12秋-期末复习纲要.pdf

期末考试啦 考试时间：17周的12月27 日，晚上7:30 考试地点：后页 课程结束时间：第15周 实验统计截止时间：12月7 日 交《综合设计性实验报告》的最晚时间：12 月7 日 答疑时间：16周周四(12月20 日) 晚上7:30 在3512 算法考试的时间和地点通知 (1)时间： 17周周四（12月27 日）的晚上7:30-9:30 (2)地点： 考试的教室 10计算机1班-5班 3212 10软工R1-R6班 3312 10软工R7-R8班 10软件工程1-3班 3412 重修学生 期末复习啦 同学们不知怎么复习？为此，给大家 如下的复习提示。 算法重在“方法”，勿死记、背诵（别 当政治课来学啊）。因为题目稍稍改 下，就是不同。以理解方法和思想为 主！不会考核大段文字的概念陈诉， 但要理解各种方法。无需背题！ Deadline 理论课15周结束，课件在公邮中下载 实验课2012-12-07排行榜更新截止， 程序请于结束时间之前提交，之后再 提交不计 实验课程序相同的，所涉及同学的实 验成绩都cancel掉 复习范围：书本（大范围，第3版和 第4版都是这些章节） 第一章算法概述 1.1~1.2 第二章递归和分治 2.1~2.2，2.4~2.5，2.8~2.9 第三章动态规划 3.1~3.4，3.10 复习范围：书本（大范围，第3版和 第4版都是这些章节） 第四章贪心算法 4.1~4.4 第五章回溯法 5.1~5.3，5.5~5.6，5.8~5.9 第六章分治限界法 6.1，6.3~6.4 复习重点——概念、思想 算法复杂性的渐进表达，能对给定算法进行复杂度的 分析 一些常用的算法复杂度渐进阶的高低排序 分治算法列出的简单的递推公式的迭代计算 分治、贪心、动规、回溯、分支限界五种算法基本思 想（理解！不会考核思想的大段文字陈诉） 不考核贪心算法的证明 动态规划算法列出递推公式 动规、备忘录方法 子集树、排列树 书面作业、实验课等的实例 复习重点——精读，透彻理解的例 子（小范围） 书 1.1 1.2算法复杂性分析 2.1 2.2递归分治的思想 2.4大整数乘法 3.2动态规划的思想 3.1矩阵连乘问题3.4最大子段和 4.2贪心算法的思想 4.1 4.3 4.4 的例子 5.1回溯算法思想 5.2 5.3 5.5 5.8的例子 复习重点——精读，透彻理解的例 子（小范围） 作业：1~4章 布置过且要交的“算法分析题”都仔细看看， 解法参看我给的文件。 布置过但不交的“算法设计题”不考虑难题， 解法参看我给的文件。 复习重点——精读，透彻理解的例 子（小范围） 实验 20道实验题以理解为主，解法参看每题解法 提示。 重点看“有重复元素的排列问题”,“整数因子分 解”, “不能移动的石子合并”, “区间相交问题”, “子集和问题”等，较难的题不考虑。 期末考题型 一、填空题（20% ） 二、简答题（25%，5题，每题5分） 三、画图题（16%，4题，每题4分） 四、程序填空题（24%，12