●第1章程序與算法
1.1計算機基礎知識
1.1.1硬件
1.1.2軟件
1.2程序設計
1.2.1程序設計內容
1.2.2程序設計過程
1.3算法
1.3.1五個屬性
1.3.2三個層次
1.4算法復雜性
1.4.1空間復雜度
1.4.2時間復雜度
1.4.3算法評價標準
1.4.4算法效率
1.5算法表示方式
1.5.1程序流程圖
1.5.2N—S圖
1.5.3偽語言
1.6習題
第2章程序設計語言
2.1程序設計語言演變歷史
2.1.1機器語言
2.1.2彙編語言
2.1.3面向過程設計語言
2.1.4面向對像程序設計語言
2.1.5智能化語言
2.2結構化程序設計
2.2.1自頂向下
2.2.2逐步細化
2.2.3模塊化設計
2.2.4結構化編碼
2.3三種基本結構
2.3.1順序結構
2.3.2選擇結構
2.3.3循環結構
2.4高級程序設計語言的基本結構
2.4.1面向過程程序設計語言
2.4.2面向對像程序設計語言
2.5代碼書寫規則
2.5.1縮進
2.5.2邏輯行與物理行
2.5.3注釋
2.5.4編碼習慣
2.6程序調試
2.6.1調試策略
2.6.2三種調試工具
2.7選擇語言的標準
2.7.1項目應用領域
2.7.2算法復雜度
2.7.3數據結構復雜性
2.7.4開發人員水平
2.8習題
第3章數據結構
3.1概述
3.2線性表
3.2.1相關概念
3.2.2線性表存儲
3.3棧
3.3.1相關概念
3.3.2棧的存儲
3.4隊列
3.4.1概念
3.4.2隊列存儲
3.5樹
3.5.1相關概念
3.5.2二叉樹的性質
3.5.3二叉樹存儲
3.5.4二叉樹遍歷
3.5.5二叉樹創建
3.6圖
3.6.1相關概念
3.6.2圖的存儲
3.6.3圖的遍歷
3.6.4最小生成樹
3.6.5最短路徑
3.7習題
第4章查找與排序
4.1查找
4.1.1順序查找
4.1.2折半查找
4.1.3分塊查找
4.2排序
4.2.1插入類
4.2.2交換類
4.2.3選擇類
4.2.4歸並類
4.3排序法總結
4.3.1時間性能
4.3.2空間性能
4.3.3穩定性能
4.4習題
第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.3.4水仙花數
5.3.5北鬥七星數
5.3.6接近數
5.3.7倒序數
5.4習題
第6章遞歸法
6.1概述
6.1.1簡介
6.1.2內存組織方式
6.1.3遞歸適用場合
6.2基本遞歸
6.2.1相關概念
6.2.2基本遞歸運行原理
6.3尾遞歸
6.3.1相關概念
6.3.2尾遞歸運行原理
6.4相似術語解析
6.4.1遞歸與循環
6.4.2迭代和遞推
6.4.3迭代與遍歷
6.4.4遞歸和遞推
6.5例題
6.5.1優選公約數
6.5.2最近公共子結點
6.5.3漢諾塔問題
6.5.4平面劃分
6.5.5切面條
6.5.6全排列問題
6.5.7整數劃分問題
6.6習題
……
第7章分治法
第8章動態規劃法
第9章貪心法
第10章回溯法
附錄各類軟件競賽
參考文獻
本書內容全面，特色突出，注重基本算法和基本技能，培養和提高程序設計應用開發能力，利於學生領悟編程的真諦。全書內容主要包括程序與算法、程序設計語言、數據結構、查找與排序、窮舉法、遞歸法、分治法、動態規劃法、貪心法、回溯法以及附錄。
本書適合作為高等院校計算機相關專業的教材或教學參考書,也可供從事計算機應用開發的各類技術人員應用參考,或用作全國計算機等級考試、軟件技術資格與水平考試的培訓資料。
