2023年计算机本科数据结构集中实训指导书

《数据构造》集中实训指导书2023-12课程设计周数:2周指导老师康平

一、课程设计的目的数据构造课程重要是研究非数值计算的程序设计问题中所出现H勺计算机操作对象以及它们之间日勺关系和操作的学科数据构造是介于数学、计算机软件和计算机硬件之间的一门计算机专业的关键课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等多种领域■学习数据构造是为了将实际问题中所波及的对象在计算机中表达出来并对它们进行处理通过课程实训可以提高学生的思维能力，增进学生H勺综合应用能力和专业素质时提高通过本次课程实训重要到达如下目日勺■理解并掌握数据构造与算法的设计措施，具有初步日勺独立分析和设计能力；■初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本措施和技能；■提高综合运用所学的理论知识和措施独立分析和处理问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具有的科学的I工作措施和作风

二、课程设计的基本规定

1.独立思索，独立完毕课程实训中各任务的设计和调试规定独立完毕，碰到问题可以年月202312讨论，但不可以拷贝

2、做好上机准备每次上机前，要事先编制好准备调试的程序，认真想好调试环节和有关环境的设置措施，准备好有关的文献

3.按照课程设计的详细规定写课程实训汇报，规定题目按照如下几种内容认真完毕；其中包括a）需求分析在该部分中论述，每个模块的功能规定b）概要设计在此阐明每个部分的J算法设计阐明（可以是描述算法的流程图），每个程序中使用的存储构造设计阐明（假如指定存储构造请写出该存储构造的定义c）详细设计各个算法实现的源程序，对每个题目要有对应的源程序（可以是一组源程序，每个功能模块采用不一样的函数实现）源程序要按照写程序的规则来编写要构造清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释d）调试分析测试数据，测试输出区I成果，和每个模块设计和调试时存在问题的思索（问题是哪些？问题怎样处理？），算法日勺改善设想课程实训总结保留在word文档中总结可以包括课程实训过程口勺收获、碰到问题处理问题过程日勺思索、程序调试能力日勺思索、对数据构造这门课程日勺思索、在课程实训过程中对《数据构造》课程的I认识等内容；

4、每组实现H勺成果必须进行检查和演示；程序源代码和程序H勺阐明文献必须上交，作为考核内容的一部分；上交时每人交一份，文献夹的取名规则为“学号姓名如“高魁”该文献夹下至少包括“源代码”、“课程实训汇报”、“可执行文献”由学习委员搜集刻盘按规定期间统一上交

5、课程实训汇报不要附原代码，可以对重点函数及构造进行阐明汇报格式参照附件

6.汇报提交时间第19周星期五检查，迟交无成绩形式课程设计汇报规定打印和电子文档统一刻盘

三、课程设计内容L内部排序演示【问题描述】设计一种测试程序比较几种内部排序算法的关键字比较次数和移动次数以获得直观感受【基本规定】1对起泡排序、直接排序、简朴选择排序、迅速排序、希尔排序、堆排序算法进行比较；2待排序的元素日勺关键字为整数其中的数据要用10个，使用多种算法对其进行排序3演示程序以人机对话的形式进行4界面友好，易与操作采用菜单方式进行选择

2.校园导游征询【问题描述】设计一种校园导游程序，为来访的客人提供多种信息查询服务【基本规定】1设计南昌工程学院的I校园平面图，所含景点不少于10个以图中顶点表达校内各景点,寄存景点名称、代号、简介等信息；以边表达途径，寄存途径长度等有关信息2为来访客人提供图中任意景点有关信息的查询3为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短日勺简朴途径

