首页 > 图书中心 >图书详情

数据结构——C语言描述(融媒体版)(第2版)

浙江省普通高校“十三五”新形态教材,配套微课视频、教学课件、教学大纲、习题答案、在线答题等,咨询QQ:2301891038(仅限教师)

作者:刘小晶、朱蓉、滕姿、杜卫锋
定价:69
印次:2-4
ISBN:9787302549987
出版日期:2020.06.01
印刷日期:2023.07.27

本教材涵盖基本数据结构、排序和查找等主要内容,以逻辑结构为主线系统介绍线性表、栈与队列、串、树和图等各种基本数据结构内容,从算法的角度系统介绍各类排序、查找算法,注重对不同数据结构和算法的比较分析及其应用。同时,融合互联网技术,将课程的重点、难点、疑点全部采用纸质和通过嵌入二维码获取数学媒体两种形式呈现,并且使媒体素材集知识性、趣味性与互动性于一体,较好地保证教材内容的可更新性和可扩展性。

more >

第2版前言 根据本书第1版使用中读者的反馈意见、实际使用效果,以及编者的新认识,并结合当前新形态教材中所融合的新技术,以更加有利于读者学习为目标,制定了第2版的修改方案。本书第2版基本保留了第1版总体的知识框架体系,并继承了它的叙述风格,同时在实用性、针对性、简洁性和拓展性等方面也做了部分修改、增删与扩充,主要变化体现在以下几个方面。 (1) 为了促进新形态教材在“翻转课堂”教学中的应用,丰富了与该课程教学的配套资源。除有“微课件”“题库”外,每章增加了对应的“学习任务单”“学习导案”“测试题”和“考试题”等,每个微视频还增加了“打点”测试题,能使教师的“翻转课堂”教学更轻松、有效。目前,该课程的所有教学资源都已部署到浙江省高等学校在线开放课程共享平台和超星泛雅平台,也即将在中国大学MOOC平台上线,需要者可在相应网络平台搜索刘小晶负责的"数据结构"课程,然后注册学习或加入课程教学团队后,便可查阅和使用完整的教学资源。 (2) 为了适应当今新技术的发展,对每章后的客观练习题进行了补充, 并且全部以二维码的形式嵌入书中,读者可随时随地通过手机在线检测自己的学习效果,促进其自主学习、自主探究。 (3) 为了突出求解问题中核心算法的分析和实现,删除了大量测试程序的实例,对编程题只保留核心算法代码,使算法精简、重点突出。 (4) 为使书中例题对知识的覆盖面更具针对性和代表性,增加或更换了书中部分例题,如在第1章增加了“问题三”,在第2章和第3章增加了例21、例22等,更换了例24、例26、例27等。 (5) 为了突出栈的递归应用,在第3章增加了“3.1.6 栈与递归”的内容,使读者能更好地理解递归实现与栈的应用之间的实质性内容,为后续递归算法的拓展应用奠定基础。 (6) 为了使算法的描述更加简洁,易于理解,修改了部分算法,如算法55、算法56、算法57等。 (7) 为了使抽象内容能更加生动、形象地表达出来,在第5章对部分算法增加了其执行过程示意图,如图515、图518、图520、图522等,以便读者能快速领会算法的核心思想。 (8) 纠正了第1版中发现的错误,并进一步检测了书中算法及习题参考答案的正确性和合理性。 参加第2版各章编写的人员是: 刘小晶教授、朱蓉教授、杜卫锋副教授、滕姿博士,由刘小晶策划和统稿。书中所有算法(包括习题)都在VC(或CFree)环境下测试通过,源程序代码可扫描下方二维码下载。 教学资源扫码下载 由于数据结构知识的应用非常广泛,加之编者水平有限,书中难免会有疏漏和不足之处,敬请批评指正。 编者 2020年1月 第1版前言 当今以MOOC(慕课)为代表的在线教育在高等教育领域迅速兴起,这不仅是教育技术的革新,更引发了教育观念、教育体制、人才培养、教学方式的深度变革。传统的课堂教学模式及学习方式正发生重大变化,仅以纸质教材为媒介的课堂教学载体已不能适应当前的教学发展需要。因在“互联网+教育”时代,传统的纸质教材存在着明显的不足,如成本高、携带不便、知识信息更新慢、知识容量有限等,而数字化的电子教材能弥补这些不足。但完全数字化的电子教材在当前国情下,受教师的教学习惯、学生的学习和阅读习惯、网络条件、设备条件等制约,难以在所有高等学校或所有课程中全面使用。为此,在“互联网”时代,传统纸质教材与数字化教学资源融合形成的新形态教材,已成为教材建设的一种新趋势,也是现实教育的迫切需求。 本教材将纸质内容与数字媒体内容进行有机融合,与传统教材相比,无论是课程内容还是内容的呈现形式都进行了一定程度上的重构,使其充分发挥纸质教材和数字媒体的优势,实现知识由静态、抽象化向动态、形象化的转变。具体特点阐述如下。 1. 对教材内容的精心设计 对于知识体系相对固定的“数据结构”课程而言,作者在“互联网+” 的思维下重新审视了课程的教学内容,对传统纸质教材的内容进行了重构。并根据使用者的特点进行了一体化的设计,以确定哪些教学内容适合印在纸质教材上, 哪些内容适合以数字媒体形式放在云端。具体设计原则是纸质教材内容在紧扣计算机类考研大纲的前提下,把重点、难点、拓展资源做成微课视频或其他数字媒体资源,以二维码的形式嵌入纸质教材中,并在所有内容设计上做到: (1) 精简内容、强化基础、突出知识的应用性。针对普通高校学生的实际情况,把握“适用”与“够用”的尺度。做到把重点放在基础知识的介绍上,缩减了一些难度较大的内容,并强调其在实际问题中的应用性,充分体现了理论与应用背景的紧密结合。 (2) 理论叙述简洁明了、重点突出、应用实例丰富。各章节都以基本概念为切入点,逐步介绍其特点和基本操作的实现,然后通过应用实例来讲述如何运用所学的原理和方法来解决实际问题,最后附有小结、习题,便于学习总结和提高。这些内容做到“环环相扣,层层推进”,充分体现解析法的精髓,达到通俗易懂、由浅入深的效果,突显了教材对培养读者的算法分析与设计能力,以及知识迁移能力的作用。 2. 对教材内容呈现形式的精心设计 本教材对传统纸质教材内容的呈现形式也进行了重构,它除了呈现传统纸质的文本内容之外,还对课程中的重点、难点和拓展知识进行了分析与设计,并采用二维码的方式嵌入了对应的数字资源,读者通过使用移动终端扫描书中的二维码,就可获得以视频等媒体形式呈现的教学内容或链接到对应的互动平台,不但可突显其重点、难点知识的讲解,增强学习者的趣味性和互动性,从而提高课程教学效果; 更可适应喜好不同学习方式的人群使用,实现随时随地学习、交流与互动; 而且这些内容的更新不再受制于纸质教材的改版更新,可以根据需要随时更新和拓展资源内容。 本教材的内容由9章组成。 (1) 绪论,内容主要涉及数据结构课程讨论的内容; 数据结构的常用术语及基本概念; 数据结构算法的描述和算法分析方法以及相关约定等。 (2) 线性表,内容主要涉及线性表的抽象数据类型定义; 线性表类型在顺序存储和链式存储两种存储结构下的实现方法以及线性表的应用等。 (3) 栈与队列,内容主要涉及栈与队列的抽象数据类型定义; 栈与队列在顺序存储和链式存储结构下其基本操作的实现方法以及栈与队列的应用等。 (4) 串与数组,内容主要涉及串的基本概念、存储结构、基本操作实现; 数组的定义、基本操作、存储结构以及矩阵的压缩存储和数组的应用等。 (5) 树,内容主要涉及树与二叉树的基本概念和存储结构; 树、二叉树和森林的遍历; 树、二叉树与森林之间的转换方法以及哈夫曼树与哈夫曼编码等。 (6) 图,内容主要涉及图的基本概念; 图的邻接矩阵和邻接表两种最基本的存储结构; 图的广度优先搜索和深度优先搜索两种最基本的遍历方法; 有关最小生成树的克鲁斯卡尔(Kruskal)和普里姆(Prim)两种实现算法; 拓扑排序和求关键路径等。 (7) 内排序,内容主要涉及排序的基本概念; 常用内部排序(插入排序、交换排序、选择排序、归并排序和基数排序)方法的实现及性能分析以及各种内部排序方法的比较等。 (8) 外排序,内容主要涉及外部排序的方法; 磁盘排序的信息存取、多路平衡归并排序、置换—选择排序和最优归并树等。 (9) 查找,内容主要涉及查找的基本概念; 静态表查找(顺序查找、二分查找和分块查找)、动态表查找(二叉排序树、平衡二叉树、B树和红黑树)、哈希表查找的实现方法及性能分析等。 本教材是由课程组成员协作完成: 第1~3章及第7~8章由刘小晶教授执笔,第5、9章由朱蓉教授执笔,第4、6章由杜卫锋副教授和滕姿博士执笔。全书由刘小晶策划并统稿。 本书在编写过程中参阅了大量的参考资料,列于书末的参考文献中,在此谨向其作者表达衷心的感谢。 由于编者学识所限,书中定有不足之处,敬请读者批评指正,提出宝贵意见。

