●第1章 緒論 1
●1.1 計算思維概述 2
●1.2 計算思維的結構 5
●1.3 計算機方法論概述 8
●習題1 10
●第2章 計算學科的基本問題 12
●2.1 漢諾塔問題 12
●2.2 算法復雜性中的難解性問題 14
●2.3 證比求易算法 14
●2.4 P=NP？ 15
●2.5 RSA公開密鑰密碼繫統 16
●2.6 停機問題 19
●2.7 旅行商問題與組合爆炸問題 21
●2.8 找零問題、背包問題與貪婪算法 23
●2.9 GOTO語句與程序的結構 24
●2.10 哲學家共餐問題與計算機的資源管理 26
●2.11 兩軍問題與計算機網絡 27
●2.11.1 兩軍問題 27
●2.11.2 互聯網軟件的分層結構 28
●2.12 人工智能中的若干哲學問題 29
●部分目錄

這是一本講述計算思維的入門書，適合大學新生，以及所有希望提高問題求解、繫統設計和人類行為理解能力的人閱讀。
本書的結構建立在計算機方法論的結構框架之上，重點放在計算機科學中的不同抽像層次的“自動有效進行”方面，著力於一般（類）問題的有效求解。這樣做的好處是：一方面，從類問題求解的思維模式上幫助大學新生順利過渡到大學學習中來；另一方面，強調計算機科學中抽像層次的概念，可以降低不同學科人們溝通的復雜程度，將問題集中到各自學科素上，進而促進各學科的深度交叉融合。
本書是中國大學MOOC“計算思維的結構”課程的配套教材，配合線上課程，會取得更好的學習效果。

董榮勝 著