計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

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