計算機軟件技術(shù)基礎(chǔ)及實驗指導

前言
第1篇 軟件基礎(chǔ)
第1章 軟件工程
1.1 軟件工程概述
1.1.1 軟件工程的定義
1.1.2 軟件生存周期
1.1.3 軟件開發(fā)模型
1.2 軟件的分析
1.2.1 問題定義
1.2.2 可行性研究
1.2.3 需求分析
1.2.4 軟件分析方法
1.2.5 表達工具
1.3 軟件的設(shè)計
1.3.1 軟件設(shè)計概述
1.3.2 軟件設(shè)計準則
1.3.3 總體設(shè)計方法
1.3.4 詳細設(shè)計方法
1.4 軟件編程
1.4.1 編程語言的選擇
1.4.2 編程風格
1.5 軟件的測試
1.5.1 軟件測試概述
1.5.2 測試用例的設(shè)計
1.5.3 測試實施策略
1.5.4 軟件的調(diào)試
1.6 軟件的維護
1.6.1 維護的基本概念
1.6.2 軟件的可維護性
1.6.3 維護的實施
1.7 面向?qū)ο蟮姆椒?br />1.7.1 面向?qū)ο蟮幕靖拍?br />1.7.2 面向?qū)ο筌浖拈_發(fā)過程
1.7.3 面向?qū)ο蟮脑O(shè)計
習題
第2章 算法
2.1 算法的概念
2.1.1 算法的基本概念
2.1.2 算法的特性
2.2 算法的描述
2.3 算法的評估
2.3.1 算法設(shè)計的要求
2.3.2 算法效率的度量
習題
第3章 程序設(shè)計語言
3.1 程序設(shè)計語言的分類
3.1.1 低級程序設(shè)計語言
3.1.2 高級程序設(shè)計語言
3.2 高級程序設(shè)計語言介紹
3.2.1 面向過程的程序設(shè)計語言
3.2.2 面向?qū)ο蟪绦蛟O(shè)計
語言的特點
習題
第4章 數(shù)據(jù)結(jié)構(gòu)
4.1 數(shù)據(jù)結(jié)構(gòu)概述
4.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
4.1.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容
4.2 線性表
4.2.1 線性表的邏輯結(jié)構(gòu)
4.2.2 線性表的存儲結(jié)構(gòu)
4.2.3 算法評價及改進算法的各種策略
4.3 特殊線性表
4.3.1 棧
4.3.2 隊列
4.3.3 串
4.3.4 數(shù)組
4.4 樹
4.4 一樹的定義及存儲結(jié)構(gòu)
4.4.2 二叉樹的定義及存儲
4.4.3 二叉樹的存儲結(jié)構(gòu)
4.4.4 樹、森林與二叉樹之間的轉(zhuǎn)換
4.4.5 二叉樹的算法——遍歷二叉樹
4.4.6 二叉樹的應(yīng)用
4.5 圖
4.5.1 圖的定義及存儲結(jié)構(gòu)
4.5.2 圖的存儲
4.5.3 圖的常用算法——圖的遍歷
4.6 查找
4.6.1 靜態(tài)查找
4.6.2 動態(tài)查找
4.6.3 P臺希查找
4.7 排序
4.7.1 選擇排序
4.7.2 插入排序
4.7.3 冒泡排序
4.7.4 快速排序
4.7.5 歸并排序
習題
第2篇 計算機軟件開發(fā)基礎(chǔ)
第5章 數(shù)據(jù)庫技術(shù)概述
5.1 數(shù)據(jù)管理技術(shù)的發(fā)展
5.1.1 人工管理階段
5.1.2 文件系統(tǒng)階段
5.1.3 數(shù)據(jù)庫系統(tǒng)階段
5.1.4 數(shù)據(jù)的傳統(tǒng)管理方式與數(shù)據(jù)庫管理方式的比較
5.2 數(shù)據(jù)及數(shù)據(jù)模型
5.2.1 數(shù)據(jù)描述的三個領(lǐng)域
5.2.2 數(shù)據(jù)模型
5.2.3 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
5.3 數(shù)據(jù)庫系統(tǒng)的組成
5.3.1 軟件部分
5.3.2 硬件部分
5.3.3 數(shù)據(jù)庫管理員
習題
第6章 關(guān)系型數(shù)據(jù)庫理論
6.1 關(guān)系及關(guān)系代數(shù)
6.1.1 關(guān)系及關(guān)系模型
6.1.2 關(guān)系代數(shù)
6.2 關(guān)系型數(shù)據(jù)庫標準語言SQL
6.2.1 SQL概述
6.2.2 數(shù)據(jù)的定義
6.2.3 數(shù)據(jù)操縱
6.2.4 數(shù)據(jù)控制
6.2.5 嵌入式SQL
6.3 關(guān)系數(shù)據(jù)庫的規(guī)范化理論
6.3.1 函數(shù)依賴
6.3.2 規(guī)范化的關(guān)系模式
6.3.3 關(guān)系模式的分解
習題.
第7章 數(shù)據(jù)庫系統(tǒng)設(shè)計
7.1 概述
7.1.1 數(shù)據(jù)庫系統(tǒng)設(shè)計的任務(wù)
7.1.2 數(shù)據(jù)庫系統(tǒng)設(shè)計的特點
7.1.3 數(shù)據(jù)庫系統(tǒng)設(shè)計的步驟
7.2 需求分析
7.2.1 需求信息的收集
7.2.2 需求信息的整理
7.3 概念設(shè)計
7.3.1 設(shè)計局部概念模式
7.3.2 設(shè)計全局概念模式
7.4 邏輯設(shè)計
7.4.1 ER圖到關(guān)系模式的轉(zhuǎn)換
7.4.2 數(shù)據(jù)邏輯設(shè)計
7.4.3 物理設(shè)計
7.4.4 存儲記錄的格式設(shè)計
7.4.5 存儲方法設(shè)計
7.4.6 存取方法設(shè)計
習題
第3篇 實驗指導
實驗1 線性表的建立
實驗2 線性表的插入
實驗3 線性表的刪除
實驗4 順序棧的建立和操作
實驗5 鏈棧的建立和操作
實驗6 隊列的建立和操作
實驗7 稀疏矩陣壓縮存儲的轉(zhuǎn)置運算
實驗8 二叉樹的順序存儲及訪問
實驗9 二叉樹動態(tài)存儲的構(gòu)建及遍歷
實驗10 二叉樹的應(yīng)用——二叉排序樹的建立和訪問
實驗11 圖的鄰接表建立及圖的遍歷
實驗12 折半查找算法
實驗13 哈希查找算法
實驗14 快速排序算法
部分習題參考答案
參考文獻