算法设计与分析实验大纲(计算机2010)

《算法设计与分析实验大纲(计算机2010)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法设计与分析》课程实验教学大纲课程编号课程名称（中文）算法设计与分析课程名称（英文）AlgorithmDesign&Analysis实验性质非独立设课课程属性专业适用专业计算机科学与技术先修课程数据结构、离散数学、程序设计基础总学时64实验学时12总学分3制定单位信息科学与工程学院制定时间2010.8一、实验的性质、目的和任务算法设计与分析是计算机科学与技术专业的软件方向的必修课。同时，算法设计与分析既有较强的理论性，也有较强的实践性。算法设计与分析的实验过程需要完成课程学习过程各种算法的设计和实现，以达到提高教学效果，增强学生实

2、践动手能力的目标。二、实验的基本内容与要求序号实验项目学时数内容与要求实验属性必开选开1二分查找程序的实现21、实现二分搜索的递归程序并进行跟踪分析其执行过程2、将上述程序转换为非递归程序并体会两者的执行效率验证√2分治法解决问题2实现分治法求解棋盘问题设计√30-1背包问题的动态规划算法设计2设计实现0-1背包问题的动态规划算法设计√4背包问题的贪心算法2设计实现背包问题的贪心算法。给出0-1背包问题的贪心算法，验证不能得到最优解。设计与验证√5最小重量机器设计问题4设计√2对于最小重量机器设计问题，设计其回溯算法和分支限界算法的解

3、决方案，并体会回溯方法和分支限界方法的区别。三、主要仪器设备硬件环境要求：个人计算机一台。256M以上内存。软件环境要求：Windows2000Professional及其以上操作系统；C、Pascal、Java等计算机程序设计语言的集成开发环境。四、考核与成绩评定实验成绩在课程总成绩中要占到5%—10%比例。每个实验项目分为五个等级进行评定，使用五级评分制。1、不及格：所设计程序无法正确执行，或者根本无法得到正确结果。2、及格：所设计程序能够得到所特定条件下某个/些问题的正确解。3、中等：所设计程序可以在输入参数的前提下实现一类问题

4、的求解。4、良好：在所设计程序可以对一类程序进行正确求解的同时，能够对其结果、效率等进行一些分析和验证。5、优秀：在所设计程序可以对一类程序进行正确求解的同时，能够对其结果、效率等进行一些分析和验证，而且提出一定的优化或者改进策略。五、指导书与参考资料推荐使用由电子工业出版社出版，王晓东主编的21世纪高等学校计算机学科系列教材的《计算机算法设计与分析》教材及其辅导材料。主要参考书目：①张铭、刘晓丹译　　电子工业出版社出版的《数据结构与算法分析》②徐士良主编　　清华大学出版社出版的《计算机常用算法》第二版③卢开澄主编　　清华大学出版社出

5、版的《计算机指导引论－设计与分析》④吴哲辉，曹立明，蒋昌俊著煤炭工业出版社出版的《算法设计与分析》⑤一些程序设计参考书，根据所选择的编程语言决定撰稿人：杜玉越审核人：张鹏批准人：郑永果2