123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)是一本面向問(wèn)題求解的計(jì)算機(jī)算法普及讀物。筆者挑選了24個(gè)問(wèn)題，有些屬于計(jì)算機(jī)科學(xué)中的經(jīng)典，有些則來(lái)自游戲等其他領(lǐng)域的場(chǎng)景，旨在提供一個(gè)不同于普通算法教科書(shū)的視野。在相關(guān)求解算法的介紹上大體遵循問(wèn)題導(dǎo)入、算法思路、算法描述和算法分析的思路，從而使得對(duì)每一個(gè)問(wèn)題和算法的討論相對(duì)獨(dú)立。全書(shū)可以任意順序選讀。本書(shū)適合受過(guò)高中及其以上教育的讀者，適合作為中學(xué)信息技術(shù)課程改革和大學(xué)計(jì)算機(jī)基礎(chǔ)課的教學(xué)參考書(shū)，也有助于曾經(jīng)學(xué)過(guò)計(jì)算機(jī)相關(guān)課程的讀者加深關(guān)于算法的認(rèn)識(shí)。

作者簡(jiǎn)介

　　陳道蓄，南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系教授。從事計(jì)算機(jī)軟件教學(xué)與科研工作四十年，承擔(dān)算法類基礎(chǔ)課教學(xué)任務(wù)多年。因計(jì)算機(jī)核心基礎(chǔ)課程教學(xué)改革成果獲教學(xué)成果獎(jiǎng)二等獎(jiǎng)；因泛在計(jì)算平臺(tái)技術(shù)研究成果獲江蘇省科技獎(jiǎng)一等獎(jiǎng)。曾獲中國(guó)計(jì)算機(jī)學(xué)會(huì)杰出教育獎(jiǎng)、南京大學(xué)教學(xué)終身成就獎(jiǎng)，三次被學(xué)生推選為“南京大學(xué)我*喜愛(ài)的教師”。李曉明，北京大學(xué)瑞聲慕課講席教授，中國(guó)計(jì)算機(jī)學(xué)會(huì)會(huì)士。曾因主持研發(fā)中國(guó)高校影響力*大的搜索引擎“天網(wǎng)搜索”獲中國(guó)計(jì)算機(jī)學(xué)會(huì)王選獎(jiǎng)；因創(chuàng)設(shè)與推廣交叉學(xué)科課程“社會(huì)科學(xué)中的計(jì)算思維方法”獲北京市教學(xué)成果一等獎(jiǎng)；因倡導(dǎo)與推動(dòng)慕課在中國(guó)的興起與發(fā)展獲中國(guó)計(jì)算機(jī)學(xué)會(huì)杰出教育獎(jiǎng)、中國(guó)教師發(fā)展基金會(huì)杰出教學(xué)獎(jiǎng)。

圖書(shū)目錄

前言
章節(jié)內(nèi)容難度標(biāo)記說(shuō)明
第 1 篇　游戲與算法 ...............................1
1　量水問(wèn)題 .......................................2
2　一筆畫(huà)問(wèn)題 .....................................9
3　迷宮問(wèn)題 ......................................17
4　拼塊游戲 ......................................27
5　對(duì)弈游戲 ......................................38
第 2 篇　計(jì)算機(jī)基礎(chǔ)算法 ..........................45
6　查找 ..........................................46
7　排序 ..........................................55
8　連通 ..........................................64
9　連通的代價(jià) ....................................75
10　數(shù)據(jù)壓縮 .....................................84
11　最短路徑 .....................................94
12　最大流量 ....................................106
13　凸包計(jì)算 ....................................117
第 3 篇　生活中的算法 ...........................127
14　選舉 ........................................128
15　分類 ........................................137
16　聚類 ........................................147
17　投資 ........................................157
18　匹配 ........................................167
19　調(diào)度 ........................................176
20　密碼 ........................................188
21　社會(huì)網(wǎng)絡(luò) ....................................197
第 4 篇　算術(shù)和代數(shù)問(wèn)題 .........................207
22　斐波那契數(shù)列 ................................208
23　大數(shù)乘法三解 ................................215
24　高次方程求解 ................................223
參考文獻(xiàn) ........................................232
后記 ............................................234