计算机本科《数据结构》集中实训指导书 .docx
《计算机本科《数据结构》集中实训指导书 .docx》由会员分享,可在线阅读,更多相关《计算机本科《数据结构》集中实训指导书 .docx(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
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 的功能
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 计算机本科数据结构集中实训指导书 计算机 本科 集中 指导书
限制150内