程序設計技術

第1章 程序設計導論
1.1 算法
1.1.1 什么是算法
1.1.2 計算機算法的特性
1.1.3 常用的算法描述工具
1.1.4 簡單算法的設計舉例
1.1.5 算法效率的度量
1.2 數據結構概述
1.2.1 什么是數據結構
1.2.2 算法與數據結構
1.3 程序設計的基本概念
1.3.1 程序設計的基本步驟
1.3.2 程序質量的基本評價
1.3.3 程序設計語言的選擇
1.4 本書的約定
自測習題
第2章 程序設計的基本原理
2.1 程序設計方法的引出
2.1.1 什么是設計
2.1.2 什么是程序設計
2.1.3 程序設計方法
2.1.4 為什么要學習程序設計方法
2.1.5 程序設計方法的基本原則
2.2 抽象原則
2.3 結構化與模塊化方法
2.3.1 結構化方法
2.3.2 模塊化方法
2.4 局部化與信息隱藏
自測習題
第3章 程序設計的基本方法
3.1 結構化程序設計
3.1.1 結構化程序設計的主要內容
3.1.2 程序設計的逐步求精
3.2 模塊化程序設計
3.2.1 模塊劃分的原則
3.2.2 模塊劃分的層次
3.2.3 模塊劃分的準則
3.2.4 模塊化設計實例
3.3 編碼
3.4 程序編碼的風格
3.5 函數與過程的使用
自測習題
第4章 應用數據結構
4.1 數據的邏輯結構
4.2 數據的存儲結構
4.3 數據的操作
4.4 線性表的存儲及操作
4.4.1 順序表及其操作
4.4.2 鏈表及其操作
4.4.3 棧、隊列及其操作
4.5 樹型結構數據的存儲及操作
4.5.1 樹型結構中的基本概念
4.5.2 二叉樹
自測習題

第5章 常用算法的設計
5.1 算法設計的基本方法
5.2 窮舉法
5.3 遞歸法
5.4 遞推法
5.5 回溯法
5.6 常用查找及排序算法
自測習題
第6章 可視化程序設計
6.1 什么是可視化程序設計
6.2 可視化程序設計中的基本概念
6.2.1 窗體
6.2.2 組件
6.2.3 屬性
6.2.4 事件和方法
6.3 可視化程序設計實現(xiàn)
自測習題
第7章 數據庫技術概述
7.1 數據庫技術的基礎知識
7.1.1 基本概念
7.1.2數據庫系統(tǒng)的主要特征
7.1.3 關系數據模型與關系數據庫
7.2 結構化查詢語言SQL的主要應用
7.2.1 SQL的數據定義功能
7.2.2 SQL的數據操作功能
7.2.3 SQL的數據控制功能
7.3 關系型數據庫設計的基本過程
7.3.1 需求分析
7.3.2 概念結構設計（信息建模）
7.3.3 邏輯結構設計
7.3.4 物理結構設計
7.4 數據庫技術的發(fā)展簡介
7.4.1 分布式數據庫系統(tǒng)（Distributed DataBase System，簡稱DDBS）
7.4.2 多媒體數據庫系統(tǒng)（Multimedia DataBase System，簡稱MMDBS）
7.4.3 面向對象數據庫系統(tǒng)（Object Oriented DataBase System，簡稱OODBS）
7.4.4 數據倉庫系統(tǒng)（Data Repository System）
自測習題
第8章 程序的測試與調試
8.1 程序測試與調試的基本概念
8.1.1 什么是程序測試
8.1.2 什么是程序調試
8.1.3 完全測試的不可能
8.2 程序測試的基本技術
8.2.1 測試方式和工具
8.2.2 程序測試的基本方法
8.2.3 程序測試的基本階段
8.3 測試用例的設計
8.3.1 白盒測試法的測試用例設計
8.3.1 黑盒測試法的測試用例設計
8.4 程序的調試技術
8.4.1 調試的一般過程
8.4.2 調試的常用方法
自測習題
第9章 面向對象的程序設計
9.1 面向對象的基本概念
9.1.1 對象
9.1.2 對象繼承
9.1.3 多態(tài)性
9.2 面向對象的程序設計語言
9.2.1 Java語言
9.2.2 C++語言
9.2.3 Object Pascal語言
9.3 面向對象的程序設計
自測習題
第10章 程序設計實訓
10.1 全書算法總結
10.2 實訓一——評選優(yōu)秀學生
10.3 實訓二——輔助背單詞
10.4 實訓三——人、機游戲
參考文獻