計算機導論與程序設計基礎（第二版）

第1篇 計算機概述與程序設計初步.
引 言
第1章 計算機系統(tǒng)概述
1. 1 計算與計算工具
1. 2 計算機發(fā)展簡史
1. 3 計算機應用
1. 4 計算機的基本原理與組成
1. 5 計算機系統(tǒng)
習題
第2章 程序設計語言概述
2. 1 語言的演化
2. 2 構建和運行程序
2. 3 語言的分類
習題
第3章 程序設計語言初步
3. 1 標識符
3. 2 數(shù)據(jù)類型
3. 3 變量
3. 4 常量
3. 5 輸入和輸出(I／O)
3. 6 表達式
3. 7 語句
3. 8 函數(shù)
3. 9 C語言程序實例
習題
第4章 算法設計方法
4. 1 算法的概念
4. 2 算法的3種基本結構
4. 3 算法的描述方法
4. 4 結構化程序設計方法
4. 5 算法設計實例研究
習題
第5章 子程序設計
5. 1 子程序概述
5. 2 子程序的定義與執(zhí)行
5. 3 子程序的參數(shù)機制
5. 4 子程序設計實例
習題
第6章 遞歸算法設計(一)
6. 1 遞歸的概念
6. 2 遞歸過程
6. 3 遞歸算法的設計要點
習題
第2篇 抽象與模型, 從實際到理論
引 言
第7章 計算機中數(shù)的表示與編碼理論
7. 1 信息論初步
7. 2 計算機中的數(shù)制
7. 3 計算機中數(shù)據(jù)的表示法
7. 4 計算機中的其他編碼
習題
第8章 計算機運算基礎(數(shù)理邏輯初步)
8. 1 命題邏輯
8. 2 謂詞邏輯
8. 3 計算機中的加法運算
8. 4 計算機中的邏輯運算
習題
第9章 計算機工作原理與可編程結構模型..
9. 1 計算機程序的執(zhí)行
9. 2 可編程結構模型定義
9. 3 可編程結構工作原理
9. 4 可編程結構的連接和組合
9. 5 再談計算機系統(tǒng)
第10章 圖靈機與計算模型
10. 1 圖靈機模型概述
10. 2 關于計算
10. 3 有限狀態(tài)自動機基本概念和理論
10. 4 實例研究(一)
10. 5 實例研究(二)
10. 6 有限狀態(tài)自動機的應用
習題
第11章 形式語言
本章序言
11. 1 形式語言的定義
11. 2 文法
11. 3 推導與句型. 句子
11. 4 實例
習題
第3篇 算琺+數(shù)據(jù)結構＝程序
引 言
第12章 數(shù)據(jù)結構的理論基礎
12. 1 集合
12. 2 關系
12. 3 函數(shù)
習題
第13章 簡單數(shù)據(jù)類型
13. 1 整型
13. 2 字符類型
13. 3 枚舉類型
13. 4 實數(shù)類型
第14章 構造型數(shù)據(jù)類型
14. 1 數(shù)組類型
14. 2 記錄類型
14. 3 指針
14. 4 文件
習題
第15章 線性數(shù)據(jù)結構
15. 1 線性表的邏輯結構
15. 2 線性表的存儲結構
15. 3 線性表的操作
15. 4 線性表的基本操作實現(xiàn)
15. 5 算法設計實例
第16章 遞歸算法設計(二)
16. 1 漢諾塔問題
16. 2 回溯算法設計
習題
第4篇 計算學科導論與學科知識體系
引 言
第17章 計算學科的科學問題
17. 1 計算學科的定義及根本問題
17. 2 計算學科中的典型問題及其相關內(nèi)容
第18章 計算學科中的3個學科形態(tài)
第19章 計算學科中的14個主領域
附錄A 模擬電梯系統(tǒng)程序設計
A. 1 任務說明書
A. 2 程序設計步驟
A. 3 需要提交的文檔
A. 4 系統(tǒng)接口和程序總體結構
參考文獻