- ISBN:9787302618560
- 装帧:平装-胶订
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:440
- 出版时间:2023-01-01
- 条形码:9787302618560 ; 978-7-302-61856-0
本书特色
本书主要包括基础算法、基础数据结构、搜索、图论、网络流、动态规划、分治、数学、字符串与计算几何等11章,书中代码均使用C 语言编写,主要介绍程序设计算法、数据结构等内容的相关知识。本书章节经过精心设计,书中内容按照算法的难易程度进行组织,,考虑了知识之间的前后依赖顺序,尽可能保证内容的连续性与难度递进的合理程度,意在使读者能够更容易地了解程序设计基础算法涉及的相关知识。
本书每一章节知识点的介绍分为理论知识、例题解析、推荐学习三部分。读者可通过阅读知识点的基本概念和理论的介绍,了解相关的理论知识;通过对例题解析的学习和思考,加深对算法核心思想的理解;通过推荐习题的练习,掌握和巩固所学算法,培养编程思想,提高分析问题、解决问题的能力。本书注重基础算法的介绍,使初学者能够快速入门,并且对程序设计及算法产生兴趣,为后续进阶学习打下坚实基础。
参与编写本书的人员均为天津大学程序设计竞赛代表队教练组教师、现役及退役队员,在编写过程中参考了大量的文献,结合二十多年的教学和参赛经验,对本书的内容进行了撰写,并对书中例题源程序代码进行评测。
内容简介
本书所介绍的内容均为程序设计的基础算法,包括程序设计基础知识、基础算法、基础数据结构、搜索、图论、字符串、动态规划、初等数论、计算几何等内容,结合实际问题,讲解使用基础算法进行问题求解的思路、方法,给出示例代码。目的是使刚刚进入专业课学习的计算机专业学生以及程序设计爱好者了解计算机编程的基本算法。本书注重基础算法的介绍,使初学者能够快速入门,并且对程序设计及算法产生兴趣,为后续进阶学习打下坚实的基础。
目录
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次小生成树
…… 第 5章高级数据结构 第 6章网络流 第 7章动态规划 第 8章分治 9.1数学基础 第 10章字符串 第 11章计算几何 参考文献
作者简介
喻梅,教授,天津大学智能与计算学部副主任,长期从事本科生、研究生课堂一线教学,担任计算机公共基础及专业课程负责人。从教以来,荣获天津市教学名师、天津市优秀教师、天津市教师教学基本功竞赛二等奖,天津大学教师讲课大赛一等奖、宝钢教育基金优秀教师、天津市教学成果二等奖、天津大学教学成果一等奖、天津市师德先进个人、天津大学“我心目中的好导师”等多个奖项。 作为天津大学ACM-ICPC、CCPC代表队教练,负责每年队员的选拔、队伍的集中训练、带队指导参加国际及国内赛事等多项工作,天津大学ACM-ICPC代表队在亚洲区域赛中取得了优异的成绩,获得了多个奖项,并两次率领天津大学ACM代表队进入世界总决赛。主持并参与多项国家级、省部级科研项目。
-
当代中国政府与政治(新编21世纪公共管理系列教材)
¥33.6¥48.0 -
落洼物语
¥8.7¥28.0 -
中国当代文学名篇选读
¥19.1¥53.0 -
中医基础理论
¥50.7¥59.0 -
北大人文课(平装)
¥13.9¥45.0 -
外国教育史-第2版
¥24.4¥40.0 -
宪法-第二版
¥12.2¥29.0 -
当代中国政府与政治 第二版
¥57.8¥68.0 -
EPLAN电气设计
¥29.9¥39.8 -
闯进数学世界――探秘历史名题
¥21.3¥32.8 -
企业法务教程
¥34.8¥49.0 -
习近平新时代中国特色社会主义思想概论
¥18.2¥26.0 -
金融学
¥29.9¥49.0 -
计算机操作系统教程(第4版)(清华大学计算机系列教材)
¥31.9¥49.0 -
三国史
¥27.5¥50.0 -
飞机总体设计
¥46.8¥78.0 -
古代汉语(第四册)
¥16.1¥35.0 -
编辑审稿实务教程
¥35.1¥45.0 -
管理学:原理与方法(第7版)(博学.大学管理类)/周三多
¥30.9¥49.0 -
(平装)北大必修课:北大口才课
¥12.2¥45.0