12秋-期末复习纲要

《12秋-期末复习纲要》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、期末考试啦考试时间：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班321210软工R1-R6班331210软工R7-R8班10软件工程1-3班3412重修学生期末复习啦同学们不知怎么复习？为此，给大家如下的复习提示。算法重在“方法”，勿死记、背诵（别当政治课来学啊）。因为题目稍稍

2、改下，就是不同。以理解方法和思想为主！不会考核大段文字的概念陈诉，但要理解各种方法。无需背题！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、3，5.5~5.6，5.8~5.9第六章分治限界法6.1，6.3~6.4复习重点——概念、思想算法复杂性的渐进表达，能对给定算法进行复杂度的分析一些常用的算法复杂度渐进阶的高低排序分治算法列出的简单的递推公式的迭代计算分治、贪心、动规、回溯、分支限界五种算法基本思想（理解！不会考核思想的大段文字陈诉）不考核贪心算法的证明动态规划算法列出递推公式动规、备忘录方法子集树、排列树书面作业、实验课等的实例复习重点——精读，透彻理解的例子（小范围）书1.11.2算法复杂性分析2.12.2递归分治的思想2.4大整数乘法3.2动态规划的思想3.1矩阵连乘问

4、题3.4最大子段和4.2贪心算法的思想4.14.34.4的例子5.1回溯算法思想5.25.35.55.8的例子复习重点——精读，透彻理解的例子（小范围）作业：1~4章布置过且要交的“算法分析题”都仔细看看，解法参看我给的文件。布置过但不交的“算法设计题”不考虑难题，解法参看我给的文件。复习重点——精读，透彻理解的例子（小范围）实验20道实验题以理解为主，解法参看每题解法提示。重点看“有重复元素的排列问题”,“整数因子分解”,“不能移动的石子合并”,“区间相交问题”,“子集和问题”等，较难的题不考虑。期末考题型一、填空题（20%）二、简答题（25%，5题，

5、每题5分）三、画图题（16%，4题，每题4分）四、程序填空题（24%，12空，每空2分）五、算法设计题（15%，2题，7+8）关于简答题和画图题简答题：一般就是计算、写公式等此类题。画图题：依题意仅画图即可，不要求展开。【不要把简答题、画图题当大题做，大段大段的来写。问什么答什么。否则，你会觉得试卷做不完的，题量大】期末考考试形式闭卷，题量稍大，抓紧时间完成简答题简略回答，题目问什么答什么，不要求展开设计题一般要求完整描述算法，考生可以采用文字、图形、表格、伪代码辅助解释算法过程，描述清晰、有条理、有逻辑、有主次、有分析为佳卷面考试占70%，平时作业+实验

6、情况占30%