內容簡介
《計算機科學導論:以Python為舟》可作為計算機科學入門課程的教科書，也可作為廣大讀者理解計算機科學基本知識的科普讀物
作者簡介
沙行勉(Edwin Sha)，博士生導師，2000年起任美國終身職正教授(Full Professor)，中國國家千人計畫(A類)特聘專家，長江學者講座教授，海外傑出青年學者。於1986年獲得國立台灣大學計算機科學系學士學位，在海軍陸戰隊服役兩年後赴美國普林斯頓大學(Princeton University)就讀。於1991年和1992年分別獲美國普林斯頓大學計算機科學系碩士學位和博士學位。1992年起任教於美國聖母大學(University of Notre Dame)計算機科學與工程系，並於1995年起擔任該系副系主任和研究生部主任。2000年起作為終身職正教授任教於美國德克薩斯大學達拉斯分校(UTD)計算機科學系。2001年曾擔任計算機科學部主任。任上海交通大學、山東大學、北京航空航天大學、湖南大學、華東師範大學等客座、兼任教授或博導。2008年被評為海外傑出青年學者，2010年起任教育部長江學者講座教授。2011年起任中國千人計畫特聘專家，現全職任重慶大學國家特聘教授和計算機學院院長
圖書目錄
第1章計算機學什麼
1.1探索黑匣子——從一個程式談起
1.1.1探索黑匣子之計算機硬體
1.1.2探索黑匣子之計算機軟體
1.1.3探索黑匣子之作業系統
1.1.4計算機系統的層次
1.2計算機編程的基本概念
1.2.1初窺高級語言
1.2.2乘Python之舟進入計算機語言的世界
小結
1.3計算機核心知識——算法
1.3.1算法的重要性
1.3.2解平方根算法一
1.3.3解平方根算法二
1.3.4解平方根算法三
小結
1.4什麼是計算機
1.4.1歷史上的計算機
1.4.2嵌入式系統
1.4.3未來的計算機
小結
1.5計算機前沿知識——大數據
1.5.1數據
1.5.2大數據
1.5.3大數據的套用
小結
1.5.4對數據和邏輯的正確態度——沙老師的話
1.6計算機科學之美
1.6.1無處不在的計算機
1.6.2計算機學科本身包含的知識面之廣
本章總結
習題1
第2章神奇的0與1
2.1進位制的概念
小結
2.2不同進制間的轉換
2.2.1二進制數轉換為十進制數
2.2.2十進制數轉換為二進制數
2.2.3二、八、十六進制的巧妙轉換
小結
2.3計算中的二進制四則運算
2.3.1無符號整數與加法
2.3.2乘法與除法
2.3.3帶符號整數的減法
2.3.4小數一浮點數
小結
2.4一切都是邏輯
2.4.1什麼是邏輯運算
2.4.2電路實現邏輯（課時不足時，可不講本節）
2.4.3用邏輯做加法
2.4.4加法與控制語句
小結
2.5計算機中的存儲
2.5.1數據的存儲形式
2.5.2存儲設備
小結
2.6談0與1的美
2.6.1簡單開關的無限大用
2.6.2二進制邏輯的神奇妙用
2.6.3“亢龍有悔”和“否極泰來”
2.6.4“若見諸相非相，即見如來”
習題2
第3章程式是如何執行的
3.1引例
3.2a=a+1的執行過程
3.2.1分解a=a+1的執行步驟
3.2.2CPU中的核心部件
3.2.3彙編指令的概念
3.2.4a=a+1的完整執行過程
小結
3.3控制結構的執行
3.3.1if—else選擇語句
3.3.2分支跳轉指令
3.3.3if—else選擇語句的執行
3.3.4while循環語句的執行
3.3.5for循環語句的執行
小結
3.4關於Python的函式調用
3.4.1函式的基本概念
3.4.2Python函式入門
3.4.3局部變數與全局變數
小結
3.5函式調用過程的分析
3.5.1返回地址的存儲
3.5.2函式調用時棧的管理
小結
3.6幾種通用的程式語言
小結
3.7對電腦程式的領悟
3.7.1清晰的語義
3.7.2嚴謹的邏輯
3.7.3巧妙的結構
3.7.4智慧型是程式計算出來的
小結
習題3
第4章學習Python語言
4.1簡潔的Python
4.2Python內置數據結構
4.2.1Python基本數據類型
4.2.2列表
4.2.3再談字元串
4.2.4字典——類似資料庫的結構
4.3Python賦值語句
4.3.1基本賦值語句
4.3.2序列賦值
4.3.3擴展序列賦值
4.3.4多目標賦值
4.3.5增強賦值語句
4.4Python控制結構
4.4.1if語句
4.4.2while循環語句
4.4.3for循環語句
4.5Python函式調用
4.6Python自定義數據結構
4.6.1面向過程與面向對象
4.6.2面向對象基本概念——類與對象
4.7基於Python面向對象編程實現資料庫功能
4.7.1Python面向對象方式實現資料庫的學生類
4.7.2Python面向對象方式實現資料庫的課程類
4.7.3PYthon創建資料庫的學生與課程類組
4.7.4Python實例功能模擬
4.8有趣的小烏龜—Pvthon之繪圖
4.8.1初識小烏龜
4.8.2小烏龜繪製基礎圖形
4.8.3小烏龜繪製迷宮
習題4
第5章計算思維的核心——算法
5.1計算思維是什麼
小結
5.2遞歸的基本概念
小結
5.3分治法
小結
5.4貪心算法
小結
5.5動態規劃
小結
5.6以老鼠走迷宮為例
小結
5.7談計算思維的美
5.7.1遞歸思想的美
5.7.2計算思維求解問題的基本方式的美
5.7.3問題複雜度的研究之美
習題5
……
第6章作業系統簡介
第7章計算機網路與物聯網
第8章信息安全
參考文獻
