瑞士制演算法

1. Pascal是什麼

Pascal是一種計算機通用的高級程序設計語言。它由瑞士NiklausWirth教授於六十年代末設計並創立。 以法國數學家命名的Pascal語言現已成為使用最廣泛的基於DOS的語言之一，其主要特點有：嚴格的結構化形式；豐富完備的數據類型；運行效率高；查錯能力強。 正因為上述特點，Pascal語言可以被方便地用於描述各種演算法與數據結構。尤其是對於程序設計的初學者，Pascal語言有益於培養良好的程序設計風格和習慣。IOI(國際奧林匹克信息學競賽)把Pascal語言作為三種程序設計語言之一，NOI(全國奧林匹克信息學競賽)把Pascal語言橋橡定為唯一提倡的程序設計語言，在大學中Pascal語言也常常被用作學習數據結構與演算法的教學語言。 在Pascal問世以來的三十餘年間，先後產生了適合於不同機型的各種各樣版本。其中影響最大的莫過於TurboPascal系列軟體。它是由美國Borland公司設計、研製的一種適用於微機的Pascal編譯系統。該編譯系統由1983年推出1.0版本發展到1992年推出的7.0版本，其版本不斷更新，而功能更趨完善。 下面列出TurboPascal編年史 出版年代版本名稱主要特色 1983TurboPascal1.0 TurboPascal2.0 Turbo-87Pascal提高實數運算速度並擴大值域 1985TurboPascal3.0增加圖形功能 TurboBCDPascal特別適合應用於商業 1987TurboPascal4.0提供集成開發環境(IDE)，引入單元概念 1988TurboPascal5.0增加調試功能 1989TurboPascal5.5支持面向對象的程序設計(OPP) 1990TurboPascal6.0提供面向對象的應用框架和庫(TurboVision) 1992TurboPascal7.0面向對象的應用系統、更完善的IDE TurboVision2.0 1993BorlandPascal7.0開發ObjectWindows庫、 __(ForWindows)提供對OLE多媒體應用開發的支持 1995Delphi(ObjectPascal) VisualPascal FreePascal TurboPascal語言是編譯型程序語言，它提供了一個集成環境的工作系統，集編輯、編譯、運行、調試等多功能於一體 ps:高級語言發展過程中，Pascal是一個重要的里程碑。Pascal語言是第一個系統地體現了E.W.Dijkstra和C.A.R.Hoare定義的結構化程序設計概念的語言。1971年，瑞士聯邦技術學院尼克勞斯·沃爾斯（N.Wirth）教授發明了另一種簡單明晰的電腦語言，這就是以電腦先驅帕斯卡的名字命名的Pascal語言。Pascal語言語法嚴謹，層次分明，程敏帆旁序易寫，具有很強的可讀性，是第一個結構化的編程語言。它一出世就受到廣泛歡迎，迅速地從歐洲傳到美國。沃爾斯一轎襪生還寫作了大量有關程序設計、演算法和數據結構的著作，因此，他獲得了1984年度「圖靈獎」。 Pascal有5個主要的版本，分別是UnextendedPascal、ExtendedPascal、Object-OrientedExtensionstoPascal、BorlandPascal和DelphiObjectPascal。其中，UnextendedPascal、ExtendedPascal和Object-OrientedExtensionstoPascal是由Pascal標准委員會所創立和維護的，UnextendedPascal類似於瑞士NiklausWirth教授和K.Jensen於1974年聯名發表的Pascal用戶手冊和報告，而ExtendedPascal則是在其基礎上進行了擴展，加入了許多新的特性，它們都屬於正式的Pascal標准；Object-OrientedExtensionstoPascal是由Pascal標准委員會發表的一份技術報告，在ExtendedPascal的基礎上增加了一些用以支持面向對象程序設計的特性，但它屬於非正式的標准。BorlandPascal和DelphiObjectPascal是由Borland公司專門為其開發的編譯工具設計的Pascal語言，前者是用於DOS的TurboPascal系列和Windows3.x的TurboPascalforWindows的傳統高級語言，後者是用於Windows的Delphi和Linux的Kylix的面向對象程序設計語言，它們都不是正式的Pascal標准，具有專利性。但由於TurboPascal系列和Delphi功能強大並且廣為流行，BorlandPascal和DelphiObjectPascal已自成為一種標准，為許多人所熟悉。 看到這里，你可能會發覺我的回答與你最初的設想不同。你原來可能是想問TurboPascal有幾個版本，然而我卻回答了Pascal語言有幾個版本。這就是初學者常有的一個錯誤認識：Pascal是一種編程工具。實際上，Pascal是一種程序設計語言的名稱（從一般意義上說，Pascal也可以是指人名，它的取名原本就是為了紀念十七世紀法國著名哲學家和數學家BlaisePascal），而不是編程工具。剛才我是純粹從字面意思上來回答這個問題。 「在TurboPascal中不能使用標准Pascal的緊縮字元型數組！TurboPascal建立文件也有自己的語法規則！assign!!!」 Pascal是一門編程語言,而TurboPascal/FreePascal是Pascal程序的編譯系統. 用Pascal編輯的程序能在TurboPascal/FreePascal中運行 Pascal只是一門語言，而TurboPascal/FreePascal是編譯器 這兩個是不能比較的 你可以把兩個語言放在一起比較，或者兩個編譯器放在一起比較 而一切編譯器都是基於語言的，因此不會有某個編譯器不能適應語言 在中國的信息學奧林匹克競賽中，過去比較常用的Pascal編程工具是TurboPascal。TurboPascal是DOS下的一種16位編程工具，在Delphi出現之前，它是世界上最多人使用的Pascal編程工具，擁有編譯速度極快的先進編譯器和功能強大而又簡便易用的集成開發環境（IDE），在微機程序員中廣為流行，正是它的出現奠定了Pascal在DOS/Windows平台上不可動搖的根基，現在常見的版本有TurboPascal5.5、TurboPascal6.0和.0。TurboPascal6.0與TurboPascal5.5相比，主要是IDE更為強大，而其程序設計功能改變不大，只是增加了一些新的功能，例如可以內嵌asm匯編語句等。而.0（簡稱BorlandPascal7.0）則有了新的飛躍，首先是IDE進一步加強，提供了程序瀏覽器，然後是程序設計功能有了很大的提升，新增了一些十分有用的標准子程序，支持比較完善的面向對象程序設計功能，並提供了DOS實模式、DOS保護模式和Windows模式三種程序編譯模式，能夠編寫出可以使用擴充內存（XMS）的保護模式應用程序或者在Windows3.x下運行的Windows程序，另外還提供了一個對象窗口庫（OWL），使用它可以快速的開發出具有一致的視窗界面（DOS或Windows3.x）的應用程序。BorlandPascal7.0在1992年推出，是TurboPascal系列在DOS下的最後版本。 現在，隨著TurboPascal逐漸被淘汰，全國信息學奧林匹克競賽決賽（NOI）和國際信息學奧林匹克競賽（IOI）已經指定FreePascal為比賽使用的Pascal編程工具。FreePascal是由一個國際組織開發的32位Pascal編程工具，屬於共享軟體，可用於各種操作系統。根據編譯選項的不同，它可以使用BorlandPascal兼容語法、Delphi2ObjectPascal語法或者其它語法進行編寫程序。由於它擁有32位的編譯器，而且一直在更新發展中，因此它的功能比BorlandPascal更加強大，擁有許多現代程序設計的特徵，但同時也很不成熟，存在很多漏洞。FreePascal正處於發展初期，相應的函數庫十分少，對程序員的吸引力遠比不上擁有VCL和CLX的Delphi和Kylix。 Pascal中基本符號以及保留字： Pascal語言只能使用一下幾類基本符號： （1）大小寫英文字母 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz （2）數字 1234567890 （3）其他符號 +-*/=<><=>=<>()[]{}:=,.;:..' 注意,Pascal語言除了可以使用以上規定的字元外，不得使用其他任何符號。 補充說明FreePascal（FP）： FreePascal是一個在多種版本Pascal和Delphi下的產物，目前比較成熟的版本是由FreePascal.org發布的1.0.10版本，由於是Pascal上的改版，在FP里加入了很多以前沒有的東西，例如：FillChar系列內存塊賦值語句，用Power代替了**（乘方），但是**還是可以使用。 另外FP加強了與內存的互容性，增大對內存的支持，FP里的內存限制是TP和BP里的將近上萬倍。 FP還進一步加強了單元支持、面向對象程序設計的支持、顯卡（音效卡）的支持、圖形高級覆蓋的支持、Windows\Linux\OS/2\..等眾多系統的支持。在FP的較穩定版本中，可以方便的利用Win32編譯模式，編譯出Windows應用程序，與Delphi的功能相當。同時對動態連接庫、控制項、資料庫、文件、網路、OpenGL的深入支持，使得FP脫穎而出。 更值得提出的是，FP支持Delphi及C++的部分語言，例如：A+=2這樣的CStyle語言，在FP里完美支持。 FP中支持單目、雙目操作符，即所有版本的Pascal的符號和「@」等特殊符號。 FreePascal.org現在正在修訂FP2.0的版本，但使用起來並沒有1.0.10那樣輕松，穩定性也下降不少。 截止09年頭，版本到了2.2.4. FP現為競賽推薦工具 [編輯本段]Pascal教材 第一節Pascal語言的特點 信息學奧林匹克競賽是一項益智性的競賽活動，核心是考查參賽選手的智力和使用計算機編程解題的能力。信息學奧林匹克競賽要求參賽選手有如下能力：針對競賽題目中的要求構建數學模型，構造出有效的演算法和選用相應的數據結構，寫出高級語言程序，上機調試通過。程序設計是信息學奧林匹克競賽的基本功，因此，青少年參與競賽活動的第一步是必須掌握一門高級語言及其程序設計方法。 以紀念法國數學家而命名的Pascal語言是使用最廣泛的計算機高級語言之一，被國際上公認為程序設計教學語言的典範。其主要特點有：嚴格的結構化形式；豐富完備的數據類型；運行效率高；查錯能力強。正因為這些特點，Pascal語言可以被方便地用於描述各種數據結構和演算法，編寫出高質量的程序。尤其是對於青少年程序設計初學者，Pascal?語言有利於順利入門，有益於從一開始培養良好的程序設計風格和習慣，越來越多的各類學校都把Pascal語言作為程序設計教學的第一語言。IOI（國際奧林匹克信息學競賽）把Pascal語言規定為二種程序設計語言之一，?NOI(全國信息學奧林匹克競賽)把Pascal語言定為唯一提倡的程序設計語言，NOIp（全國信息學奧林匹克聯賽）把Pascal定為最主要的程序設計語言。 Pascal語言有多種版本，本教材採用的TurboPascal7.0（或BorlandPacsal7.0）是目前PC機上使用最多的一種高效Pascal，是迄今為止DOS環境下的最高版本。TurboPascal7.0所需硬體環境是任意型號的PC機，並且僅需一台1.44M軟盤驅動器(?當然有其它條件更好)；最小軟體系統包括Turbo.exe(集成環境)和Turbo.tpl(標准單元庫)兩個文件，如果包括Turbo.hlp(求助文件)則更有利於學習。TurboPascal7.0可以工作在DOS操作系統或Windows操作系統環境下。 第一課Pascal語言知識 一、Pascal語言概述 Pascal語言是一種演算法語言，它是瑞士蘇黎世聯邦工業大學的沃思教授於1968年設計完成的，1971年正式發表。Pascal語言是在ALGOL60的基礎上發展而成的。它是一種結構化的程序設計語言。它的功能強、編譯程序簡單，是70年代影響最大一種演算法語言。 從使用者的角度來看，Pascal語言有以下幾個主要的特點： ⒈結構化 Pascal可以方便地書寫出結構化程序。這就保證程序的正確性和易讀性。在結構化這一點上，比其它演算法語言更好一些。 ⒉數據類型豐富 Pascal提供了整數型、實型型、字元型、布爾型、枚舉型、子界型以及由以上類型構成的數組類型、集合類型、記錄類型和文件類型。此外，還提供了其它許多語言中所沒有的指針類型。豐富的數據結構和上述的結構化性質，使得Pascal可以被方便地用來描述復雜的演算法。 ⒊適用性好 既適用於數值運算，也適用於非數值運算領域。有些語言只適用於數值計算，有些語言則適用於商業數據處理和管理領域。Pascal的功能較強，能廣泛應用於各種領域。 ⒋書寫較自由 不象有些演算法語言那樣對程序的書寫格式有嚴格的規定。Pascal允許一行寫多個語句，一個語句可以分寫在多行上，這樣就可以使Pascal程序寫得象詩歌格式一樣優美，便於閱讀。 由於以上特點，許多學校選Pascal作為程序設計課程中的一種主要的語言。它能給學生嚴格而良好的程序設計的基本訓練。培養學生結構化程序設計的風格。