定 价:49.5 元
丛书名:“十二五”职业教育国家规划教材修订版,国家职业教育软件技术专业教学资源库配套教材,高等职业教育计算机类课程新形态一体化教材
- 作者:李学刚著
- 出版时间:2022/1/1
- ISBN:9787040574869
- 出 版 社:高等教育出版社
- 中图法分类:TP311.12
- 页码:261
- 纸张:胶版纸
- 版次:3
- 开本:16开
《数据结构(C语言描述)(第3版)》是国家职业教育软件技术专业教学资源库配套教材,同时也是“十二五”职业教育国家规划教材修订版。
《数据结构(C语言描述)(第3版)》共有7个单元,包括:单元1数据结构与算法、单元2线性表、单元3栈和队列、单元4树与二叉树、单元5图、单元6排序和单元7查找,每个单元由若干节次、每个节次由若干知识点构成;主要介绍了数据结构的有关概念、算法分析,顺序表、链表、栈、队列、二叉树和图的逻辑结构、存储结构和基本操作的实现,各种排序和查找方法的实现。
《数据结构(C语言描述)(第3版)》按节次配备了“同步训练及参考答案”、按单元配备了“拓展训练及参考答案”,题型包括:单项选择题、问题解答题和算法设计题3种题型,用以巩固和提高学生对节次、本单元知识点的理解和掌握。
《数据结构(C语言描述)(第3版)》按理论实践一体化的教学方式编写,通过【示例】【例题】和【课堂实践】使学生加深对所学知识的理解,可采用边讲解、边思考、边训练,边理论教学、边实践训练的方式进行教学。
《数据结构(C语言描述)(第3版)》配有微课视频、授课用PPT、案例素材、习题答案等丰富的数字化教学资源。与《数据结构(C语言描述)(第3版)》配套的数字课程“数据结构(C语言描述)”己在“智慧职教”平台(www.icve.com.cn)上线,读者可以登录平台进行在线学习及资源下载,授课教师可以调用本课程构建符合自身教学特色的SPOC课程,详见“智慧职教”服务指南。教师也可发邮件至编辑邮箱获取相关教学资源。
《数据结构(C语言描述)(第3版)》可作为高等职业院校电子信息类专业数据结构课程的教材,也可作为数据结构学习者的学习参考书。
一、缘起
本书是高等教育出版社智慧职教“数据结构(C语言描述)”在线开放课程[可在智慧职教(http://www.icve.com.cn/)平台上学习]的配套教材,是在软件技术专业国家教学资源库建设项目“数据结构”课程配套教材的基础上进行的改版。
二、结构
本书共有7个单元,包括:单元1数据结构与算法、单元2线性表、单元3栈和队列、单元4树与二叉树、单元5图、单元6排序、单元7查找。每个单元由若干节次、每个节次由若干知识点构成。
本书按节次配备了“同步训练”,按单元配备了“拓展训练”,题型包括单项选择题、问题解答题和算法设计题3种,以巩固和提高学生对节次、单元知识点的理解和掌握。学生可在智慧职教“数据结构(C语言描述)”课程中进行在线测验。
本书提供了丰富的教学、学习资源,包括教学视频、教学课件和动画演示等。这些资源可通过扫描书上的二维码在线观看、学习,也可通过智慧职教平台“数据结构(C语言描述)”课程进行观看、学习、下载。
“微课”是按知识点对教材内容进行碎片化划分后录制的微课教学视频,共计78讲。
“PPT”是对应教学视频制作的配套教学课件,共计78个。
“动画演示”是为使学生深入了解各种算法,加深对算法的理解和体会,对教材中涉及的算法和方法制作的SWF格式的动画演示,共计40余个。
三、特点
1.按理论实践一体化的教学方式编写
书中设计了许多【示例】【例题】和【课堂实践】,可采用边讲解、边思考、边训练,边理论教学、边实践训练的方式进行教学,【示例】和【例题】有利于学生加深对知识的理解,【课堂实践】有利于学生及时消化、理解和掌握所学的知识。
2.教学、学习资源丰富
可通过扫描书上的二维码或登录智慧职教“数据结构(C语言描述)”在线开放课程进行浏览、下载。
四、使用
本书在教学实践中建议学时为72学时,其中单元1“数据结构与算法”建议6学时,单元2“线性表”建议14学时,单元3“栈和队列”建议8学时,单元4“树与二叉树”建议16学时,单元5“图”建议10学时,单元6“排序”建议10学时,单元7“查找”建议8学时。
本书中涉及的所有算法都是基于VC++6.0开发环境而开发。
单元1 数据结构与算法
学习目标
1.1 数据结构概述
1.1.1 数据结构的概念
1.1.2 数据的逻辑结构
1.1.3 数据的存储结构
同步训练1-1
1.2 算法及算法分析
1.2.1 算法及其特性
1.2.2 算法分析
同步训练1-2
单元2 线性表
学习目标
2.1 线性表概述
2.1.1 线性表的定义
2.1.2 线性表的基本操作
同步训练2-1
2.2 顺序表及其基本操作
2.2.1 顺序表
2.2.2 顺序表的基本操作
同步训练2-2
2.3 链表及其基本操作
2.3.1 链表的有关概念
2.3.2 链表的基本操作
同步训练2-3
2.4 循环链表及双向链表
2.4.1 循环链表
2.4.2 双向链表
同步训练2-4
单元3 栈和队列
学习目标
3.1 栈
3.1.1 栈的定义及基本操作
3.1.2 顺序栈及基本操作
3.1.3 链栈及基本操作
同步训练3-1
3.2 队列
3.2.1 队列的定义及基本操作
3.2.2 顺序队列
3.2.3 循环队列
3.2.4 链队列
同步训练3-2
单元4 树与二叉树
学习目标
4.1 树的概念
4.1.1 树的递归定义
4.1.2 树结构的基本术语
4.1.3 树结构的逻辑特征
同步训练4-1
4.2 二叉树及其性质
4.2.1 二叉树的定义
4.2.2 二叉树的性质
同步训练4-2
4.3 二叉树的存储
4.3.1 二叉树的顺序存储
4.3.2 二叉树的链式存储
同步训练4-3
4.4 二叉树的遍历
4.4.1 遍历方案
4.4.2 遍历序列
同步训练4-4
4.5 二叉树的基本操作
4.5.1 二叉链表的建立
4.5.2 二叉链表的基本操作
同步训练4-5
4.6 树和森林
4.6.1 树、森林到二叉树的转换
4.6.2 树的存储结构
4.6.3 树的遍历
同步训练4-6
4.7 哈夫曼树及哈夫曼编码
4.7.1 哈夫曼树的有关概念
4.7.2 哈夫曼树的构造
4.7.3 构造哈夫曼树的算法
4.7.4 哈夫曼编码
同步训练4-7
单元5 图
学习目标
5.1 图的基本概念
基本概念
同步训练5-1
5.2 图的存储结构
5.2.1 图的邻接矩阵表示
5.2.2 图的邻接表表示
同步训练5-2
5.3 图的遍历
5.3.1 图的深度优先遍历
5.3.2 图的广度优先遍历
同步训练5-3
5.4 最小生成树
5.4.1 最小生成树的概念
5.4.2 求最小生成树算法
同步训练5-4
5.5 最短路径
5.5.1 最短路径问题
5.5.2 迪杰斯特拉算法
同步训练5-5
5.6 拓扑排序
5.6.1 拓扑排序定义
5.6.2 拓扑排序的方法
同步训练5-6
单元6 排序
学习目标
6.1 排序的基本概念
基本概念
同步训练6-1
6.2 插入排序
6.2.1 直接插入排序
6.2.2 希尔排序
同步训练6-2
6.3 交换排序
6.3.1 冒泡排序
6.3.2 快速排序
同步训练6-3
6.4 选择排序
6.4.1 直接选择排序
6.4.2 堆排序
同步训练6-4
6.5 归并排序
6.5.1 两路归并方法
6.5.2 自底向上归并排序
6.5.3 自顶向下归并排序
同步训练6-5
6.6 分配排序
6.6.1 箱排序
6.6.2 桶排序
6.6.3 基数排序
同步训练6-6
……
单元7 查找