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