![]()
内容推荐 林劼、刘震、陈端兵、戴波主编的《数据结构与算法(高等学校计算机技术类课程规划教材)》知识点主要包括:线性数据结构、栈与队列数据结构、树数据结构、图数据结构、分治递归算法设计、贪心算法设计、动态规划算法设计、算法复杂度分析、排序与查找等。 本书通过对“数据结构”和“算法设计与分析”的知识体系进行系统梳理与分析,将这两方面的知识有机地融入项目驱动式的整体化理论实践体系中,通过案例引导及分析,让学习者能够真正了解完整的软件设计过程,领略“数据结构”和“算法设计与分析”在整个过程中的相互作用和知识连贯性,从而使学习者可以用更少的时间学到完整的知识与方法。 本书除了包含其他多数同类教材所包含的查找、排序等核心算法内容外,还详细讲解了非常经典且用途广泛的递归与分治、贪心算法、动态规划等知识及其应用。 目录 第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 贪心算法与动态规划算法的差异
|