数据结构与算法(第2版·微课视频版)
案例中含ACM竞赛题解析,提供教学课件、教学大纲、程序源码、复习资料、21小时微课视频

作者:瞿有甜、王华琼、苗兰芳

丛书名:21世纪高等学校计算机类课程创新系列教材·微课版

定价:59.8元

印次:2-1

ISBN:9787302683193

出版日期:2025.04.01

印刷日期:2025.03.25

图书责编:黄芝

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

"本书以数据结构基础和算法设计方法为知识单元,系统地介绍了数据结构与算法的基础知识及应用,简明扼要地阐释了计算机算法的设计与分析方法。本书的主要内容包括线性表、树、图等基础数据结构,同时也包括一些实用性较强的算法及高级数据结构,如并查集、伸展树等。以经典问题算法为例,书中分类介绍了算法设计方法以及查找与排序算法等。作者结合ACM国际大学生程序设计竞赛的需求,对各章节知识的灵活应用进行了详细的分析,用丰富的实例帮助读者由浅入深、快速地掌握算法设计的技巧,提升算法设计能力。本书的算法全部采用C语言描述,且在DevC++中测试通过,习题安排上注重能力培养和实战训练的需求。 本书注重理论与实践相结合,内容深入浅出,可以作为高等学校计算机相关专业的教材或参考书,也可供ACM竞赛的兴趣爱好者和有关工程技术人员参考。 "

瞿有甜,男,教授,62年生,86年毕业于南京大学计算机系统结构专业,CCF高级会员,ACM/ICPC中国区指导委员会委员。毕业后一直从事计算机学科的教学和研究工作。自88年开始一直从事《数据结构与算法》课程教学和研究工作。《数据结构》课程曾先后被列为:校级重点建设课程、校级网络建设课程和校级双语建设课程,浙江省十一五重点建设教材等。同时,本课程也在精品课程建设方面迈出了坚实的步伐:《数据结构与算法分析》被评为2005年浙江省省级精品课程;《数据结构与算法》被评为2008年教育部—微软精品课程;《数据结构》被列为浙江省线上线下混合式一流建设课程。

“数据结构与算法”是高校计算机专业的核心主干课程,数据结构是算法设计与分析的重要基础。学习数据结构的概念相对简单,学会数据结构并将其应用于各种工程实践,以解决工程实践中的算法设计与分析问题才是学习该课程的真正目的,所以“数据结构与算法”是一门实践性很强的课程。本教材的目的在于对学生计算思维的培养及算法设计与分析能力的培养,实践能力及技能的培养是我们再版该教材的宗旨。 为了更好地适应中国高等教育事业的发展,更好地服务于普通本科高校专业人才培养及高等职业本科院校技能型人才的培养的需求,本次再版,作者对原教材内容进行了如下调整并给出了授课安排的建议。 首先,为适应中国高等教育发展新形势的需求,第2版中融入了思政教育的元素,在专业人才职业能力培养的同时加强了人生观、职业道德及职业操守方面的教育,同时还融入了一些中国传统文化元素,在培养技能的同时也增强了传统文化素养的培养。 其次,原教材内容在同类教材中整体有些偏难,同时第1版中第9章的内容在有限的篇幅内无法把知识点及方法讲清楚、讲透,而且真正能受益且有这方面需求的学生占比毕竟有限,因此第2版中删除了第9章的内容。 对算法设计与分析有兴趣的学生,特别是ACM竞赛爱好者,可关注由清华大学出版社出版,本人及若干信息学奥赛金牌教练共同编著的系列丛书“信息学奥赛高分训练秘笈”。该丛书共三册(基础篇、算法篇、实战篇)。基础篇内容主要涵盖C++程序设计、数论基础、数据结构基础和常见算法设计技术基础; 算法篇以大量的实例介绍数据结构中的若干重要算法及各种常见算法的设计与实现,用于算法设计技术和方法的深入学习; 实战篇从实...

暂无课件

样章下载

暂无网络资源

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

目录
荐语
查看详情 查看详情

下载源码

第1章绪论

1.1数据结构简介

1.1.1“数据结构”课程的内容

1.1.2数据结构的基本概念和术语

1.2抽象数据类型

1.3算法的执行效率及其度量

1.3.1算法的特性

1.3.2算法设计的要求

1.3.3算法效率的度量

1.3.4算法的存储空间需求

1.4算法分析

1.4.1算法设计与分析的重要性

1.4.2一个简单的算法分析设计实例

习题

ACM/ICPC实战练习

第2章线性结构

2.1线性表

2.1.1线性表的定义

2.1.2线性表的抽象数据类型

2.1.3线性表的存储结构

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.3.5静态链表

2.3.6单链表应用举例

2.3.7线性表实现方法比较

2.4栈

2.4.1顺序栈

2.4.2链式栈

2.4.3栈的应用举例

2.4.4栈与递归

2.5队列

2.5.1顺序队列

2.5.2链式队列

2.5.3基于队列的算法设计实例

2.6数组

2.6.1数组的定义

2.6.2数组的顺序表示和实现

2.6.3特殊矩阵的压缩存储

习题

ACM/I...

作者结合ACM国际大学生程序设计竞赛的需求,对各章节知识的灵活应用进行了详细的分析,用丰富的实例帮助读者由浅入深、快速地掌握算法设计的技巧,提升算法设计能力。本书的算法全部采用C语言描述,且在DevC++中测试通过,习题安排上注重能力培养和实战训练的需求。