首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
《数据结构与算法》课程教学大纲


《数据结构与算法》课程教学大纲
课程代码:0520060 课程名称:数据结构与算法 学时:51 学分:3 课程类型:必修专业基础课 适用专业:计算机应用技术 开课院系:计算机科学与技术 先修课程:程序设计基础 一、课程性质和任务 本课程是计算机及相关专业的一门专业基础课。它是一般程序设计、其他系统程序和 大型应用程序设计的重要基础。通过本课程的学习,使学生掌握数据组织、存储和运算的基 本原理和方法, 培养学生进行数据结构的算法设计及分析问题的能力, 使学生能够编写出正 确、清晰、质量较高的程序,并且为学生后续课程打下良好的基础。 二、教学内容和基本要求 (一) 绪论:3 学时 基本要求: 1、 了解数据结构的发展及所处的地位; 2、 深刻理解数据结构的基本概念和术语; 3、 掌握算法描述及算法的评价标准。 重点难点: 重点:数据结构的概念和术语。 难点:时间复杂度的分析。 (二) 线性表:6 学时 基本要求: 1、 理解线性表的概念、存储结构; 2、 深刻理解线性表的顺序存储结构的特点、类型描述,熟练掌握插入、删除、查找操 作的算法实现; 3、 熟练掌握线性表的链式存储结构的特点、类型描述,插入、删除、查找操作的算法 实现; 4、 掌握循环链表、双向链表及其基本操作的算法。 重点难点: 重点:线性表的顺序存储和链式存储结构。 难点:线性表的链式存储。 (三)栈:6 学时 基本要求:

1、 理解堆栈的概念、存储结构; 2、 熟练掌握顺序存储和链式存储两种结构下的进栈、出栈的算法。 重点难点: 重点:堆栈及其操作。 难点:递归方法的应用。 (四) 队列:6 学时 基本要求: 1、 理解队列的概念、存储结构; 2、 熟练掌握顺序存储和链式存储两种结构下的入队、出队的算法。 重点难点: 重点:队列及其操作。 难点:循环队列的使用。 (五) 串:6 学时 基本要求: 1、 理解字符串的概念,掌握字符串的存储结构。 2、 了解字符串操作的应用。 重点难点: 重点:字符串的存储结构。 难点:字符串操作的实现。 (六)树和二叉树:6 学时 基本要求: 1、 理解树及二叉树的基本概念; 2、 深刻理解二叉树的定义、性质、存储结构,熟练掌握遍历和线索二叉树的方法; 3、 掌握哈夫曼树与哈夫曼编码; 4、 掌握树及森林与二叉树之间的转换。 重点难点: 重点:二叉树的遍历、线索及应用。 难点:哈夫曼树的构造。 (七)图:6 学时 基本要求: 1、 理解图的概念及基本术语; 2、 掌握图的邻接矩阵和邻接表的存储结构; 3、 熟练掌握图的深度优先遍历和广度优先遍历的方法; 4、 了解图的遍历在实际中的应用; 5、 了解最小生成树和最短路径。 重点难点: 重点:图的存储结构。 难点:图的遍历。 (八)查找:6 学时 基本要求:

1、 掌握顺序查找、二分查找、分块查找的方法和过程; 2、 熟练掌握二叉排序树的定义,结点插入和删除的操作方法及二叉排序树的查找过 程; 3、 掌握平衡二叉树的定义; 4、 熟练掌握哈希表定义、哈希函数构造和冲突的处理方法。 重点难点: 重点:顺序查找、二分查找、分块查找的方法。 难点:二叉排序树结点的删除,哈希函数的构造。 (九)排序:6 学时 基本要求: 1、 理解排序的概念; 2、 了解各种不同排序方法的适用场合; 3、 熟练掌握插入排序、快速排序、选择排序的算法,了解各算法的时间复杂度。 重点难点: 重点:快速排序。 难点:选择排序的算法思想。 三、教学形式和学时安排 总学时 时。 表一: 《数据结构与游戏算法》课程教学形式和学时安排 授课形式 讲课(学时) 教学内容 绪论 线性表 栈 队列 串 树和二叉树 图 查找 排序 小计 四、考核方式 本课程考查方式:闭卷笔试。 各教学环节占总分的比例:平时作业 60%,期末考试 40%。 2 4 4 4 4 4 4 4 4 34 1 2 2 2 2 2 2 2 2 17 3 6 6 6 6 6 6 6 6 51 实践(学时) 小计(学时) 51 学时,讲课 34 学时,实践(实验或上机或其它形式教学) 17 学

五、推荐教材与参考资料 1. 推荐教材 1)安训国 编著,《数据结构》,大连理工大学出版社,2006 年 5 月。 2. 参考资料 1)谭浩强 编著, 《C++面向对象程序设计》 ,清华大学出版社,2006 年 1 月。 2)郑阿奇 编著, 《C++面向对象实用教程》 ,电子工业出版社,2009 年 2 月。

3y三亿文库 scdrt.com 包含各类专业文献、行业资料、高等教育、外语学习资料、中学教育、应用写作文书、生活休闲娱乐、各类资格考试、幼儿教育、小学教育、《数据结构与算法》课程教学大纲等内容。

 


 

  【Top

最新搜索

 

2 《程序设计实践》教学大纲一、教学目标《程序设计实践》课程的教学目标旨在训练...通过本课程的训练,使 学生具备后续程序设计类课程,如数据结构、算法分析与设计等...

《数据结构》课程教学大纲 课程名称:数据结构 课程编号: 04516017 英文名称:Data...并具有初步评价算法的能力。 四、教学内容及要求 1.绪论 (理论 2 学时,实验...

《操作系统》课程教学大纲 《操作系统》课程教学大纲一、基本信息课程编号:...数据结构课 程中讲授的基本数据结构及算法,对于理解操作系统具体功能的实现具有...

《数据结构》教学大纲课程性质 课程名称 适用专业 总学时 64 专业必修课 数据...3.素质目标:使学生具备一定的计算思维,热爱算法设计和程序实现,面对实际问题能转...

课程(考试)大纲 一、考试科目名称: 《数据结构与...表达算法的抽象机制以及算法的计算复杂性 概念和分析...2、难易程度:根据大学本科的教学大纲和本学科、专业...

上海理工大学《数据结构及操作系统》2018考研专业课大纲_研究生入学考试_高等教育...克鲁斯卡尔算法;普里姆算法 5) 活动网络:用顶点表示活动的网络;用边表示活动的...

算法分析与设计课程教学大纲教案_理学_高等教育_教育专区。《算法设计与分析》...先修课程:程序设计基础、离散数学、数据结构 后续课程: 课程简介: 本课程是软件...

本科插班生考试大纲《数据结构与算法》 《 数据结构与算法 》专业课程考试大纲 考试科目名称:数据结构与算法 一、考试性质 普通高等学校本科插班生招生考试是由专科...

《算法与数据结构 0809213003》教学大纲 Algorithm and Data Structure 适用专业:软件工程 前修课程:C 语言程序设计、离散结构 课程编号:0809213003 学分:4.5 总学时...

数据结构教学大纲_理学_高等教育_教育专区。《数据结构》教学大纲英文译名:Data ...三、课程内容 (一)绪论 了解数据结构和算法的形成和发展及在计算学科中所处的...