大學(xué)計(jì)算機(jī)

第1章 緒論
1.1 引子：網(wǎng)上書(shū)店
1.1.1 網(wǎng)上購(gòu)書(shū)體驗(yàn)
1.1.2 計(jì)算機(jī)的發(fā)展概況
1.1.3 計(jì)算機(jī)技術(shù)對(duì)社會(huì)的影響
1.2 網(wǎng)上書(shū)店是這樣煉成的
1.2.1 把圖書(shū)信息表示出來(lái)
1.2.2 大數(shù)據(jù)量的組織者：數(shù)據(jù)庫(kù)
1.2.3 暢銷(xiāo)書(shū)推薦
1.2.4 網(wǎng)上書(shū)店是這樣訪(fǎng)問(wèn)的
1.2.5 網(wǎng)上書(shū)店的搭建
1.3 網(wǎng)上書(shū)店的硬件支撐
1.3.1 網(wǎng)站規(guī)劃
1.3.2 計(jì)算機(jī)硬件構(gòu)成
1.3.3 計(jì)算機(jī)是如何工作的
1.3.4 計(jì)算機(jī)技術(shù)的突破
1.4 網(wǎng)上書(shū)店的軟件支撐
1.4.1 什么是軟件
1.4.2 最重要的系統(tǒng)軟件：操作系統(tǒng)
1.4.3 解決特定問(wèn)題：應(yīng)用軟件
1.5 網(wǎng)上書(shū)店中的計(jì)算思想
1.5.1 什么是計(jì)算
1.5.2 怎樣才能計(jì)算
1.5.3 計(jì)算有哪些原理和思想
1.5.4 計(jì)算思想對(duì)其他學(xué)科的影響
習(xí)題
第2章 數(shù)制與編碼
2.1 引子：傳送緊急情報(bào)
2.2 數(shù)制
2.2.1 豐富多彩的數(shù)制
2.2.2 計(jì)算機(jī)為什么用二進(jìn)制
2.2.3 二進(jìn)制的代價(jià)
2.2.4 不同數(shù)制間的轉(zhuǎn)換
2.3 計(jì)算機(jī)中數(shù)的表示
2.3.1 帶符號(hào)數(shù)：數(shù)的正負(fù)號(hào)怎么區(qū)分
2.3.2 浮點(diǎn)數(shù)：一個(gè)特別大的數(shù)怎么表示
2.4 字符編碼
2.4.1 場(chǎng)景：猜猜我的姓
2.4.2 ASCII碼：英文語(yǔ)系中的編碼方案
2.4.3 國(guó)標(biāo)碼：漢字編碼方案
2.4.4 九九歸一：通用字符編碼集UCS
2.4.5 商品條碼與編碼：全球通用的標(biāo)準(zhǔn)化商務(wù)語(yǔ)言
2.4.6 二維條形碼和RFID：構(gòu)建無(wú)所不在的信息世界基石
2.5 多媒體信息
2.5.1 引子
2.5.2 聲音信息的表示
2.5.3 位圖和矢量圖信息
2.5.4 視頻信息的表示
2.6 數(shù)據(jù)瘦身：數(shù)據(jù)壓縮
2.6.1 引子
2.6.2 聲音壓縮
2.6.3 圖像壓縮
2.6.4 視頻壓縮
2.6.5 多媒體的編輯
習(xí)題
第3章 數(shù)據(jù)的組織與管理
3.1 引子
3.2 數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)是如何組織的
3.2.1 數(shù)據(jù)結(jié)構(gòu)有什么用
3.2.2 基本結(jié)構(gòu)：線(xiàn)性表
3.2.3 特種線(xiàn)性表：棧與隊(duì)列
3.2.4 層次關(guān)系：樹(shù)形結(jié)構(gòu)
3.2.5 多對(duì)多關(guān)系：圖結(jié)構(gòu)
3.3 文件：數(shù)據(jù)是如何保存的
3.3.1 文件有什么用
3.3.2 文件的結(jié)構(gòu)與存儲(chǔ)
3.3.3 用目錄結(jié)構(gòu)管理文件
3.3.4 文件的操作：如何使用文件
3.4 數(shù)據(jù)庫(kù)：數(shù)據(jù)管理的利器
3.4.1 身邊的數(shù)據(jù)庫(kù)
3.4.2 數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展
3.4.3 數(shù)據(jù)庫(kù)系統(tǒng)中的幾個(gè)概念
3.4.4 數(shù)據(jù)庫(kù)的設(shè)計(jì)
3.4.5 網(wǎng)上書(shū)店的數(shù)據(jù)庫(kù)設(shè)計(jì)
3.4.6 小型數(shù)據(jù)庫(kù)系統(tǒng)：Access
習(xí)題
第4章 數(shù)據(jù)的處理——算法
4.1 引子：渡河游戲
4.2 算法
4.2.1 算法的控制結(jié)構(gòu)
4.2.2 算法的表示
4.2.3 排序算法
4.2.4 查找算法
4.3 算法策略
4.3.1 枚舉算法：百錢(qián)買(mǎi)百雞
4.3.2 遞歸算法：漢諾塔問(wèn)題
4.3.3 回溯算法：八皇后問(wèn)題
4.3.4 分治算法：找出偽幣
4.3.5 并行算法：國(guó)王的婚姻
4.4 可計(jì)算性與計(jì)算的復(fù)雜性
4.4.1 計(jì)算機(jī)處理的局限性
4.4.2 計(jì)算復(fù)雜性與可計(jì)算性
習(xí)題
第5章 資源共享與信息交換
5.1 引子
5.1.1 匿名的世界
5.1.2 世界是平的
5.1.3 你我的改變
5.1.4 立體的我
5.2 從慢如牛車(chē)到快過(guò)動(dòng)車(chē)
5.2.1 簡(jiǎn)單連接
5.2.2 網(wǎng)絡(luò)化連接
5.2.3 網(wǎng)絡(luò)間互連
5.2.4 網(wǎng)絡(luò)性能
5.3 信息連萬(wàn)家
5.3.1 劃分層次與協(xié)議
5.3.2 理想中的網(wǎng)絡(luò)體系結(jié)構(gòu)
5.3.3 事實(shí)上的網(wǎng)絡(luò)體系模型
5.3.4 網(wǎng)絡(luò)中如何準(zhǔn)確地傳送數(shù)據(jù)
5.4 掉入了無(wú)邊無(wú)際的海洋
5.4.1 E-mail服務(wù)
5.4.2 FTP服務(wù)
5.4.3 WWW服務(wù)
5.4.4 搜索引擎
5.4.5 微博與微信
5.5 溝通你我他
5.5.1 電話(huà)撥號(hào)接入
5.5.2 ADSL接入
5.5.3 無(wú)線(xiàn)局域網(wǎng)接入
5.6 信息的護(hù)城河
5.6.1 加密技術(shù)的由來(lái)
5.6.2 什么是加密
5.6.3 兩種加密方式
5.6.4 數(shù)字簽名
5.6.5 防火墻
5.7 欺騙的藝術(shù)
5.7.1 請(qǐng)狼入室
……
第6章 簡(jiǎn)易編程工具Scratch
參考文獻(xiàn)