程序设计算法基础

2025-8-27 79 8/27

程序设计算法基础

作者:喻梅

页数:440

出版社:清华大学出版社

出版日期:2023

ISBN:9787302618560

高清校对版pdf(带目录)

前往页尾底部查看PDF电子书

内容简介

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

作者简介

喻梅,教授,天津大学智能与计算学部副主任,长期从事本科生、研究生课堂一线教学,担任计算机公共基础及专业课程负责人。从教以来,荣获天津市教学名师、天津市优秀教师、天津市教师教学基本功竞赛二等奖,天津大学教师讲课大赛一等奖、宝钢教育基金优秀教师、天津市教学成果二等奖、天津大学教学成果一等奖、天津市师德先进个人、天津大学“我心目中的好导师”等多个奖项。 作为天津大学ACM-ICPC、CCPC代表队教练,负责每年队员的选拔、队伍的集中训练、带队指导参加国际及国内赛事等多项工作,天津大学ACM-ICPC代表队在亚洲区域赛中取得了优异的成绩,获得了多个奖项,并两次率领天津大学ACM代表队进入世界总决赛。主持并参与多项国家级、省部级科研项目。

本书特色

本书主要包括基础算法、基础数据结构、搜索、图论、网络流、动态规划、分治、数学、字符串与计算几何等11章,书中代码均使用C 语言编写,主要介绍程序设计算法、数据结构等内容的相关知识。本书章节经过精心设计,书中内容按照算法的难易程度进行组织,,考虑了知识之间的前后依赖顺序,尽可能保证内容的连续性与难度递进的合理程度,意在使读者能够更容易地了解程序设计基础算法涉及的相关知识。
本书每一章节知识点的介绍分为理论知识、例题解析、推荐学习三部分。读者可通过阅读知识点的基本概念和理论的介绍,了解相关的理论知识;通过对例题解析的学习和思考,加深对算法核心思想的理解;通过推荐习题的练习,掌握和巩固所学算法,培养编程思想,提高分析问题、解决问题的能力。本书注重基础算法的介绍,使初学者能够快速入门,并且对程序设计及算法产生兴趣,为后续进阶学习打下坚实基础。
参与编写本书的人员均为天津大学程序设计竞赛代表队教练组教师、现役及退役队员,在编写过程中参考了大量的文献,结合二十多年的教学和参赛经验,对本书的内容进行了撰写,并对书中例题源程序代码进行评测。

目录

第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章计算几何
参考文献
PDF更新中
- THE END -

非特殊说明,本博所有文章均为博主原创。