- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课 程 设 计 大 纲
学院: 管理学院 适用专业:管理学院各专业
课程设计名称: 数据结构课程设计
课程英文名称: Data Structure
学分数: 1.5或2 学时数: 1.5周或2周
一、教学目的和任务
《数据结构课程设计》是在完成《数据结构》课程的学习之后,为牢固掌握相关的知识而进行的实践环节。通过课程设计,学生应熟练掌握数据结构的基础知识和基本算法,具有较强的阅读、理解和分析程序的能力,能编写合格的应用软件文档,具备较灵活运用高级程序设计语言(C语言)解决较复杂的综合问题的能力,为参加秋季上海普通高校非计算机专业学生计算机三级(C/D)考试打下良好的基础。
二、课程设计要求
复习数据结构的基础知识和基本算法。
阅读、理解并分析历年三级考试的典型程序。
根据自身的能力选择并独立完成数据结构课程设计所规定的任务,提交课程设计报告。
参加课程设计的综合测试。
三、课程设计和其它课程的关系(前修课程要求等)
在进行课程设计前应通过《C语言》和《数据结构》课程的学习,完成C语言实习。
四、课程教学内容及安排(2周)
课次 课时 内容 备注 1 3 布置课程设计任务、复习数据结构知识 2 3 复习数据结构知识、典型习题思路讲解 3 3 典型习题思路讲解 4 3 安排答疑 5 4 上机调试程序 上机时间由实践科统一安排,穿插在上课之间 6 4 上机调试程序 7 4 上机调试程序 8 4 上机调试程序 9 4 上机调试程序、程序检查 10 3 综合测试(答辩形式)
五、其它(如上机等内容和要求)
课程设计要求见附件1
综合测试题目见附件2
不同专业学分不同,选题要求与标准不同,见附件3
六、选用教材及参考书(写明名称、编著者、出版社、出版时间)
《数据结构》 严蔚敏 清华大学出版社
《C程序设计》 谭浩强 清华大学出版社
《数据结构课程设计》 陈荔 上海理工大学胶印
附件1:课程设计要求
一、基本题
一元多项式的表示和相加(链表、建立、相加、输出)
表达式括号匹配检验(压栈、出栈)
数制的转换(十进制到二进制转换)
约瑟夫环(循环单链表)
二、应用题
将两个有序线性表合并成一个有序线性表,并去掉重复元素。
设有一个线性单链表,其结点值均为正整数,且按值从大到小链接。试写出一个算法,将该线性单链表分解成两个线性单链表,其中一个链表中的结点值均为奇数,而另一个链表中的结点值均为偶数,且这两个链表均按值从小到大链接。
已知二叉树的后序遍历和中序遍历序列,构造对应的二叉树,并非递归前序遍历该二叉树。
三、综合题
线性表综合题
按照输入的顺序建立顺序表
对顺序表进行排序(直接插入、冒泡、选择、快速、合并)
按照由大到小的顺序建立一个单链表
链表逆置
将顺序表和链表合并成一个有序表。
结果输出
二叉树应用
建立一棵二叉树。
前序、中序、层次非递归遍历该二叉树。
判断该二叉树是否为二叉排序树。
如果是二叉排序树,进行结点的插入或删除。
输出结果。
四、扩展题(需综合利用数据结构的知识和C语言的文件等数据类型)
附件2:综合测试题目
定义并初始化顺序表。
写出直接插入排序的核心算法。
写出冒泡排序的核心算法。
写出选择排序的核心算法。
一趟快速排序的实质结果是什么?举例说明快速排序的方法。
简述两个有序顺序表合并的思想。
建立单链表有几种方法?程序各有什么特点?
如何调试程序?(如何确定错误的位置与性质)
C可有几个函数返回值?如何实现两个结果返回调用函数?
定义单链表并初始化单链表。
初始化带头结点的单链表;输出带头结点单链表。
初始化不带头结点的单链表;输出不带头结点单链表。
写出正序建立单链表的核心代码。
写出逆序建立单链表的核心代码。
写出建立有序单链表的核心代码。
将两个有序单链表合并。
图示在单链表中插入结点并描述核心代码。
函数定义和函数调用有何规则?
栈、队列和线性表有何相同与不同?
试分析第n题的算法思想。
将学生信息(结构体数组)写入文件。
将文件中的信息读出并存放到结构体数组中。
在什么情况下,树的前序与中序遍历时,得到的结点访问序列相同?
.在什么情况下,树的中序和后序遍历时,得到的结点访问序列相同?
在什么情况下,树的前序和后序遍历时,得到的结点访问序列相同?
任何一棵二叉树的叶结点在先序、中序和后序遍历中的相对次序( )
您可能关注的文档
最近下载
- 阿法拉伐分油机中文说明Instruction book1.pdf VIP
- 《Java程序设计》教案(思政版).docx VIP
- 四年级上册数学《三位数乘两位数的笔算乘法》(共18张PPT).pptx VIP
- AWS B4.0-2016 焊缝机械测试的标准方法(中文版).pdf
- 《绩效与薪酬管理》课程教学大纲(中文).docx VIP
- 国开电大学习网网络安全技术形考任务答案.pdf VIP
- 成长赛道飞机机电设备维修专业1500字.pptx VIP
- 从业人员食品安全知识培训计划及培训考核记录.docx VIP
- GB50641-2010 有色金属矿山井巷安装工程施工规范.docx VIP
- 胃癌根治术的手术护理查房2讲课文档.ppt VIP
文档评论(0)