-
内容大纲
本书共13章,依次讲述程序设计基础、算法基础、排序、查找、搜索、字符串匹配、图论、动态规划、高级数据结构、数论、组合数学、计算几何基础、博弈论。
书中提供了大量习题和答案供读者学习使用。
本书可作为高等学校计算机相关专业算法设计类课程的教材,也可供对算法设计、程序设计竞赛感兴趣的读者自学使用。 -
作者介绍
-
目录
第1章 程序设计基础
1.1 程序设计语言入门
1.1.1 基本数据类型
1.1.2 顺序结构程序设计
1.1.3 条件结构程序设计
1.1.4 循环结构
1.1.5 数组
1.1.6 函数
1.1.7 指针
1.1.8 结构体
1.2 数据结构入门(基础)
1.2.1 栈
1.2.2 队列
1.2.3 链队
第2章 算法基础
2.1 递归算法
2.1.1 递归算法概述
2.1.2 汉诺塔问题
2.1.3 n-皇后问题
2.2 分治算法
2.2.1 分治算法概述
2.2.2 计数问题
2.2.3 归并排序
2.3 枚举
2.3.1 木棒三角形
2.3.2 四大湖问题
2.4 贪心
2.4.1 砝码称重
2.4.2 石头剪刀布
2.4.3 马驰爱钓鱼
2.5 模拟
2.5.1 猜数
2.5.2 敌兵布阵
第3章 排序
3.1 冒泡排序
3.1.1 冒泡排序的基本原理
3.1.2 冒泡排序的算法步骤
3.1.3 冒泡排序的基本算法实现
3.1.4 冒泡排序的优化
3.2 快速排序
3.2.1 快速排序的基本原理
3.2.2 快速排序算法的步骤
3.2.3 快速排序的基本算法实现
3.3 其他排序
3.4 实例演示
3.4.1 出现次数超过一半的数
3.4.2 奖学金发放
3.4.3 魔法照片
3.4.4 输出前k大的数
3.4.5 不重复地输出数
3.4.6 单词排序
3.4.7 快速排序
3.4.8 第k个数
第4章 查找
4.1 查找的概念
4.2 顺序查找算法
4.2.1 顺序查找算法的概念
4.2.2 顺序查找算法的步骤
4.2.3 顺序查找算法的实现
4.3 折半查找算法
4.3.1 折半查找算法的基本思想
4.3.2 折半查找算法的步骤
4.3.3 折半查找算法的实现
……
第5章 搜索
第6章 字符串匹配
第7章 图论
第8章 动态规划
第9章 高级数据结构
第10章 数论
第11章 组合数学
第12章 计算几何基础
第13章 博弈论
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...