《数据结构课程设计》课程教学大纲参考模板范本.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《数据结构课程设计》课程教学大纲参考模板范本.doc》由用户(林田)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构课程设计 数据结构 课程设计 课程 教学大纲 参考 模板 范本
- 资源描述:
-
1、数据结构课程设计课程教学大纲一、课程基本信息二、课程性质和任务数据结构课程设计课程是计算机科学与技术专业必修的一门专业课程。学生在学习本课程之前应当具有高级程序设计、C语言程序设计、数据结构方面的知识。本课程设计安排了二类课程设计项目:第一类课程设计项目为8个基本项目,包括:1、单链表实验,2、算术表达式括号匹配实验,3、二叉树的遍历实验,4、最小生成树实验,5、拓扑排序实验,6、顺序查找实验,7、折半查找实验,8、哈希查找实验。第二类课程设计项目为提高项目,包括:1、文章编辑,2、校园导航问题,3、简单的职工管理系统,4、运动会分数统计。在这两类课程设计项目中,各选择一个项目(课程设计至少需
2、做两个项目,可以只选2个第二类项目,但不可以只选2个第一类项目)。根据所选择的课程设计项目的问题描述和要求,编写出C/C+源程序,实现要求中的功能;并按照数据结构课程设计实验报告格式要求,撰写出课程设计实验报告。三、课程内容及要求第一类课程设计项目:1、单链表实验、问题描述给出初始数据,实现单链表功能、基本要求实现链表结点的创建功能实现单链表的创建功能实现单链表的插入功能实现单链表的删除功能实验单链表某个数据的查找(成功或不成功,成功时位置)界面要求:有合理提示;每个功能可以设立菜单;根据提示,可以完成相关的功能要求2、算术表达式括号匹配实验、问题描述假设一个算术表达式中包括圆括号、方括号和花
3、括号三种形式的括号,判别表达式中括号是否正确配对。、基本要求对于输入的表达式,输出以下四种结果之一:左右括号匹配正确左右括号配对次序不正确;右括号多于左括号左括号多于右括号界面要求:有合理提示3、 二叉树的遍历实验、问题描述给定一颗二叉树的逻辑结构,建立二叉树,并输出先序、中序、后序遍历序列、基本要求输出二叉树的先序遍历序列输出二叉树的中序遍历序列输出二叉树的后序遍历序列4: 最小生成树实验、问题描述给定一个图,求最小生成树。、基本要求以邻接矩阵作为输入,建立图的物理表示采用普里姆、克努斯卡尔或其算法,实现最小生成树输出时,从最小的边开始,以三元组(顶点、顶点、边长)的形式输出最小生成树5、拓
4、扑排序实验、问题描述给定一个有向图,生成一个拓扑排序序列。、基本要求以三元组(弧尾顶点、弧头顶点、弧长)作为输入,建立图的物理表示输出拓扑排序序列6、顺序查找实验、问题描述在一个关键字序列(未排序)中,顺序查找一个关键字、基本要求用顺序表作为数据结构输入一串关键字,生成顺序表在顺序表中查找关键字,返回查找是否成功,如果成功,输出关键字所在的位置。7、折半查找实验、问题描述在一个有序序列中,折半查找一个关键字、基本要求用顺序表作为数据结构输入一串关键字,生成一个有序(可以采用任何排序方法)顺序表在顺序表中采用折半算法查找关键字,返回查找是否成功,如果成功,输出关键字所在的位置。8、哈希查找实验、
5、问题描述采用散列表方式,对关键字进行查找。、基本要求根据输入的关键字序列,建立哈希表;哈希函数由同学们自选,用拉链法解决冲突。查找是否成功(1表示成功,0表示不成功),所在位置,查找次数。第二类课程设计项目1、文章编辑、问题描述输入一页文字,每行最多不超过80个字符,共N行;程序可以统计出文字、数字、空格的个数,并能做插入、删除等操作。、基本要求分别统计出其中英文字母数和空格数及整篇文章总字数;统计某一字符串在文章中出现的次数,并输出该次数;删除某一子串或一行(提供行号),并将后面的字符/行前移;插入一行,插入的位置应可以在恰当的提示下进行(如提供其行号);(每次删除或插入操作后)分行显示输入
展开阅读全文