基本介紹
- 中文名：計算機系統局限性
- 外文名：The limitation of computer system
- 類別：慕課
- 提供院校：華東師範大學
- 授課老師：何積豐、金博、李欽、趙涌鑫、李新
開課信息,課程簡介,課程大綱,課前預備,授課目標,課程特色,教師簡介,
開課信息
| 開課次數 | 開課時間 | 授課教師 | 學時安排 | 參與人數 |
|---|---|---|---|---|
第1次開課 | 2018年12月25日-2019年3月13日 | 何積豐、金博、李欽、趙涌鑫、李新 | 1-2小時每周 | 1123人 |
第2次開課 | 2019年4月21日-2019年5月31日 | 5 | 1768人 |
（註：肯乃熱表灶套擔格內容參考資料）
課程簡介
計算機系統局限性課程課程介紹了計算機系統的軟硬體構成、軟體與計算過程、軟體設計的困難、計算模型與圖靈機、有限問題與無限問題、可計算性與難解性、時間與空間複雜度、並行計算、量子計算等內容。計算機系統的套用與局限性的真實案例將貫穿於整部課程，包括晶片設計、航空航天、物流規劃、金融計算等領域中問題。
課程大綱
第一章 學習計算機系統局限性的目的 第四節 未知問題探索 第三節 發展新計算範式 第二節項您 認清空想 第一節 好奇心驅使 第二章 計算機系統概述 第二節 計算過程 第一節 計算機硬體與軟體 第三節 算法 第三章 軟體設計困難 第二節 軟體設計錯誤實例1 第三節 軟體設計錯誤實例2 第一節 軟體設計中的困難 第四章 計算機系統局限性 第一節 計算機局限性 第二節 算法局限性 第五章 計算模型 第一節 不可計算問題與兩步方案 | 第二節 計算模型及表示方式 第三節 計算模型與圖靈機 第四節 不可計算問題 第五節 計算等價問題 第戀閥牛六章 算法複雜度 第一節 計算複雜度 第四節 漢諾塔問題 第三節 排序問題 第七節 難解性問題實例2 第二節 二分法 第六節 難解性問題實例1 第五節 易解性問題與難解性問題 第七章 新計算範式 第二節 隨機算法 第一節 並行計算 第三節 量子計算 第四節 零知識證明 |
（註：課程大綱排版從左到右列）
課前預備
- 學習資料
1.JuneJamrichParsons，DanOja著，呂雲翔，傅爾也譯.計算機科學叢書：計算機文化.機械工業出版社.2014.
2.內爾·黛爾（NellDale），約翰·路易斯（JohnLewis）著，呂雲翔，劉藝博譯.計算機科學概論.機械工迎戶歡業出版社.2016.
2.BrianChristian,TomGriffiths.AlgorithmstoLiveBy:TheComputerScienceofHumanDecisions.HenryHoltandCo.2016.
3.瑟格·阿比特博著，任軼譯.算法小時代從數學到生活的歷變.人民郵電出版社.2017.
4.巴爾加瓦（AdityaBhargava）著，袁國忠譯.算法圖解.人民郵電出版社.2017.
5.米卡堡熱店辣埃爾·洛奈著.萬物皆數:從史前時期到人工智慧，跨越千年的數學之旅.北京聯合出版公司.2018.
6.何廣平.通俗量子信息學.科學出版社.2012.
7.CharlesPetzold.編碼的奧秘.機械工業出版社.2000.
授課目標
學習計算機系統局限辯汗祝厚性，探索計算機系統的邊界與新計算範式、新型套用。
課程特色
何積豐院士採用深入淺出、淺顯易懂的教學方式，帶領聽眾從非計算機專業角度來看計算機系統。在好奇心的驅使下，學習計算機系統的局限性有助於學生清楚假設與空想、探索計算機系統的邊界、發展新的計算範式以及解決未知問題與新型套用。
教師簡介
金博，博士，華東師範大學軟體學院數據科學與工程系講師。
李欽，華東師範大學計算機科學與軟體工程學院副教授。
趙涌鑫，華東師範大學副教授。
