没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构与算法》实验指导书.doc.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 192 浏览量
2022-11-07
15:15:09
上传
评论
收藏 452KB PDF 举报
温馨提示
试读
11页
。。。
资源推荐
资源详情
资源评论
郁松
软件学院
《数据结构与算法》实验指导书
第一部分:《数据结构》实验大纲
一、数据结构实验的地位与作用
《数据结构》是计算机、信息管理和电子商务专业一门重要的专业技术基础课程,是计
算机、信息管理和电子商务专业的一门关键性课程。本课程较系统地介绍了软件设计中常用 的
数据结构以及相应的存储结构和实现算法,介绍了常用的多种杏找和排序技术,并做了一 些性
能分析和比较,内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的 提高打
下良好的基础。《数据结构》课程内容丰富,学习量大,给学习带來一定的困难;所 用到的技
术多,I 仃在此之前的各门课程中所介绍的专业性知识又不多,因而加大了学习难度; 隐含在各
部分的技术和方法丰富,也是学习的重点和难点。根据《数据结构》课程本身的技 术特性,设
置《数据结构课程实验》实践环节十分重耍。通过实验实践内容的训练,突出学 生程序思维训
练和动手上机调试程序的能力,目的是提高学生组织数据及编写大型程序的能 力
二、数据结构实验的目的
使学生不仅能够深化理解教学内容,进-•步提高灵活运用数据结构、算法和程序设计技 术
的能力,而口可以在总是分析、总体结构设计、算法设计、程序设计、上机操作及程序调 试等
基本技能方面受到综合训练。实验着眼于原理与应用的结合点,使学生学会如何把书本 上和课
堂上学到的知识用于解决实际问题,从而培养计算机软件工作所需要的动手能力。
不少学生在解答习题尤英是算法设计题时,觉得无从下手,做起来特别费劲。实验中的 内
容和教科书的内容是密切相关的,解决题目要求所需的各种技术大多可从教科书中找到 , 只不
过其出现的形式呈多样化,因此需要仔细体会,在反复实践的过程中才能掌握。
为了帮助学生更好地学习本课程,理解和掌握算法设计所需的技术,为整个专业学习打 好
基础,要求运用所学知识,上机解决一些典型问题,通过分析、设计、编码、调试等各环 节的
训练,使学生深刻理解、牢固掌握所用到的一•些技术。数据结构中稍微复杂一些的算法 设计
中可能同时要用到多种技术和方法,如算法设计的构思方法,动态链表,算法的编码 , 递归技
术,与特定问题相关的技术等,要求重点掌握线性链表、二叉树和树、图结构、数纽 . 结构相
关算法的设计。在掌握基本算法的基础上,掌握分析、解决实际问题的能力。
三、数据结构实验的实验要求
1、阅读实验指导书
每一次实验从阅读实验指导书开始。对于本次实验的实验目的、实验题日、实现提示以 及
思考题目、选做题目等应认真了解。
2、算法设计
分析实验题目,参考实现提示,进行算法设计。
3、程序设计
根据已完成的算法,用 C 语言进行程序设计。
4、调 试 和 测 试
将所编程序在计算机上调试通过,并选収若干纽测试数据对程序进行尽可能全而的测 试。
5、整理完成实验报告
实验报告一般包括下列内容:
>
>
>
>
>
实验者姓名、学号、专业和班级,课程名称(数据结构课程设计),实验日期等;
本交实验的实验编号及实验名称(例如:实验一-线性表的应用)
本次实验的实验目的;
本次实验的实验地点、设备编号、硬件及软件环境;
程序结构的描述及各模块的规格说明;
主要算法及其基本思想;
调试过程简述(调试过程是否顺利,遇到些什么问题,如何解决的,以及上机操作所花 费
的时间等);
测试数据和相应输出的客观纪录,対运行结果的分析讨论。
%1. 《数据结构课程实验》实验环境
多媒休微羽计算机 Pentium IV 1GHz 以上,256MB RAM 以上;Windows 2000,Win XP,
Turbo C 或 Visual C++6.0。
五、《数据结构课程实验》考核方式
采用上机情况、程序质量、实验报告相结合的形式,
第二部分:
《数据结构》实验步骤和实验报告规范
、数据结构》实验步骤
随着计算机性能的提高,它所面临的软件开发的复杂度也日趋增加,因此软件开发需要 系
统的方法。一种常用的软件开发方法,是将软件开发过程分为分析、设计、实现和维护四 个阶
段。虽然数据结构课程中的实习题的复杂度远不如实际中真止的软件系统,但为了培养 一个软
件工作者所应具备的科学工作的方法和作风,我们制订了如下所述完成实习的 5 个步 骤:
1、问题分析和任务定义
通常,实验题目的陈述比较简洁,或者说有模棱两可的含义。因此,在进行设计之前 , 首
先应该充分地分析和理解问题,明确问题要求做什么,限制条件是什么。注意:本步骤强 调的
是做什么,而不是怎么做。对问题的描述应避开算法和所涉及的数据类型,而是对所需 完成的
任务作出明确的冋答。例如:输入数据的类型、值的范围以及输入的形式;输出数据 的类型、
值的范围及输出的形式;若是会话式的输入,则结束标志是什么,是否接受非法的 输入,对非
法输入的冋答方式是什么等等。这一步还应该为调试程序准备好测试数据,包括 合法的输入数
据和非法形式输入的数据。
2、数据类型和系统设计
剩余10页未读,继续阅读
资源评论
xxpr_ybgg
- 粉丝: 6520
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- java-leetcode题解之第443题压缩字符串.zip
- java-leetcode题解之第415题字符串相加.zip
- java-leetcode题解之第387题字符串中的第一个唯一字符.zip
- java-leetcode题解之第165题比较版本号.zip
- java-leetcode题解之第67题二进制求和.zip
- javaleetcode题解之第58题最后一个单词的长度.zip
- 基于Javascript和Vue的微信小程序抽奖打地鼠游戏设计源码 - 抽奖打地鼠
- 基于Python和Javascript的车展大屏演示前后端web应用设计源码 - autoshow
- 基于Javascript和微信小程序的Anna设计源码
- 基于Java的仿制品设计源码 - bilibili
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功