計算機軟件技術基礎

第1章 算法
1.1 算法的概念
1.1.1 算法的定義
1.1.2 算法的特性
1.1.3 算法設計的要求
1.2 算法描述
1.3 算法性能分析與度量
1.3.1 時間復雜度
1.3.2 空間復雜度
1.4 小結(jié)
1.5 習題
第2章 數(shù)據(jù)結(jié)構(gòu)
2.1 數(shù)據(jù)結(jié)構(gòu)的概念
2.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
2.1.2 數(shù)據(jù)的物理結(jié)構(gòu)
2.2 線性表
2.2.1 線性表的存儲結(jié)構(gòu)
2.2.2 順序表上基本運算的實現(xiàn)
2.2.3 線性表的鏈式存儲和運算實現(xiàn)
2.3 棧和隊列
2.3.1 棧
2.3.2 隊列
2.4 串和數(shù)組
2.4.1 串
2.4.2 數(shù)組
2.5 樹的定義和基本概念
2.5.1 樹的定義和基本概念
2.5.2 二叉樹
2.5.3 樹的存儲結(jié)構(gòu)
2.5.4 森林與二叉樹的轉(zhuǎn)換
2.6 圖
2.6.1 圖的定義和基本概念
2.6.2 圖的存儲結(jié)構(gòu)
2.6.3 圖的遍歷
2.7 查找
2.8 排序
2.8.1 直接插入排序
2.8.2 交換排序
2.8.3 選擇排序
2.9 小結(jié)
2.10 習題
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 操作系統(tǒng)的定義及作用
3.1.2 操作系統(tǒng)的功能、特性
3.2 進程管理
3.2.1 程序的順序執(zhí)行和并發(fā)執(zhí)行
3.2.2 進程的定義與特征
3.2.3 進程的互斥與同步
3.2.4 進程通信
3.2.5 線程
3.3 死鎖
3.3.1 死鎖的定義
3.3.2 產(chǎn)生死鎖的原因和必要條件
3.3.3 死鎖的防止與避免
3.4 存儲管理
3.4.1 存儲管理的概念
3.4.2 程序的裝入和鏈接
3.4.3 連續(xù)分配方式
3.4.4 離散分配方式
3.4.5 虛擬存儲器
3.5 文件管理
3.5.1 文件和文件系統(tǒng)
3.5.2 文件的存儲介質(zhì)
3.5.3 文件的組織
3.5.4 文件存儲間的分配
3.5.5 文件目錄
3.5.6 文件的保護和保密
3.5.7 文件的使用
3.6 設備管理
3.6.1 I／O設備
3.6.2 外圍設備的分配
3.6.3 設備驅(qū)動
3.7 小結(jié)
3.8 習題
3.9 實驗
第4章 數(shù)據(jù)庫系統(tǒng)
4.1 概述
4.1.1 信息與數(shù)據(jù)
4.1.2 數(shù)據(jù)管理技術的發(fā)展
4.2 數(shù)據(jù)庫的基礎知識
4.2.1 數(shù)據(jù)庫的基本概念
4.2.2 數(shù)據(jù)庫管理系統(tǒng)
4.2.3 數(shù)據(jù)庫系統(tǒng)
4.2.4 用戶
4.3 數(shù)據(jù)模型
4.3.1 模型
4.3.2 概念模型
4.3.3 數(shù)據(jù)模型
4.3.4 層次模型
4.3.5 網(wǎng)狀模型
4.3.6 關系模型
4.4 結(jié)構(gòu)化查詢語言（SQL）
4.4.1 SQL簡介
4.4.2 定義基本表和插入數(shù)據(jù)
4.4.3 SQL查詢
4.4.4 SQL數(shù)據(jù)操縱命令
4.5 Access應用
4.5.1 Access簡介
4.5.2 數(shù)據(jù)庫的創(chuàng)建和使用
4.5.3 表的創(chuàng)建和使用
4.5.4 查詢的創(chuàng)建和使用
4.6 小結(jié)
4.7 習題
4.8 實驗
第5章 VB程序設計基礎
5.1 Visual Basic概述
5.1.1 Visual Basic的特點、安裝與啟動
5.1.2 Visual Basic的集成開發(fā)環(huán)境
5.1.3 創(chuàng)建一個簡單的VB應用程序
5.2 VB語言基礎
5.2.1 數(shù)據(jù)類型
5.2.2 常量與變量
5.2.3 運算符與表達式
5.2.4 語句
5.2.5 常用內(nèi)部函數(shù)
.5.3 VB編程基礎
5.3.1 面向?qū)ο蟪绦蛟O計的基本概念
5.3.2 窗體（Form）
5.3.3 VB常用控件
5.4 VB程序控制結(jié)構(gòu)
5.4.1 分支結(jié)構(gòu)
5.4.2 循環(huán)結(jié)構(gòu)
5.5 過程
5.5.1 過程的定義
5.5.2 過程的調(diào)用
5.6 小結(jié)
5.7 習題
第6章 軟件工程
6.1 軟件工程概述
6.1.1 軟件工程的概念
6.1.2 軟件生命周期
6.1.3 軟件開發(fā)模型
6.2 軟件詳細設計描述
6.2.1 程序流程圖
6.2.2 盒圖（N—S圖）
6.2.3 問題分析圖（PAD圖）
6.3 軟件開發(fā)方法簡述
6.4 統(tǒng)一建模語言（UML）
6.4.1 UML簡介
6.4.2 Rose技術簡介
……
第7章 計算機網(wǎng)絡
第8章 網(wǎng)頁制作
第9章 動畫制作基礎
參考文線