《数据结构》实训计划书.docVIP

南昌理工学院 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 《数据结构》课程实训计划书 一、课程设计目的 学生通过本课程的课程设计实践，能进一步掌握程序设计基本概念，掌握程序设计方法；通过设计一个完整的小型程序，初步掌握开发软件所需的需求定义能力、功能分解能力和程序设计能力、代码调试技能；学习编写软件设计文档；为未来的软件设计打下良好的基础。基本要求要求学生认真对待本次课程设计，积极利用机房、网络资源，熟练掌握程序设计的方法和计算机基本技能操作实训，具备一定的程序设计能力。在课程设计中听从指导教师的安排，认真完成老师布置的各项任务，并以小组为单位，上交课程设计报告。三指导教师安排指导教师：课程设计环节安排班级 时间 指导教师 17周 、课程设计任务（一）课程设计要求及内容设计要求：1、可自己选定一题目,可以自由搭配，最多人一组。2、模块化程序设计。3、锯齿型书写格式。4、必须上机调试通过。报告要求：1、选题要求与目的2、算法分析（如函数功能、入口及出口参数说明，函数调用关系描述等）3、源程序清单要包括足够的注释4、调试结果与调试数据5、程序中遇到的问题及解决方案（二）课程设计考核指标及方法考核方法1、 根据平时上机考勤；注重平时上机成绩，教师要不定期检查学生进度，学生不得以自己有私人电脑为借口而不来上机。2、 根据程序设计界面和运行结果。3、 根据《课程设计报告》。4、 学生在多媒体教师演示自己的设计，并能对自己的程序面对教师提问并能熟练地解释清楚，由三个以上的老师对其演示提问和评分，取其平均分作为答辩成绩。以上四项缺一不可，否则不能到得相应学分。考核指标：优秀：严格遵守上机规则，独立完成作业；程序模块完整，功能齐全，界面新颖独特；回答问题流利，有见解；上机报告认真、规范；关键代码。良好：遵守上机规则，独立完成作业；程序模块完整，功能齐全；回答问题流利；上机报告认真、规范；关键代码。中等：遵守上机规则，独立完成作业；程序模块完整，运行结果正确；回答问题流利；上机报告认真、规范；关键代码。及格：遵守上机规则，独立完成作业；程序结果正确；答辩通过；上机报告认真规范。不及格：上机不认真；程序未调试完成或结果不正确；答辩未通过；上机报告不认真。（三）课程设计题目利用学到的编程知识和编程技巧，通过布置具有一定难度的程序设计题目，让学生自己到图书馆查阅资料或网上咨询独立完成程序的编写，并能运用学过的技巧独立上机调试完成。 要求：。题目二 ：题目三：1、完成数据频度的统计。2、依据数据出现的频度建立哈夫曼树。3、将哈夫曼树的信息写入输出文件(压缩后文件)，以备解压缩时使用。进行第二遍扫描，将原文件所有编码数据转化为哈夫曼编码，保存到输出文件。解压缩则为逆过程题目四：题目五：题目六：题目七：题目八：试设计一管理系统，使之能提供以下功能：1、系统以菜单方式工作。2、当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场；如果停车场已满，则车辆进入便道等候。3、。4、。题目：题目：1、景区旅游信息管理系统中制订旅游景点导游线路策略。2、为了使导游线路图能够优化，可通过排序判断图中有无回路，若有回路，则打印输出回路中的景点，供人工优化。3、在导游线路图中，还为一些不愿按线路走的游客提供信息服务，比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。题目：演示程序以用户与计算机的对话方式执行，用户输入相应的数据，输出结果显示在其后。测试数据： 7个人的密码依次为：3,1,7,2,4,8,4； 首先m值为6（正确的输出顺序为：6,1,4,7,2,3,5） n=5 5个人的密码依次为：1,2,3,4,5 首先m值为1（正确的输出顺序为：1,2,4