- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构与算法》课程标准.doc
《数据结构与算法》课程标准
课程概述
《数据结构与算法》是数学与应用数学、信息与计算科学的专业课。如何根据实际应用的要求,对数据进行有效的组织、存储和处理,从而编制出相应的算法,是这门课程所要研究并要加以解决的问题。它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等的学科。可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中,数据结构不仅是一般程序设计(尤其是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的基础。因此,它是一门基础性、实践性、规范性的学科。
通过数据结构与算法课程的学习,应使学生能运用数据结构的知识和技巧更好地进行算法和程序的设计,也为学习操作系统和数据库等后继课程打下良好的基础。
课程目标
1、知道《数据结构与算法》这门学科的性质、地位和独立价值。知道这门学科的研究范围、分析框架、研究方法、学科进展和未来方向。
2、学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术。
3、通过本课程学习设计较复杂的程序,要求编写的程序结构清楚和正确易读,符合软件工程的规范。
4、通过用规范的数学语言描述数据结构的定义,突出其数学特性,培养学生的数据抽象能力。
5、通过若干数据结构与算法应用实例,引导学生学习数据类型与常用计算机算法的使用,为进行软件开发和设计复杂程序打下良好基础。
教学内容和教学要求
这门学科的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下:
知道——是指对这门学科基本概念和原理的认知。
理解——是指对这门学科涉及到的原理、方法的说明和解释,能提示所涉及到的各种数据结构的特征、构造过程以及各数据结构的应用范围和相互之间的区别。
掌握——是指运用已理解的数据结构原理和方法来进行算法的编制。
学会——是指能模仿或在教师指导下独立地解决实际的编程问题。
教学内容和要求表中的“√”号是表示教学知识和技能的教学要求层次。
本标准中打“*”号的内容可作为自学,教师可根据实际情况确定要求或可不布置要求。
绪论
教学内容 教学要求 知道 理解 掌握 学会 1.什么是数据结构
2.基本概念和术语
3.抽象数据类型的表示与实现
4.算法和算法分析
⑴ 算法
⑵ 算法设计的要求
⑶ 算法效率的度量
⑷ 算法的存储空间需求 √
√
√
√
√
√
√
(二)线性表
教学内容 教学要求 知道 理解 掌握 学会 1.线性表的类型定义
2.线性表的顺序表示与实现
3.线性表的链式表示与实现
⑴ 线性链表
⑵ 循环链表
⑶ 双向链表
4.一元多项式的表示及相加 √
√
√
√
√
√
(三)栈和队列
教 学 内 容 教学要求 知道 理解 掌握 学会 栈
⑴ 抽象数据类型栈的定义
⑵ 栈的表示与实现
2.栈的应用举例
⑴ 数据制转换
⑵ 括号匹配的检验
⑶ 行编辑程序
⑷ 迷宫求解
⑸ 表达式求值
*3.栈与递归的实现
4.队列
⑴ 抽象数据类型队列的定义
⑵ 链队列——队列的链式表示和实现
⑶ 循环队列——队列的顺序表示和实现
*5.离散事件模拟
√
√
√
√
√
√
√
√
√
√
√
√ (四)串
教 学 内 容 教学要求 知道 理解 掌握 学会 1.串类型的定义
2.串的表示与实现
⑴ 定长顺序存储表示
⑵ 堆分配存储表示
⑶ 串的块链存储表示
*3.串的模式匹配算法
⑴ 求子串位置的定位函数Index(S,T,pos)
⑵ 模式匹配的一种改进算法
4.串操作应用例
⑴ 文本编辑
⑵ 建立词索引表 √
√
√
√
√
√
√
√
(五)树和二叉树
教 学 内 容 教学要求 知道 理解 掌握 学会 1.树的定义和基本术语
2.二叉树
⑴ 二叉树的定义
⑵ 二叉树的性质
⑶ 二叉树的存储结构
3.遍历二叉树和线索二叉树
⑴ 遍历二叉树
⑵ 线索二叉树
4.树和森林
⑴ 树的存储结构
⑵ 森林与二叉树的转换
⑶ 树和森林的遍历
*5.树与等价问题
6.哈夫曼树及其应用
⑴ 最优二叉树(哈夫曼树)
⑵ 哈夫曼编码
*7.回溯法与树的遍历
*8.树的计数 √
√
√
√
√
√
√
√
√
√
√
√
√
√ (六)图
教 学 内 容 教学要求 知道 理解 掌握 学会 1.图的定义和术语
2.图的存储结构
⑴ 数组表示法
您可能关注的文档
- 2.3匀变速直线运动的位移与时间的关系(一).doc
- 2008年5月12日我国四川省汶川县发生了8级地震,灾情牵动.ppt
- 2010—2011学年度第一学期小学科学三年级阶段性素质检测.doc
- 2010—2011学年第二学期体育理论.doc
- 2010—2011学年第二学期高一年级第二次阶段性考试试题.doc
- 2011年11月份部分中债估值偏差检验.doc
- 2011年宁波大红鹰学院专升本招生章程.doc
- 2011年普通高等学校招全国统一语文考试江西卷.doc
- 2011年永春一中自主招生暑假语文练习一.doc
- 2011年永春一中自主招生英语练习卷2011.5.doc
- 龙岩市2022-2023学年七年级上学期期末生物试题.docx
- 齐齐哈尔铁锋区第五十二中学2022-2023学年七年级下学期月考数学试题.docx
- 齐齐哈尔市龙沙区2022-2023学年七年级上学期期末语文试题【带答案】.docx
- 齐齐哈尔市龙沙区2022-2023学年七年级上学期期末语文试题.docx
- 齐齐哈尔市龙沙区2022-2023学年七年级上学期期末生物试题.docx
- 齐齐哈尔市龙沙区2022-2023学年七年级上学期期末地理试题.docx
- 龙岩市上杭三中、四中、实验中学2022-2023学年七年级下学期期中数学试题.docx
- 2022-2023年一级建造师之一建工程法规考前冲刺检测卷附带答案.docx
- 2022-2023年一级建造师之一建工程法规考前冲刺检测卷附有答案详解.docx
- 厨房设备配置维护保养方案.docx
文档评论(0)