從計算思維視角出發(fā),重新組織大學計算機入門教材,主要內(nèi)容包括:計算機基礎知識,計算理論與計算模型,算法與程序設計基礎,計算機硬件和軟件基礎,以及IT新技術和計算機素質教育等。以計算思維為主線,著重培養(yǎng)學生的問題求解能力、系統(tǒng)設計能力和人類行為理解能力!洞髮W計算機:計算思維視角(第2版)/教育部大學計算機課程改革項目規(guī)劃教材》力求做到傳承計算文化、弘揚計算科學、培養(yǎng)計算思維,使讀者體驗計算的愉悅、感悟計算之美。
陳國良,中國科學技術大學/深圳大學教授,中國科學院院士。主要研究領域為并行算法和高性能計算及其應用等。先后承擔了國家863計劃、國家973計劃、國家攀登計劃、國家自然科學基金等10多項科研項目,發(fā)表論文200多篇.出版學術著作和教材10多部。曾獲得國家科技進步二等獎、教育部科技進步一等獎、水利部大禹一等獎、中國科學院科技進步二等獎和自然科學三等獎、國家級教學成果二等獎、首屆全國高等學校教學名師獎、CCF杰出教育獎、安徽省重大科技成就獎等共20多項獎項,并獲安徽省勞動模范稱號。陳國良院士是我國非數(shù)值并行算法研究的學科帶頭人,他率先創(chuàng)建的第一個國家高性能計算中心是我國并行算法研究、環(huán)境科學與工程計算軟件的重要基地,在學術界和教育界有一定的影響和地位。
王志強,深圳大學教授。主要研究領域為多媒體信息處理和計算機教育等。先后承擔了省部級研究項目7項,發(fā)表論文80多篇,出版著作或教材20余部。曾獲得普通高等教育“十一五”國家級規(guī)劃教材1部,廣東省精品教材1部,廣東省高等教育教學成果一等獎2次、二等獎3次,廣東省精品課程2門。
第1章 計算機基礎知識
1.1 計算機概述
1.1.1 計算機的定義
1.1.2 計算機的分類
1.1.3 計算機的特點
1.1.4 計算機的應用領域
1.2 計算機運算基礎
1.2.1 數(shù)制及其轉換
1.2.2 存儲單位及地址
1.2.3 數(shù)值型數(shù)據(jù)表示
1.2.4 字符型數(shù)據(jù)編碼
1.2.5 多媒體信息編碼
1.3 計算機工作原理
1.3.1 指令和指令系統(tǒng)
1.3.2 計算機程序設計
1.3.3 計算機程序執(zhí)行
1.4 計算學科的典型問題
1.4.1 排序問題
1.4.2 漢諾塔問題
1.4.3 國王的婚姻
1.4.4 旅行商問題
本章小結
思考題
參考文獻
第2章 計算理論與計算模型
2.1 計算的幾種視角
2.1.1 計數(shù)與計算
2.1.2 邏輯與計算
2.1.3 算法與計算
2.2 計算理論
2.2.1 計算與問題求解
2.2.2 可計算性理論
2.2.3 停機問題
2.2.4 計算復雜性理論
2.2.5 公鑰密碼學
2.3 計算模型
2.3.1 圖靈機
2.3.2 馮·諾依曼機
*2.3.3 量子計算機
*2.3.4 生物計算機
*2.4 計箅科學的數(shù)學基礎
2.4.1 數(shù)理邏輯
2.4.2 集合論
2.4.3 代數(shù)系統(tǒng)
2.4.4 圖論
本章小結
思考題
參考文獻
第3章 算法基礎
3.1 算法的概念
3.1.1 算法的起源
3.1.2 算法的定義和特征
3.2 算法的描述
3.2.1 自然語言
3.2.2 流程圖
3.2.3 偽代碼
3.2.4 程序語言
3.3 算法的設計
3.3.1 窮舉法
3.3.2 回溯法
3.3.3 遞歸
3.3.4 分治法
3.3.5 貪心法
3.3.6 動態(tài)規(guī)劃
*3.4 算法的評價和分析
3.4.1 算法的正確性
3.4.2 算法的復雜度
*3.5 算法中的常用數(shù)學工具
3.5.1 求和
3.5.2 遞歸方程求解
本章小結
思考題
參考文獻
第4章 程序設計基礎
4.1 程序設計的概念
4.1.1 什么是程序
4.1.2 程序設計
4.2 程序設計語言
4.2.1 機器語言
4.2.2 匯編語言
4.2.3 高級語言
4.2.4 第四代語言
4.3 Raptor編程基礎
4.3.1 什么是Raptor
4.3.2 Raptor的符號
4.3.3 變量和常量
4.3.4 輸入語句
4.3.5 賦值語句
4.3.6 輸出語句
4.4 Raptor控制結構
4.4.1 順序結構
4.4.2 選擇結構
4.4.3 循環(huán)結構
4.5 調用語句與子圖
本章小結
思考題
參考文獻
第5章 計算機硬件基礎
5.1 計算機硬件系統(tǒng)
5.1.1 計算機硬件的組成
5.1.2 中央處理器
5.1.3 存儲器系統(tǒng)
5.1.4 輸入設備
5.1.5 輸出設備
5.2 計算機系統(tǒng)結構
5.2.1 并行處理的概念
5.2.2 流水線處理機
5.2.3 并行處理機
5.2.4 多處理機系統(tǒng)
5.2.5 機群系統(tǒng)
5.3 嵌入式系統(tǒng)基礎
5.3.1 嵌入式系統(tǒng)的應用
5.3.2 嵌入式系統(tǒng)的定義
5.3.3 嵌入式系統(tǒng)的特點
5.3.4 嵌入式系統(tǒng)的組成
5.3.5 嵌入式操作系統(tǒng)
5.4 多媒體系統(tǒng)基礎
5.4.1 多媒體技術的基本概念
5.4.2 多媒體系統(tǒng)的層次結構
5.4.3 多媒體系統(tǒng)的基本組成
5.4.4 多媒體系統(tǒng)的應用領域
5.5 計算機網(wǎng)絡基礎
5.5.1 網(wǎng)絡的基本概念
5.5.2 網(wǎng)絡體系結構
5.5.3 互聯(lián)網(wǎng)及其應用
5.5.4 網(wǎng)絡安全技術
本章小結
思考題
參考文獻
第6章 計算機軟件基礎
6.1 計算機軟件概述
6.1.1 計算機軟件的定義
……
第7章 IT新技術
第8章 大學計算機素質教育