《计算机本科《数据结构》集中实训指导书 .docx》由会员分享，可在线阅读，更多相关《计算机本科《数据结构》集中实训指导书 .docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品名师归纳总结数据结构集中实训指导书2021-12课程设计周数：2周指导老师：康平一、课程设计的目的数据结构课程主要是争论非数值运算的程序设计问题中所显现的运算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、运算机软件和运算机硬件之间的一门运算机专业的核心课程，它是运算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在运算机中表示出来并对它们进行处理。通过课程实训可以提高同学的思维才能，促进同学的综合应用才能和专业素养的提高。通过此次课程实训主要达到以下目的：明白并把握数据结构与算法
2、的设计方法，具备初步的独立分析和设计才能。初步把握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。提高综合运用所学的理论学问和方法独立分析和解决问题的才能。训练用系统的观点和软件开发一般规范进行软件开发，培育软件工作者所应具备的科学的工作方法和作风。二、课程设计的基本要求1、独立摸索，独立完成：课程实训中各任务的设计和调试要求独立完成，遇到问题可以争论，但不行以拷贝。2、做好上机预备：每次上机前，要事先编制好预备调试的程序，仔细想好调试步骤和有关环境的设置方法，预备好有关的文件。3、依据课程设计的具体要求写课程实训报告，要求题目依据如下几个内容仔细完成。 其中包括：a） 需求
3、分析：在该部分中表达，每个模块的功能要求b） 概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的储备结构设计说明（假如指定储备结构请写出该储备结构的定义。c） 具体设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采纳不同的函数实现）可编辑资料 - - - 欢迎下载精品名师归纳总结源程序要依据写程序的规章来编写。要结构清楚，重点函数的重点变量，重点功能部分要加上清楚的程序注释。d） 调试分析测试数据，测试输出的结果，和每个模块设计和调试时存在问题的摸索（问题是哪些？问题如何解决？），算法的改进设想。课程实训总结：（储存在word
4、 文档中）总结可以包括：课程实训过程的收成、遇到问题解决问题过程的摸索、程序调试才能的摸索、对数据结构这门课程的摸索、在课程实训过程中对数据结构课程的熟悉等内容。4、每组实现的结果必需进行检查和演示。程序源代码和程序的说明文件必需上交，作为考核内容的一部分。（上交时每人交一份，文件夹的取名规章为：“学号姓名 ”，如 “200413498高魁 ”。该文件夹下至少包括：“源代码 ”、“课程实训报告 ”、“可执行文件 ”。由学习委员收集刻盘按规定时间统一上交）。5、课程实训报告不要附原代码，可以对重点函数及结构进行说明。报告格式参照附件。6、报告提交时间：第 19周星期五检查，迟交无成果。形式：课程
5、设计报告 要求打印）和电子文档 统一刻盘）。三、课程设计内容：1、内部排序演示【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。【基本要求】1 对起泡排序、直接排序、简洁挑选排序、快速排序、希尔排序、堆排序算法进行比较。 2待排序的元素的关键字为整数。其中的数据要用10个，使用各种算法对其进行排序。(3) 演示程序以人机对话的形式进行。(4) 界面友好，易与操作。采纳菜单方式进行挑选。2、校内导游询问【问题描述】设计一个校内导游程序，为来访的客人供应各种信息查询服务。【基本要求】1设计南昌工程学院的校内平面图，所含景点不少于10个。以图中顶点表示校内各景
6、点，存放景点名称、代号、简介等信息。以边表示路径，存放路径长度等相关信息。2 为来访客人供应图中任意景点相关信息的查询。3为来访客人供应图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简洁路径。3、建通讯录可编辑资料 - - - 欢迎下载精品名师归纳总结【问题描述】设实现通讯录查找系统。【基本要求】(1) 设每个记录有以下数据项：电话号码、用户名、的址。(2) 从键盘输入各记录，分别以电话号码为关键字建立表。(3) 显示、插入、删除、查找并显示给定电话号码的记录。(4) 要求人机界面友好，使用图形化界面。【实现提示】主函数：依据选单的选项调用各函数，并完成相应的功能。Menu 的功能
7、：显示英文提示选单。Quit 的功能：退出选单。Create的功能：创建新的通讯录。Append 的功能：在通讯录的末尾写入新的信息，并返回选单。Find ：查询某人的信息，假如找到了，就显示该人的信息，假如没有就提示通讯录中没有此人的信息，并返回选单。Alter 的功能：修改某人的信息，假如未找到要修改的人，就提示通讯录中没有此人的信息，并返回选单。Delete 的功能：删除某人的信息，假如未找到要删除的人，就提示通讯录中没有此人的信息，并返回选单。List 的功能：显示通讯录中的全部记录。4、哈夫曼树的建立【问题描述】从键盘输入字符集大小n， n个字符和 n个权植，建立哈夫曼树。【基本要求
8、】(1) 输入后，生成哈夫曼树。(2) 利用哈夫曼树进行编码。打印对应字符的哈夫曼编码5、一元多项式运算【问题描述】 一元多项式运算【基本要求】1 能够依据指数降序排列建立并输出多项式。（2）能够完成两个多项式的相加、相减，并将结果输入。6、猴子选大王【问题描述】一堆猴子都有编号，编号是1， 2， 3.m,这群猴子（ m个）依据 1- m的次序围坐一圈，从第1开头数，每数到第N 个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最终一只猴子，就该猴子为大王。【基本要求】1 输入数据：输入 m,n， m,n 为整数， nm（2）中文提示依据 m个猴子，数 n可编辑资料 - - - 欢迎下载精品
9、名师归纳总结个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能7、图的遍历【问题描述】创建图，并利用图的深度优先 , 广度优先遍历算法对图进行遍历【基本要求】1 实现图的深度优先 ,广度优先遍历算法，并输出原图结构及遍历结果8、教案方案编制问题【问题描述】针对运算机系本科课程，依据课程之间的依靠关系（如离散数学应在数据结构之前开设） 制定课程支配方案，并满意各学期（4学期）课程数目大致相同。【基本要求】（1） 建立各课程之间的关系图（可利用教材中的例子）（2） 按先后次序打印输出各学期所学的课程名9、小型图书馆治理系统【问题描述】创建一个图书馆治理系统，可进行仍书（插入），排序，查找
10、，借书（删除）操作【基本要求】（1） 全部信息储备在一个带头结点的单向链表中，每个结点储备一条图书记录，即结构体book ，其中各域为：书号 number 、书名 title 、作者 writer 、定价 pricing 、出版社 publi shinghouse，指针域 next 。（2） 系统初始时图书记录为空，由用户录入信息，进行插入（包括创建），排序，查找，删除操作。（3） 有两种排序算法可选：挑选排序和直接插入排序，均由链表实现。（4） 如输入有错，给出出错提示。10、考试报名治理系统【问题描述】对考试报名治理的简洁模拟，用菜单挑选方式完成以下功能。【基本要求】（1） 全部信息储备在
11、线性表中（可以是次序表或链表），每个结点储备一名考生信息，即结构体 book ，其中各域为：准考证号、姓名、性别、年龄、报考类别，指针域next 。（2） 系统初始时记录为空，由用户录入信息，进行插入（包括创建），修改、查找，删除操作，完成输出同学数据。同学数据查询。添加同学数据。修改同学数据。删除同学数据。（3） 如输入有错，给出出错提示。11、电网建设造价模拟系统【问题描述】假设一个城市有 n个小区，要实现 n个小区之间的电网都能够相互接通，构造这个城市n个小区之间的电网，使总工程造价最低。【基本要求】可编辑资料 - - - 欢迎下载精品名师归纳总结（1） 用连通图来表示n个城市之间以及
12、n个城市之间可能设置的电网线路。（2） 用菜单挑选方式完成以下功能：创建电网顶点。添加电网的边。构造最小生成树。显示最小生成树。退出程序。四、上交作业及成果评定1、上交要求上交实训报告和相关光盘。其中设计报告要以打印文稿的形式上交。光盘内容包括程序源码设计报告的电子文档。整个班级的设计均刻在一张光盘上，可按姓名或分组建立相关文件夹进行储备。2、评分标准依据完成任务的情形 必需进行系统演示 、课程实训报告书的质量和课程实训过程中的工作态度等依据 30%、50% 、20%加权综合打分。上机程序检查未通过者、无实训报告者以及严峻抄袭他人设计者，成果为不及格。注：班级分为 16个小组，每组 4人。每组选做任意两题。附实训报告封面数据结构课程实训报告设计题目：（ 1）（ 2）专业可编辑资料 - - - 欢迎下载精品名师归纳总结班级同学学号指导老师起止时间南昌工程学院2021年12月可编辑资料 - - - 欢迎下载