数据结构课程设计指导书(份)与任务书(份).docVIP

武汉科技大学城市学院 信息工程 学部 061131 周数/学分: 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）所上交的系统文件夹设计合理、管理有序、无多余文件和文件夹，必须采用学号+姓名方式（如20120130226Daikexin）。完成后的电子档和打印文档一并交给指导老师。 （4）如发现抄袭或由其他同学代为完成，按不及格处理；参加了课程设计但未答辩者，成绩按缺考处理。 5．安排 按5个工作日安排： （1）第1天：学生安排机位；选题，分发或下载“课程设计任务书”；指导教师讲解“课程设计案例”及设计任务和要求；学生检查和熟悉机位的开发平台与工具；调研，需求分析、概要设计。 （2）第2-3天：进行详细设计，编码实现。 （3）第4天：对课程设计作品进行测试，撰写“课程设计报告书”，请指导教师审阅后打印。 （4）第5天：指导教师当面逐个检查每个同学的完成情况，验收课程设计作品及“课程设计报告书”。 ．参考文献 [1] 严蔚敏．数据结构 (C语言版)[M]，清华大学出版社，2011．[2] 谭浩强．C语言程序设计[M]，清华大学出版社，2012．[3] Thomas H.Cormen．算法导论[M]，机械工业出版社，2011． 1 哈夫曼编码/译码系统的设计与实现 6 2 小型通讯录的设计与实现 8 3 停车场管理系统 9 4 教学计划编制问题（图的应用） 10 5 图书管理系统（查找应用） 11 6 药店的药品销售统计系统（排序应用） 12 7 电视大赛观众投票及排名系统（排序应用） 14 8 职工管理系统 15 9 文章编辑系统的设计与实现 16 10猴子选代王 17 11社区物业管理信息系统 18 12运动会分数统计系统的设计与实现 19 13内部排序算法比较 20 14学生成绩管理系统 21 15飞机订票系统的设计与实现 22 16纸牌游戏的设计与实现 23 17Joseph环 24 18利用哈希技术统计关键字出现频度 25 19管道铺设施工的最佳方案选择 26 20宿舍管理查询软件的设计与实现 27 21学生选修课程管理系统的设计与实现 28 22个人帐簿管理系统的设计与实现 29 23最少换乘车次问题的求解 30 24商品货存管理系统的设计与实现 31 25学生考勤系统