areas of computer science and related fields.These design techniques includes greedy algorithms,divide and conquer,dynamic programming,and randomized algorithms,etc. 三、课程性质与教学目的 本课程通过讲授一些基本的算法和程序设计技术，结合一些算法问题的编程训 练，切实提高学生的算法和程序设计能力。要求学生通过学习掌握诸如贪心、分治、 动态规别、贿机化第管法和程序设计技术，并能运用这些技术绵程求解一些较为复杂 的问题。通过课程学习锻炼学生的逻辑思维能力和编程实践能力，培养和提高学生分 析和解决一些复杂问题的能力。 四、教学内容及要求 第一章算法分析入门 (一)目的与要求 1.掌握算法分析的基本原理 (二)教学内容 第一节 1.主要内容。 算法分析的基本知识 最大子序列和问题 2.基本概念和知识点 算法分析中递推关系的复杂度分析 求解最大子序列和问题的分治策略 3.问题与应用（能力要求 (三)思考与实践 课后编程实现最大子序列和问题的求解算法。 (四)教学方法与手段 课堂讲授，课堂讨论，编程实现 在课堂中，通过讲授算法分析的基础概念和知识，传递科学分析问题的方 法和思路，利用算法的不同体现多角度的思考问题的科学发展观。 第二章算法和程序设计的基本技术 (一)目的与要求 1.掌握算法和程序设计的基本技术 2.掌握一些复杂问题的算法分析技巧 22 areas of computer science and related fields. These design techniques includes greedy algorithms, divide and conquer, dynamic programming, and randomized algorithms, etc. 三、课程性质与教学目的 本课程通过讲授一些基本的算法和程序设计技术，结合一些算法问题的编程训 练，切实提高学生的算法和程序设计能力。要求学生通过学习掌握诸如贪心、分治、 动态规划、随机化等算法和程序设计技术，并能运用这些技术编程求解一些较为复杂 的问题。通过课程学习锻炼学生的逻辑思维能力和编程实践能力，培养和提高学生分 析和解决一些复杂问题的能力。 四、教学内容及要求 第一章 算法分析入门 （一）目的与要求 1．掌握算法分析的基本原理 （二）教学内容 第一节 1．主要内容。 算法分析的基本知识 最大子序列和问题 2．基本概念和知识点 算法分析中递推关系的复杂度分析 求解最大子序列和问题的分治策略 3．问题与应用（能力要求） （三）思考与实践 课后编程实现最大子序列和问题的求解算法。 （四）教学方法与手段 课堂讲授，课堂讨论，编程实现。 在课堂中，通过讲授算法分析的基础概念和知识，传递科学分析问题的方 法和思路，利用算法的不同体现多角度的思考问题的科学发展观。 第二章 算法和程序设计的基本技术 （一）目的与要求 1．掌握算法和程序设计的基本技术 2．掌握一些复杂问题的算法分析技巧