《算法设计与分析》课程考试标准.docVIP

《算法分析与设计》课程考试标准 总学时：64 学分： 4? 一、 ?1. 课程性质：专业限选课 ?2．考试基本要求： 通过本课程中许多常见且有代表性算法的学习，使学生理解算法的定义及基本概念，熟悉算法分析的基本技术，掌握算法设计的过程和方法，能熟练运用一些常用算法解决实际问题。 二、 考试，期末考试成绩（80%）+平时（20%） 三、 第一章 算法概述 [考核内容]： 算法的概念、算法的复杂性分析。 [本章重点] 1 理解算法的概念； 2 掌握算法在最坏情况、最好情况和平均情况下的计算复杂性概念； 3 掌握算法复杂性的渐进性态的数学表述； 第二章 ?递归与分治策略 [考核内容]： 递归的概念，学会用递归方法解决实际问题；分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘覆盖，合并排序，快速排序。 [本章重点] ⑴ 掌握递归的概念，学会用递归方法解决实际问题。 ⑵ 熟练掌握利用分治法解决问题的基本思想。 ⑶ 对算法复杂度（时间和空间）进行分析。 第三章动态规划 [考核内容]： 动态规划的基本要素，最长公共子序列，最大子段和，流水作业调度0-1背包问题；最优二叉搜索树。 [本章重点]： ⑴ 理解动态规划算法的概念。 ⑵ 掌握动态规划算法的基本要素。 ⑶ 掌握设计动态规划算法的步骤。 ⑷ 能够针对中等难度的问题进行动态规划建模，计算复杂度。 第四章 贪心算法 [考核内