計算機軟件技術基礎

第1章 算法
1.1 算法的概念
1.1.1 算法的定義
1.1.2 算法的特性
1.1.3 算法設計的要求
1.2 算法描述
1.3 算法性能分析與度量
1.3.1 時間復雜度
1.3.2 空間復雜度
1.4 小結
1.5 習題
第2章 數(shù)據結構
2.1 數(shù)據結構的概念
2.1.1 數(shù)據的邏輯結構
2.1.2 數(shù)據的物理結構
2.2 線性表
2.2.1 線性表的存儲結構
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 樹的存儲結構
2.5.4 森林與二叉樹的轉換
2.6 圖
2.6.1 圖的定義和基本概念
2.6.2 圖的存儲結構
2.6.3 圖的遍歷
2.7 查找
2.8 排序
2.8.1 直接插入排序
2.8.2 交換排序
2.8.3 選擇排序
2.9 小結
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 產生死鎖的原因和必要條件
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 文件的存儲介質
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 設備驅動
3.7 小結
3.8 習題
3.9 實驗
第4章 數(shù)據庫系統(tǒng)
4.1 概述
4.1.1 信息與數(shù)據
4.1.2 數(shù)據管理技術的發(fā)展
4.2 數(shù)據庫的基礎知識
4.2.1 數(shù)據庫的基本概念
4.2.2 數(shù)據庫管理系統(tǒng)
4.2.3 數(shù)據庫系統(tǒng)
4.2.4 用戶
4.3 數(shù)據模型
4.3.1 模型
4.3.2 概念模型
4.3.3 數(shù)據模型
4.3.4 層次模型
4.3.5 網狀模型
4.3.6 關系模型
4.4 結構化查詢語言（SQL）
4.4.1 SQL簡介
4.4.2 定義基本表和插入數(shù)據
4.4.3 SQL查詢
4.4.4 SQL數(shù)據操縱命令
4.5 Access應用
4.5.1 Access簡介
4.5.2 數(shù)據庫的創(chuàng)建和使用
4.5.3 表的創(chuàng)建和使用
4.5.4 查詢的創(chuàng)建和使用
4.6 小結
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ù)據類型
5.2.2 常量與變量
5.2.3 運算符與表達式
5.2.4 語句
5.2.5 常用內部函數(shù)
.5.3 VB編程基礎
5.3.1 面向對象程序設計的基本概念
5.3.2 窗體（Form）
5.3.3 VB常用控件
5.4 VB程序控制結構
5.4.1 分支結構
5.4.2 循環(huán)結構
5.5 過程
5.5.1 過程的定義
5.5.2 過程的調用
5.6 小結
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章 計算機網絡
第8章 網頁制作
第9章 動畫制作基礎
參考文線