2022年数据结构与算法课程教学大纲.pdf
《2022年数据结构与算法课程教学大纲.pdf》由会员分享,可在线阅读,更多相关《2022年数据结构与算法课程教学大纲.pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构与算法课程教学大纲课程代码:适用专业:计算机应用技术总学时数:68 学时,其中:理论教学34 学时,实践教学 34 学时。学分:先修课程:C语言程序导论、 程序设计导论考核方式:机试一、制订大纲的依据本大纲根据 2013 年软件技术专业教学计划制订。二、课程简介数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程,是高级程序设计语言、编译原理、操作系统、数据库等课程的基础。同时,数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。数据结构课程集中讨论软件开发过程中的设计阶段、同时设计编码和分析阶段的若干基本问题。此外,为了构造出好的数
2、据结构及其实现,还需考虑数据结构及其实现的评价与选择。因此,数据结构的内容包括抽象、实现和评价三个层次,从数据表示和数据处理上看有五个基本组成“要素”分别是逻辑结构,存储结构、基本运算、算法及不同数据结构的比较与算法分析。三、课程性质、教育目标(一)性质:本课程为计算机系软件技术专业的专业课。(二)教育目标:通过本课程的学习,使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法,培养基本的、良好的程序设计技能,编制高效可靠的程序,为学习操作系统、编译原理和数据库等课程奠定基础。四、课程教学内容与基本要求第一部分绪论(一)教学内容数据结构的基本概念和术语;抽象数据类型的表示;算法和
3、算法分析。(二)重点、难点重点:数据结构的基本概念及相关术语。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页,共 7 页 - - - - - - - - - - 难点:算法的时间复杂度分析。(三)教学基本要求知识要求:了解:抽象数据类型及面向对象概念;理解:算法的定义及算法的特性;掌握:数据结构的基本概念、算法的性能分析与度量方法。第二部分线性表(一)教学内容1线性表的定义及操作;2线性表的顺序存储定义及操作实现;3单链表的定义;单链表中的插入与删除;带表头结点的单链表;静态链表;4循环链表的类定
4、义及运算;5双向链表的类定义及运算;6线性表的应用:多项式及其相加。(二)重点、难点重点:顺序表的数组定义方式及实现,单链表的定义及实现。难点:循环链表和双向链表的定义及实现。(三)教学基本要求知识要求:了解:静态链表。理解:线性表的定义及操作。掌握:顺序表的数组定义方式及实现,单链表、循环链表和双向链表的定义及实现。第三部分栈和队列(一)教学内容1栈的抽象数据类型;栈的顺序存储表示;栈的链式存储表示;栈的两种存储表示上的基本运算;精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页,共 7 页 - -
5、 - - - - - - - - 2栈的应用;3队列的抽象数据类型;队列的顺序存储表示及基本运算;队列的链式存储表示及基本运算;4队列的应用举例。(二)重点、难点重点:栈的定义及实现;队列的定义及实现。难点:栈的应用中的表达式求值;循环队列(队列的顺序存储)。(三)教学基本要求知识要求:了解:队列的应用。理解:栈的应用中的递归算法。掌握:栈的定义及实现;队列的定义及实现。栈的应用中的表达式求值;循环队列(队列的顺序存储) 。第四部分串、数组和广义表(一)教学内容1字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配2数组的逻辑结构定义和存储方法;特殊矩阵和稀疏矩阵的压缩存储方法;3广义表的
6、概念;广义表的表示及操作;广义表存储结构的实现;4广义表的访问算法;广义表的递归算法。(二)重点、难点重点:串和数组的基本概念、存储结构。广义表的概念和存储结构及其相关运算的实现。难点:串的模式匹配算法,特殊矩阵和稀疏矩阵的压缩存储。(三)教学基本要求知识要求:了解:串的一些基本处理操作、矩阵的相关运算。理解:广义表的递归算法。掌握:串和数组的基本概念、存储结构。广义表的概念和存储结构及其相关运精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页,共 7 页 - - - - - - - - - - 算的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 数据结构 算法 课程 教学大纲
限制150内