大學程序設計技術概論

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