more >
扫描二维码
下载APP了解更多

同系列产品more >

MySQL数据库应用项目化教程(微课...

陈秀玲 王德选 徐小辉
定 价:59.90元

查看详情
算法设计与分析(微课视频版)

张德富,曾华琳,沈思淇
定 价:65元

查看详情
C++面向对象程序设计导论——从抽...

张力生 王昆 主编 张化
定 价:59.90元

查看详情
ASP.NET Core基础教程(微课视频版)...

陈长喜、张万潮、吴凯、
定 价:59.80元

查看详情
MySQL数据库技术与应用教程(微课...

杨洋
定 价:59元

查看详情
图书分类全部图书
more >
  • 刘小晶,女,软件工程专业硕士学位,自毕业以来一直从事高校计算机教学工作,积极开展科学研究与教学改革,主持与参加了省级、校级教改项目与科研项目10余项,发表相关学术论文30余篇。曾讲授过数据结构、C语言程序设计、编译原理、离解数学、数据库原理等多门计算机专业课程。主编教材4部,参编1部;出版专著1部。是2016年浙江省高等学校精品在线开放课程《数据结构》的负责人和2017年浙江省普通高校“十三五”新形态教材建设项目的负责人。
  • 浙江省普通高校“十三五”新形态教材,配套微课视频、教学课件、教学大纲、习题答案、在线答题等。
more >
  • 目录

    第1章绪论

    1.1“数据结构”课程讨论的内容

    1.1.1求解问题举例

    1.1.2本课程讨论的内容

    1.2基本概念与术语

    1.2.1数据与数据结构

    1.2.2数据类型

    1.2.3抽象数据类型

    1.3算法

    1.3.1算法的基本概念

    1.3.2算法的描述

    1.3.3相关约定

    1.4算法分析

    1.4.1时间复杂度分析

    1.4.2空间复杂度分析

    1.4.3算法设计举例

    小结

    习题1

    第2章线性表

    2.1线性表概述

    2.1.1线性表的基本概念

    2.1.2线性表的抽象数据类型描述

    2.2线性表的顺序存储及其实现

    2.2.1线性表的顺序存储

    2.2.2顺序表上基本操作的实现

    2.2.3顺序表应用举例

    2.3线性表的链式存储及实现

    2.3.1单链表的表示

    2.3.2单链表上基本操作的实现

    2.3.3单链表应用举例

    2.3.4其他链表

    2.4顺序表与链表的比较

    2.5线性表的应用举例

    小结

    习题2

    第3章栈与队列

    3.1栈

    3.1.1栈的概念

    3.1.2栈的抽象数据类型描述

    3.1.3顺序栈及其基本操作的实现

    3.1.4链栈及其基本操作的实现

    3.1.5栈的应用

    3.1.6栈与递归

    3.2队列

    3.2.1队列的概念

    3.2.2队列的抽象数据类型描述

    3.2.3顺序队列及其基本操作的实现

    ...

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