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