大學(xué)程序設(shè)計技術(shù)概論

第1章　序言　
1.1　信息素質(zhì)的含義　
1.1.1　信息素質(zhì)的一般含義　
1.1.2　信息素質(zhì)的深層要求　
1.2　內(nèi)容體系　
第2章　程序設(shè)計概述　
2.1　學(xué)習(xí)目標(biāo)與要求　
2.1.1　學(xué)習(xí)目標(biāo)　
2.1.2　學(xué)習(xí)要求　
2.2　程序設(shè)計　
2.2.1　程序設(shè)計中的基本概念　
2.2.2　程序設(shè)計風(fēng)格　
2.2.3　程序設(shè)計基本步驟　
2.2.4　程序設(shè)計方法的發(fā)展　
2.3　結(jié)構(gòu)化程序設(shè)計　
2.3.1　結(jié)構(gòu)化程序設(shè)計的基本思想　
2.3.2　結(jié)構(gòu)化程序設(shè)計的優(yōu)缺點(diǎn)　
2.4　面向?qū)ο蟪绦蛟O(shè)計　
2.4.1　面向?qū)ο蟪绦蛟O(shè)計思想的產(chǎn)生　
2.4.2　面向?qū)ο蟪绦蛟O(shè)計的基本概念　
2.4.3　面向?qū)ο蟪绦蛟O(shè)計的優(yōu)點(diǎn)　
2.5　經(jīng)典例題　
2.6　小結(jié)　
習(xí)題　
第3章　數(shù)據(jù)結(jié)構(gòu)與算法　
3.1　學(xué)習(xí)目標(biāo)與要求　
3.2　算法　
3.2.1　算法的基本概念　
3.2.2　算法復(fù)雜度　
3.3　數(shù)據(jù)結(jié)構(gòu)的基本概念　
3.3.1　基本概念　
3.3.2　數(shù)據(jù)結(jié)構(gòu)的圖形表示　
3.3.3　線性結(jié)構(gòu)與非線性結(jié)構(gòu)　
3.4　線性表及其順序存儲結(jié)構(gòu)　
3.4.1　基本概念　
3.4.2　順序存儲結(jié)構(gòu)　
3.4.3　線性表的基本操作　
3.5　棧和隊(duì)列　
3.5.1　棧及其基本運(yùn)算　
3.5.2　隊(duì)列及其基本運(yùn)算　
3.6　線性鏈表　
3.6.1　基本概念　
3.6.2　線性鏈表的基本運(yùn)算　
3.6.3　循環(huán)鏈表及其基本操作　
3.7　樹與二叉樹　
3.7.1　樹的基本概念　
3.7.2　二叉樹及其基本性質(zhì)　
3.7.3　二叉樹的存儲結(jié)構(gòu)　
3.7.4　二叉樹的遍歷　
3.8　查找技術(shù)　
3.8.1　順序查找　
3.8.2　二分查找　
3.9　排序技術(shù)　
3.9.1　交換類排序法　
3.9.2　插入類排序法　
3.9.3　選擇類排序法　
3.10　經(jīng)典例題　
3.11　小結(jié)　
習(xí)題　
第4章　工程化程序設(shè)計　
4.1　學(xué)習(xí)目標(biāo)和要求　
4.2　軟件概念與分類　
4.2.1　軟件的概念　
4.2.2　軟件的分類　
4.3　軟件工程的相關(guān)概念　
4.3.1　軟件危機(jī)　
4.3.2　軟件工程　
4.3.3　軟件生命周期　
4.3.4　瀑布模型　
4.4　可行性分析　
4.5　需求分析　
4.5.1　基本原則與任務(wù)　
4.5.2　需求分析的過程　
4.5.3　結(jié)構(gòu)化分析方法　
4.5.4　需求規(guī)格說明書的書寫與評審　
4.6　軟件設(shè)計　
4.6.1　軟件設(shè)計的基本原則　
4.6.2　概要設(shè)計　
4.6.3　詳細(xì)設(shè)計　
4.7　編碼　
4.7.1　選擇程序設(shè)計語言　
4.7.2　編寫程序　
4.8　軟件測試　
4.8.1　測試的目的和原則　
4.8.2　測試的方法　
4.8.3　測試的步驟　
4.8.4　程序的調(diào)試　
4.9　軟件維護(hù)　
4.9.1　軟件維護(hù)的原因　
4.9.2　軟件維護(hù)的類型　
4.9.3　維護(hù)時應(yīng)注意的問題　
4.10　經(jīng)典例題　
4.11　小結(jié)　
習(xí)題　
第5章　數(shù)據(jù)庫基礎(chǔ)　
5.1　學(xué)習(xí)目標(biāo)與要求　
5.2　數(shù)據(jù)管理　
5.2.1　數(shù)據(jù)與數(shù)據(jù)庫　
5.2.2　數(shù)據(jù)庫管理系統(tǒng)　
5.2.3　數(shù)據(jù)庫系統(tǒng)　
5.2.4　數(shù)據(jù)管理的發(fā)展　
5.3　數(shù)據(jù)表示　
5.3.1　現(xiàn)實(shí)世界　
5.3.2　概念世界　
5.3.3　數(shù)據(jù)世界　
5.4　數(shù)據(jù)模型　
5.4.1　數(shù)據(jù)模型的概念　
5.4.2　數(shù)據(jù)模型組成要素　
5.4.3　邏輯數(shù)據(jù)模型的基本類型　
5.5　關(guān)系數(shù)據(jù)庫　
5.5.1　基本概念　
5.5.2　關(guān)系數(shù)據(jù)庫的體系結(jié)構(gòu)　
5.5.3　關(guān)系模型的完整性規(guī)則　
5.6　關(guān)系代數(shù)　
5.6.1　傳統(tǒng)的集合運(yùn)算　
5.6.2　專門的關(guān)系運(yùn)算　
5.7　數(shù)據(jù)庫設(shè)計　
5.7.1　規(guī)劃　
5.7.2　需求分析　
5.7.3　概念結(jié)構(gòu)設(shè)計　
5.7.4　邏輯結(jié)構(gòu)設(shè)計　
5.7.5　物理設(shè)計　
5.7.6　系統(tǒng)實(shí)施　
5.7.7　運(yùn)行和維護(hù)　
5.8　關(guān)系模式的規(guī)范化　
5.8.1　函數(shù)依賴和鍵　
5.8.2　關(guān)系模式的范式　
5.8.3　模式分解　
5.9　經(jīng)典例題　
5.10　小結(jié)　
習(xí)題　
附錄A　知識點(diǎn)總結(jié)　
附錄B　知識點(diǎn)辨析　
附錄C　計算機(jī)基本維護(hù)技術(shù)　
參考文獻(xiàn)