消息首页搜索举报

正版新书！算法设计与分析（第2版）李春葆、李筱驰、蒋林、陈良臣、喻丹丹清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302500988书籍

48.7 8.2折 59.5 全新

库存5件

天津武清

认证卖家担保交易快速发货售后保障

作者李春葆、李筱驰、蒋林、陈良臣、喻丹丹

出版社清华大学出版社

ISBN9787302500988

出版时间2018-07

装帧平装

开本16开

定价59.5元

货号25321945

上书时间2024-11-23

闻香识墨书店

三年老店

已实名已认证进店收藏店铺

在售商品暂无
平均发货时间 14小时
好评率暂无

最新上架

正版新书！HTML CSS JavaScript网页制作全能一本通刘贵国清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302459729书籍

正版新书！ASP.NET应用系统设计与开发吴懋刚、陈进、周建林、黄成、倪明、范蕤、包芳清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302472803书籍

正版新书！Photoshop CC高手成长之路李金蓉清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302464891书籍

正版新书！计算机网络与通信：原理与实践洪家军陈俊杰清华大学出版社普通图书/计算机与互联网9787302501503书籍

正版新书！C语言程序设计(基于CDIO思想)(第2版)问题求解与学习指导郑晓健李向阳杨承志主编布瑞琴周波副主编清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302504320书籍

正版新书！Live软件开发面面谈潘俊清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302501565书籍

正版新书！Java8基础应用与开发（微课版第2版）周清平、钟键、黄云、覃遵跃、ST青软实训清华大学出版社普通图书/计算机与互联网9787302503569书籍

正版新书！MySL数据库应用与开发姜桂洪、孙福振、苏晶清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302495925书籍

正版新书！企业信息化案例集谭章禄刘婵清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302451150书籍

商品详情

品相描述：全新

商品描述

前言

前言
算法在计算科学中扮演着重要角色。算法设计是计算机科学与技术专业的必修课，其目标是培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本技巧和方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法策略解决一些较综合的问题。在学习本书之前，学生已经学习了基本的数据结构知识，能熟练运用一门或多门编程语言，并具备了一定的编程经验。如何利用已学过的知识针对不同的实际问题设计出有效的算法，是本书所要达到的目的。本书的特点是“问题模型化，求解算法化，设计化”，在掌握必要的算法设计技术和编程技巧的基础上，能够在实际工作中根据具体问题设计和优化算法。本书是针对这一特点并结合课程组全体教师多年的教学经验编写的。1. 本书内容全书由12章构成，各章的内容如下。第1章概论：介绍算法的概念、算法分析方法和STL在算法设计中的应用。第2章递归算法设计技术：介绍递归的概念、递归算法设计方法和相关示例、递归算法到非递归算法的转化以及递推式的计算。第3章分治法：介绍分治法的策略和求解过程，讨论采用分治法求解排序问题、查找问题、连续子序列和问题、大整数乘法问题及矩阵乘法问题的典型算法，并简要介绍了并行计算的概念。第4章蛮力法：介绍蛮力法的特点、蛮力法的基本应用示例、递归在蛮力法中的应用以及图的深度优先和广度优先遍历算法。第5章回溯法：介绍解空间概念和回溯法算法框架，讨论采用回溯法求解0/1背包问题、装载问题、子集和问题、n皇后问题、图的m着色问题、任务分配问题、活动安排问题和流水作业调度问题的典型算法。第6章分枝限界法：介绍分枝限界法的特点和算法框架、队列式分枝限界法和优先队列式分枝限界法，讨论采用分枝限界法求解0/1背包问题、图的单源短路径、任务分配问题和流水作业调度问题的典型算法。第7章贪心法：介绍贪心法的策略、求解过程和贪心法求解问题应具有的性质，讨论采用贪心法求解活动安排问题、背包问题、装载问题、田忌赛马问题、多机调度问题、哈夫曼编码和流水作业调度问题的典型算法。第8章动态规划：介绍动态规划的原理和求解步骤，讨论采用动态规划法求解整数拆分问题、连续子序列和问题、三角形小路径问题、长公共子序列问题、长递增子序列问题、编辑距离问题、0/1背包问题、完全背包问题、资源分配问题、会议安排问题和滚动数组的典型算法。第9章图算法设计：讨论构造图小生成树的两种算法(Prim和Kruskal算法，并查集的应用)、求图的短路径的4种算法(Dijkstra、BellmanFord、SPFA和Floyd)，并采用5种算法策略求解旅行商问题(TSP问题)，后介绍网络流的相关概念以及求流和小费用流的算法。第10章计算几何：介绍计算几何中常用的矢量运算以及求解凸包问题、近点对问题和远点对问题的典型算法。第11章计算复杂性理论简介：介绍图灵机计算模型、P类和NP类问题以及NPC问题。第12章概率算法和近似算法：介绍这两类算法的特点和基本的算法设计方法。书中带“*”符号的章节作为选学内容。2. 本书特色本书具有如下鲜明特色。(1) 由浅入深，循序渐进：每种算法策略从设计思想、算法框架入手，由易到难地讲解经典问题的求解过程，使读者既能学到求解问题的方法，又能通过对算法策略的反复应用掌握其核心原理，以收到融会贯通之效。(2) 示例丰富，重视启发：书中列举大量的具有典型性的求解问题，深入剖析采用相关算法策略求解的思路，展示算法设计的清晰过程，并举一反三，激发学生学习算法设计的兴趣。(3) 注重求解问题的多维性：同一个问题采用多种算法策略实现，如0/1背包问题采用回溯法、分枝限界法和动态规划求解，旅行商问题采用5种算法策略求解。通过不同算法策略的比较，使学生更容易体会到每一种算法策略的设计特点和各自的优/缺点，以提高算法设计的效率。(4) 强调实验和动手能力的培养：算法讲解不仅包含思路描述，而且以C/C 完整程序的形式呈现，同时给出了大量的上机实验题和在线编程题，大部分是近几年国内外的著名IT企业面试笔试题(谷歌、微软、阿里巴巴、腾讯、网易等)和ACM竞赛题。通过这些题目的训练，不仅可以提高学生的编程能力，而且可以帮助其直面求职市场。（5）本书配套有《算法设计与分析（第2版）学习与实验指导》（李春葆，清华大学出版社，2018），涵盖所有练习题、上机实验题和在线编程题的参考答案。（6）本书配套有绝大部分知识点的教学视频，视频采用微课碎片化形式组织（含100多个小视频，累计超过20小时），读者通过扫描二维码即可观看相关视频讲解。3. 教学资源本书提供的教学资源包括完整的教学PPT和书中全部源程序代码(在VC 6．0中调试通过)，用户可以扫描封底课件二维码免费下载。4. 感谢本书的编写得到湖北省教育厅和武汉大学教学研究项目《计算机科学与技术专业课程体系改革》的大力帮助，清华大学出版社的魏江江主任全力支持本书的编写工作，王冰飞老师给予精心的编辑工作。本书在编写过程中参考了很多同行的教材和网络博客，特别是“牛客网”中众多的企业面试、笔试题和丰富资源给予编者良好的启发，河南工程学院张天伍老师和使用本教材第1版的多位老师指正多处问题和错误，在此一并表示衷心感谢。本书是课程组全体教师多年教学经验的总结和体现，尽管编者不遗余力，但由于水平所限，难免存在不足之处，敬请教师和同学们批评指正，在此表示衷心感谢。编者
2018年5月

