程序设计算法基础

图书标准信息

• 作者 于瑞国 主编；赵满坤 副主编；喻梅；李雪威
• 出版社 清华大学出版社
• 出版时间 2023-07
• 版次 1
• ISBN 9787302618560
• 定价 79.90元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 432页
• 字数 780.000千字

【内容简介】

本书所介绍的内容均为程序设计的基础算法，包括程序设计基础知识、基础算法、基础数据结构、搜索、图论、字符串、动态规划、初等数论、计算几何等内容，结合实际问题，讲解使用基础算法进行问题求解的思路、方法，给出示例代码。目的是使刚刚进入专业课学习的计算机专业学生以及程序设计爱好者了解计算机编程的基本算法。本书注重基础算法的介绍，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实的基础。

【作者简介】

喻梅，教授，天津大学智能与计算学部副主任，长期从事本科生、课堂一线，担任计算机公共基础及专业课程负责人。从教以来，荣获天津市名师、天津市教师、天津市教师基本功竞赛，天津大学教师讲课大赛、宝钢教育教师、天津市成果、天津大学成果、天津市师德优选个人、天津大学“我心目中的好导师”等多个奖项。   作为天津大学acmicpc、ccpc代表队教练，负责每年队员的选拔、队伍的集中训练、带队指导参加国际及赛事等多项工作，天津大学acmicpc代表队在亚洲区域赛中取得了优异的，获得了多个奖项，并两次率领天津大学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次小生成树

……

第 5章高级数据结构 

第 6章网络流

第 7章动态规划

第 8章分治

9.1数学基础

第 10章字符串

第 11章计算几何

参考文献