数据结构与算法

  

   《数据结构与算法》详细介绍了数据结构与算法分析的核心内容，其中，数据结构知识包括：数据结构概述、线性数据结构、树数据结构、图数据结构、查找与排序等；算法分析与设计知识包括：算法分析与设计概述、算法复杂度分析、分治递归算法、贪心算法、动态规划算法等。本书采用项目驱动的知识组织方式，以案例为导向引出知识点及其理论基础，并通过配合具体案例程序实现过程，贯通了数据结构算法设计与分析的整体课堂教学过程，特别适合当今的反转课堂，MOOC等新型教学方式。本书从项目入手引人知识点理论，从而引导学生对知识点进行探索性学习，进而归纳后形成学生能掌握的知识点。

   林劼，电子科技大学计算机软件与工程学院教师，2013年荣获学校“很好主讲教师”，2014年荣获学校优选工作者等荣誉。善于采用引导式教学、应用型教学、翻转课堂教学法等多种教学方法引导学生学习实践。参与多项省部级教改项目，发表论文多篇，在机工社、电子科大社共出版教材四部。

   第1章绪论

1.1数据结构与算法的发展简史

1.2利用计算机求解问题的一般过程

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

1.3.1数据的基本特性

1.3.2数据的逻辑结构

1.3.3数据的存储结构

1.3.4数据结构的定义

1.3.5数据类型

1.3.6抽象数据类型的含义与表示形式

1.4算法的概念

1.5算法的复杂度分析

第2章线性结构

2.1项目指引

项目1电话号码本

项目2迷宫寻路

项目3自助交易平台

项目4电话号码本的快速查找

2.2基础知识

2.2.1线性表

2.2.2特殊线性表

2.2.3线性表的查找算法

2.2.4线性表的排序算法

2.3项目实战(任务解答)

项目1电话号码本

项目2迷宫寻路

项目3自助交易平台

项目4电话号码本的快速查找

2.4线性结构的其他应用

2.4.1线性表的简单应用

2.4.2栈的简单应用

第3章递归与分治

3.1项目指引

项目1查找和排序问题

项目2汉诺塔问题

项目3大整数乘法问题

项目4分形问题

3.2基础知识

3.2.1递归的概念

3.2.2递归与迭代的区别

3.2.3递归与栈的关系

3.2.4分治的原理

3.3项目实战（任务解答）

项目1查找和排序问题

项目2汉诺塔问题

项目3大整数乘法问题

项目4分形问题

第4章树

4.1项目指引

项目1查找与排序问题

项目2压缩编码问题

项目3频繁模式挖掘问题

4.2基础知识

4.2.1二叉树、树及森林的基本概念

4.2.2二叉树的基本性质

4.2.3二叉树、树及森林的存储结构

4.2.4二叉树、树及森林的基本操作

数据结构与算法目录4.3项目实战（任务解答）

项目1查找与排序问题

项目2压缩编码问题

项目3频繁模式挖掘问题

第5章图与贪心算法

5.1项目指引

路由协议设计

5.2基础知识

5.2.1图

5.2.2贪心算法

5.3项目实战（任务解答）

路由协议设计

5.4更多案例

5.4.1高速公路建设问题

5.4.2项目工作流程规划问题

5.4.3其他图应用举例

第6章动态规划

6.1项目指引

项目1实验报告防抄袭小系统设计问题

项目2路由协议设计问题

6.2基础知识

6.2.1动态规划简介

6.2.2动态规划算法的基本设计思想

6.2.3动态规划要素

6.3项目实战（任务解答）

项目1实验报告防抄袭小系统设计问题

项目2路由协议设计问题

6.4更多案例

6.4.1“0-1”背包问题

6.4.2装配线调度问题

6.4.3权重化的活动安排问题

6.5贪心算法与动态规划算法的差异