算法分析与设计试验-理工学院.DOC

PAGE 1 -《算法分析与设计实验》课程规范（实验）课程号HBB984022课程名称《算法分析与设计实验》课程英文名称Algorithms Analysis and Design Experiment 总学时数/周数16/8学分0.5讲授学时0实验学时16实习周数0开课单位理工学院适用专业计算机科学与技术课程类别专业教育课程修读方式必修先修课程C语言程序设计、数据结构与算法考核方式根据课程内容与培养目标由课程组（授课教师）确定，包括考核方式、成绩构成比例、平时成绩的确定等。考核方式：考查成绩构成比例：总成绩 =平时成绩×20%+ 实验成绩×80%平时成绩：由课上表现和考勤确定，各占10%教材及主要教学参考书教材：李春葆编著．《算法设计与分析》第1版．北京：清华大学出版社，2015．主要参考书：王晓东 编著．《计算机算法设计与分析习题解答》（第2版）．北京：电子工业出版社，2012．课程简介《算法分析与设计》是计算机科学与技术专业的专业必修课。本课程旨在培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，为学生进一步学习奠定良好的基础。本课程着重于培养学生的算法设计与分析能力，程序设计和实现能力。能力培养任务通过对常用的、有代表性的算法的研究，让学生理解并掌握算法设计的基本技术。培养学生分析算法复杂度的初步能力，锻炼其逻辑思维能力和想象力，并使之了解算法理论的发展。鼓励学生运用算法知识解决各自学科的实际问题，培养学生的独立科研能力和理论联系实践的能力。一、课程概况二、课程知识、能力体系《算法分析与设计实验》课程知识（能力）体系序号知识单元描述知识点对应能力学时要求1算法设计基础统计求最大、最小元素的平均比较次数熟悉文件操作，对给定问题能设计算法并编程实现问题的求解，并能分析算法的时间复杂度。2掌握2递归算法删除二叉树的子树掌握递归算法的设计思想及递归程序的调试技术。2掌握3穷举法钱币兑换问题理解穷举法的思想并掌握用穷举法解决实际问题的能力。2掌握4分治法求序列的最大元素和次大元素理解分治策略的基本思想，掌握用分治方法解决问题的一般技巧。2掌握5贪心法求解删数问题理解贪心算法的基本思想，掌握用贪心算法解决问题的一般技巧。2掌握6动态规划求最长单调递增子序列理解动态规划算法的基本思想，掌握用动态规划算法解决问题的一般技巧。2掌握7回溯法求解装载问题解回溯法算法的基本思想，掌握用回溯法解决问题的一般技巧。2掌握8分枝限界法求解最优装载问题理解分枝限界算法的基本思想，熟练掌握用分枝界限算法解决问题的步骤和一般的适用对象。应用2掌握“要求”指学生对知识、能力掌握的熟练程度，填写：了解、熟悉、掌握。三、教学内容及基本要求实验教学部分（按实验先后顺序填写）学时：16实验项目名称实验一 算法设计基础实验类型（验证性/演示性/综合性/设计研究/其他）设计研究实验教学目标与技能要求要求学生有良好的C语言编程功底，通过本实验联系巩固程序设计语言基础知识，熟悉文件操作等，对给定问题能设计算法并编程实现问题的求解，并能分析算法的时间复杂度。重点和难点重点：算法复杂度的理解。难点：分析算法的时间复杂度、编程完成题目。实验内容与学时分配1.讲解本次实验的注意事项及要求 10分钟2.给定题目，要求学生独立完成编程并进行分析 70分钟 题目：统计求最大、最小元素的平均比较次数P203.根据题目要求讲解本次实验代码 10分钟分组情况1人一组主要仪器设备台式机一台主要实验材料及低值易耗品键盘、鼠标备注无实验项目名称实验二 递归算法实验类型（验证性/演示性/综合性/设计研究/其他）设计研究实验教学目标与技能要求要求学生有良好的C语言编程功底，通过本实验进一步掌握递归算法的设计思想及递归程序的调试技术。重点和难点重点：递归的理解、递归的应用难点：分析如何进行递归以及编写递归子函数实验内容与学时分配1.讲解本次实验的注意事项及要求 10分钟2.给定题目，要求学生独立完成编程并进行分析 70分钟 题目：删除二叉树的子树P523.讲解本次实验的代码，再次体会递归的应用 10分钟分组情况1人一组主要仪器设备台式机一台主要实验材料及低值易耗品键盘、鼠标备注无实验项目名称实验三 穷举法实验类型（验证性/演示性/综合性/设计研究/其他）设计研究实验教学目标与技能要求要求学生有良好的C语言编程功底，通过本实验进一步理解穷举法的思想并掌握用穷举法解决实际问题的能力。重点和难点重点：穷举法的应用难点：如何选择穷举法实验内容与学时分配1.讲解本次实验的注意事项及要求 10分钟2.给