《数据结构》课程设计指导书终稿.pdfVIP

《数据结构》课程设计指导书 《数据结构》课程设计指导书 课程设计周数：2 周 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及 它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门 计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等 的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处 理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 通过此次课程设计主要达到以下目的：  了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；  初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；  提高综合运用所学的理论知识和方法独立分析和解决问题的能力；  训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科 学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨 论，但不可以拷贝。 2 、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关 环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成； 其中包括： 　　a ）需求分析： 　　在该部分中叙述，每个模块的功能要求 　　b ）概要设计 　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存 储结构设计说明（如果指定存储结构请写出该存储结构的定义。 　　c ）详细设计 　　各个算法实现的源程 ，对每个题目要有相应的源程 （可以是一组源程 ，每个功能 模块采用不同的函数实现） 　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分 要加上清晰的程序注释。 　　d ）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思 第 1 页 《数据结构》课程设计指导书 考（问题是哪些？问题如何解决？），算法的改进设想。 课程设计总结：总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过 程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对 《数据 结构》课程的认识等内容； 4 、每组实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考 核内容的一部分； （上交时每人交一份，文件夹的取名规则为：“学号姓名”，如 “200413498 高魁”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收 集刻盘按规定时间统一上交）。 5、课程设计报告报告格式参照下面第四点。 6、报告提交 时间：第 19 周星期五检查。 形式：课程设计报告要求打印或手写。 三、课程设计内容： 1、校园导游咨询 （2 至 3 人） 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 (1) 设计常州工学院的校园平面图，所含景点不少于 10 个。以图中顶点表示校内各景点， 存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2) 为来访客人提供图中任意景点相关信息的查询。 (3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单 路径。 【选做内容】(3 人一组时要求增加内容) (1) 提供求任意两个景点之间的所有路径的功能； 2、建通讯录 （３人） 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 (1) 设每个记录有下列数据项：电话号码、用户名、地址等； (2) 从键盘输入各记录，以“用户名的八位二进制内码为一段,各段内码之和对某个素数求余” 为哈希函数建立散列表； (3) 采用二次探测再散列法解决冲突； (4) 输入某个用户名,查找并显示记录； (5) 通讯录信息,保存到磁盘,并能从磁盘读取； (6) 输入某用户名,能够从表中删除(注意删除不是真正删