《数据结构Ⅰ实验》课程教学大纲
177 浏览量
更新于2024-08-04
收藏 13KB DOCX 举报
"《数据结构Ⅰ实验》课程教学大纲"
本课程教学大纲旨在为学生提供一个系统的数据结构实验教学平台,帮助学生掌握数据结构的理论和方法,提高算法设计和动手实验的技能。课程的教学目标是使学生能够分析研究各种数据结构的特性,针对问题选择合适的数据结构,并具备解决实际问题的能力。
一、课程基本情况
* 学分:4学分
* 学时:16学时
* 开设工程数:9项
* 课程性质:必修
* 开课学期:第3学期
* 对应理论课程及性质:数据结构,必修
* 适用专业:计算机科学与技术、软件工程、网络工程、物联网工程
* 教材:《数据结构(C语言版)》,严蔚敏,吴伟民编著,清华大学出版社,2002
二、课程的教学目标和任务
* 通过实验使学生掌握数据结构的理论与方法
* 使学生学会分析研究各种数据结构的特性
* 使学生能够针对问题选择合适的数据结构
* 提高算法设计和动手实验的技能
三、课程的内容和要求
* 实验实习报告:8次(每章实验工程提交1份实习报告)
* 考核及成绩计算方式:以平时实习题完成情况和实习报告完成情况进行综合考核
* 是否使用多媒体:是
四、大纲说明
* 实验工程名称:线性表的存储表示及实现、栈的存储表示及实现、栈的应用、串的应用、 二叉树的遍历、哈夫曼树及其应用、图的建立与遍历、顺序查找与二分法查找的实现与比拟
* 实验学时:2-4学时
* 内容提要:实验要求、实验类型、实验报告
* 实验要求:必修、选修、验证性、设计性、综合性、创新性
五、参考书目
* 《数据结构(C语言版)》,严蔚敏,吴伟民编著,清华大学出版社,2002
* 《数据结构与算法学习指导与习题解析》,高等教育出版社,张铭、赵海燕、王腾蛟编著,2005年
* 《数据结构》,电子工业出版社,吉根林编著,2008年
六、实验工程
* 实验工程1:线性表的存储表示及实现
+ 实验学时:2学时
+ 内容提要:实现线性表的顺序和链接存储表示
+ 实验要求:必修、设计性
* 实验工程2:栈的存储表示及实现
+ 实验学时:2学时
+ 内容提要:实现栈的顺序和链接存储表示
+ 实验要求:必修、设计性
* 实验工程3:栈的应用
+ 实验学时:1学时
+ 内容提要:实现表达式计算
+ 实验要求:必修、设计性
* 实验工程4:串的应用
+ 实验学时:2学时
+ 内容提要:实现简单的文本替换加密和朴素的模式匹配算法
+ 实验要求:必修、设计性
* 实验工程5:二叉树的遍历
+ 实验学时:2学时
+ 内容提要:实现对二叉树的前、中、后序遍历
+ 实验要求:必修、设计性
* 实验工程6:哈夫曼树及其应用
+ 实验学时:2学时
+ 内容提要:实现对字符串进行哈夫曼编、解码
+ 实验要求:必修、设计性
* 实验工程7:图的建立与遍历
+ 实验学时:2学时
+ 内容提要:实现对有向图的建立和深度优先、广度优先遍历
+ 实验要求:必修、设计性
* 实验工程8:顺序查找与二分法查找的实现与比拟
+ 实验学时:2学时
+ 内容提要:实现顺序查找和二分法查找的算法程序
+ 实验要求:必修、设计性
Mmnnnbb123
- 粉丝: 742
- 资源: 8万+
最新资源
- 掌握Jive for Android SDK:示例应用的使用指南
- Python中的贝叶斯建模与概率编程指南
- 自动化NBA球员统计分析与电子邮件报告工具
- 下载安卓购物经理带源代码完整项目
- 图片压缩包中的内容解密
- C++基础教程视频-数据类型与运算符详解
- 探索Java中的曼德布罗图形绘制
- VTK9.3.0 64位SDK包发布,图像处理开发利器
- 自导向运载平台的行业设计方案解读
- 自定义 Datadog 代理检查:Python 实现与应用
- 基于Python实现的商品推荐系统源码与项目说明
- PMing繁体版字体下载,设计师必备素材
- 软件工程餐厅项目存储库:Java语言实践
- 康佳LED55R6000U电视机固件升级指南
- Sublime Text状态栏插件:ShowOpenFiles功能详解
- 一站式部署thinksns社交系统,小白轻松上手