资源大小: 6.71MB
发布时间: 2012-11-27
文件格式: pdf
下载次数: 8
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

中文名: 算法设计与分析作者: 王晓东译者: 王晓东图书分类: 软件资源格式: PDF版本: 第一版 扫描版出版社: 清华大学出版社书号: 7302061866发行时间: 2003年8月1日地区: 大陆语言: 简体中文简介: 内容简介为了适应培养21世纪计算机人才的需要,结合我国高等院校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,本书以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。 本书内容丰富,观点新颖,理论联系实际。采用Java语言描述算法,简明清晰、结构紧凑,可读性强。本书可以作为高等院校计算机专业本科生和研究生学习计算机算法设计的教材,也可供广大工程技术人员和自学读者学习参考。 编辑推荐为了适应培养21世纪计算机人才的需要,结合我国高等院校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,本书以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。 本书内容丰富,观点新颖,理论联系实际。采用Java语言描述算法,简明清晰、结构紧凑,可读性强。本书可以作为高等院校计算机专业本科生和研究生学习计算机算法设计的教材,也可供广大工程技术人员和自学读者学习参考。光盘是清华大学出版社出版的普通高等教育“十一五”国家级规划教材“21 世纪大学本科计算机专业系列教材”《算法设计与分析(第2版)》(王晓东编著,书号ISBN 978-7-302-16343-5)配套的辅助教材——《算法设计与分析习题解答(第2版)》的配书光盘。光盘中共有14个子目录:ch1,ch2,ch3,ch4,ch5,ch6,ch7,ch9,ch10,ch11,midexam1,midexam2,finalexam1和finalexam2。其中,ch1,ch2…ch11中包括书中各章算法实现题的题目、测试数据和答案(注:第8章无算法实现题),每个算法实现题又有两个子目录,test子目录是测试数据,answer子目录中是相应的答案;midexam1和midexam2是两套期中试卷;finalexam1和finalexam2是两套期终试卷。光盘镜像是第二版的压缩包里面是PDF文件,而PDF是第一版的,而且而且,PDF质量不咋滴,追求文字版的朋友可以忽视如果有驴友有第二版教程,请补充,谢谢!网友推荐1本写得很好,深入浅出,结合著试题册能对各类算法有更深入的了解 2这本书配合其习题解答一起学习是一本很好的教材.讲解很生动明了.值得一读. 目录: (为第二版部分目录,可作参考)第1章算法引论1.1 算法与程序1.2 表达算法的抽象机制1.3 描述算法1.4 算法复杂性分析小结习题第2章递归与分治策略2.1 速归的概念2.2 分治法的基本思想2.3 二分搜索技术2.4 大整数的乘法2.5 Strassen矩阵乘法2.6 棋盘覆盖2.7 合并排序2.8 快速排序2.9 线性时间选择2.10 最接近点对问题2.11 循环赛日程表小结习题第3章动态规划3.1 矩阵连乘问题3.2 动态规划算法的基本要素3.3 最长公共子序列3.4 凸多边形最优三角剖分3.5 多边形游戏3.6 图像压缩3.7 电路布线3.8 流水作业调度3.9 0-1背包问题3.10 最优二叉搜索树小结习题第4章贪心算法4.1 活动安排问题4.2 贪心算法的基本要素4.2.1 贪心选择性质4.2.2 最优子结构性质4.2.3 贪心算法与动态规划算法的差异4.3 最优装载4.4 哈夫曼编码4.4.1 前缀码4.4.2 构造哈夫曼编码4.4.3 哈夫曼算法的正确性4.5 单源最短路径4.5.1 算法基本思想4.5.2 算法的正确性和计算复杂性4.6 最小生成树4.6.1 最小生成树性质4 6.2 Prim算法4.6.3 Kruskal算法4.7 多机调度问题4.8 贪心算法的理论基础4.8.1 拟阵4.8.2 带权拟阵的贪心算法4.8.3 任务时间表问题小结习题第5章回溯法5.1 回溯法的算法框架5.1.1 问题的解空间5.1.2 回溯法的基本思想5.1.3 递归回溯5.1.4 迭代回溯5.1.5 子集树与排列树5.2 装载问题5.3 批处理作业调度5.4 符号三角形问题……


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。