数据结构课程设计讲解

• • • • • • • • •
设计要求
• 1、学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课 设的要求。有问题及时主动通过各种方式与教师联系沟通。每个学生 必须独立完成； • 2、课程设计时间为2周； • 3、设计语言不限；鼓励学生采用GUI设计； • 4、充分利用课余时间完成源程序和课程设计报告等文档书写工作， 上机时带上源程序、数据结构教材、C++语言教材。 • 5、上机任务 • 1）选择合适的数据结构，并定义数据结构的结构体； • 2）根据程序所要完成的基本要求和程序实现提示，设计出完整的算 法； • 3）设计出主程序或界面，使其成为完整的程序。 • 6、要严格遵守学校的学习和劳动纪律、规章制度，学生有事离校必 须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一 以上者，其成绩按不及格处理。
2008级数据结构课程设计
目的
• 要求学生掌握数据结构的应用、算法的编 写、类C语言的算法转换成C（C++,Java） 程序并上机调试的基本方法。 • 课程设计要求学生在完成程序设计的同时 能够写出比较规范的设计报告。
题目范围
• • • • • • • 线性表及其应用 栈和队列及其应用 串及其应用 数组和广义表 树、图及其应用 存储管理、查找和排序 文件操作
祝同学们取得好成绩！
ห้องสมุดไป่ตู้
题目举例
• • • 校园导航 [问题描述 问题描述] 问题描述 当我们参观学院校园时，就会遇到这样一个问题：从当前所处的位置出发去校园另外 一个位置，要走什么样的路线？是选择距离最近还是最省时？本课程设计实例在给校 园各主要建筑的名称信息及有路线连通的建筑之间的距离（或行进时间）的基础上， 利用校园导航系统计算出给定的起点到终点之间的距离最近（或行进时间最短）的行 进路线。 [基本要求 基本要求] 基本要求 （1）从地图文件中读取校园主要建筑信息及建筑间的距离（或行进时间）信息。 （2）计算出给定的起点到终点之间距离最近（或行进时间最短）和行进路线。 （3）输出该路线（包含路过哪些建筑）及其总距离（或总行进时间）。 （4）若输入错误，则给出提示信息。 [实现提示 实现提示] 实现提示 本课程设计使用的数据结构是有向网络，采用邻接矩阵作为有向网络的存储结构。 [测试数据 测试数据] 测试数据 由学生依据所选校园景点地图自己确定。
提示
• 充分利用C++及JAVA里 iterator,list,vector,set,map,queue,arraylist, stack 等泛型化的数据结构和算法库。 • 使用GUI编程，C#，Java，C++等，实现 良好的人机交互。
课程设计报告的编写格式规范
• • • • • • • • • • • • • • • • 1、报告中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几 个方面的内容： 1）需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？给出功能模块图和流程图。同 时明确规定：输入的形式和输出值的范围；输出的形式；程序所能够达到的功能；测试数据：包括 正确的输入及其输出结果和含有错误的输入及其输出结果。 2）算法设计 说明本程序中所有用到的数据及其数据结构的定义，包含基本操作及其伪码算法。画出函数之 间的调用关系图；写出主程序及其主要模块的伪码流程。 3）调试分析 调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析；算法的时空分析和改进 思想；经验和体会等。 4）用户手册 说明任何使用你编写的程序，详细列出每一步的操作步骤。 5）测试结果 列出你的测试结果，包括输入和输出。注意测试数据应该完整和严格，至少给出四组测试结果。 6）附录 带注释的源程序。如果提交源程序软盘，可以只列出源程序的文件名清单。 7) 参考文献 2、除封面外，所有文字一律采用五号字，宋体。段前2字符。图表居中，代码缩进。 3、课程设计报告打印交给各班指导教师
上机时间、 上机时间、指导教师与班级
• 指导教师与班级：党群：40901，刘杰 民：40902，王翠荣：40903 • 程绍辉：40904，丁顺利：40905，王 鑫：40906
成绩评定
• 1、由指导教师根据学生完成任务的情况、 课程设计说明书的质量和课程设计过程中 的工作态度等综合打分。成绩评定实行优 秀、良好、中等、及格和不及格五个等级。 • 2、设计程序的检查由教师当面在计算机上 检查测试，并同时对程序中的问题至少提 出三个问题，学生当面回答，教师根据以 上检查做好记载； • 3、验收规定在20周周五最后一次上机。