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

《算法分析与设计实验》实验教学大纲 课程编号 xx408303 课程名称 算法分析与设计实验 总学时 32 学分数 2 适用专业 计算机科学与技术 先修课程 C语言程序设计、面向对象程序设计、数据结构 一、实验教学的目的和任务 算法分析与设计实验是学习和研究算法的重要实践环节，其目的在于通过对各种算法的实验使学生理解各种算法设计的基本思想，理解和掌握算法设计的主要方法，锻炼学生独立分析问题和解决问题的能力，为开发高效的软件系统及相关领域的研究工作奠定坚实的基础。 二、实验教学的基本要求 1、实验前做好充分的准备 学生在做实验之前，指导教师点名并检查预习报告，预习报告符合要求后方可进行实验。 2、实验调试运行 实验完成后整理实验结果，写出实验报告实验结束后，要整理实验结果并认真分析和总结，根据试验要求写出试验报告。学生实验报告按A、B、C、D四个等级评分，实验成绩计入期末成绩。 三、实验项目设置、学时分配 序 号 实验项目名称 内容摘要 实验学时 实验类型 开出要求 1 C/C++环境及递归算法 熟悉C/C++语言的集成开发环境，加深对递归过程的理解 2 设计性 必做 2 分治算法 熟悉二分搜索算法和快速排序算法，初步掌握分治算法 2 设计性 必做 3 分治算法 熟悉循环赛日程表算法 2 设计性 必做 4 分治算法 熟悉循棋盘覆