計算機導論與程序設(shè)計

第一篇計算機導論
第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ù)制間的轉(zhuǎn)換方法
2.3計算機內(nèi)的數(shù)值表示
2.3.1機器數(shù)
2.3.2定點表示法
2.3.3浮點表示法
2.3.4計算機中的減法與補碼
習題
第3章離散數(shù)學基礎(chǔ)
3.1命題邏輯
3.1.1命題
3.1.2邏輯連接詞和復合命題
3.2謂詞邏輯
3.3時態(tài)邏輯
3.4集合
3.4.1集合的定義
3.4.2集合之間的關(guān)系
3.4.3集合的運算
3.4.4集合的劃分
3.5關(guān)系
3.5.1序偶
3.5.2笛卡爾積(直積)
3.5.3二元關(guān)系
3.5.4二元關(guān)系只上的關(guān)系集
3.5.5二元關(guān)系的性質(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章可編程結(jié)構(gòu)
5.1馮·諾伊曼結(jié)構(gòu)
5.2有限狀態(tài)自動機
5.3圖靈機
5.4可編程結(jié)構(gòu)
習題
第二篇Pascal程序設(shè)計
第1章Pascal語言概述
1.1計算機語言
1.1.1計算機語言的發(fā)展歷程
1.1.2計算機高級語言
1.2Pascal語言概述
1.2.1Pascal語言概述
1.2.2Pascal程序的基本結(jié)構(gòu)
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結(jié)構(gòu)化程序設(shè)計方法
習題
第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算術(shù)運算符
3.3.2關(guān)系運算符
3.3.3邏輯運算符
3.3.4位運算符
3.4表達式與賦值語句
3.4.1表達式的意義
3.4.2運算符的優(yōu)先級
3.4.3賦值語句
習題
第4章順序結(jié)構(gòu)程序設(shè)計
4.1概述
4.2read和readln語句
4.2.1read語句
4.2.2readln語句
4.3write和writeln語句
4.3.1write語句
4.3.2writeln語句
4.4輸出定位
4.5順序結(jié)構(gòu)程序設(shè)計舉例
習題
第5章選擇結(jié)構(gòu)程序設(shè)計
5.1概述
5.2IF語句
5.2.1IF語句的兩種形式
5.2.2復合語句
5.2.3復合IF語句
5.3CASE語句
5.4GOTO語句
5.5選擇結(jié)構(gòu)程序設(shè)計舉例
習題
第6章循環(huán)結(jié)構(gòu)程序設(shè)計
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轉(zhuǎn)移語句
6.8循環(huán)結(jié)構(gòu)程序設(shè)計舉例
習題
第7章程序設(shè)計方法與實例
7.1程序設(shè)計方法
7.2程序設(shè)計實例
第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ù)結(jié)構(gòu)與動態(tài)數(shù)據(jù)結(jié)構(gòu)
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之間的
關(guān)系
習題
第14章軟件開發(fā)過程
14.1軟件需求分析
14.1.1軟件需求分析的任務
14.1.2軟件需求分析的過程
14.1.3優(yōu)秀需求的特征
14.2軟件設(shè)計
14.2.1軟件設(shè)計的任務
14.2.2軟件設(shè)計的設(shè)計準則
14.2.3軟件設(shè)計的方法
14.3程序編碼
14.3.1結(jié)構(gòu)化程序設(shè)計
14.3.2程序設(shè)計風格
14.3.3程序設(shè)計語言
14.3.4程序復雜性度量
14.4軟件測試
14.4.1軟件測試的目的和原則
14.4.2測試過程模型
14.4.3軟件測試技術(shù)
14.4.4軟件測試步驟
14.4.5程序證明技術(shù)
習題
第15章大型程序設(shè)計方法與實例
15.1大型程序設(shè)計方法
15.1.1自頂向下和自底向上
15.1.2問題分解
15.1.3結(jié)構(gòu)化分解
15.1.4模塊化程序設(shè)計
15.2大型程序設(shè)計實例
15.2.1需求分析
15.2.2程序設(shè)計
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的基礎(chǔ)知識
3.2.2程序的3種基本結(jié)構(gòu)
3.2.3過程和函數(shù)
3.2.4枚舉.子界和集合
3.2.5數(shù)組和記錄
3.2.6文件
3.2.7指針
3.2.8其他程序設(shè)計
3.2.9大型程序設(shè)計
第4章程序的常見錯誤與程序調(diào)試
4.1程序的常見錯誤
4.2程序調(diào)試
習題
附錄AASCII碼表
附錄BPascal語句表
附錄CPascal運算符的優(yōu)先級表
附錄DBorlandPascal7.0的錯誤信息表
附錄EPascal的巴科斯-瑙爾范式(BNF)
參考文獻