导语摘要
本书系统地介绍了各种常用的算法设计策略，包括递归、分治法、蛮力法、回溯法、分枝限界法、贪心法、动态规划、概率算法和近似算法等，并详细讨论了各种图算法和计算几何设计算法。全书既注重原理又注重实践，配有大量图表、练习题、上机实验题和在线编程题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。本书既便于教师课堂讲授，又便于自学者阅读，适合作为高等院校“算法设计与分析”课程的教材，也可供ACM和各类程序设计竞赛者参考。

商品简介

本书系统地介绍了各种常用的算法设计策略，包括递归、分治法、蛮力法、回溯法、分枝限界法、贪心法、动态规划、概率算法和近似算法等，并详细讨论了各种图算法和计算几何设计算法。全书既注重原理又注重实践，配有大量图表、练习题、上机实验题和在线编程题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。本书既便于教师课堂讲授，又便于自学者阅读，适合作为高等院校“算法设计与分析”课程的教材，也可供ACM和各类程序设计竞赛者参考。

作者简介
李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

目录

第1章概论/

1.1算法的概念/

1.1.1什么是算法/

1.1.2算法描述/

1.1.3算法和数据结构/

1.1.4算法设计的基本步骤/

1.2算法分析/

1.2.1算法时间复杂度分析/

1.2.2算法空间复杂度分析/

1.3算法设计工具——STL/

1.3.1STL概述/

1.3.2常用的STL容器/

1.3.3STL在算法设计中的应用/

1.4练习题/

1.5上机实验题/

1.6在线编程题/

第2章递归算法设计技术/

2.1什么是递归/

2.1.1递归的定义/

2.1.2何时使用递归/

2.1.3递归模型/

2.1.4递归算法的执行过程/

2.2递归算法设计/

2.2.1递归与数学归纳法/

2.2.2递归算法设计的一般步骤/

2.2.3递归数据结构及其递归算法设计/

2.2.4基于归纳思想的递归算法设计/

2.3递归算法设计示例/

2.3.1简单选择排序和冒泡排序/

2.3.2求解n皇后问题/

2.4*递归算法转化为非递归算法/

2.4.1用循环结构替代递归过程/

2.4.2用栈消除递归过程/

