1。熟悉一些基本算法及其效率分析。2。提供了具有说明性问题的不同算法设计范式的详细介绍。3。学习并实施动态编程和贪婪算法。4。使用近似算法熟悉学生的图表,计算困难问题并解决。Unit 1: Fundamentals of Algorithmic Problem Solving Introduction to Algorithms and their Importance, Understanding the Role of Algorithms in Computing, Algorithmic Paradigms: Overview and Classification, Basic Analysis of Algorithms: Time and Space Complexity, Asymptotic Notations: Big O, Big Theta, Big Omega Unit 2: Divide and Conquer Algorithms Principles of Divide and Conquer,经典示例:二进制搜索,合并排序,快速排序,分歧和征服算法的分析,在大整数的乘法中应用和矩阵乘法,师范定理用于除法和征服重复
主要关键词