計算機導論與程序設計

第一篇計算機導論
第1章計算機科學概述
1.1計算與計算工具
1.2計算機發(fā)展簡史
1.3計算機應用
1.4計算機的基本原理與組成
習題
第2章計算機中的數(shù)制與編碼
2.1信息編碼
2.2計算機中的數(shù)制
2.2.1數(shù)制
2.2.2十進制
2.2.3二進制
2.2.4八進制
2.2.5十六進制
2.2.6不同數(shù)制間的轉換方法
2.3計算機內(nèi)的數(shù)值表示
2.3.1機器數(shù)
2.3.2定點表示法
2.3.3浮點表示法
2.3.4計算機中的減法與補碼
習題
第3章離散數(shù)學基礎
3.1命題邏輯
3.1.1命題
3.1.2邏輯連接詞和復合命題
3.2謂詞邏輯
3.3時態(tài)邏輯
3.4集合
3.4.1集合的定義
3.4.2集合之間的關系
3.4.3集合的運算
3.4.4集合的劃分
3.5關系
3.5.1序偶
3.5.2笛卡爾積(直積)
3.5.3二元關系
3.5.4二元關系只上的關系集
3.5.5二元關系的性質(zhì)
3.6函數(shù)
3.6.1函數(shù)定義
3.6.2函數(shù)的性質(zhì)
3.6.3逆函數(shù)與復合函數(shù)
習題
第4章形式語言
4.1形式語言的定義
4.2文法
4.3推導與句型.句子
4.4實例
習題
第5章可編程結構
5.1馮·諾伊曼結構
5.2有限狀態(tài)自動機
5.3圖靈機
5.4可編程結構
習題
第二篇Pascal程序設計
第1章Pascal語言概述
1.1計算機語言
1.1.1計算機語言的發(fā)展歷程
1.1.2計算機高級語言
1.2Pascal語言概述
1.2.1Pascal語言概述
1.2.2Pascal程序的基本結構
1.2.3Pascal字符集
1.3Pascal語言的特點
習題
第2章算法及其描述方法
2.1算法概述
2.2算法舉例
2.3算法的描述方法
2.3.1用自然語言描述算法
2.3.2用流程圖描述算法
2.3.3用N-S流程圖描述算法
2.3.4偽代碼描述算法
2.3.5用計算機語言描述算法
2.4結構化程序設計方法
習題
第3章數(shù)據(jù)類型.運算符與表達式
3.1Pascal的數(shù)據(jù)類型
3.1.1數(shù)據(jù)類型分類
3.1.2整型數(shù)據(jù)
3.1.3實型數(shù)據(jù)
3.1.4字符型數(shù)據(jù)
3.1.5布爾型數(shù)據(jù)
3.1.6標準函數(shù)
3.2常量與變量
3.2.1常量
3.2.2變量
3.3運算符
3.3.1算術運算符
3.3.2關系運算符
3.3.3邏輯運算符
3.3.4位運算符
3.4表達式與賦值語句
3.4.1表達式的意義
3.4.2運算符的優(yōu)先級
3.4.3賦值語句
習題
第4章順序結構程序設計
4.1概述
4.2read和readln語句
4.2.1read語句
4.2.2readln語句
4.3write和writeln語句
4.3.1write語句
4.3.2writeln語句
4.4輸出定位
4.5順序結構程序設計舉例
習題
第5章選擇結構程序設計
5.1概述
5.2IF語句
5.2.1IF語句的兩種形式
5.2.2復合語句
5.2.3復合IF語句
5.3CASE語句
5.4GOTO語句
5.5選擇結構程序設計舉例
習題
第6章循環(huán)結構程序設計
6.1概述
6.2FOR語句
6.2.1遞增循環(huán)FOR-TO-DO
6.2.2遞減循環(huán)FOR-DOWNTO-DO
6.3WHILE語句
6.4REPEAT語句
6.5循環(huán)嵌套
6.6幾種循環(huán)語句的比較
6.7轉移語句
6.8循環(huán)結構程序設計舉例
習題
第7章程序設計方法與實例
7.1程序設計方法
7.2程序設計實例
第8章枚舉.子界與集合
8.1概述
8.2枚舉
8.2.1枚舉類型的定義
8.2.2枚舉類型的運算
8.2.3枚舉類型的使用
8.2.4枚舉類型應用舉例
8.3子界
8.3.1子界類型的定義
8.3.2子界類型的使用
8.3.3子界類型應用舉例
8.4集合
8.4.1集合類型的定義
8.4.2集合類型的運算
8.4.3集合類型的輸入與輸出
8.4.4類型相容與賦值相容
習題
第9章數(shù)組
9.1概述
9.2一維數(shù)組
9.3多維數(shù)組
9.4字符數(shù)組
9.5緊縮數(shù)組
習題
第10章函數(shù)和過程
10.1概述
10.2函數(shù)
10.2.1函數(shù)的基本形式
10.2.2參數(shù)的類型
10.2.3變量的作用域
10.2.4函數(shù)應用舉例
10.3過程
10.3.1過程的基本形式
10.3.2過程應用舉例
10.4嵌套與遞歸
10.4.1嵌套
10.4.2遞歸
10.5函數(shù)與過程作為參數(shù)
10.6向前引用
習題
第11章記錄
11.1概述
11.2記錄定義
11.3WITH語句
11.4記錄數(shù)組
11.5層次記錄
11.6記錄變體
習題
第12章指針與鏈襄
12.1靜態(tài)數(shù)據(jù)結構與動態(tài)數(shù)據(jù)結構
12.2指針
12.2.1指針的定義
12.2.2指針的操作
12.2.3節(jié)點類型變量值的引用
12.3鏈表
12.3.1概述
12.3.2鏈表操作
12.3.3隊列和棧
習題
第13章文件
13.1概述
13.2文件的類型
13.3文件的操作
13.4文件的處理
13.4.1文件比較
13.4.2文件合并
13.5正文文件
13.6文件緩沖器變量
13.6.1概述
13.6.2get操作
13.6.3put操作
13.6.4get／put與read/write之間的
關系
習題
第14章軟件開發(fā)過程
14.1軟件需求分析
14.1.1軟件需求分析的任務
14.1.2軟件需求分析的過程
14.1.3優(yōu)秀需求的特征
14.2軟件設計
14.2.1軟件設計的任務
14.2.2軟件設計的設計準則
14.2.3軟件設計的方法
14.3程序編碼
14.3.1結構化程序設計
14.3.2程序設計風格
14.3.3程序設計語言
14.3.4程序復雜性度量
14.4軟件測試
14.4.1軟件測試的目的和原則
14.4.2測試過程模型
14.4.3軟件測試技術
14.4.4軟件測試步驟
14.4.5程序證明技術
習題
第15章大型程序設計方法與實例
15.1大型程序設計方法
15.1.1自頂向下和自底向上
15.1.2問題分解
15.1.3結構化分解
15.1.4模塊化程序設計
15.2大型程序設計實例
15.2.1需求分析
15.2.2程序設計
15.2.3程序清單
15.2.4測試
習題
第三篇實驗與調(diào)試
引言
第1章計算機系統(tǒng)簡介
1.1計算機系統(tǒng)
1.2操作系統(tǒng)的地位和作用
1.3文件系統(tǒng)
1.4DOS簡介
1.5Windows簡介
習題
第2章BorlandPascal7.0集成開發(fā)環(huán)境
2.1開發(fā)一個Pascal程序的步驟
2.2BorlandPapal7.0集成開發(fā)環(huán)境
簡介
2.3File菜單
2.4Compile菜單
2.5Run菜單
2.6Option菜單
2.7Help菜單
習題
第3章實驗題目
3.1實驗要求
3.2實驗題目
3.2.1Pineal的基礎知識
3.2.2程序的3種基本結構
3.2.3過程和函數(shù)
3.2.4枚舉.子界和集合
3.2.5數(shù)組和記錄
3.2.6文件
3.2.7指針
3.2.8其他程序設計
3.2.9大型程序設計
第4章程序的常見錯誤與程序調(diào)試
4.1程序的常見錯誤
4.2程序調(diào)試
習題
附錄AASCII碼表
附錄BPascal語句表
附錄CPascal運算符的優(yōu)先級表
附錄DBorlandPascal7.0的錯誤信息表
附錄EPascal的巴科斯-瑙爾范式(BNF)
參考文獻