pascal教程(整理版)

《pascal教程(整理版)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第一章　簡單程序2第一節(jié)Pascal程序結(jié)構(gòu)和基本語句2第二節(jié)順序結(jié)構(gòu)程序與基本數(shù)據(jù)類型6第二章　分支程序10第一節(jié)條件語句與復(fù)合語句10第二節(jié)情況語句與算術(shù)標(biāo)準(zhǔn)函數(shù)12第三章　循環(huán)程序16第一節(jié)　for循環(huán)16第二節(jié)　repeat循環(huán)22第三節(jié)　While循環(huán)27第四章　函數(shù)與過程32第一節(jié)　函數(shù)32第二節(jié)　自定義過程35第五章　Pascal的自定義數(shù)據(jù)類型40第一節(jié)　數(shù)組與子界類型40第二節(jié)　二維數(shù)組與枚舉類型48第三節(jié)　集合類型56第四節(jié)　記錄類型和文件類型60第五節(jié)指針類型與動態(tài)數(shù)據(jù)結(jié)構(gòu)67第六章程序設(shè)計與基本算法73第一節(jié)　遞推與遞歸算法73第二節(jié)　回溯算法80第七章　數(shù)據(jù)結(jié)構(gòu)及

2、其應(yīng)用86第一節(jié)　線性表86第二節(jié)　隊列90第三節(jié)　棧93第四節(jié)　數(shù)組97第八章搜索100第一節(jié)　深度優(yōu)先搜索100第二節(jié)　廣度優(yōu)先搜索111第九章其他常用知識和算法115第一節(jié)　圖論及其基本算法115第二節(jié)　動態(tài)規(guī)劃122125第一章　簡單程序無論做任何事情，都要有一定的方式方法與處理步驟。計算機程序設(shè)計比日常生活中的事務(wù)處理更具有嚴(yán)謹(jǐn)性、規(guī)范性、可行性。為了使計算機有效地解決某些問題，須將處理步驟編排好，用計算機語言組成“序列”，讓計算機自動識別并執(zhí)行這個用計算機語言組成的“序列”，完成預(yù)定的任務(wù)。將處理問題的步驟編排好，用計算機語言組成序列，也就是常說的編寫程序。在Pascal語言中

3、，執(zhí)行每條語句都是由計算機完成相應(yīng)的操作。編寫Pascal程序，是利用Pascal語句的功能來實現(xiàn)和達到預(yù)定的處理要求。“千里之行，始于足下”，我們從簡單程序?qū)W起，逐步了解和掌握怎樣編寫程序。第一節(jié)Pascal程序結(jié)構(gòu)和基本語句在未系統(tǒng)學(xué)習(xí)Pascal語言之前，暫且繞過那些繁瑣的語法規(guī)則細(xì)節(jié)，通過下面的簡單例題，可以速成掌握Pascal程序的基本組成和基本語句的用法，讓初學(xué)者直接模仿學(xué)習(xí)編簡單程序。[例1.1]編程在屏幕上顯示“HelloWorld!”。Pascal程序：Programex11;BeginWriteln(‘HelloWorld!’);ReadLn;End.這個簡單樣例程序，

4、希望大家的程序設(shè)計學(xué)習(xí)能有一個良好的開端。程序中的Writeln是一個輸出語句，它能命令計算機在屏幕上輸出相應(yīng)的內(nèi)容，而緊跟Writeln語句后是一對圓括號，其中用單引號引起的部分將被原原本本地顯示出來。[例1.2]已知一輛自行車的售價是300元，請編程計算a輛自行車的總價是多少？解：若總售價用m來表示，則這個問題可分為以下幾步處理：①從鍵盤輸入自行車的數(shù)目a；②用公式m=300*a計算總售價；③輸出計算結(jié)果。Pascal程序：ProgramEx12;{程序首部}Vara,m:integer;{說明部分}Begin{語句部分}Write(‘a(chǎn)=’);ReadLn(a);{輸入自行車數(shù)目}1

5、25M:=300*a;{計算總售價}Writeln(‘M=’,m);{輸出總售價}ReadLn;{等待輸入回車鍵}End.此題程序結(jié)構(gòu)完整，從中可看出一個Pascal程序由三部分組成:(1)程序首部由保留字Program開頭，后面跟一個程序名(如:Exl1)；其格式為:Program程序名；程序名由用戶自己取，它的第一個字符必須是英文字母，其后的字符只能是字母或數(shù)字和下劃線組成，程序名中不能出現(xiàn)運算符、標(biāo)點符和空格。(2)說明部分程序中所用的常量、變量，或類型、及過程與自定義函數(shù)，需在使用之前預(yù)先說明，定義數(shù)據(jù)的屬性（類型）。[例1.2]程序中VarS，R，C:Real；是變量說明，此處說

6、明S，R，C三個變量均為實數(shù)類型變量。只有被說明為某一類型的變量，在程序中才能將與該變量同類型的數(shù)值賦給該變量。變量說明的格式為:Var變量表：類型；(3)語句部分指由保留字Begin(開始)至End.(結(jié)尾)之間的語句系列，是解決問題的具體處理步驟，也是程序的執(zhí)行部分。Pascal程序不管是哪部分，每句末尾都必須有分號(；)，但允許最接近End的那個語句末尾的分號省略；程序結(jié)束的End末尾必須有圓點(.)，是整個程序的結(jié)束標(biāo)志。程序中花括號“{}”之間的部分為注釋部分。Pascal程序結(jié)構(gòu)可歸納用如下的示意圖來表示：Program程序名；程序首部標(biāo)號說明；(Label)常量說明；(Con

7、st)說明部分類型說明；(Type)變量說明；(Var)過程或函數(shù)說明；Begin程序體(主程序)語句系列；語句部分End.圖1.1Pascal程序的結(jié)構(gòu)把處理問題的步驟編成能從上到下順序執(zhí)行的程序，是簡單程序的基本特征。再來分析下面兩道例題的Pascal程序結(jié)構(gòu)和繼續(xù)學(xué)習(xí)基本語句。［例1.3］編程計算半徑為R的圓的面積和周長。解：這是一個簡單問題，按數(shù)學(xué)方法可分以下幾步進行處理：①從鍵盤輸入半徑的值R；{要求告訴圓的半