“数据结构”实训计划书.doc

南昌理工学院Nanchang Institute of Technology课程实训计划书系 部： 计算机信息工程 适应专业： 电子商务适应班级： 13级电子商务本2班实训课程： 数据结构计划制定人 周雪敏实训地点： 实验楼实训日期： 2014年12月22日2014年12月26日计算机信息工程学院2014年12月目 录一、课程设计目的1二、基本要求1三、指导教师安排1四、课程设计环节安排1五、课程设计任务1（一）课程设计要求及内容1（二）课程设计考核指标及方法2（三）课程设计题目3题目一：航空公司订票系统3题目二：客户消费积分管理系统3题目三：哈夫曼编码译码器4题目四：校园导游咨询系统4题目五：图书管理系统4题目六：通讯录的制作5题目七：员工管理系统5题目八：停车场管理系统5题目九：学生成绩管理系统6题目十：旅游信息管理系统6题目十一：约瑟夫环6数据结构课程实训计划书一、课程设计目的学生通过本课程的课程设计实践，能进一步掌握程序设计基本概念，掌握程序设计方法，同时能够利用各种程序设计方法设计出高效的程序；通过设计一个完整的小型程序，初步掌握开发软件所需的需求定义能力、功能分解能力和程序设计能力、代码调试技能；学习编写软件设计文档；为未来的软件设计打下良好的基础。二、基本要求要求学生认真对待本次课程设计，积极利用机房、网络资源，熟练掌握程序设计的方法和计算机基本技能操作实训，具备一定的程序设计能力。在课程设计中听从指导教师的安排，认真完成老师布置的各项任务，并以小组为单位，上交课程设计报告。三、指导教师安排指导教师：周雪敏四、课程设计环节安排班级 时间 指导教师 13电商本2班 第17周 周雪敏 13电商本1班 第18周 周雪敏五、课程设计任务（一）课程设计要求及内容设计要求：1、可自己选定一题目,可以自由搭配，最多5人一组。2、模块化程序设计。3、锯齿型书写格式。4、必须上机调试通过。报告要求：1、选题要求与目的2、算法分析（如函数功能、入口及出口参数说明，函数调用关系描述等）3、源程序清单要包括足够的注释4、调试结果与调试数据5、程序中遇到的问题及解决方案（二）课程设计考核指标及方法考核方法1、 根据平时上机考勤；注重平时上机成绩，教师要不定期检查学生进度，学生不得以自己有私人电脑为借口而不来上机。2、 根据程序设计界面和运行结果。3、 根据数据结构课程设计报告。4、 学生在多媒体教师演示自己的设计，并能对自己的程序面对教师提问并能熟练地解释清楚，由三个以上的老师对其演示提问和评分，取其平均分作为答辩成绩。以上四项缺一不可，否则不能到得相应学分。考核指标：优秀：严格遵守上机规则，独立完成作业；程序模块完整，功能齐全，界面新颖独特；回答问题流利，有见解；上机报告认真、规范；关键代码齐全。良好：遵守上机规则，独立完成作业；程序模块完整，功能齐全；回答问题流利；上机报告认真、规范；关键代码较齐全。中等：遵守上机规则，独立完成作业；程序模块完整，运行结果正确；回答问题流利；上机报告认真、规范；一部分关键代码齐全。及格：遵守上机规则，独立完成作业；程序结果正确；答辩通过；上机报告认真规范。不及格：上机不认真；程序未调试完成或结果不正确；答辩未通过；上机报告不认真。（三）课程设计题目利用学到的编程知识和编程技巧，通过布置具有一定难度的程序设计题目，让学生自己到图书馆查阅资料或网上咨询独立完成程序的编写，并能运用学过的技巧独立上机调试完成。 题目一：航空公司订票系统要求：1、用C/C+语言+数据结构实现系统；2、利用线性表的增加插入删除排序实现航空订票系统数据结构设计；3、系统具有增加，查询，插入，排序等基本功能；4、系统的各个功能模块要求用函数的形式实现；5、完成设计任务并书写课程设计报告。题目二 ：客户消费积分管理系统1、用C/C+语言和数据结构实现系统；2、采用一定的存储结构进行客户信息的存储；3、对客户的信息可以进行修改、删除、添加；4、系统的各个功能模块要求用函数的形式实现；5、能够根据消费情况进行客户积分的计算；6、根据积分情况实行不同程度的打折优惠。题目三：哈夫曼编码译码器在网络通信中及计算机系统中，大量的数据存储和传输会增大通信系统的压力，增大计算机的处理压力，因此对数据进行压缩，有效的减轻网络和计算机的负担。建立一图行图像压缩系统，功能如下：1、完成数据频度的统计。2、依据数据出现的频度建立哈夫曼树。3、将哈夫曼树的信息写入输出文件(压缩后文件)，以备解压缩时使用。4、进行第二遍扫描，将原文件所有编码数据转化为哈夫曼编码，保存到输出文件。解压缩则为逆过程。题目四：校园导游咨询系统(1) 设计南昌理工学院的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2) 为来访客人提供图中任意景点相关信息的查询。(3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。题目五：图书管理系统1、用C/C+语言+数据结构实现系统；2、利用结构体数组或链表实现图书管理的计划；3、系统具有增加，查询，插入等基本功能；4、系统的各个功能模块要求用函数的形式实现；5、完成设计任务并书写课程设计报告。6、将图书详细信息存入文件中。7、新图书入库操作。题目六：通讯录的制作设一个通信录由以下几项数据信息构成： 数据项 类型 姓名 字符串 地址 字符串 邮政编码 字符串 电话号码 字符串试为通信录数据定义类型和定义通信录变量， 实现功能：存取、显示、删除记录、查询记录等功能。题目七：员工管理系统1、用C/C+语言+数据结构实现系统；2、利用结构体数组或链表实现员工情况的数据结构设计；3、系统具有增加，查询，插入，排序等基本功能；4、系统的各个功能模块要求用函数的形式实现；5、完成设计任务并书写课程设计报告。6、将员工信息存在文件中。题目八：停车场管理系统试设计一停车场管理系统，使之能提供以下功能：1、系统以菜单方式工作。2、当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场；如果停车场已满，则车辆进入便道等候。3、当有车辆开出停车场，根据车牌号显示车辆的进入和离去的时间，缴纳相应的停车费。4、车辆离去后，在便道等候的车辆可根据停车位的空缺个数进入停车场，在便道等候的时间不计入停车费。题目九：学生成绩管理系统1、用C/C+语言+数据结构实现系统；2、利用数据结构设计；3、系统具有增加，查询，插入，排序等基本功能；4、系统的各个功能模块要求用函数的形式实现；5、完成设计任务并书写课程设计报告。6、将学生成绩信息存在文件中。题目十：旅游信息管理系统设计一个景区旅游信息管理系统1、景区旅游信息管理系统中制订旅游景点导游线路策略。2、为了使导游线路图能够优化，可通过拓扑排序判断图中有无回路，若有回路，则打印输出回路中的景点，供人工优化。3、在导游线路图中，还为一些不愿按线路走的游客提供信息服务，比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。题目十一：约瑟夫环1、 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。按出列顺序印出各人的编号。2