資源簡(jiǎn)介

全國(guó)青少年信息學(xué)奧賽培訓(xùn)教程
錄
初識(shí) pasca1語(yǔ)
第二章簡(jiǎn)單程序設(shè)計(jì)
第一節(jié)數(shù)據(jù)類型、常量、變量
第二節(jié)賦值語(yǔ)句
第三節(jié)輸出語(yǔ)句( WRITE語(yǔ)句
第四節(jié)輸入語(yǔ)句(READ語(yǔ)句
第五節(jié)順序結(jié)構(gòu)程序設(shè)計(jì)
第三章選擇結(jié)構(gòu)的程序設(shè)計(jì)
第一節(jié)如果語(yǔ)句(IF語(yǔ)句)
第二節(jié)IF語(yǔ)句的嵌套
第三節(jié)情況語(yǔ)句(CASE語(yǔ)句)
第四節(jié)綜合應(yīng)用
第四章循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)
第一節(jié)循環(huán)語(yǔ)句(FOR語(yǔ)句)
第二節(jié)當(dāng)語(yǔ)句( WHILE語(yǔ)句
第三節(jié)直到循環(huán)( REPEAT語(yǔ)句)
第四節(jié)多重循環(huán)結(jié)構(gòu)
第五章枚舉和子界類型
第一節(jié)枚舉類型
第二節(jié)子界類型
第六章數(shù)組
第一節(jié)
數(shù)組
第二節(jié)多維數(shù)組
第三節(jié)數(shù)組類型的應(yīng)用
第七章函數(shù)與過(guò)程
第一節(jié)函數(shù)
第二節(jié)過(guò)程
第三節(jié)遞推算法
第四節(jié)遞歸算法
第八章集合和記錄類型
第一節(jié)集合類型
第二節(jié)記錄類型
第三節(jié)綜合應(yīng)用實(shí)例
第九章文件
第十章字符串處理
第一節(jié)字符與字符串類型
第二節(jié)字符串的操作
第三節(jié)字符串的綜合應(yīng)
第十一章算法初步
第一節(jié)回溯算法
第二節(jié)貪心算法
88
第三節(jié)分治算法
第四節(jié)窮舉算法
第五節(jié)動(dòng)態(tài)規(guī)劃
情提示】郵購(gòu)聯(lián)系電話:0591-28717456電子信箱:
全國(guó)青少年信息學(xué)奧賽培訓(xùn)教程
第一章初識(shí) Pascal語(yǔ)
cal語(yǔ)言概述
聯(lián)邦工業(yè)大學(xué)的N.沃思( Niklaus wirth)教授于1968
年設(shè)計(jì)完成的
年正式發(fā)表。1975年,對(duì) PASCAL語(yǔ)言進(jìn)行了修改,作為”標(biāo)準(zhǔn) PASCAL語(yǔ)言
AL語(yǔ)言是在AL
的基礎(chǔ)上發(fā)展而成的。它是一種結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言,可以用來(lái)編寫應(yīng)
用程序。它又是一種系統(tǒng)程序設(shè)計(jì)語(yǔ)言,可以用來(lái)編寫順序型的系統(tǒng)軾件(如編譯程序)。它的功能強(qiáng)
編譯程序簡(jiǎn)單,是70年代影響最大一種算法語(yǔ)
Pasca1語(yǔ)言的特點(diǎn)
使用者的角度來(lái)看, PASCAL語(yǔ)言有以下幾個(gè)主要的特點(diǎn)
它是結(jié)構(gòu)化的語(yǔ)
AL語(yǔ)言提供了直接實(shí)現(xiàn)三種基本結(jié)構(gòu)的語(yǔ)句以及定義過(guò)程和”函數(shù)
程序)的功能。可以方便地書寫出結(jié)構(gòu)化程序。在編寫程序時(shí)可以完全不使用c0T0語(yǔ)句和標(biāo)號(hào)。這就易于
保證程序的正確性和易讀性。 PASCAL語(yǔ)言強(qiáng)調(diào)的是可靠性、易于驗(yàn)證性、概念的清晰性和實(shí)現(xiàn)的簡(jiǎn)化。在
結(jié)構(gòu)化這一點(diǎn)上,比其它(如 BASIC, FORTRAN77)更好一些
有豐富的數(shù)據(jù)類型。 PASCAL提供了整數(shù)、實(shí)型、字符型、布爾型、枚舉型、子界型以及由以上類型
數(shù)據(jù)構(gòu)成的數(shù)組類型、集合類型、記錄類型和文件類型。此外,還提供了其它許多語(yǔ)言中所沒(méi)有的指針類
型。沃思有一個(gè)著名的公式:“算法+數(shù)據(jù)結(jié)構(gòu)=程序”。指出了在程序設(shè)計(jì)中研究數(shù)據(jù)的重要性。豐富的
數(shù)據(jù)結(jié)構(gòu)和上述的結(jié)構(gòu)化性質(zhì),使得 PASCAL可以被方便地用來(lái)描述復(fù)雜的算法,得到質(zhì)量較高的程序
3能適用于數(shù)值運(yùn)算和非數(shù)值運(yùn)算領(lǐng)域。有些語(yǔ)言(如 FORTRAN66, ALGOL60)只適用于數(shù)值計(jì)
有些語(yǔ)言〔如00B0L)則適用于商業(yè)數(shù)據(jù)處理和管理領(lǐng)域。 PASCAL的功能較強(qiáng),能廣泛應(yīng)用于各種領(lǐng)域
4 PASCAL程序的書寫格式比較
不象 FORTRAN和 COBOL那樣對(duì)程序
格式有嚴(yán)格的規(guī)定
CAL允許一行寫多個(gè)語(yǔ)句,一個(gè)語(yǔ)句可以分寫在多行上,這樣就可以使 PASCAL程序?qū)懙孟笤?shī)歌格式
樣優(yōu)美,便于閱讀
由于以上特點(diǎn),許多學(xué)校選 PASCAL作為程序設(shè)計(jì)課程中的一種主要的語(yǔ)言。它能給學(xué)生嚴(yán)格而良好
的程序設(shè)計(jì)的基本訓(xùn)練。培養(yǎng)學(xué)生結(jié)構(gòu)化程序設(shè)計(jì)的風(fēng)格。但它也有一些不足之處,如它的文件處理功能
較差等
ascal語(yǔ)言程序的基本結(jié)構(gòu)
任何程序設(shè)計(jì)語(yǔ)言都有著一組自己的記號(hào)和規(guī)則。 PASCAL語(yǔ)言同樣必須采用其本身所規(guī)定的記號(hào)和規(guī)
則來(lái)編寫程序。盡管不同版本的 PASCAL語(yǔ)言所采用的記號(hào)的數(shù)量、形式不盡相同,但其基本成分一般都
符合標(biāo)準(zhǔn) PASCAL的規(guī)定,只是某些擴(kuò)展功能各不相同罷了。下面我們首先來(lái)了解 Pasca1語(yǔ)言的程序基本
結(jié)構(gòu)
為了明顯起見(jiàn)先舉一個(gè)最簡(jiǎn)單的 PASCAL程序例子
【例1】輸入半徑r,求圓的周長(zhǎng)和面積

展開更多......

收起↑