全国青少年信息学奥赛培训教程.doc

《全国青少年信息学奥赛培训教程.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、全国青少年信息学奥赛培训教程目录第一章初识pascal语言…………………………………………………………………1第二章简单程序设计第一节数据类型、常量、变量……………………………………………………………4第二节赋值语句…………………………………………………………………………7第三节输出语句(WRITE语句)……………………………………………………………8第四节输入语句(READ语句)……………………………………………………………9第五节顺序结构程序设计………………………………………………………………13第三章选择结构的程序设计第一节如果语句(IF语句)………………………

2、………………………………………14第二节IF语句的嵌套……………………………………………………………………17第三节情况语句(CASE语句)……………………………………………………………19第四节综合应用…………………………………………………………………………20第四章循环结构的程序设计第一节循环语句(FOR语句)……………………………………………………………21第二节当语句(WHILE语句)……………………………………………………………23第三节直到循环（REPEAT语句）………………………………………………………24第四节多重循环结构………………………………………

3、……………………………26第五章枚举和子界类型第一节枚举类型…………………………………………………………………………28第二节子界类型…………………………………………………………………………31第六章数组第一节一维数组…………………………………………………………………………33第二节多维数组…………………………………………………………………………38第三节数组类型的应用…………………………………………………………………40第七章函数与过程第一节函数………………………………………………………………………………43第二节过程………………………………………………………………

4、………………47第三节递推算法…………………………………………………………………………53第四节递归算法…………………………………………………………………………54第八章集合和记录类型第一节集合类型…………………………………………………………………………61第二节记录类型…………………………………………………………………………64第三节综合应用实例……………………………………………………………………67第九章文件…………………………………………………………………………………69第十章字符串处理第一节字符与字符串类型………………………………………………………………78第

5、二节字符串的操作……………………………………………………………………79第三节字符串的综合应用………………………………………………………………82第十一章算法初步第一节回溯算法…………………………………………………………………………84第二节贪心算法…………………………………………………………………………88第三节分治算法…………………………………………………………………………90第四节穷举算法…………………………………………………………………………93第五节动态规划…………………………………………………………………………97全国青少年信息学奥赛培训教程第一章初识Pa

6、scal语言一、Pascal语言概述PASCAL语言也是一种算法语言，它是瑞士苏黎世联邦工业大学的N．沃思(NiklausWirth)教授于1968年设计完成的，1971年正式发表。1975年，对PASCAL语言进行了修改，作为"标准PASCAL语言"。PASCAL语言是在ALGOL60的基础上发展而成的。它是一种结构化的程序设计语言，可以用来编写应用程序。它又是一种系统程序设计语言，可以用来编写顺序型的系统软件（如编译程序）。它的功能强、编译程序简单，是70年代影响最大一种算法语言。二、Pascal语言的特点，从使用者的角度来看，PASCAL语言有以下几个主要的特点

7、：⒈它是结构化的语言。PASCAL语言提供了直接实现三种基本结构的语句以及定义"过程"和"函数"(子程序)的功能。可以方便地书写出结构化程序。在编写程序时可以完全不使用GOTO语句和标号。这就易于保证程序的正确性和易读性。PASCAL语言强调的是可靠性、易于验证性、概念的清晰性和实现的简化。在结构化这一点上，比其它（如BASIC,FORTRAN77）更好一些。⒉有丰富的数据类型。PASCAL提供了整数、实型、字符型、布尔型、枚举型、子界型以及由以上类型数据构成的数组类型、集合类型、记录类型和文件类型。此外，还提供了其它许多语言中所没有的指针类型。沃思