pascal语言基本知识.doc

信息学奥赛讲义
前言关于信息学奥赛
一、什么是信息学奥赛：
信息学奥赛是形式：参赛学生在规定的3个小时内，完成4个与数学（涵盖小学奥数、中学数学、大学数学）有关的问题的计算机程序设计。阅卷采取计算机自动限时测试（黑箱测试法），通常限时为1秒，超时不得分。每道题测试10个（组）不同数据，通常是由简道难，每个测试点10分，共400分，根据得分多少确定得奖等次。
IOI：国际奥林匹克信息学竞赛
1989年在HYPERLINK"http://zh.wikipedia.org/wiki/%E4%BF%9D%E5%8A%A0%E5%88%A9%E4%BA%9A"\o"保加利亚"保加利亚的HYPERLINK"http://zh.wikipedia.org/w/index.php?title=%E5%B8%83%E6%8B%89%E7%BB%B4%E8%8C%A8&action=edit&redlink=1"\o"布拉维茨"布拉维茨开始首届举行的一年一度的中学生竞赛，每个国家可以由4人组成国家队参加比赛，共有100多个国家参赛，至今已举办了21届。中国从第一届开始参赛。
作为五项国际奥林匹克学科竞赛之一，信息学奥林匹克竞赛是由联合国教科文组织于1988年发起创建、由来自世界各地20岁以下的中学生参加的计算机科学领域的一项赛事，目的是在青少年中普及计算机科学，为来自世界各地的年轻人提供一个交流机会，并通过比赛和访问学习主办国优秀的文化，加深对主办国的了解。竞赛每年在不同国家举办。中国累计获金牌30块、银牌17块，铜牌12块，安徽省累计获得金牌2块、银牌4块，铜牌5块.
NOI：全国信息学奥林匹克竞赛
由中国计算机学会主办的一项面向全国青少年的信息学竞赛，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。1984年开始首届比赛，每个省选拔5名（2000年前4名）学生组成省队参加比赛，最终选拔出5名学生参加IOI竞赛。
安徽省从首届开始参加比赛，至今已9次获得团体第一，且各次均名列前5名。
AHOI：安徽省信息学奥林匹克竞赛
安徽省组队参加NOI的选拔赛，铜陵市从首届开始参赛，上实际90年代曾多次获得团体总分第一，至今仍保持前5名。
NOIP：全国信息学奥林匹克联赛
由中国计算机学会主办的一项面向全国青少年的普及性信息学竞赛，参加人数较多、设奖面较大。目前，NOIP分为普及组和提高组两个级别。
提高组：主要面向高中学生，是目前高中阶段五大联赛之一。设奖面大，2008年为例：安徽省设一等奖近50名。一等奖获得者将取得高考保送生资格。初中学生也可以报名参加。
普及组：主要面对初中学生，是安徽目前初中阶段唯一奥赛。按照铜陵市中考政策，获得普及组二等奖及以上者，中考获10分加分，同时可免试进入一中理科实验班。
铜陵市从2005年起参加该项比赛活动。已先后数十人次获得提高组一等奖，已毕业学生均已保送进入名牌大学（中国科大、复旦大学、上海交大等），今年高三学生目前已有8人获得NOIP一等奖取得保送生资格。
二、信息学奥赛学什么：
1、计算机语言：
由计算机指令组成的命令集。可控制计算机自动完成某一完整的工作。目前信息学竞赛可以使用的语言有Pascal、C、C++，本期将进行Pascal语言教学。
2、数据结构：
将数学对象和事物对象表达成计算机可以接受的形式，并根据特点把它们有机地组合在一起，勾连数据之间的关系，以便高速高效地加以处理。
3、算法：
解决问题的思路和方法。
4、三者关系：
语言是工具，是表达算法的语言工具，必须达到自然语言的熟练程度。
数据结构是基础，是构建算法的必要基础，采用不同的数据结构将会构建出不同的算法，而不同的算法所消耗的时间和内存空间是不同的。
算法是灵魂，是解决问题的关键。它最终需要用语言表达出来。

程序设计相当于文学创作过程，以《红楼梦》为例：算法相当于小说的故事构思和写作手法；数据结构相当于小说中的人物和人物关系；语言相当与汉语语言。
仅仅会中文语言的人是写不出《红楼梦》的，心里有《红楼梦》故事但不会汉语的人也写不出优美的作品。
三、如何学好信息学：
1、认真听课，勤加练习
要求：每天练习1小时（与上课时间为1：2）
2、从模仿到创新
模仿：从老师的编程过程中学到良好的程序书写规范和程序实现技巧。
创新：勤于将学到的各种算法组合成新算法，解决没有遇到过的问题。
3、注重语言熟练程度
语法熟：熟练掌握Pascal语言的语法和逻辑结构。
输入熟：打字快、准。
思维熟：自觉地应用Pascal语言进行日常生活和数理化学科逻辑思维，达到熟练使用Pascal语言表达自己算法思维结果的目的。
养成良好的书写习惯、加强纠错的能力和程序跟踪能力。
4、多层次交流：
同OIer交流：多上信息学论坛，与全国各