- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计指导书包括例题选题.doc
数据结构课程设计指导书
计算机与通信学院
一、设计目的
熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。
二、设计要求
在本课程设计过程中要求学生:
(1)重视课程设计环节,用严谨、科学和踏实的工作态度对待课程设计的每一项任务;
(2)按照课程设计的题目要求,独立地完成各项任务,严禁抄袭;凡发现抄袭,抄袭者与被抄袭者皆以零分计入本课程设计成绩。
(3)认真编写课程设计报告。课程设计报告的书写格式及要求见附录2。
三、设计步骤
问题分析和任务定义;
数据类型和系统设计;
编码实现和静态检查;
上机调试;
5、总结和整理课程设计报告。
四、考核方式和成绩评定
100%=上机检查(%)+课程设计报告%)、上交相关内容要求上交的成果的内容必须由以下个部分组成,缺一不可按照姓名-学号-课程设计起名,如文件名为张三-01-停车场管理1. 上交源程序:学生按照课程设计的具体要求所开发的所有源程序(应该放到一个文件夹中课程设计起名);2. 上交程序的说明文件:(保存在.中)在说明文档中应该写明上交程序所在的目录,上交程序的主程序文件名,如果需要安装,要有程序的安装使用说明;3. 课程设计报告:按照课程设计的具体要求建立的功能模块,按照如下几个内容认真完成;1、需求分析
程序的功能;
输入输出的要求;
测试数据。
2、概要设计
包括程序设计组成框图,程序中使用的存储结构设计说明(包括该存储结构的定义)。
3、详细设计
包括模块功能说明(如函数功能、入口及出口参数说明,函数调用关系描述等),每个模块的算法设计说明(可以是描述算法的流程图)。
源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
4、调试分析
测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。
5、核心源程序清单和执行结果
源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
6、总结
附录1 数据结构课程设计的具体内容本次课程设计 0 1 2 3 4 5 6 7 8 9 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 2 1 1 0 1 0 1 1 1 1 1 3 1 0 1 0 0 0 0 0 1 1 4 1 0 1 1 1 0 1 1 1 1 5 1 1 0 0 1 1 0 0 0 1 6 1 0 1 1 0 0 1 1 0 1 7 1 1 1 1 1 1 1 1 1 1
2) 基本要求
(1) 设计数据结构存储迷宫;
(2) 设计存储结构保存从入口到出口的通路;
(3) 设计算法完成迷宫问题的求解;
(4) 分析算法的时间复杂度。
3) 设计思想
可以采用回溯法实现该问题的求解。回溯法是一种不断试探及时纠正错误的搜索方法。从入口出发,按某一方向向前探索,若能走通(未走过的),即某处可以到达,则到达新点,否则试探下一方向;若所有的方向均没有通路,则沿原路返回前一点,换下一个方向再继续试探,直到所有可能的通路都搜索到,或找到一条通路,或无路可走又返回到入口点。
在求解过程中,为了保证在任何位置上都能沿原路退回,需要一个后进先出的栈来保存从入口到当前位置的路径。
可以将迷宫定义成一个二维数组,则每个点有8个试探方向,如当前点的坐标是(x, y),与其相邻的8个点的坐标都可根据与该点的相邻方位而得到,规定试探顺序为顺时针方向,将这8个方向的坐标增量放在一个结构数组move[8]中,在move数组中,每个元素由两个域组成:x表示横坐标增量,y表示纵坐标增量。这样会很方便地求出从某点(x,y)按某一方向 v (0≤v≤7) 到达新点(i,j)的坐标:i=x+move[v].x ; j=y+move[v].y。
算法用伪代码描述如下:
1. 栈初始化;
2. 将入口点坐标(x , y)及该点的方向d(设为-1)入栈;
3. 当栈不空时循环执行下述操作:
3.1 (x , y , d)==栈顶元素出栈;
3.2 求出下一个要试探的方向d++ ;
3.3 沿顺时针试探每一个方向,执行下述操作:
3.3.1 如果方向d可走,则
3.3.1.1 将(x , y , d)入栈;
3.3.1.2 求新点坐标(i, j);
3.3.1.3 将新点(i , j)切换为当前点(x , y);
3.3.1.4 若(x, y)是终点,则算法结束;
否则,重置d=0;
3.3.2 否则,试探下一个方向d++;
3、 抽签游戏
1)问题描述
抽签是我们日常生活中经常遇到的一件事,并且其形式有很多种。这里介绍一种抽签游戏,如图3所
您可能关注的文档
- 支气管炎的预防.ppt
- 支票日期大写1-12月重新排版.xls
- 收入法国内生产总值结构.xls
- 收支明细表(按类别汇总).xls
- 收益法测算表(房地产)1.xls
- 收藏1980年1元券必须做好全方位的准备.ppt
- 收购无铅锡渣,锡块,锡灰.doc
- 收费单 期间.doc
- 收银交款操作流程(实收).doc
- 收集区试运方案.doc
- 2010-2023历年福建省三明九中高二上学期第二次月考政治试卷(带解析).docx
- 2010-2023历年福建省三明一中高二下学期第一次月考化学试卷(带解析).docx
- 2024年中国打捞工具市场调查研究报告.docx
- 2024年中国针市场调查研究报告.docx
- 2024年中国氟氯氰菊酯水乳剂市场调查研究报告.docx
- 2010-2023历年福建泉州泉州一中高三上期期中考试生物卷(带解析).docx
- 2010-2023历年福建省三明一中、二中高三上学期期末联考物理试卷(带解析).docx
- 2010-2023历年福建省泉州市第一中学八年级上学期期中考试地理试卷(带解析).docx
- 2010-2023历年福建省安溪第一中学高二上学期期中考试物理试卷(带解析).docx
- 2010-2023历年福建省厦门第一中学高二第一学期期中考试政治试卷.docx
文档评论(0)