計(jì)算機(jī)導(dǎo)論與程序設(shè)計(jì)

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