計算機軟件技術(shù)導(dǎo)論

第一章　概述
1．1　計算學(xué)科及其研究內(nèi)容
1．1．1　計算學(xué)科的研究領(lǐng)域
1．1．2　計算學(xué)科的3個重要過程
1．1．3　計算學(xué)科及其研究內(nèi)容
1．2　計算的本質(zhì)與計算機系統(tǒng)
1．2．1　計算的本質(zhì)
1．2．2　圖靈機與馮·諾依曼型計算機
1．2．3　計算機系統(tǒng)的組成與操作系統(tǒng)虛擬機
1．3　計算機軟件的核心概念
1．3．1　算法
1．3．2　數(shù)據(jù)結(jié)構(gòu)
1．3．3　程序和程序設(shè)計語言
1．3．4　計算機軟件技術(shù)概述
1．4　軟件工程與軟件工程模型
1．4．1　軟件與軟件開發(fā)的特點
1．4．2　軟件工程
1．4．3　軟件過程
1．4．4　瀑布模型
1．5　軟件開發(fā)方法與技術(shù)
1．5．1　結(jié)構(gòu)化方法的核心問題
1．5．2　結(jié)構(gòu)化設(shè)計
1．5．3　結(jié)構(gòu)化實現(xiàn)
1．5．4　結(jié)構(gòu)化方法的優(yōu)點及問題
1．5．5　面向?qū)ο蠓椒ǖ漠a(chǎn)生及要點
1．5．6　面向?qū)ο蟮幕靖拍?br />1．5．7　面向?qū)ο蟮能浖_發(fā)過程
1．5．8　面向?qū)ο蠓椒ǖ奶攸c
本章小結(jié)
習(xí)題一
第二章　數(shù)據(jù)結(jié)構(gòu)與算法
2．1　數(shù)據(jù)結(jié)構(gòu)概述
2．1．1　基本概念和術(shù)語
2．1．2　算法及其描述
2．2　線性表
2．2．1　線性表的定義及基本操作
2．2．2　線性表的順序表示和實現(xiàn)
2．2．3　順序表應(yīng)用舉例
2．2．4　線性表的鏈?zhǔn)奖硎九c實現(xiàn)
2．2．5　鏈?zhǔn)奖響?yīng)用舉例
2．3　棧和隊列
2．3．1　棧的定義及基本操作
2．3．2　棧的順序存儲結(jié)構(gòu)
2．3．3　棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2．3．4　棧的應(yīng)用舉例
2．3．5　隊列的定義及基本操作
2．3．6　隊列的順序存儲結(jié)構(gòu)
2．3．7　隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2．3．8　隊列應(yīng)用舉例
2．4　樹
2．4．1　樹的基本概念和術(shù)語
2．4．2　二叉樹
2．4．3　遍歷二叉樹
2．4．4　哈夫曼樹及其應(yīng)用
2．5　查找
2．5．1　順序查找
2．5．2　折半查找
2．5．3　分塊查找
2．5．4　二叉排序樹查找
2．6　排序
2．6．1　排序的基本概念
2．6．2　冒泡排序
2．6．3　插入排序
2．6．4　選擇排序
2．6．5　快速排序
2．6．6　歸并排序
2．6．7　排序方法的比較
本章小結(jié)
習(xí)題二
第三章　操作系統(tǒng)及應(yīng)用
3．1　操作系統(tǒng)概述
3．1．1　計算機系統(tǒng)的組成與操作系統(tǒng)的位置
3．1．2　多道程序設(shè)計技術(shù)與分時技術(shù)
3．1．3　操作系統(tǒng)的定義
3．1．4　操作系統(tǒng)的功能
3．1．5　操作系統(tǒng)的類型
3．2　操作系統(tǒng)用戶界面
3．2．1　運行一個用戶程序的過程
3．2．2　什么是用戶界面
3．2．3　操作界面
3．2．4　圖形化的用戶界面
3．2．5　系統(tǒng)調(diào)用
3．3　進程及進程管理
3．3．1　為什么要引入進程的概念
3．3．2　進程的定義
3．3．3　進程的狀態(tài)及變遷
3．3．4　進程的描述
3．3．5　進程控制
3．3．6　進程的同步與互斥
3．3．7　線程
3．4　操作系統(tǒng)資源管理
3．4．1　資源管理功能和分配策略
3．4．2　處理機管理
3．4．3　存儲管理
3．4．4　設(shè)備管理
3．4．5　文件系統(tǒng)
3．4．6　死鎖
3．5　Windows系統(tǒng)及使用
3．5．1　Windows系統(tǒng)的發(fā)展
3．5．2　Windows系統(tǒng)的特點
3．5．3　Windows系統(tǒng)的結(jié)構(gòu)
3．5．4　Windows系統(tǒng)的圖形用戶界面
……