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

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