程序設(shè)計(jì)技術(shù)

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

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