《计算机算法基础》课程教学大纲.doc

《《计算机算法基础》课程教学大纲.doc》由会员分享，可在线阅读，更多相关《《计算机算法基础》课程教学大纲.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机算法基础课程教学大纲一、课程说明课程名称计算机算法基础课程编号120702820英文译名Computer Basic Algorithms总学时30先修课程C语言程序设计学分2适用专业全校理工科各专业课程类型公选课2、 学时分配表章节教学内容讲授学时实践学时第1章算法引论10第2章递归与分治策略36第3章动态规划44第4章贪心算法24第5章回溯法22第6章概率算法02合计1218三、教学目的与要求本课程教学目的：通过介绍计算机软件实现中的大部分算法，如常用的迭代、递推、递归、回溯等算法设计技术、搜索和排序算法等，使学生对计算机应用中常遇到的实际问题的解法有一个基本的了解，并学会简单的算法

2、分析，锻炼其逻辑思维能力，从而培养学生独立设计和实现高效算法解决实际问题的能力。要鼓励学生运用算法知识有效地解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实践的能力。本课程教学要求：计算机算法基础课程的根本目的是教会学生找出一个问题的算法思想，训练和培养自己独立思考的能力，并能利用计算机加以编程实现。本门课每一讲的内容之间都是相互独立的，将由浅入深，先易后难，从基本思想、设计方法、实现技术和应用领域等方面介绍一种算法。每一讲课后会留1-2个相应的练习和思考题，目的是检查对本讲内容的掌握程度；有些练习由几个问题组成，要求学生通过逐步求解才可最终解决。学生必须有C语言程序设计的基础，学

3、完本课程后能有效地进行算法分析解决一个实际问题，并正确编程实现算法。本课程各章的教学要求和知识考核点如下：第1章 算法引论本章主要知识点：算法与程序；算法复杂性分析；教学重点：算法复杂性分析。教学难点：算法复杂性分析。第2章 递归与分治策略本章主要知识点：递归的概念；分治法的基本思想；二分搜索技术；大整数的乘法；Strassen矩阵乘法；棋盘覆盖；合并排序；循环赛日程安排。教学重点：分治法的基本思想；分治法算法实例分析。教学难点：分治法算法实例分析。第3章 动态规划本章主要知识点：矩阵连乘问题；动态规划算法的基本要素；最长公共子序列；单源最短路径。教学重点：动态规划算法实例分析。教学难点：最优

4、子结构和重叠子问题分析。第4章 贪心算法本章主要知识点：活动安排问题；贪心算法的基本要素；最优装载；单源最短路径。教学重点：贪心算法与动态规划法的主要差别；Dijkstra算法。教学难点：算法设计策略优化。第5章 回溯法本章主要知识点：回溯法的算法框架；n后问题；回溯法的效率分析；图的m着色问题。教学重点：回溯法算法实例分析。教学难点：回溯法算法实例分析。第6章 概率算法本章主要知识点：随机数；数值概率算法教学重点：概率算法与确定算法的主要区别；随机数的产生；模拟抛硬币；随机投点法计算值；随机投点法计算定积分；解非线性方程的概率算法。教学难点：概率算法的应用技巧。四、教学内容纲要第1章 算法引

5、论1.1算法的基本概念1.2 算法复杂性分析第2章 递归与分治策略2.1递归的概念2.2分治法的基本思想2.3二分搜索技术2.4大整数的乘法2.5 Strassen矩阵乘法2.6棋盘覆盖2.7合并排序 2.8循环赛日程安排第3章 动态规划 3.1矩阵连乘问题3.2动态规划算法的基本要素3.3最长公共子序列3.4单源最短路径第4章 贪心算法 4.1活动安排问题 4.2贪心算法的基本要素4.3最优装载4.4单源最短路径第5章 回溯法 5.1回溯法的算法框架5.2 n后问题5.3回溯法的效率分析5.4图的m着色问题第6章 概率算法6.1随机数 6.2数值概率算法五、课程教材教科书： 无参考书：1算法设计与分析（第2版），王晓东，清华大学出版社，2008.12算法设计与分析习题解答，王晓东，清华大学出版社，2006.123算法设计与分析，王红梅，清华大学出版社，2006.7六、考核方式考核方式：期末笔试50%,平时20%,上机实验30%。七、其他说明1实践教学环节详见计算机算法基础实验教学大纲。执笔人： 李少芳 审核人：陈志辉 审定人：黄朝辉