免费试听
登录/注册体验更全面的学习服务
数据结构(2012版明飞老师)基础学习班--明飞老师
您可以免费试用讲义功能,购买课程后,可对讲义进行下载、打印。
  一、课程目标
  指定教材:《数据结构》
  主编:苏仕华
  外语教学与研究出版社
  2012版
  
  掌握各种线性(如:线性表、栈、队列)和非线性数据结构(如:树、图)的逻辑结构和物理结构的定义、性质和表述方法,熟悉建立在各种数据结构上的常见算法。
  掌握计算机数据处理中的两大常用运算:排序和查找;熟悉各种排序和查找算法的基本思想、实现过程和性能分析。
  
  二、考核目标
  识记:要求识记和记忆本课程中有关数据结构及算法的概念性内容(如:各种数据结构的定义、逻辑结构、基本操作等),能够做出正确的表述、选择和判断。
  领会:领悟各种数据结构及基本运算是如何在计算机内部实现的,能够阅读相关的代码和程序段;理解如何利用各种数据结构的性质和特点来解决不同的问题;掌握排序和查找算法的实现过程、性能分析和比较;在此基础上根据考核的不同要求,作出正确的推断、描述和解释。
  简单应用:根据已知的数据结构知识,读懂给定的程序,分析算法,并在此基础上写出程序运行结果,填写空白语句、改正程序错误等;对于一般的算法,能够正确分析其时间复杂度和空间复杂度。
  综合应用:面对具体实际问题时,能够选取适当的数据结构类型进行抽象描述,设计计算机程序解决问题。充分利用本课程中介绍的各种常用算法的思想和结论,使程序时间复杂度和空间复杂度达到最优或满足问题中给定的性能要求。
  
  三、主要内容
主要内容 考试分析
第1章 概论 基本概念和常用述语
算法的描述和分析
主要考察概念及算法复杂度。内容不难
第2章 线性表 线性表的定义和基本运算
线性表的顺序存储及运算
线性表的链式存储及运算
考试的重点章节
内容较容易掌握
第3章 栈和队列 栈及队列的特点
栈和队列的应用
考试的重点章节
考试分值占比较高
第4章 多维数组和广义表 多维数组和运算
矩阵的压缩存储
广义表基础
考试分值占比不高
第5章 树和二叉树 树和概念及术语
二叉树的运算
二叉树的应用
本章是重难点章节
考试分值占比较高
第6章 图 图的定义及术语
图的存储结构
图的运算
图的应用
考试的重难点章节
考试分值占比较高
第7章 排序 排序的概念
各种排序的方法
考试的重点章节
第8章 查找 查找的概念
查找的方法
考试的重点章节
  
  四、考情分析
  考试题型:单项选择题、填空题、解答题、算法分析题、算法设计题等。
  (注意:考试题型可能会有变化,请以最新官网公告为准!)
  考试分析:考试中各章内容均有涉及,但树、图、排序、查找占比较高且难度较大,需要重点学习和掌握。

购买课程后,所有章节讲座可不限次数、不限时间播放学习。直至考后一周关闭!(模拟试卷于考试结束当天关闭)。

开篇前言
第01讲 开篇前言
第一章 概 论
第01讲 引言、基本概念和常用术语
第02讲 算法的描述和分析
第二章 线性表
第01讲 线性表的定义和基本运算
第02讲 线性表的顺序存储和基本运算的实现
第03讲 线性表的链式存储结构(一)
第04讲 线性表的链式存储结构(二)
第05讲 线性表的链式存储结构(三)
第06讲 线性表的链式存储结构(四)、顺序表和链表的比较
第三章 栈和队列
第01讲 栈
第02讲 栈的应用举例
第03讲 队列的定义及其运算、顺序循环队列——顺序队列
第04讲 链队列、栈和队列应用实例
第四章 多维数组和广义表
第01讲 多维数组和运算
第02讲 矩阵的压缩存储
第03讲 广义表基础
第五章 树和二叉树
第01讲 树的基本概念和术语
第02讲 二叉树
第03讲 二叉树的生成、二叉树的遍历
第04讲 二叉树的应用举例
第05讲 线索二叉树、树和森林
第06讲 哈夫曼树及其应用
第六章 图
第01讲 图的定义和基本术语
第02讲 图的存储结构
第03讲 图的遍历
第04讲 图的生成树和最小生成树
第05讲 最短路径、拓扑排序
第七章 排 序
第01讲 排序基本概念、插入排序
第02讲 交换排序
第03讲 选择排序、归并排序
第04讲 分配排序、内部排序方法的分析比较
第八章 查 找
第01讲 查找的基本概念、顺序表的查找
第02讲 树表的查找
第03讲 散列表查找
购买课程后可享受对所有课程记录笔记的功能 。
登录/注册后可对试听课程进行记笔记操作,笔记内容可查看和再编辑 。

学员购买课程后方可进行提问!

专职老师全天候在线答疑,学员提交到答疑板上的问题最快将在8小时内即可得到准确答复,高效答疑!

学员问答
观看该课程的人还喜欢
暂无推荐视频
下载“自考365”APP,体验更多服务
立即体验完整课程
在线客服