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

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