数据结构课程设计指导书（1份）和任务书（35份）.docVIP

PAGE PAGE \* MERGEFORMAT 5 武汉科技大学城市学院 信息工程 学部 数据结构课程设计 指导书与任务书 课程编号: 周数/学分: 1周 /4 先修课程: C语言或C++语言 大学计算机基础 适用专业: 计算机、信科、信管等本科专业 数据结构课程设计指导书 学时：1周， 学分：4 1．课程设计目的：数据结构课程设计属于程序设计类课程设计。该课程设计培养学生应用数据结构处理各种实际问题的能力，了解现实世界问题在计算机内部的表示方法；要求学生能够很好的组织数据，并有效的节省解决问题的存储空间；通过综合训练，掌握数据结构与算法的设计方法，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力，最终目的是帮助学生运用所学的数据结构知识去解决实际问题。 2．课程设计要求： （1）数据结构课程设计要求每班1个学生1份“课程设计任务书”，每份“课程设计任务书”不同题。“课程设计任务书”按设计工作量和难度分为“A”和“B”二级。“课程设计任务书”包括：课程设计名称，课程设计任务说明，课程设计开发平台与工具，程序设计功能说明，设计内容及步骤。 （2）从每班中选择部分英语水平较高，动手编程能力较好的学生登陆 OJ系统/，或者/JudgeOnline/problemset.php选做ACM竞赛题目。ACM题目难度定为“A”级，“优秀课程设计作品将主要在“A”级课程设计题目中产生。 （3）数据结构课程设计合适的数据存储结构，分模块实现系统功能；代码编写要规范，变量名命名要规要求采用C语言或C++语言完成系统的设计；在程序设计过程中，要求学生选择范，合理地添加代码注释。 （4）学生要发挥自主学习的能力，按照课程设计的任务要求，按时完成系统的程序代码设计及“课程设计报告书”；上机时带上源程序、数据结构教材、C语言或C++教材。 3．课程设计平台：Microsoft Visual C++ 6.0 4．课程设计考核方式 （1）指导教师要当面逐个检查每个同学的完成情况，根据学生的答辩情况，以及提交的程序设计作品和“课程设计报告书”的质量，为学生评定“优”、“良”、“中”、“及格”或“不及格”； （2）“课程设计报告书”以打印文稿的形式上交，排版一定要规范。“课程设计报告书”包括： 课程设计名称 课程设计任务 程序设计功能说明 数据的存储类型的定义说明 概要设计：确定所需模块及模块间调用关系，给出各模块流程图及代码 使用的算法与方法描述，程序及代码段功能注释 测试结果分析：每个函数的功能测试；输入条件，输出结果；时间复杂度和空间复杂度分析。 课程设计总结 参考文献 （3）所上交的系统文件夹设计合理、管理有序、无多余文件和文件夹，必须采用学号+姓名方式（如Daikexin）。完成后的电子档和打印文档一并交给指导老师。 （4）如发现抄袭或由其他同学代为完成，按不及格处理；参加了课程设计但未答辩者，成绩按缺考处理。 5．进度安排 按5个工作日安排： （1）第1天：学生安排机位；选题，分发或下载“课程设计任务书”；指导教师讲解“课程设计案例”及设计任务和要求；学生检查和熟悉机位的开发平台与工具；调研，需求分析、概要设计。 （2）第2-3天：进行详细设计，编码实现。 （3）第4天：对课程设计作品进行测试，撰写“课程设计报告书”，请指导教师审阅后打印。 （4）第5天：指导教师当面逐个检查每个同学的完成情况，验收课程设计作品及“课程设计报告书”。 6．参考文献 [1] 严蔚敏．数据结构 (C语言版)[M]，清华大学出版社，2011． [2] 谭浩强．C语言程序设计[M]，清华大学出版社，2012． [3] Thomas H.Cormen．算法导论[M]，机械工业出版社，2011． 数据结构课程设计任务书 目 录 TOC \o 1-1 \h \z \u HYPERLINK \l _Toc 1 哈夫曼编码/译码系统的设计与实现 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 2 小型通讯录的设计与实现 PAGEREF _Toc \h 8 HYPERLINK \l _Toc 3 停车场管理系统 PAGEREF _Toc \h 9 HYPERLINK \l _Toc 4 教学计划编制问题（图的应用） PAGEREF _Toc \h 10 HYPERLINK \l _Toc 5 图书管理系统（查找应用） PAGEREF _Toc \h 11 HYPERLINK \l _Toc 6 药店的药品销售统计系统（排序应用） PAGEREF _Toc \h 12 HYPERLINK \l _T