程序的灵魂：以“分而治之范式“切入计算机

服务亮点

专业指导

服务详情

Program Introduction课题简介计算机科学| 数学|软件工程|计算机算法算法是计算机科学的核心，推动着计算机科学的多样化发展。算法是为执行特定的任务而设计的一组指令。每当你使用手机、计算机、笔记本电脑或计算器时，其实都在使用算法。在计算机系统中，算法是由软件开发人员以他们选择的任何编程语言编写的逻辑。对算法进行系统的理论研究是至关重要的，这样才能形成（i)一些通用算法范例，（i)在新环境中应用它们的技能，（)严格证明算确性的技术，（iv)限制情况运行时间的工具，以及（V）评估、评论，并比较了不同的算法方法。随着几乎每个领域都变得数据驱动和计算化，算法的基本工作知识现在比以往任何时候都更加重要。在本课题中，教授将介绍一些经典的算法设计范例，并以反复出现的数字、字符串、集合系统和图形等基本问题为例加以说明。帮助学生能够设计算法来解决新的问题，并对算法的正确性以及用渐近大Oh符号量化的计算效率进行严格的推理。同时在课堂中，教授还将带领学生讨论元算法，如乘法权值更新方法和线性规划，以及已发现广泛的应用。随着时间的推移，教授还将触及某些计算问题的内在困难这一重要概念，以及它内在地限制了在情况下解决这些问题的效率。

Program Highlights科研要点·算术算法的定义通过对算术算法这一较为整体的概念进行学习，来敲开算法世界的大门，并为课题中更加具体详细的算法学习打下基础·分而治之范式分而治之算法在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是”分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础·贪婪算法贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是的选择。也就是说，不从整体上加以考虑，算法得到的是在某种意义上的局部。贪心算法不是对所有问题都能得到整体，关键是贪心策略的选择。·动态规划范式动态规划问世以来，在经济管理、生产调度、工程技术和控制等方面得到了广泛的应用。例如路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便Expected Students适合人群·有计算机理论，尤其是理论计算机理论背景的大学生、研究生·通过本课题的学习，学生将对各类中高级进阶算法有更深层的认识·希望在该领域深入研究，培养学术思维，提升学术竞争力的学生·有意愿从事科研实践，产出学术科研报告和论文成果的学生

Instructor Team师资配置· Foreign Professor海外在职终身教授领衔，传授领域前沿知识与高水准研究方法· Domestic Professor“大学在职教授/副教授领衔，增进专业理解力，补充知识版图· Teaching Assistant辅助课题答疑、知识巩固，科研心得与专业知识分享· Writing Instructor论文1M辅导，传授论文写作技巧与方法，论文规划、写作、投稿、检素、发表全程指导· Student Coordinator科研项目全程跟进服务，为项目的平稳进行保驾护航