3.建通讯录【问题描述】设实现通讯录查找系统【基本规定】1设每个记录有下列数据项号码、顾客名、地址；2从键盘输入各记录，分别以号码为关键字建立表；3显示、插入、删除、查找并显示给定号码的记录；4规定人机界面友好，使用图形化界面；【实现提醒】主函数根据选单时选项调用各函数，并完毕对应时功能Menu欧I功能显示英文提醒选单Quit日勺功能退出选单CreateU勺功能创立新区I通讯录Append的功能在通讯录日勺末尾写入新的信息，并返回选单Find:查询某人日勺信息，假如找到了，则显示该人的信息，假如没有则提醒通讯录中没有此人口勺信息，并返回选单Alter叫功能修改某人日勺信息、，假如未找到要修改的人，则提醒通讯录中没有此人的信息,并返回选单Delete的功能:删除某人的信息，假如未找到要删除日勺人，则提醒通讯录中没有此人的信息,并返回选单List日勺功能显示通讯录中H勺所有记录

4.哈夫曼树的建立【问题描述】从键盘输入字符集大小n,n个字符和n个权植，建立哈夫曼树【基本规定】1输入后，生成哈夫曼树；2运用哈夫曼树进行编码打印对应字符叫哈夫曼编码

5.一元多项式计算【问题描述】一元多项式计算【基本规定】1可以按照指数降序排列建立并输出多项式；2可以完毕两个多项式时相加、相减，并将成果输入；

6.猴子选大王【问题描述】一堆猴子均有编号，编号是1,2,

3...m，这群猴子（m个）按照1-m的1次序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩余最终一只猴子，则该猴子为大王【基本规定】

（1）输入数据输入m,n,m,n为整数,nm

（2）中文提醒按照m个猴子，数n个数的措施，输出为大王叫猴子是几号,建立一种函数来实现此功能

7、图的遍历【问题描述】创立图，并运用图的深度优先，广度优先遍历算法对图进行遍历【基本规定】

（1）实现图日勺深度优先，广度优先遍历算法，并输出原图构造及遍历成果

8、教学计划编制问题【问题描述】针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据构造之前开设）制定课程安排计划，并满足各学期（4学期）课程数目大体相似【基本规定】

（1）建立各课程之间的关系图（可运用教材中的例子）

（2）按先后次序打印输出各学期所学的课程名

9、小型图书馆管理系统【问题描述】创立一种图书馆管理系统，可进行还书插入，排序，查找，借书删除操作【基本规定】1所有信息存储在一种带头结点的单向链表中，每个结点存储一条图书记录，即构造体book,其中各域为书号number、书名title、作者writer、定价pricing、出版社publishinghouse,指针域next2系统初始时图书记录为空，由顾客录入信息，进行插入包括创立，排序，查找，删除操作3有两种排序算法可选选择排序和直接插入排序，均由链表实现4如输入有错，给出出错提醒

10、考试报名管理系统【问题描述】对考试报名管理的简朴模拟，用菜单项选择择方式完毕下列功能【基本规定】1所有信息存储在线性表中可以是次序表或链表，每个结点存储一名考生信息，即构造体book,其中各域为准考证号、姓名、性别、年龄、报考类别，指针域next2系统初始时记录为空，由顾客录入信息，进行插入包括创立，修改、查找，删除操作，完毕输出学生数据；学生数据查询；添加学生数据；修改学生数据；删除学生数据3如输入有错，给出出错提醒1L电网建设造价模拟系统【问题描述】假设一种都市有n个小区，要实现n个小区之间的电网都可以互相接通，构造这个都市n个小区之间的电网，使总工程造价最低【基本规定】1用连通图来表达n个都市之间以及n个都市之间也许设置的电网线路2用菜单项选择择方式完毕下列功能创立电网顶点；添加电网的边；构造最小生成树;显示最小生成树；退出程序

四、上交作业及成绩评估

1.上交规定上交实训汇报和有关光盘其中设计汇报要以打印文稿的形式上交光盘内容包括程序源码设计汇报的电子文档整个班级的设计均刻在一张光盘上，可按姓名或分组建立有关文献夹进行存储2,评分原则根据完毕任务时状况必须进行系统演示、课程实训汇报书的质量和课程实训过程中的工作态度等按照30%、50%、20%加权综合打分上机程序检查未通过者、无实训汇报者以及严重抄袭他人设计者，成绩为不及格注班级分为16个小组，每组4人数据构造课程实训汇报设计题目12专业_____________________班级_____________________学生_____________________学号_____________________指导教师__________________起止时间__________________南昌工程学院。