     計算機—計算思維導論培訓

 

 

 

第1講 計算機、計算與計算思維

1.1 計算機是什么？

1.2 為什么要學習和怎樣學習大學計算機課程？

1.3 計算與自動計算

1.4 電子自動計算——元器件

1.5 電子自動計算——計算機系統

1.6 計算系統之發展趨勢

1.7 什么是計算思維？

1.8 大學計算思維教育空間計算之樹

第2講 符號化、計算化與自動化

2.1 符號化計算化示例-易經

2.2 符號化計算化示例-邏輯

2.3 計算0和1化示例-數值性信息

2.4 計算0和1化示例-非數值性信息

2.5 自動化0和1示例-電子技術實現

特別章節-周以真教授親自講授計算思維--視頻經微軟亞洲研究院授權

周以真教授講授計算思維(注意1個帶有中英文字幕版本，1個無字幕版本)

第3講 程序與遞歸：組合、抽象與構造

3.1 計算系統與程序-程序的作用和本質

3.2 程序構造示例I-計算對象的定義-構造與計算

3.3 程序構造示例II-運算符的定義-構造與計算

3.4 程序構造示例III-條件組合式的構造與總結

3.5 遞歸的概念

3.6 原始遞歸函數-復合與遞歸

3.7 兩種不同的遞歸函數-遞歸與迭代

3.8 運用遞歸與迭代

3.9 遞歸與迭代程序的執行

第4講 馮.諾依曼計算機—機器級程序及其執行

4.1 圖靈機的思想與模型簡介

4.2 馮諾依曼計算機思想與構成

4.3 自動存取存儲器的工作原理

4.4 機器指令與機器級程序

4.5 機器級程序的執行機制

4.6 機器級程序的執行過程模擬

第5講 現代計算機—復雜環境下程序執行

5.1 現代計算機系統的構成

5.2 現代計算機的存儲體系

5.3 操作系統對計算機資源的分工-合作與協同管理思想

5.4 操作系統對幾種資源的分工管理

5.5 操作系統對資源的合作與協同管理

5.6 計算機系統的工作過程

5.7 現代計算機的演進

第6講 由機器語言到高級語言---程序編寫編譯

6.1 由機器語言到高級語言

6.2 高級語言程序的基本構成要素

6.3 用高級語言構造程序

6.4 計算機語言的發展

6.5 不同抽象層級計算機-虛擬機器

*6.6 計算機語言與編譯器-一種抽象與自動化機制示意(選學內容--了解即可）

*6.7 協議與編解碼器-另一種抽象-自動化機制示意(選學內容--了解即可）

*6.8 分層次抽象-自動化機制示意-操作系統對設備的分層次管理(選學內容--了解即可）

第7講 算法-程序與計算系統之靈魂

7.1 算法與算法類問題求解概述

7.2 數學建模與算法策略設計-算法思想

7.3 算法思想的精確表達-算法的數據結構設計

7.4算法思想的精確表達-算法的控制結構設計

7.5 算法的實現-程序設計

7.6 算法分析與計算復雜性

[評論*]這兩道題目，哪一個代表的是計算思維呢？

第8講 問題-算法與環境：排序算法研究示例

8.1 為什么要研究排序算法-結構化數據表查找問題

8.2 為什么要研究排序算法-非結構化數據文檔查找問題

8.3 基本排序算法-內排序

8.4 受限資源約束下的算法-內排序與外排序問題

8.5 基本排序算法-外排序

8.6 PageRank網頁排序算法

第9講 難解性問題求解：遺傳算法研究示例

9.1 可求解與難求解問題

9.2 遺傳算法的崛起-生物學中的遺傳與進化

9.3 計算學科的遺傳算法

9.4 遺傳算法為什么可以求解NPC問題

*9.5 怎樣用遺傳算法求解應用問題I-問題及其建模（選學內容--了解即可）

*9.6 怎樣用遺傳算法求解應用問題II-算法設計要點及解的編碼（選學內容--了解即可）

*9.7 怎樣用遺傳算法求解應用問題III-策略選擇的多樣性（選學內容--了解即可）

*9.8 怎樣用遺傳算法求解應用問題IV-策略選擇的隨機性（選學內容--了解即可）

*9.9 怎樣用遺傳算法求解應用問題V-其他方面（選學內容--了解即可）

9.10 怎樣研究算法-遺傳算法總結

第10講 怎樣管理和利用數據I

10.1 數據為什么要管理-數據自有黃金屋

10.2 什么是數據庫與數據庫系統

10.3 基本數據模型-關系模型I之什么是關系

10.4 基本數據模型-關系模型II關系運算之并-差-交-積

10.5 基本數據模型-關系模型III關系運算之選擇-投影-連接

10.6 應用關系運算進行數據庫查詢

第11講 怎樣管理和利用數據II

11.1 由關系模型到結構化數據庫語言SQL

11.2 SQL-SELECT之簡單使用

11.3 SQL-SELECT之多表聯合操作

11.4 SQL-SELECT之分組聚集操作

11.5 由數據庫到數據挖掘I-數據挖掘示例之背景與概念

11.6 由數據庫到數據挖掘II-數據挖掘示例之計算過程

*11.7 數據抽象與設計-怎樣抽象與抽象的層次(選學內容)

*11.8 數據抽象與設計-怎樣進行設計與怎樣研究理論(選學內容)

第11講之導學文檔

第11講之模擬練習題

第11講之教學課件

第12講 怎樣連接和利用網絡I

12.1 為什么要連接和利用網絡

12.2 機器網絡之網絡通信基礎

12.3 機器網絡之計算機組網與連接I-局域網與廣域網

12.4 機器網絡之計算機組網與連接II-互聯網與國際互聯網

12.5 TCPIP協議之概述

12.6 TCPIP協議之IP層協議

12.7 TCPIP協議之應用層協議

12.8 TCPIP協議之其他層協議兼總結

第12講之導學文檔

第12講之模擬練習題

第12講之教學課件

第13講 怎樣連接和利用網絡II

13.1 由機器網絡到信息網絡

13.2 標記語言-HTML

13.3 標記語言-由HTML到XML

13.4 互聯網的創新思維

13.5 形形色色的網絡與網絡計算

13.6 網絡計算的一個示例