算法设计与分析课程考核大纲.docx

《算法设计与分析课程考核大纲.docx》由会员分享，可在线阅读，更多相关《算法设计与分析课程考核大纲.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法设讨与分析课程考核大纲一、适应对象修读完本课程规定内容的信息与计算科学专业的本科学生。二、考核目的考核学生对算法设计与分析的基本概念、基础原理、基本方法的理解与掌握，引导学生要学 握递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法概率算法、线性规划和网络 流法和NP完全性理论与近似算法等，培养学生对算法复杂性进行正确分析的能力，促进应用型人 才培养目标的达成。三、考核形式与方法考核形式分为平时考查与期末考查，平时考查主要针对学生完成作业与考勤，作业评阅分A、 B、C三等，考勤主要针对无故旷课：期末考杳为开卷，考试时间为100分钟，或采用提交算法设 计分析报告方式。四、课程考核成绩

2、构成期评成绩二平时考查成绩（30舟）+期末开卷考试（70%）。平时考查成绩采用扣分制，考勤与作业（含实验）各占平时成绩的60%和40%；满勤及每次作 业在B等以上可评定为总分值1（）0分；缺勤1课时扣3分，缺勤累计最多扣6（）分，缺交作业一次扣 5分，缺交作业累计最多扣40分。五、考核内容与要求第一章算法概述掌握算法、算法复杂度的基本概念，及时间复杂度的估算方法第二章 递归与分治法掌握递归的概念，学会用递归方法解决实际问题，掌握利用分治法解决问题的基 本思想，会用高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析工 第三章动态规划掌握利用动态规划方法解决问题的基本思想；学会如何将问题

3、化为多阶段图的方 法；能对具体问题写出正确的递推公式。第四章贪心算法掌握利用贪心算法解决问题的基本思想；会用某高级语言编写用贪心算法解决问 题的程序；能对算法的复杂度，可靠性进行分析。第五章回溯法掌握利用回溯法解决问题的基本思想；会用回溯法解决：n个皇后问题，图的m 着色问题，批处理作业调度问题等；掌握准确地分析回溯法的效率及稳定性分析方法。 第六章分支限界法掌握利用分支限界法解决问题的基本思想，能用多种不同方法解法同一问题，并 分析各方法的效率。第七章概率算法掌握利用概率算法的基本思想；会用概率算法解决有关问题。第八章 NP完全性理论了解NP完全性问题；掌握P类与NP类问题的划分。第九章近似算法掌握利用近似算法解决问题的基本思想，能对其可靠性进行分析。