各种排序算法演示--综合排序.docxVIP

各种排序算法演示--综合排序 课程设计(论文)任务书 学 院 计算机科学与技术 专 业 2021-1 班 一、课程设计(论文)题目 各种排序算法演示 二、课程设计(论文)工作自 2021 年 6 月 25 日起至 2021 年 7 月 8 日止。 三、课程设计(论文) 地点: 多媒体实验室(5-302,303) 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）熟练掌握C语言的基本知识和技能； （2）掌握各种排序（直接插入，希尔，冒泡，快速排序，简单选择，堆排序）方法及适用场合，并能在解决实际问题时灵活应用； （3）从空间和时间的角度分析各种排序； （5）培养分析、解决问题的能力；提高学生的科技论文写作能力。 2．课程设计的任务及要求 1）基本要求： （1）设计一个的菜单将在实现的功能显示出来，并有选择提示； （2）分别实现直接插入，希尔，冒泡，快速排序，简单选择，堆排序算法； （3）通过多种测试数据，对各种排序算法的时间复杂度和空间复杂度进行比较并说明在实际场合的运用。 2）创新要求： 提高算法效率，降低时间复杂度和空间复杂度 3）课程设计论文编写要求 （1）要按照课程设计模板的规格书写课程设计论文 （2）论文包括目录、正文、心得体会、参考文献等 （3）课程设计论文用B5纸统一打印，装订按学校的统一要求完成 4）答辩与评分标准： （1）完成原理分析：20分； （2）完成设计过程：40分； （3）完成调试：20分； （4）回答问题：20分。 第 1 页 共 25 页 5）参考文献： （1）严蔚敏，吴伟民.数据结构. 北京：清华大学出版社，2021. （2）严蔚敏、吴伟民、米宁.数据结构题集。北京：清华大学出版社，2021. (3) 谭浩强. C程序设计（第二版）作者：清华大学出版社，2021. 6）课程设计进度安排 内容 天数 地点 构思及收集资料 2 图书馆 编程设计与调试 5 实验室 撰写论文 3 图书馆、实验室 学生签名： 年 月 日 课程设计(论文)评审意见 （1）完成原理分析（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （2）设计分析 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （3）完成调试 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （4）翻译能力 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （5）回答问题 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （6）格式规范性及考勤是否降等级：是（ ）、否（ ） 评阅人： 职称： 年 月 日 第 2 页 共 25 页 目 录 一、 问题描述 ................................................................................. 4 二、内容简介 ..................................................................................... 4 2.1 基本要求： ............................................................................ 4 2.2. 算法思想： ........................................................................... 5 2.3. 模块划分： ........................................................................... 7 2.4. 数据结构： ........................................................................... 7 2.5. 源程序： .........