pascal语言基本知识.doc

信息学奥赛讲义 前言 关于信息学奥赛 一、什么是信息学奥赛： 信息学奥赛是形式：参赛学生在规定的3个小时内，完成4个与数学（涵盖小学奥数、中学数学、大学数学）有关的问题的计算机程序设计。阅卷采取计算机自动限时测试（黑箱测试法），通常限时为1秒，超时不得分。每道题测试10个（组）不同数据，通常是由简道难，每个测试点10分，共400分，根据得分多少确定得奖等次。 IOI：国际奥林匹克信息学竞赛 1989年在保加利亚的布拉维茨开始首届举行的一年一度的中学生竞赛，每个国家可以由4人组成国家队参加比赛，共有100多个国家参赛，至今已举办了21届。中国从第一届开始参赛。 作为五项国际奥林匹克学科竞赛之一，信息学奥林匹克竞赛是由联合国教科文组织于1988年发起创建、由来自世界各地20岁以下的中学生参加的计算机科学领域的一项赛事，目的是在青少年中普及计算机科学，为来自世界各地的年轻人提供一个交流机会，并通过比赛和访问学习主办国优秀的文化，加深对主办国的了解。竞赛每年在不同国家举办。/team/ /program/ /itjs/base/6_6.asp /course_ware/data_structure/web/main.htm /category-5-1.html .sg/~xujia/mirror//algorithm/index.html / 5、练习： 除完成老师布置的家庭作业，自己要上网找相关题库。 / /aosai/sgoi/ 【推荐】给大家推荐几个网上题库 大量的练习是每个oi选手成长的必经之路，一般算法书上的练习都没有配套的测试数据，很难判断你写的程序的正确与否。 给大家介绍几个在线测试平台： 1.usaco 【推荐】 网址： 优点：题库难度是递增的，有很多很好的基础题。 缺点：（1）题量较少,共90多题。（2）纯英文网站，不过我们中国人的智慧是无穷的，已经有了有人全部翻译过来了，并且配有解题报告，网址是/index.php/USACO_Training。 2.rqnoj 【推荐】 网址： 优点：题量较大，测评机性能不错。基础题较多，适合初级选手练手。 缺点：题解不多。遇到难题束手无策。 3.vijos 【推荐】 网址： 题量大，题解丰富，…… 4.Tyvj 【推荐】 / 信息学在线测评系统 5.sgu 网址：acm.sgu.ru 纯英文题目。网上也能找到翻译和解题报告。 题目难度较大，属高手进阶篇 四、要求： 1、不得缺课，尤其第一年语言学习期间。任何理由缺课一次即意味放弃。 2、不得打游戏。发现打游戏者不论学的再好，立即清退。 3、文化课不得下降。文化课成绩 严重下降者，劝其退出。 Pascal语言 第一课 Pascal语言概述与预备知识 1、关于Pascal是一种计算机通用的高级程序设计语言。它由瑞士Niklaus Wirth教授于六十年代末设计并创立。以法国数学家命名的Pascal语言现已成为使用最广泛的基于DOS的语言之一，其主要特点有：严格的结构化形式；丰富完备的数据类型；运行效率高；查错能力强。　　正因为上述特点，Pascal语言可以被方便地用于描述各种算法与数据结构。尤其是对于程序设计的初学者，Pascal语言有益于培养良好的程序设计风格和习惯。IOI(国际奥林匹克信息学竞赛)把Pascal语言作为三种程序设计语言之一， NOI(全国奥林匹克信息学竞赛)把Pascal语言定为唯一提倡的程序设计语言，在大学中Pascal语言也常常被用作学习数据结构与算法的教学语言。　　在Pascal问世以来的三十余年间，先后产生了适合于不同机型的各种各样版本。其中影响最大的莫过于Turbo Pascal系列软件。它是由美国Borland公司设计、研制的一种适用于微机的Pascal编译系统。该编译系统由1983年推出1.0版本发展到1992年推出的7.0版本，其版本不断更新，而功能更趋完善。　　下面列出Turbo Pascal的编年史： 年代 版本名称 主要特色 1983 Turbo Pascal 1.0 ? 　 Turbo Pascal 2.0 ? 　 Turbo-87 Pascal 提高实数运算速度并扩大值域 1985 Turbo Pascal 3.0 增加图形功能 ? Turbo BCD Pascal 特别适合应用于商业 1987 Turbo Pascal 4.0 提供集成开发环境(IDE)，引入单元概念 1988 Turbo Pascal 5.0 增加调试功能 1989 Turbo Pascal 5.5 支持面向对象的程序设计(OPP) 1990 Turbo Pascal 6.0 提供面向对象的应用框架和库(Turbo Vision) 1992 Turbo Pasca