信息学奥林匹克竞赛培训pascal语言.ppt

教师(PASCAL串讲)培训讲习 序言：信息学奥赛的发展 1989年5月首次举办国际信息学奥林匹克竞赛，简称IOI，成为继数学、物理、化学之后的又一门国际（中学生）奥林匹克竞赛。 1991年起全国青少年计算机竞赛更名为全国青少年信息学（计算机）奥林匹克竞赛，简称NOI。由中国科学技术协会主管，中国计算机学会主办。 全国青少年信息学奥林匹克联赛，简称为NOIP，参加联赛是参加NOI的必要条件。 信息学奥林匹克竞赛内容 程序设计知识。熟练使用一门程序设计语言编写程序；熟悉常用的基本算法：如穷举法、排序（冒泡）法、搜索法、回溯法、递归算法，排列组合等。 数据结构知识。简单变量、数组、队列、栈、串、记录、指针、链表、树、图和文件。 调试程序技能。 第1课 认识PASCAL语言 Pascal是一种计算机通用的、编译型的高级程序设计语言。它由瑞士Niklaus Wirth教授于六十年代末设计并创立。是一种按结构化程序设计原则描述的高级语言。主要特点有：严格的结构化形式；丰富完备的数据类型；运行效率高；查错能力强。NOI(全国奥林匹克信息学竞赛)把Pascal语言定为唯一提倡的程序设计语言 第1课 认识PASCAL语言 让我们先来看一个PASCAL程序，通过这个程序了解PASCAL的规则。 例L1_1 已知半径，求圆周长和面积的程序。 程序说明： PROGRAM circle(input,output); (* 第1行：程序首部 *) CONST(*第2行：常量说明*) PI=3.14159; VAR(*第4行：变量说明*) r,l,s:real; BEGIN(*第6行：语句部分*) read(r); (*第7行：输入语句*) l:=2*PI*r; (*第8行：赋值语句*，计算周长) s:=PI*r*r; (*第9行：赋值语句*，计算面积) write(r,l,s); (*第10行：输出语句*) END. (*第11行：语句部分以END.结束*) 完整的PASCAL程序框架 Program 程序名（程序参数表）; Label 标号说明； Const 常量说明； Type 类型说明； Var 变量说明； Function 函数说明； procedure 过程说明； begin 程序语句； …… end. 1、PROGRAM写在最左边顶格； 2、注释的大括号{、和CONST、VAR、BEGIN、END等语句上下对齐，且它们比PROGRAM向右移两个字符； 3、各个语句和程序语句也是上下对齐，它们比第2点中的各语句又向右移两个字符； 4、语句间多余空格与空行，编译时会忽略。 数制的转换 1、常用的进位计数制有：十进制、二进制、八进制、十六进制。 3、十进制与二进制的相互转换 例1：将十进制数20.6875转换成二进制数。 （1）整数部分的转换：“除以2倒序取余法”。 2 20 0 2 10 0 2 5 1 2 2 0 2 1 1 0 （2）小数部分的转换：“乘2取整法”。 0.6875 0.3750 0.75 0.5 × 2 × 2 × 2 × 2 1.3750 0.75 1.5 1.0 1 0 1 1 正序取整 例2：将（11001.0101）2转换成十进制数。 （11001.1101）2 = 1×24+1×23+0×22+0×21+1×20+1×2-1+1×2-2