計算機科學導論：以Python為舟

《計算機科學導論:以Python為舟》是一本內容豐實、形式活潑，同時與計算機的最新發展密切結合的計算機入門教材。計算機包含了一切可以執行程式的計算設備。《計算機科學導論:以Python為舟》用深入淺出的語言講解了計算機科學的基礎知識。主要內容包括計算機學什麼、神奇的0與1、程式是如何執行的、學習Python語言與資料庫知識、計算思維的核心——算法、作業系統、計算機網路與物聯網、信息安全等。《計算機科學導論:以Python為舟》不僅讓讀者能夠清楚完整地了解如何用計算機解決問題，而且通過Python程式的巧妙演繹與動手實踐，讓讀者切實體會到計算機科學的廣博與趣味，帶領讀者體會計算機科學的美。

基本介紹

• 中文名：計算機科學導論:以Python為舟
• 類型：計算機與網際網路
• 出版日期：2014年10月1日
• 語種：簡體中文
• ISBN：7302377731
• 作者：沙行勉
• 出版社：清華大學出版社
• 頁數：319 頁
• 開本：16 開

內容簡介

《計算機科學導論:以Python為舟》可作為計算機科學入門課程的教科書，也可作為廣大讀者理解計算機科學基本知識的科普讀物

作者簡介

沙行勉(Edwin Sha)，博士生導師，2000年起任美國終身職正教授(Full Professor)，海外傑出青年學者。於1986年獲得國立台灣大學計算機科學系學士學位，在海軍陸戰隊服役兩年後赴美國普林斯頓大學(Princeton University)就讀。於1991年和1992年分別獲美國普林斯頓大學計算機科學系碩士學位和博士學位。1992年起任教於美國聖母大學(University of Notre Dame)計算機科學與工程系，並於1995年起擔任該系副系主任和研究生部主任。2000年起作為終身職正教授任教於美國德克薩斯大學達拉斯分校(UTD)計算機科學系。2001年曾擔任計算機科學部主任。任上海交通大學、山東大學、北京航空航天大學、湖南大學、華東師範大學等客座、兼任教授或博導。2008年被評為海外傑出青年學者。現全職任重慶大學國家特聘教授和計算機學院院長

圖書目錄

第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章信息安全

參考文獻