《算法漫步——樂在其中的計算思維》是機械工業出版社出版2021年出版的圖書，作者是陳道蓄、李曉明。本書是一本面向問題求解的計算機算法普及讀物。
基本介紹
- 書名：算法漫步——樂在其中的計算思維
- 作者：陳道蓄、李曉明
- 類別：計算機
- 出版社：機械工業出版社
- 出版時間：2021年9月7日
- 頁數：234 頁
- 定價：79 元
- 開本：32 開
- 裝幀：精裝
- ISBN：9787111687153
內容簡介,圖書目錄,作者簡介,
內容簡介
本書是一本面向問題求解的計算機算法普及讀物。筆者挑選了24個問題，有些屬於計算機科學中的經典，有些則來自遊戲等其他領域的場景，旨在提供一個不同於普通算法教科書的視野。在相關求解算法的介紹上大體遵循問題導入、算法思路、算法描述和算法分析的思路，從而使得對每一個問題和算法的討論相對獨立。全書可以任意順序選讀。
本書適合受過高中及其以上教育的讀者，適合作為中學信息技術課程改革和大學計算機基礎課的教學參考書，也有助於曾經學過計算機相關課程的讀者加深關於算法的認識。
圖書目錄
前言
章節內容難度標記說明
第 1 篇 遊戲與算法 .1
1 量水問題 .2
2 一筆畫問題 .9
3 迷宮問題 ..17
4 拼塊遊戲 ..27
5 對弈遊戲 ..38
第 2 篇 計算機基礎算法 ..45
6 查找 ..46
7 排序 ..55
8 連通 ..64
9 連通的代價 ..75
10 數據壓縮 .84
11 最短路徑 .94
12 最大流量 ..106
13 凸包計算 ..117
第 3 篇 生活中的算法 .127
14 選舉 ..128
15 分類 ..137
16 聚類 ..147
17 投資 ..157
18 匹配 ..167
19 調度 ..176
20 密碼 ..188
21 社會網路 ..197
第 4 篇 算術和代數問題 .207
22 斐波那契數列 ..208
23 大數乘法三解 ..215
24 高次方程求解 ..223
參考文獻 ..232
後記 ..234
作者簡介
陳道蓄，南京大學計算機科學與技術系教授。從事計算機軟體教學與科研工作四十年，承擔算法類基礎課教學任務多年。因計算機核心基礎課程教學改革成果獲教學成果獎二等獎；因泛在計算平台技術研究成果獲江蘇省科技獎一等獎。曾獲中國計算機學會傑出教育獎、南京大學教學終身成就獎，三次被學生推選為“南京大學我*喜愛的教師”。
李曉明，北京大學瑞聲慕課講席教授，中國計算機學會會士。曾因主持研發中國高校影響力*大的搜尋引擎“天網搜尋”獲中國計算機學會王選獎；因創設與推廣交叉學科課程“社會科學中的計算思維方法”獲北京市教學成果一等獎；因倡導與推動慕課在中國的興起與發展獲中國計算機學會傑出教育獎、中國教師發展基金會傑出教學獎。
