C语音课程设计大纲.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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题的算法思想。 将学生信息(结构体数组)写入文件。 将文件中的信息读出并存放到结构体数组中。 在什么情况下,树的前序与中序遍历时,得到的结点访问序列相同? .在什么情况下,树的中序和后序遍历时,得到的结点访问序列相同? 在什么情况下,树的前序和后序遍历时,得到的结点访问序列相同? 任何一棵二叉树的叶结点在先序、中序和后序遍历中的相对次序( )

文档评论(0)

AnDyqaz + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档