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

全国青少年信息学奥赛培训教程 目录 第一章初识 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语言也是一种算法语言，它是瑞士苏黎世联邦工业大学的N．沃思(Niklaus Wirth)教授于 1968年设计完成的，1971年正式发表。 1975年，对 PASCAL语言进行了修改，作为 标准 PASCAL语言。PASCAL语言是在 ALGOL 60的基础上发展而成的。它是一种结构化的程序设计语言，可以用来编写应用程序。它又是一种系统程序设计语言，可以用来编写顺序型的系统软件（如编译程序）。它的功能强、编译程序简单，是 70年代影响最大一种算法语言。 二、Pascal 语言的特点，从使用者的角度来看，PASCAL语言有以下几个主要的特点： ⒈它是结构化的语言。 PASCAL语言提供了直接实现三种基本结构的语句以及定义 过程和函数(子程序)的功能。可以方便地书写出结构化程序。在编写程序时可以完全不使用 GOTO语句和标号。这就易于保证程序的正确性和易读性。 PASCAL语言强调的是可靠性、易于验证性、概念的清晰性和实现的简化。在结构化这一点上，比其它（如B