《21世紀高等學校計算機規劃教材·國家精品課程繫列教材·高校繫列：大學程序設計技術概論》是國家精品課程“計算機基礎”繫列課程“大學程序設計技術概論”的主教材。教材以教育部計算機基礎教育教學指導委員會關於高等學校計算機基礎教育基本要求作指導，以培養大學生信息素質和計算能力為主線，以“程序設計方法+數據結構+軟件工程+數據庫基礎”為知識體繫，兼顧計算機等級考試要求，強化大學生程序設計素質和創造性思維能力的培養。
本書共5章，主要內容包括序言、程序設計概述、數據結構與算法、工程化程序設計、數據庫基礎等。每章後有小結和習題，以便讀者鞏固所學知識。
教材突出技術性，注重內容在應用上的層次性，兼顧整體在理論上的繫統性。本書可作為高等學校“計算機基礎”課程的輔助教材，也可作為全國計算機應用技術證書考試的培訓教材或計算機愛好者的自學教材。

第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 程序設計方法的發展
2.3 結構化程序設計
2.3.1 結構化程序設計的基本思想
2.3.2 結構化程序設計的優缺點
2.4 面向對像程序設計
2.4.1 面向對像程序設計思想的產生
2.4.2 面向對像程序設計的基本概念
2.4.3 面向對像程序設計的優點
2.5 經典例題
2.6 小結
習題

第3章 數據結構與算法
3.1 學習目標與要求
3.2 算法
3.2.1 算法的基本概念
3.2.2 算法復雜度
3.3 數據結構的基本概念
3.3.1 基本概念
3.3.2 數據結構的圖形表示
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 循環鏈表及其基本操作
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 需求規格說明書的書寫與評審
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章 數據庫基礎
5.1 學習目標與要求
5.2 數據管理
5.2.1 數據與數據庫
5.2.2 數據庫管理繫統
5.2.3 數據庫繫統
5.2.4 數據管理的發展
5.3 數據表示
5.3.1 現實世界
5.3.2 概念世界
5.3.3 數據世界
5.4 數據模型
5.4.1 數據模型的概念
5.4.2 數據模型組成要素
5.4.3 邏輯數據模型的基本類型
5.5 關繫數據庫
5.5.1 基本概念
5.5.2 關繫數據庫的體繫結構
5.5.3 關繫模型的完整性規則
5.6 關繫代數
5.6.1 傳統的集合運算
5.6.2 專門的關繫運算
5.7 數據庫設計
5.7.1 規劃
5.7.2 需求分析
5.7.3 概念結構設計
5.7.4 邏輯結構設計
5.7.5 物理設計
5.7.6 繫統實施
5.7.7 運行和維護
5.8 關繫模式的規範化
5.8.1 函數依賴和鍵
5.8.2 關繫模式的範式
5.8.3 模式分解
5.9 經典例題
5.10 小結
習題
附錄A 知識點總結
附錄B 知識點辨析
附錄C 計算機基本維護技術
參考文獻