2.5递推式的计算/

2.5.1用特征方程求解递归方程/

2.5.2用递归树求解递归方程/

2.5.3用主方法求解递归方程/

2.6练习题/

2.7上机实验题/

2.8在线编程题/

第3章分治法/

3.1分治法概述/

3.1.1分治法的设计思想/

3.1.2分治法的求解过程/

3.2求解排序问题/

3.2.1快速排序/

3.2.2归并排序/

3.3求解查找问题/

3.3.1查找和次大元素/

3.3.2折半查找/

3.3.3寻找一个序列中第k小的元素/

3.3.4寻找两个等长有序序列的中位数/

3.4求解组合问题/

3.4.1求解连续子序列和问题/

3.4.2求解棋盘覆盖问题/

3.4.3求解循环日程安排问题/

3.5求解大整数乘法和矩阵乘法问题/

3.5.1求解大整数乘法问题/

3.5.2求解矩阵乘法问题/

3.6并行计算简介/

3.6.1并行计算概述/

3.6.2并行计算模型/

3.6.3快速排序的并行算法/

3.7练习题/

3.8上机实验题/

3.9在线编程题/

第4章蛮力法/

4.1蛮力法概述/

4.2蛮力法的基本应用/

4.2.1采用直接穷举思路的一般格式/

4.2.2简单选择排序和冒泡排序/

4.2.3字符串匹配/

4.2.4求解连续子序列和问题/

4.2.5求解幂集问题/

4.2.6求解简单0/1背包问题/

4.2.7求解全排列问题/

4.2.8求解任务分配问题/

4.3递归在蛮力法中的应用/

4.3.1用递归方法求解幂集问题/

4.3.2用递归方法求解全排列问题/

4.3.3用递归方法求解组合问题/

4.4图的深度优先和广度优先遍历/

4.4.1图的存储结构/

4.4.2深度优先遍历/

4.4.3广度优先遍历/

4.4.4求解迷宫问题/

4.5练习题/

4.6上机实验题/

4.7在线编程题/

第5章回溯法/

5.1回溯法概述/

5.1.1问题的解空间/

5.1.2什么是回溯法/

5.1.3回溯法的算法框架及其应用/

5.1.4回溯法与深度优先遍历的异同/

5.1.5回溯法的时间分析/

5.2求解0/1背包问题/

5.3求解装载问题/

5.3.1求解简单装载问题/

5.3.2求解复杂装载问题/

5.4求解子集和问题/

5.4.1求子集和问题的解/

5.4.2判断子集和问题是否存在解/

5.5求解n皇后问题/

5.6求解图的m着色问题/

5.7求解任务分配问题/

5.8求解活动安排问题/

5.9求解流水作业调度问题/

5.10练习题/

5.11上机实验题/

5.12在线编程题/

第6章分枝限界法/

6.1分枝限界法概述/

6.1.1什么是分枝限界法/

6.1.2分枝限界法的设计思想/

6.1.3分枝限界法的时间性能/

6.2求解0/1背包问题/

6.2.1采用队列式分枝限界法求解/

6.2.2采用优先队列式分枝限界法求解/

6.3求解图的单源短路径/

6.3.1采用队列式分枝限界法求解/

6.3.2采用优先队列式分枝限界法求解/

6.4求解任务分配问题/

6.5求解流水作业调度问题/

6.6练习题/

6.7上机实验题/

6.8在线编程题/

第7章贪心法/

7.1贪心法概述/

7.1.1什么是贪心法/

7.1.2用贪心法求解的问题应具有的性质/

7.1.3贪心法的一般求解过程/

7.2求解活动安排问题/

7.3求解背包问题/

7.4求解装载问题/

7.5求解田忌赛马问题/

7.6求解多机调度问题/

7.7哈夫曼编码/

7.8求解流水作业调度问题/

7.9练习题/

7.10上机实验题/

7.11在线编程题/

第8章动态规划/

8.1动态规划概述/

8.1.1从求解斐波那契数列看动态规划法/

8.1.2动态规划的原理/

8.1.3动态规划求解的基本步骤/

8.1.4动态规划与其他方法的比较/

8.2求解整数拆分问题/

8.3求解连续子序列和问题/

8.4求解三角形小路径问题/

8.5求解长公共子序列问题/

8.6求解长递增子序列问题/

8.7求解编辑距离问题/

8.8求解0/1背包问题/

8.9求解完全背包问题/

8.10求解资源分配问题/

8.11求解会议安排问题/

8.12滚动数组/

8.12.1什么是滚动数组/

8.12.2用滚动数组求解0/1背包问题/

— 没有更多了 —

正版新书！算法设计与分析（第2版）李春葆、李筱驰、蒋林、陈良臣、喻丹丹清华大学出版社普通图书/教材教辅/教材/大学教材/计算机与互联网9787302500988书籍

闻香识墨书店

商品详情

相关推荐