算法与数据结构实验教学大纲.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《算法与数据结构实验教学大纲.docx》由会员分享,可在线阅读,更多相关《算法与数据结构实验教学大纲.docx(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、算法与数据结构实验教学大纲一、课程的基本信息适应对象:信息与计算科学专业课程代码:15E03704课程学分:1实验学时:18先修课程:C+程序设计,离散数学后续课程:操作系统,Java程序设计二、课程实验的目的和任务算法与数据结构是一门理论与实践相结合的专业基础课。学习本实验课程的目的是使学生 掌握算法与数据结构中的基本概念,将理论与实际相结合,加深对数据结构课程中算法的理解,熟 练掌握数据的逻辑结构与存储结构,能有效分析算法的时间复杂度和空间复杂度。通过学习,使学 生加深对所学理论知识的理解,将算法与数据结构课程中所学到的算法应用到实际的程序设计中。三、课程实验教学的基本要求.通过上机操作,
2、加深对算法与数据结构理论知识的理解。1 .选择合适的算法,在上机之前将该算法改成正确的程序。准备上机所需的程序时,手编程序 应书写整齐,并经人工检查无误后才能上机,以提高上机效率。对程序中自己有疑问的地方,应做 出记号,以便在上机时引起注意。2 .上机输入和调试自己所编的程序。一人一组,独立上机,上机过程中出现的问题,除了是系 统的问题以外,一般应自己独立处理。3 .上机结束后,整理出实验报告,实验报告应包括以下内容、题目、算法执行过程及功能说明、 程序清单、运行结果。4 .对运行情况作相应的分析以及本次调试程序取得的经验。四、实验设备和环境.硬件设备:计算机1 .软件环境:操作系统:Micr
3、osoft WindowsC+编译系统:Microsoft Visual C+ 6. 0 以上五、实验工程与内容序 号实验工程名称内容提要实验 学时每组 人数实验 类型实验 类别实验 要求1顺序表基本操作的实现1 .顺序表的建立;2 .顺序表的删除3,顺序表的插入、查找21验证型专业必修2单链表基本操作的实现1.单链表的建立;21验证型专业必修2 .单链表的删除3 .单链表的插入、查找3栈的基本操作的实现1 .栈的建立;2 .栈的删除、插入3 .栈的应用21验证型专业必修4队列的基本操作的实现1 .队列的建立;2 .队列的删除、插入3 .队列的应用21验证型专业必修5矩阵的压缩存储1 .矩阵的压缩存储实 现;2 .转置矩阵的实现3 .快速转置的实现21验证型专业必修6二叉树基本操作的实现1 .二叉树的建立2 .二叉树的遍历21验证型专业必修7图的基本操作的实现1 .图的存储实现;2 .图的遍历21验证型专业必修8查找的实现1 .顺序查找的实现2 .二分查找的实现3 .动态查找的实现21验证型专业必修9排序的实现1 .插入排序的实现2 .快速排序的实现3 .选择排序的实现21验证型专业必修六、推荐实验教材和教学参考书实验教材:算法与数据结构实验指导书,自编参考书:1 .数据结构严蔚敏,清华大学出版社,2013年.数据结构与算法吴跃,机械工作出版社,2014年
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 数据结构 实验教学 大纲
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内