计算机算法与实践教程

出版时间：2007-8  出版社：北京交大  作者：徐保民  页数：193  

内容概要

　　《计算机算法与实践教程》较系统地阐述算法设计的方法、技术和应用实例。全书内容包括算法基础、常用数据结构、基本算法设计技术、贪心法、分治法、回溯法和分枝定界法，内容丰富，概念清楚，通俗易懂。全书特别注重对实际应用问题的分析和理解，全部算法实例都给出了完整的程序实现，并对算法的工作过程进行说明，使算法更加易于理解和掌握。　　《计算机算法与实践教程》可作为高等院校各专业算法实践类课程用教材，也可以作为程序设计类课程、算法类课程和数据结构课程的辅助用书，同时还可以作为算法爱好者和参加各种程序设计比赛选手的自学用书。

书籍目录

第1章 算法基础知识1.1 算法简介1.2 算法描述形式1.3 算法复杂性分析1.3.1 时间复杂度1.3.2 空间复杂度习题第2章 线性数据结构与算法2.1 线性表2.1.1 线性表定义及特点2.1.2 顺序表2.1.3 链表2.1.4 数组与链表性能比较2.2 栈与队列2.2.1 栈2.2.2 队列2.3 应用举例2.3.1 队列应用举例2.3.2 栈应用举例习题第3章 非线性数据结构与算法3.1 树与二叉树3.1.1 树的基本概念3.1.2 二叉树3.1.3 树与二叉树的存储结构3.1.4 树的搜索3.2 图3.2.1 图的基本概念3.2.2 图的存储结构3.2.3 图的搜索3.3 应用举例3.3.1 课程安排问题3.3.2 关键路径问题习题第4章 递归与分治4.1 递归法4.1.1 递归思想4.1.2 应用举例4.2 分治法4.2.1 问题的提出4.2.2 分治法概述4.2.3 应用举例习题第5章 贪心法5.1 问题的提出5.2 贪心法概述5.3 应用举例5.3.1 哈夫曼编码5.3.2 单源最短路径5.3.3 最小生成树5.3.4 背包问题5.3.5 多机调度问题5.3.6 马踏棋盘问题习题第6章 动态规划6.1 问题的提出6.2 动态规划法概述6.3 应用举例6.3.1 多源最短路径6.3.2 背包问题6.3.3 图像压缩6.3.4 最长公共子序列问题习题第7章 回溯法7.1 问题的提出7.2 回溯法概述7.3 应用举例7.3.1 背包问题7.3.2 n皇后问题7.3.3 组合问题7.3.4 填字游戏习题第8章 分枝定界参考文献