文档介绍：全国青少年信息学奥赛培训教程目录第一章初识pascal语言…………………………………………………………………1第二章简单程序设计第一节数据类型、常量、变量……………………………………………………………4第二节赋值语句…………………………………………………………………………7第三节输出语句(WRITE语句)……………………………………………………………8第四节输入语句(READ语句)……………………………………………………………9第五节顺序结构程序设计………………………………………………………………13第三章选择结构的程序设计第一节如果语句(IF语句)………………………………………………………………14第二节IF语句的嵌套……………………………………………………………………17第三节情况语句(CASE语句)……………………………………………………………19第四节综合应用…………………………………………………………………………20第四章循环结构的程序设计第一节循环语句(FOR语句)……………………………………………………………21第二节当语句(WHILE语句)……………………………………………………………23第三节直到循环(REPEAT语句)………………………………………………………24第四节多重循环结构……………………………………………………………………26第五章枚举和子界类型第一节枚举类型…………………………………………………………………………28第二节子界类型…………………………………………………………………………31第六章数组第一节一维数组…………………………………………………………………………33第二节多维数组…………………………………………………………………………38第三节数组类型的应用…………………………………………………………………40第七章函数与过程第一节函数………………………………………………………………………………43第二节过程………………………………………………………………………………47第三节递推算法…………………………………………………………………………53第四节递归算法…………………………………………………………………………54第八章集合和记录类型第一节集合类型…………………………………………………………………………61第二节记录类型…………………………………………………………………………64第三节综合应用实例……………………………………………………………………67第九章文件…………………………………………………………………………………69第十章字符串处理第一节字符与字符串类型………………………………………………………………78第二节字符串的操作……………………………………………………………………79第三节字符串的综合应用………………………………………………………………82第十一章算法初步第一节回溯算法…………………………………………………………………………84第二节贪心算法…………………………………………………………………………88第三节分治算法…………………………………………………………………………90第四节穷举算法…………………………………………………………………………93第五节动态规划…………………………………………………………………………97全国青少年信息学奥赛培训教程第一章初识Pascal语言一、Pascal语言概述PASCAL语言也是一种算法语言,(NiklausWirth)教授于1968年设计完成的,1971年正式发表。1975年,对PASCAL语言进行了修改,作为个人收集整理勿做商业用途"标准PASCAL语言"。PASCAL语言是在ALGOL60的基础上发展而成的。它是一种结构化的程序设计语言,可以用来编写应用程序。它又是一种系统程序设计语言,可以用来编写顺序型的系统软件(如编译程序)。它的功能强、编译程序简单,是70年代影响最大一种算法语言。个人收集整理勿做商业用途二、Pascal语言的特点,从使用者的角度来看,PASCAL语言有以下几个主要的特点:⒈它是结构化的语言。PASCAL语言提供了直接实现三种基本结构的语句以及定义"过程"和"函数"(子程序)的功能。可以方便地书写出结构化程序。在编写程序时可以完全不使用GOTO语句和标号。这就易于保证程序的正确性和易读性。个人收集整理勿做商业用途PASCAL语言强调的是可靠性、易于验证性、概念的清晰性和实现的简化。在结构化这一点上,比其它(如BASIC,FORTRAN77)更好一些。个人收集整理勿做商业用途⒉有丰富的数据类型。PASCAL提供了整数、实型、字符型、布尔型、枚举型、子界型以及由以上类型数据