《数据结构课程设计指导书（1份）与任务书（35份）》由会员分享，可在线阅读，更多相关《数据结构课程设计指导书（1份）与任务书（35份）（43页珍藏版）》请在金锄头文库上搜索。
1、武武汉汉科技大学城市学院科技大学城市学院信息工程信息工程 学部学部数据结构课程设计数据结构课程设计指导书与任务书指导书与任务书课程编号: 061131周数/学分: 1 周 /4先修课程: C 语言或 C+语言 大学计算机基础适用专业: 计算机、信科、信管等本科专业数据结构课程设计指导书数据结构课程设计指导书学时：学时：1 周周， 学分：学分：41课程设计目的：课程设计目的：数据结构课程设计属于程序设计类课程设计。该课程设计培养学生应用数据结构处理各种实际问题的能力，了解现实世界问题在计算机内部的表示方法；要求学生能够很好的组织数据，并有效的节省解决问题的存储空间；通过综合训练，掌握数据结构与算
2、法的设计方法，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力，最终目的是帮助学生运用所学的数据结构知识去解决实际问题。2课程设计要求：课程设计要求：（1）数据结构课程设计要求每班 1 个学生 1 份“课程设计任务书”，每份“课程设计任务书”不同题。 “课程设计任务书”按设计工作量和难度分为“A”和“B”二级。 “课程设计任务书”包括：课程设计名称，课程设计任务说明，课程设计开发平台与工具，程序设计功能说明，设计内容及步骤。（2）从每班中选择部分英语水平较高，动手编程能力较好的学生登陆 OJ系统 http:/poj.org/，或者 http:/ 选做ACM 竞赛题目。ACM 题
3、目难度定为“A”级， “优秀课程设计作品将主要在“A”级课程设计题目中产生。（3）数据结构课程设计合适的数据存储结构，分模块实现系统功能；代码编写要规范，变量名命名要规要求采用 C 语言或 C+语言完成系统的设计；在程序设计过程中，要求学生选择范，合理地添加代码注释。 （4）学生要发挥自主学习的能力，按照课程设计的任务要求，按时完成系统的程序代码设计及“课程设计报告书”；上机时带上源程序、数据结构教材、C 语言或 C+教材。3课程设计平台：课程设计平台：Microsoft Visual C+ 6.04课程设计考核方式课程设计考核方式（1）指导教师要当面逐个检查每个同学的完成情况，根据学生的答辩
4、情况，以及提交的程序设计作品和“课程设计报告书”的质量，为学生评定“优”、 “良”、“中”、 “及格”或“不及格”；（2） “课程设计报告书”以打印文稿的形式上交，排版一定要规范。 “课程设计报告书”包括：a)课程设计名称 b)课程设计任务 c)程序设计功能说明 d)数据的存储类型的定义说明 e)概要设计：确定所需模块及模块间调用关系，给出各模块流程图及 代码 f)使用的算法与方法描述，程序及代码段功能注释 g)测试结果分析：每个函数的功能测试；输入条件，输出结果；时间 复杂度和空间复杂度分析。 h)课程设计总结 i)参考文献 （3）所上交的系统文件夹设计合理、管理有序、无多余文件和文件夹，必
5、须采用学号+姓名方式（如 20120130226Daikexin） 。完成后的电子档和打印文档一并交给指导老师。（4）如发现抄袭或由其他同学代为完成，按不及格处理；参加了课程设计但未答辩者，成绩按缺考处理。5进度安排进度安排按 5 个工作日安排：（1）第 1 天：学生安排机位；选题，分发或下载“课程设计任务书”；指导教师讲解“课程设计案例”及设计任务和要求；学生检查和熟悉机位的开发平台与工具；调研，需求分析、概要设计。（2）第 2-3 天：进行详细设计，编码实现。（3）第 4 天：对课程设计作品进行测试，撰写“课程设计报告书”，请指导教师审阅后打印。（4）第 5 天：指导教师当面逐个检查每个同
6、学的完成情况，验收课程设计作品及“课程设计报告书”。6参考文献参考文献1 严蔚敏数据结构 (C 语言版)M，清华大学出版社，20112谭浩强C 语言程序设计M，清华大学出版社，20123 Thomas H.Cormen算法导论M，机械工业出版社，2011 数据结构课程设计任务书数据结构课程设计任务书目 录1 1 哈夫曼编码哈夫曼编码/ /译码系统的设计与实现译码系统的设计与实现.6 62 2 小型通讯录的设计与实现小型通讯录的设计与实现.8 83 3 停车场管理系统停车场管理系统.9 94 4 教学计划编制问题（图的应用）教学计划编制问题（图的应用）.10105 5 图书管理系统（查找应用）图
7、书管理系统（查找应用）.11116 6 药店的药品销售统计系统（排序应用）药店的药品销售统计系统（排序应用）.12127 7 电视大赛观众投票及排名系统（排序应用）电视大赛观众投票及排名系统（排序应用）.14148 8 职工管理系统职工管理系统.15159 9 文章编辑系统的设计与实现文章编辑系统的设计与实现.16161010 猴子选代王猴子选代王 .17171111 社区物业管理信息系统社区物业管理信息系统 .18181212 运动会分数统计系统的设计与实现运动会分数统计系统的设计与实现 .19191313 内部排序算法比较内部排序算法比较 .20201414 学生成绩管理系统学生成绩管理系
8、统 .21211515 飞机订票系统的设计与实现飞机订票系统的设计与实现 .22221616 纸牌游戏的设计与实现纸牌游戏的设计与实现 .232317Joseph17Joseph 环环 .24241818 利用哈希技术统计关键字出现频度利用哈希技术统计关键字出现频度 .25251919 管道铺设施工的最佳方案选择管道铺设施工的最佳方案选择 .26262020 宿舍管理查询软件的设计与实现宿舍管理查询软件的设计与实现 .27272121 学生选修课程管理系统的设计与实现学生选修课程管理系统的设计与实现 .28282222 个人帐簿管理系统的设计与实现个人帐簿管理系统的设计与实现 .29292323 最少换乘车次问题的求解最少换乘车次问题的求解 .30302424 商品货存管理系统的设计与实现商品货存管理系统的设计与实现 .31312525 学生考勤系统的设计与实现学生考勤系统的设计与实现 .32322626 新生录取管理系统的设计与实现新生录取管理系统的设计与实现 .33332727 校园导游咨询校园导游咨询 .34342828 长途电话区号编码、译码器长途电话区号编码、译码器 .35352929 散列表的设计与实现散列表的
