
計算機—計算思維導(dǎo)論培訓(xùn)
第1講 計算機、計算與計算思維
1.1 計算機是什么?
1.2 為什么要學(xué)習(xí)和怎樣學(xué)習(xí)大學(xué)計算機課程?
1.3 計算與自動計算
1.4 電子自動計算——元器件
1.5 電子自動計算——計算機系統(tǒng)
1.6 計算系統(tǒng)之發(fā)展趨勢
1.7 什么是計算思維?
1.8 大學(xué)計算思維教育空間計算之樹
第2講 符號化、計算化與自動化
2.1 符號化計算化示例-易經(jīng)
2.2 符號化計算化示例-邏輯
2.3 計算0和1化示例-數(shù)值性信息
2.4 計算0和1化示例-非數(shù)值性信息
2.5 自動化0和1示例-電子技術(shù)實現(xiàn)
特別章節(jié)-周以真教授親自講授計算思維--視頻經(jīng)微軟亞洲研究院授權(quán)
周以真教授講授計算思維(注意1個帶有中英文字幕版本,1個無字幕版本)
第3講 程序與遞歸:組合、抽象與構(gòu)造
3.1 計算系統(tǒng)與程序-程序的作用和本質(zhì)
3.2 程序構(gòu)造示例I-計算對象的定義-構(gòu)造與計算
3.3 程序構(gòu)造示例II-運算符的定義-構(gòu)造與計算
3.4 程序構(gòu)造示例III-條件組合式的構(gòu)造與總結(jié)
3.5 遞歸的概念
3.6 原始遞歸函數(shù)-復(fù)合與遞歸
3.7 兩種不同的遞歸函數(shù)-遞歸與迭代
3.8 運用遞歸與迭代
3.9 遞歸與迭代程序的執(zhí)行
第4講 馮.諾依曼計算機—機器級程序及其執(zhí)行
4.1 圖靈機的思想與模型簡介
4.2 馮諾依曼計算機思想與構(gòu)成
4.3 自動存取存儲器的工作原理
4.4 機器指令與機器級程序
4.5 機器級程序的執(zhí)行機制
4.6 機器級程序的執(zhí)行過程模擬
第5講 現(xiàn)代計算機—復(fù)雜環(huán)境下程序執(zhí)行
5.1 現(xiàn)代計算機系統(tǒng)的構(gòu)成
5.2 現(xiàn)代計算機的存儲體系
5.3 操作系統(tǒng)對計算機資源的分工-合作與協(xié)同管理思想
5.4 操作系統(tǒng)對幾種資源的分工管理
5.5 操作系統(tǒng)對資源的合作與協(xié)同管理
5.6 計算機系統(tǒng)的工作過程
5.7 現(xiàn)代計算機的演進
第6講 由機器語言到高級語言---程序編寫編譯
6.1 由機器語言到高級語言
6.2 高級語言程序的基本構(gòu)成要素
6.3 用高級語言構(gòu)造程序
6.4 計算機語言的發(fā)展
6.5 不同抽象層級計算機-虛擬機器
*6.6 計算機語言與編譯器-一種抽象與自動化機制示意(選學(xué)內(nèi)容--了解即可)
*6.7 協(xié)議與編解碼器-另一種抽象-自動化機制示意(選學(xué)內(nèi)容--了解即可)
*6.8 分層次抽象-自動化機制示意-操作系統(tǒng)對設(shè)備的分層次管理(選學(xué)內(nèi)容--了解即可)
第7講 算法-程序與計算系統(tǒng)之靈魂
7.1 算法與算法類問題求解概述
7.2 數(shù)學(xué)建模與算法策略設(shè)計-算法思想
7.3 算法思想的精確表達-算法的數(shù)據(jù)結(jié)構(gòu)設(shè)計
7.4算法思想的精確表達-算法的控制結(jié)構(gòu)設(shè)計
7.5 算法的實現(xiàn)-程序設(shè)計
7.6 算法分析與計算復(fù)雜性
[評論*]這兩道題目,哪一個代表的是計算思維呢?
第8講 問題-算法與環(huán)境:排序算法研究示例
8.1 為什么要研究排序算法-結(jié)構(gòu)化數(shù)據(jù)表查找問題
8.2 為什么要研究排序算法-非結(jié)構(gòu)化數(shù)據(jù)文檔查找問題
8.3 基本排序算法-內(nèi)排序
8.4 受限資源約束下的算法-內(nèi)排序與外排序問題
8.5 基本排序算法-外排序
8.6 PageRank網(wǎng)頁排序算法
第9講 難解性問題求解:遺傳算法研究示例
9.1 可求解與難求解問題
9.2 遺傳算法的崛起-生物學(xué)中的遺傳與進化
9.3 計算學(xué)科的遺傳算法
9.4 遺傳算法為什么可以求解NPC問題
*9.5 怎樣用遺傳算法求解應(yīng)用問題I-問題及其建模(選學(xué)內(nèi)容--了解即可)
*9.6 怎樣用遺傳算法求解應(yīng)用問題II-算法設(shè)計要點及解的編碼(選學(xué)內(nèi)容--了解即可)
*9.7 怎樣用遺傳算法求解應(yīng)用問題III-策略選擇的多樣性(選學(xué)內(nèi)容--了解即可)
*9.8 怎樣用遺傳算法求解應(yīng)用問題IV-策略選擇的隨機性(選學(xué)內(nèi)容--了解即可)
*9.9 怎樣用遺傳算法求解應(yīng)用問題V-其他方面(選學(xué)內(nèi)容--了解即可)
9.10 怎樣研究算法-遺傳算法總結(jié)
第10講 怎樣管理和利用數(shù)據(jù)I
10.1 數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋
10.2 什么是數(shù)據(jù)庫與數(shù)據(jù)庫系統(tǒng)
10.3 基本數(shù)據(jù)模型-關(guān)系模型I之什么是關(guān)系
10.4 基本數(shù)據(jù)模型-關(guān)系模型II關(guān)系運算之并-差-交-積
10.5 基本數(shù)據(jù)模型-關(guān)系模型III關(guān)系運算之選擇-投影-連接
10.6 應(yīng)用關(guān)系運算進行數(shù)據(jù)庫查詢
第11講 怎樣管理和利用數(shù)據(jù)II
11.1 由關(guān)系模型到結(jié)構(gòu)化數(shù)據(jù)庫語言SQL
11.2 SQL-SELECT之簡單使用
11.3 SQL-SELECT之多表聯(lián)合操作
11.4 SQL-SELECT之分組聚集操作
11.5 由數(shù)據(jù)庫到數(shù)據(jù)挖掘I-數(shù)據(jù)挖掘示例之背景與概念
11.6 由數(shù)據(jù)庫到數(shù)據(jù)挖掘II-數(shù)據(jù)挖掘示例之計算過程
*11.7 數(shù)據(jù)抽象與設(shè)計-怎樣抽象與抽象的層次(選學(xué)內(nèi)容)
*11.8 數(shù)據(jù)抽象與設(shè)計-怎樣進行設(shè)計與怎樣研究理論(選學(xué)內(nèi)容)
第11講之導(dǎo)學(xué)文檔
第11講之模擬練習(xí)題
第11講之教學(xué)課件
第12講 怎樣連接和利用網(wǎng)絡(luò)I
12.1 為什么要連接和利用網(wǎng)絡(luò)
12.2 機器網(wǎng)絡(luò)之網(wǎng)絡(luò)通信基礎(chǔ)
12.3 機器網(wǎng)絡(luò)之計算機組網(wǎng)與連接I-局域網(wǎng)與廣域網(wǎng)
12.4 機器網(wǎng)絡(luò)之計算機組網(wǎng)與連接II-互聯(lián)網(wǎng)與國際互聯(lián)網(wǎng)
12.5 TCPIP協(xié)議之概述
12.6 TCPIP協(xié)議之IP層協(xié)議
12.7 TCPIP協(xié)議之應(yīng)用層協(xié)議
12.8 TCPIP協(xié)議之其他層協(xié)議兼總結(jié)
第12講之導(dǎo)學(xué)文檔
第12講之模擬練習(xí)題
第12講之教學(xué)課件
第13講 怎樣連接和利用網(wǎng)絡(luò)II
13.1 由機器網(wǎng)絡(luò)到信息網(wǎng)絡(luò)
13.2 標記語言-HTML
13.3 標記語言-由HTML到XML
13.4 互聯(lián)網(wǎng)的創(chuàng)新思維
13.5 形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計算
13.6 網(wǎng)絡(luò)計算的一個示例