計算機軟件技術導論

第一章　概述
1．1　計算學科及其研究內容
1．1．1　計算學科的研究領域
1．1．2　計算學科的3個重要過程
1．1．3　計算學科及其研究內容
1．2　計算的本質與計算機系統(tǒng)
1．2．1　計算的本質
1．2．2　圖靈機與馮·諾依曼型計算機
1．2．3　計算機系統(tǒng)的組成與操作系統(tǒng)虛擬機
1．3　計算機軟件的核心概念
1．3．1　算法
1．3．2　數(shù)據(jù)結構
1．3．3　程序和程序設計語言
1．3．4　計算機軟件技術概述
1．4　軟件工程與軟件工程模型
1．4．1　軟件與軟件開發(fā)的特點
1．4．2　軟件工程
1．4．3　軟件過程
1．4．4　瀑布模型
1．5　軟件開發(fā)方法與技術
1．5．1　結構化方法的核心問題
1．5．2　結構化設計
1．5．3　結構化實現(xiàn)
1．5．4　結構化方法的優(yōu)點及問題
1．5．5　面向對象方法的產(chǎn)生及要點
1．5．6　面向對象的基本概念
1．5．7　面向對象的軟件開發(fā)過程
1．5．8　面向對象方法的特點
本章小結
習題一
第二章　數(shù)據(jù)結構與算法
2．1　數(shù)據(jù)結構概述
2．1．1　基本概念和術語
2．1．2　算法及其描述
2．2　線性表
2．2．1　線性表的定義及基本操作
2．2．2　線性表的順序表示和實現(xiàn)
2．2．3　順序表應用舉例
2．2．4　線性表的鏈式表示與實現(xiàn)
2．2．5　鏈式表應用舉例
2．3　棧和隊列
2．3．1　棧的定義及基本操作
2．3．2　棧的順序存儲結構
2．3．3　棧的鏈式存儲結構
2．3．4　棧的應用舉例
2．3．5　隊列的定義及基本操作
2．3．6　隊列的順序存儲結構
2．3．7　隊列的鏈式存儲結構
2．3．8　隊列應用舉例
2．4　樹
2．4．1　樹的基本概念和術語
2．4．2　二叉樹
2．4．3　遍歷二叉樹
2．4．4　哈夫曼樹及其應用
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　排序方法的比較
本章小結
習題二
第三章　操作系統(tǒng)及應用
3．1　操作系統(tǒng)概述
3．1．1　計算機系統(tǒng)的組成與操作系統(tǒng)的位置
3．1．2　多道程序設計技術與分時技術
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)調用
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　設備管理
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)的結構
3．5．4　Windows系統(tǒng)的圖形用戶界面
……