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

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