程序设计算法基础
全新正版 极速发货
¥
53.47
6.7折
¥
79.9
全新
仅1件
作者喻梅、于瑞国 主编;李雪威、赵满坤 副主编
出版社清华大学出版社
ISBN9787302618560
出版时间2023-07
装帧平装
开本16开
定价79.9元
货号1203001338
上书时间2024-09-05
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
喻梅,教授,天津大学智能与计算学部副主任,长期从事本科生、研究生课堂一线教学,担任计算机公共基础及专业课程负责人。从教以来,荣获天津市教学名师、天津市优秀教师、天津市教师教学基本功竞赛二等奖,天津大学教师讲课大赛一等奖、宝钢教育基金优秀教师、天津市教学成果二等奖、天津大学教学成果一等奖、天津市师德优选个人、天津大学“我心目中的好导师”等多个奖项。 作为天津大学ACM-ICPC、CCPC代表队教练,负责每年队员的选拔、队伍的集中训练、带队指导参加国际及国内赛事等多项工作,天津大学ACM-ICPC代表队在亚洲区域赛中取得了优异的成绩,获得了多个奖项,并两次率领天津大学ACM代表队进入世界总决赛。主持并参与多项重量、省部级科研项目。
目录
第1章基础算法
1.1枚举
1.2模拟
1.3递归
1.4分治基础
1.5贪心
1.6排序
第2章基础数据结构
2.1栈和队列
2.2非
2.3并查集
2.4前缀和与差分
2.5树状数组
2.6线段树
2.7ST表
2.8分块
2.9莫队算法
第3章搜索
3.1深度优先搜索
3.2宽度优先搜索
3.3搜索优化策略
3.3.1双向广搜
3.3.2剪枝
3.3.3记忆化搜索
3.3.4迭代加深搜索
3.4A*
第4章图论
4.1图论基础
4.1.1度和路径
4.1.2图的定义
4.1.3存储结构
4.1.4树的直径
4.1.5欧拉回路
4.1.6哈密尔顿回路
4.2最近公共祖先
4.2.1Tarjan法
4.2.2倍增法
4.2.3树链剖分法
4.3生成树
4.3.1Prim算法
4.3.2Kruskal算法
4.3.3次小生成树
……
内容摘要
本书主要介绍程序设计的基础算法、基础数据结构、搜索、图论、高级数据结构、网络流、动态规划算法、分治、数学、字符串及计算几何,共11章,较为全面地覆盖了程序设计与算法入门及提高所需掌握的基础算法。本书详细介绍了算法概念与流程,并通过例题讲解加深读者对算法的理解。书中所有例题均给出解题思路及程序源代码,便于读者学习和参考。本书适用于程序设计算法的各阶段学习者,书中算法由浅入深,循序渐进。本书也是计算机及相关专业程序设计、数据结构、算法设计与分析等课程的辅助教材,还可供程序设计竞赛训练、计算机编程爱好者阅读参考。
主编推荐
本书主要包括基础算法、基础数据结构、搜索、图论、网络流、动态规划、分治、数学、字符串与计算几何等11章,书中代码均使用C++语言编写,主要介绍程序设计算法、数据结构等内容的相关知识。本书章节经过精心设计,书中内容按照算法的难易程度进行组织,,考虑了知识之间的前后依赖顺序,尽可能保证内容的连续性与难度递进的合理程度,意在使读者能够更容易地了解程序设计基础算法涉及的相关知识。
本书每一章节知识点的介绍分为理论知识、例题解析、推荐学习三部分。读者可通过阅读知识点的基本概念和理论的介绍,了解相关的理论知识;通过对例题解析的学习和思考,加深对算法核心思想的理解;通过推荐习题的练习,掌握和巩固所学算法,培养编程思想,提高分析问题、解决问题的能力。本书注重基础算法的介绍,使初学者能够快速入门,并且对程序设计及算法产生兴趣,为后续进阶学习打下坚实基础。
参与编写本书的人员均为天津大学程序设计竞赛代表队教练组教师、现役及退役队员,在编写过程中参考了大量的文献,结合二十多年的教学和参赛经验,对本书的内容进行了撰写,并对书中例题源程序代码进行评测。
— 没有更多了 —
以下为对购买帮助不大的评价