算法分析及设计实验课程教学大纲.docx

算法分析与设计实验实验教学大纲课程编号xx408303课程名称算法分析与设计实验总学时32学分数2适用专业计算机科学与技术先修课程C语言程序设计、面向对象程序设计、数据结构一、实验教学的目的和任务算法分析与设计实验是学习和研究算法的重要实践环节，其目的在于通过对 各种算法的实验使学生理解各种算法设计的基本思想，理解和掌握算法设计的主 要方法，锻炼学生独立分析问题和解决问题的能力，为开发高效的软件系统及相 关领域的研究工作奠定坚实的基础。二、实验教学的基本要求1、实验前做好充分的准备学生在做实验之前，指导教师点名并检查预习报告，预习报告符合要求后方 可进行实验。2、实验调试运行实验完成后整理实验结果，写出实验报告实验结束后，要整理实验结果并认 真分析和总结，根据试验要求写出试验报告。学生实验报告按A、B、C、D四 个等级评分，实验成绩计入期末成绩。三、实验工程设置、学时分配序 号实验工程名称内容摘要验时 实苫实验类型开出要求1C/C+环境及递 归算法熟悉C/C+语言的集成开发 环境，加深对递归过程的理 解2设计性必做2分治算法熟悉二分搜索算法和快速排 序算法，初步掌握分治算法2设计性必做3分治算法熟悉循环赛日程表算法2设计性必做4分治算法熟悉循棋盘覆盖算法，进一步掌握分治算法2设计性必做5动态规划算法熟悉最长公共子序列问题的 算法2设计性必做6动态规划算法熟悉0-1背包问题的算法，掌2设计性必做握动态规划算法，进一步掌 握动态规划算法。7动态规划算法熟悉最长最大字段和问题的 算法，掌握动态规划算法。2设计性选做8动态规划算法熟悉矩阵连乘问题的算法2设计性必做9贪心算法熟悉多机调度问题的算法， 初步掌握贪心算法2设计性必做10贪心算法掌握背包问题的算法。进一 步掌握贪心算法2设计性必做11回溯算法掌握装载问题的回溯算法， 初步掌握回溯算法2设计性必做12回溯算法掌握0-1背包问题的回溯算 法，进一步掌握回溯算法2设计性必做13回溯算法掌握n后问题的回溯算法2设计性必做14分支限界法掌握旅行商售货员问题的分 支限界算法，区分分支限界 算法与回溯算法的区别，加 深对分支限界法的理解。2验证性必做15拉斯维加斯算法掌握拉斯维加斯的概率算法2验证性必做16随机数算法掌握随机数算法2验证性必做17舍伍德算法掌握跳跃表的概率算法2验证性选做18蒙特卡罗算法掌握主元素问题、素数测试 问题，加深对概率算法的理 解2验证性选做四、考核方式与评分标准考核环节评分依据占总成绩的比重平时实验出勤上课缺席一次扣2分，缺课达1/3取消资格10%平时实验完成情况对每个实验工程的内容逐个检查，实验工程按要求 完成记总分值，其他情况酌减40%实验报告确保实验报告上的实验现象正确、实验过程规范、 实验内容完整，有遗漏的酌情减分20%实验考核主要考察其综合运用能力，结合实训教学环节计分30%（注：实验考核方式至少应当包含上述内容，教师根据实际情况还可以增加，实验课程成绩 为100分制，单独录入教务管理系统）五、实验教材或参考书1王晓东.计算机算法分析与设计（第4版）.北京：电子工业出版社，2012.2王晓东.计算机算法分析与设计习题解答（第2版）.北京：电子工业出版社，2012.