资源描述
安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：Pascal 程序由三部分组成。(1)程序首部(2)说明部分(3)语句部分把处理问题的步骤编成能从上到下顺序执行的程序，是简单程序的基本特征。(:=)是赋值符号，赋值语句的格式为: 变量:=表达式；赋值语句的作用是将:=右边表达式的值记录到左边的变量中。Writeln是输出语句，输出语句有三种格式: Write (输出项1，输出项2) ； 执行输出后光标不换行 Writeln (输出项1，输出项2) ； 执行输出后光标换到下一行 Writeln 仅输出空白且光标换到下一行Writeln语句后面的圆括号以内部分均为输出项，可以是多项，各项间用逗号分隔； 对单引号里的内容按照引号内的原样(字符)输出显示。如果输出项是表达式，则只输出表达式的值，而不是表达式本身。Readln是输入语句，它的一般格式为: Read (变量1，变量2)； Readln (变量1，变量2)； Readln活动效果 基本掌握了pascal程序的简单结构以及输入输出语句。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：写程序例1.5自然数的立方可以表示为两个整数的平方之差，比如43=10262，请输出自然数1996的这种表示形式。(这里的43用自乘三次的形式4*4*4表示；102也用自乘二次的形式10*10表示)解:此题没有现成的计算公式能直接利用，但可以自行推出处理方法或构建适当的运算公式，按着构想的处理方案编排出各步骤。设这个自然数为N，两个平方数分别为X，Y， 将问题表示为求 N3=X2Y2例1.6 求一元二次方程x2+3x+2=0的两个实数根。解:方程的系数是常量，分别用a，b，c表示，可运用数学上现成的求根公式求方程的根，采取如下方法: 先求出d=b2-4ac；（求根公式中需用开方运算的那部分） 再用求根公式算出x1，x2的值。(x1，x2 = ? ) 输出x1，x2.活动效果 大多数学生都能够有自己的清晰思路，并能写出两个例子的程序段。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：顺序结构程序Pascal定义了五个标准整数类型，如下表所示:类型取值范围占字节数格式Shortint（短整型）-128.1271带符号8位Integer（整型）-32768.327672带符号16位Longint（长整型）-2147483648.21474836474带符号32位Byte（字节型）0.2551无符号8位Word （字型）0.655352无符号16位在前面程序中常用的数据类型除整数类型,还有实数类型。Pascal 还定义了五个标准实数类型，列表所示如下:类型取值范围占字节数有效数字Real2.910-391.71038678位Single1.510-453.4103841112位Double5.010-3241.71030881516位Extended1.910-49511.1104932101920位Comp-263+1238-181920位活动效果 学生基本掌握了程序中的数据类型。但还需要强化记忆。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：选择语句if 语句常称为条件语句，它的一般格式为: (1) if 条件 then 语句； (2) if 条件 then 语句1else语句2；IF 语句的功能是按条件在两种可能中选择其中一种。习惯上把if 后面的表达式称为条件，then 后面的语句称为真项，else 后面的语句称为假项。若条件成立(为真)就执行真项，然后执行if语句的后继语句；若条件不成立(为假)就跳过真项而执行假项，然后执行后继语句。而第一种格式只有真项，没有假项，当条件不成立(为假)就什么也不需做，直接往下去执行后继语句。if 语句规定它的真项或假项位置上只能是一个基本语句，如果需要写一组语句，就应当使用复合语句。本程序中有三处用到复合语句。每个复合语句的范围是从Begin开始到与它相对应的End为止。复合语句的地位和一个基本语句相同；其一般格式为： Begin 语句系列 End；活动效果 学生能掌握选择语句中的If语句及其复合语句。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：情况语句Caseend 语句为情况语句，是多路分支控制，一般格式为: Case 表达式 of 情况常量表1: 语句1； 情况常量表2: 语句2； : : 情况常量表n: 语句nend； 执行情况语句时，先计算Case后面表达式的值，然后根据该值在情况常量表中的“对应安排”，选择其对应的语句执行，执行完所选择语句后就结束Case语句；如果常量表中没有一个与表达式值对应的语句，则什么也不做就结束本Case语句。Case 语句的另一种应用格式为： Case 表达式 of 情况常量表1: 语句1； 情况常量表2: 语句2； : : 情况常量表n: 语句n； else语句 n+1 end；活动效果 学生基本掌握了情况语句的两种格式，需强化练习。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程： Pascal常用的算术标准函数有19个: (1) abs(x) 求x的绝对值(|x|)； (2) exp(x) 求ex的值； （e为无理数2.71828） (3) frac(x)求x的小数部分； (4) int(x) 求x的整数部分(不舍入，函数值为实型)； (5) ln(x)求以e为底的x的对数（log ex)； (6) odd(x) 判断x的奇偶数(当x为奇数时odd(x)值为true，否则为false)； (7) ord(x) 求x的序号，结果为整型(x为有序类型量)； (8) pi 值(3.1415926535897932)； (9) pred (x) 求x(有序类型)的前趋值； (10) succ(x) 求x(有序类型)的后继值； (11) random 随机函数，产生01的随机值；(12) random(n)产生0n的随机数(n为word类型，先执行randomize， 才能得到随机整数)； (13) round(x) 求x的四舍五入整数； (14) trunc(x) 求x的整数部分(截掉小数部分，结果为整型)； (15) sqr(x) 求x的平方值(x2 )； (16) sqrt(x) 求x的开平方根值( )；(17) sin(x) 求x的正弦函数(x为弧度)；(18) cox(x) 求x的余弦函数(x为弧度)；(19) arctan(x) 正切的反三角函数(x为数值)；活动效果 以后还学多做练习，以便牢固掌握算术标准函数的定义，做到灵活运用。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：循环语句for 循环语句有两种格式:(1) for循环变量:=初值To 终值 do 语句； (2) for循环变量:=初值downto 终值 do 语句；第(1)种格式的初值小于等于终值，循环变量值按自动加1递增变化；第(2)种格式的初值大于或等于终值，循环变量值按自动减1递减变化。for 循环是 (以递增1或以递减1) 计数型循环。Pascal 共有四种逻辑运算符： and (与)两条件都为True时，其结果值为True；否则为False； or (或) 两条件中只要有一个为True ；其结果值为True；否则为False； xor (异或) 两条件的逻辑值不相同时，其结果值为True；否则为False； not (非) 条件为True时，其结果值为False；否则为True；(取反)活动效果 掌握了for语句的基本结构及用法。了解了pascal的四种逻辑运算符。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：Repeat循环是直到型循环程序中的Repeat循环格式为: repeat 循环体语句； until 条件表达式； 直到条件为真 Repeat循环首先执行由Repeat和Until括起来的循环体语句，然后检查Until后面的条件表达式：如果表达式结果为假，则继续执行循环体，接着继续检查Until后面的条件表达式，如此反复执行直到这个表达式结果为真时结束循环。Repeat循环体语句必须有能改变Until后面条件表达式值的语句，并最终使这个条件表达式的值为真，使循环自动结束。活动效果 学生掌握了Repeat循环语句的格式，了解的它的具体含义并能运用解决实际问题。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：While循环是当型循环While循环语句的格式为: While 条件式 do 语句;其中do后面的“语句”是被重复执行的,称为循环体;若循环体是多个语句, 必须用begin-end包起来成为复合语句。While循环首先判断条件式，当条件式的值为真就执行do 后面的语句（循环体）。While的循环体内也必须包含能改变控制变量取值语句, 影响条件式的值, 最终使条件式为false (假), 才能结束循环。Pascal语言的三种基本循环方式,for循环对循环范围有明确规定, 且循环变量只能是递增加1或递减1自动计数控制; 而repeat-until循环和while-do循环比较灵活, 只要对条件表达式的值能控制满足一定要求就能组成循环, 但在循环体中必须有改变循环变量值的语句, 使条件判断（逻辑值）最终为True或flase, 让循环能够终止。活动效果 学生掌握并能运用当型循环解决实际问题，通过总结三种循环方式，加深了对循环语句的理解。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：程序中往往需要把主要任务分成若干个子任务，每个子任务只负责一个专门的基本工作。每个子任务就是一个独立的子程序。Turbo Pascal 可以把函数和过程作为子程序调用。Pascal允许用户在程序中自己说明定义所需要的函数并在程序中调用这些函数。自定义函数的一般格式为: function 函数名(形式参数表): 类型; 函数首部 局部变量说明部分; begin 语句系列; 函数体 end;函数中的形式参数接受调用函数时所传入的值，用来参与函数中的运算。函数的结果是一个具体的值, 在函数体中必须将所得到的运算结果赋给函数名；主程序通过调用函数得到函数的运算结果。调用函数的一般格式为: 函数名 (实在参数表) 调用函数时, 函数名后面圆括号内的参数必须有确定的值, 称为实在参数。调用时即把这些实际值传送给函数形参表中的相应形参变量。函数不是单独的语句, 只能作为运算赋值或出现在表达式中。习题求从键盘输入的五个自然数的最小公倍数。活动效果 了解了函数及自定义函数的运用，但还需多加练习。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：例4.1编程找出由键盘任意输入五个整数中的最大整数。解:设输入的五个整数为n1、n2、n3、n4、n5，为了便于处理，引入一个中间变量t1，按如下步骤处理：令t1=n1;将t1与n2比较，将两者中较大的数放入t1；将t1与n3比较，将两者中较大的数放入t1；将t1与n4比较，将两者中较大的数放入t1；将t1与n5比较，将两者中较大的数放入t1；经过以上5步处理后，t1即为5个数中最大者。从上面规划的步骤看来，从步骤到步骤需处理的目标是相同的，因此我们可以设计一段子程序Max(x1,x2)，以找出x1和x2中最大的值并返回。例4.2求任意输入的五个自然数的最大公约数。解:自定义一个专门求两自然数的最大公约数的函数GCD; 调用自定义函数,第一次求前两个数的最大公约数;从第二次开始,用每次求得的最大公约数与下一个数再求两个数最大公约数,直到最后。本题共四次“求两个数的最大公约数”， 设输入的五个自然数分别是a1,a2,a3,a4,a5。求a1, a2两个数的最大公约数 存入a1；求a1, a3两个数的最大公约数 存入a1；求a1, a4两个数的最大公约数 存入a1；求a1, a5两个数的最大公约数 存入a1； 输出 a1，此时的a1已是五个数的最大公约数。活动效果 通过例题练习进一步加深了学生对函数的理解和运用。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：自定义函数通常被设计成求一个函数值，一个函数只能得到一个运算结果。若要设计成能得到若干个运算结果,或完成一系列处理,就需要自定义“过程”来实现。从作用来看，过程与函数是相似的，都能将复杂的问题划分成一些目标明确的小问题来求解，只不过函数有值返回而过程则没有。自定义过程的一般格式如下:Procedure 过程名 (形式参数表); 过程首部 局部变量说明部分； begin 语句部分; 过程体部分 end;调用过程的格式为： 过程名（实在参数表） ；调用过程名后面圆括号内的实在参数与定义过程的形参表必须相对应，调用过程相当于一个独立语句，可单独使用。习题：1.输入自然数n，求前n个合数（非素数），其素因子仅有2，3，或5。2.自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数。3.求前n个自然数的平方和，要求不用乘法。例如：3的平方不用3*3，可用3+3+3。活动效果 了解了形参变参。但还需加强练习。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：Pascal系统允许用户自定义的数据类型有：数组类型、子界类型、枚举类型、集合类型、记录类型、文件类型、指针类型。Pascal语言把它归为数组。数组成员（分量）称为数组元素。数组必须在说明部分进行定义：确定数组名，数组分量（元素）的个数及类型。一般格式有：Var数组名：array下标类型of数组元素类型 ；数组常量说明格式为：Const 数组名：array下标类型of 数组元素类型=（常量表）;程序中对数组的输入、输出处理，常用循环语句控制下标，进行有序地直接操作每个数组元素。习题1.裴波那契数列：数列1、1、2、3、5、8、13、21称为裴波那契数列，它的特点是：数列的第一项是1，第二项也是1，从第三项起，每项等于前两项之和。编程输入一个正整数N，求出数列的第N项是多少？（N不超过30）。2.下面的竖式是乘法运算，式中P表示为一位的素数，编程输出此乘法竖式的所有可能方案。 活动效果 这节内容有一定难度，还有待加强练习与辅导。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：二维数组程序中定义二维组方式与一维数组形式相同。二维数组的元素由两个下标确定。二维数组元素的格式如下： 数组名 下标1，下标2 常用下标1代表数据在二维表格中的行序号，下标2代表所在表格中列的序号。习题1输入四个学生考试五门功课，要求按个人总分从高到低排列输出二维成绩表格。（即每行有学号，五科成绩及总分） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 12杨晖三角形的第n行对应着二项式n次幂展开式的各个系数。例如第3行正好是 (a+b)3=a3+3a2b+3ab2+b3展开式各项系数1，3，3，1。右图是n从04的杨晖三角形：第一行n=0,即(a+b)0 =1，系数为1；第二行n=1,即(a+b)1 = a+b，系数为11 ；第三行n=2,即(a+b)2 = a2+2 a b +b2 ,系数为 121；编程输出n行的杨晖三角形。活动效果 有难度，学生掌握起来吃力。还需加强辅导。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：集合类型Pascal系统把具有共同特征的同一有序类型的对象汇集在一起，形成一个集合，可将集合类型的所有元素作为一个整体进行集合运算。定义集合类型的一般格式是：集合的值放在一对方括号中，各元素用逗号隔开，与排列的顺序无关，因此，9,2,5和2，5，9的值相等，没有任何元素的集合是空集合，用 表示。如果集合的元素是连续的，可用子界表示，如5,6,7,8,9可表示为5 . 9 。集合有以下几种运算：1.集合的交、并、差运算：（设两个集合 a:=1,2,4,6 和 b:=4,6,7,8 ) 集合的并:a+b即组合成新的集合(为1,2,4,6,7,8)； 集合的交:a*b即将a,b集合中的公共元素组合成新的集合(为4,6,)； 集合的差:a-b即在a中的元素去掉在b中出现的之后，所剩下的集合(为1,2)。2.集合的比较：相等：a=b，若两个集合中的元素个数相等，每个元素相同，则两个集合相等，比较结果为真（ture)，否则为假（false)；不等：a b表示两个集合不相等；包含：a = b表示a集合包含b集合中的所有元素； a 0, y = 0) A(x,y)=A(x-1, A(x, y-1) (x, y 0)设计一个递归程序。4.某人写了N封信和N个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式：Dn=(n1) ( D n+D n)写出递归程序。活动效果 通过练习查找到不足，对于递归方法的应用还应多加辅导安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：“线性表”是指由有限多个类型相同的数据元素组成的集合，它有以下的特点：(1)有唯一的头结点(即第一个数据元素)和尾结点(即最后一个数据元素)；(2)除结点外，集合中的每个数据元素均只有一个前驱；(3)除尾结点外，集合中的每一个数据元素均只有一个后继。“线性表”是一种运用非常广范的数据结构。练习求1987乘幂的尾数： M和N是自然数，NM=1，而1987M与1987N的末三位数相同，求最小的M和N。分析：(1)本题只须记录1987的乘幂的末三位数，故不必高精度计算；(2)用数组a1.n存储1987的1至n次幂的末三位数；(3)n的初始值为2，计算1987的n次幂的末三位数，并和1987的1至n-1次幂进行比较，若无相等的，则n=n+1，重复(3)；否则，第一次找到相等的，即是所求的m，n值。活动效果 通过辅导学生了解了线性表这种数据结构，并能简单应用。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：在日常生活中有许多“队列“的例子，如车站售票口买票的队伍，排在前面的人先买到票离开队伍，后来的人则加入队伍的末尾等候买票；其特点是“先进先出”(First In First Out)或“后进后出”(Last In Last Out)。 “队列”是在一端插入，另一端删除的特殊的线性表。进行删除的一端称为“队首”，进行插入的一端称为“队尾”(如下图)；插入也叫入队，删除则叫出队；在对队列进行操作时，一定要注意一头一尾。 出队 a1 a2 . an 入队 队头 队尾活动效果 学生了解了队列这种数据结构，也能够简单应用了。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：“栈”是一种先进后出(First In Last Out)或后进先出(Last In First Out)的数据结构。日常生活中也常能见到它的实例，如压入弹夹的子弹，最先压进去的子弹最后射出，而最后压入的子弹则最先发射出来。 “栈”是一种只能在一端进行插入和删除的特殊的线性表，进行插入和删除的一端称为“栈顶”，而不动的一端称为栈底(如下图)。插入的操作也称为进栈(PUSH)，删除的操作也称为出栈(POP)。 出栈 进栈 栈顶an . a2 栈底a1 活动效果 通过辅导，学生基本掌握栈这种数据结构。理解了先进后出后进先出的概念。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：图是另一种有层次关系的非线性的数据结构。在日常生活中有图的许多实例，如铁路交通网，客运航空线示意图，化学结构式，比赛安排表等。下面 的如几个例子都可称为图。在实际运用中，我们可以用图来表示事物间相互的关系，从而根据需要灵活地构建数学模型。例如：图(A)，可以用点来表示人，如果两个人相互认识，则在表示这两个人的点之间连一条线。这样从图中我们就可以清楚地看到，这些人之间相互认识的关系。图(B)：可以用点表示城市，若两城市间有连线则表示可在这两城市架设通信线路，线旁的数字表示架设这条线路的费用。图(C)：4个点表示4支足球队，它们进行循环比赛，若甲队胜乙队，则连一条由甲队指向乙队的有向线段。在上面三个例子中，(A)，(B)又可称为无向图，(C)称为有向图，其中(B)是一个有权图。 图常用的存储方式有两种，一种是邻接表法，另一种是邻接矩阵法。活动效果 通过辅导，学生基本掌握图这种非线性数据结构。理解了图的存储方式的概念。安徽省和县第一中学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师施建国活动主题信息学奥林匹克辅导NoipPascal活动过程：动态规划是近来发展较快的一种组合算法，是运筹学的一个分支，是解决多阶段决策过程最优化的一种数学方法。我们可以用它来解决最优路径问题，资源分配问题，生产调度问题，库存问题，装载问题，排序问题，设备更新问题，生产过程最优控制问题等等。 在生产和科学实验当中，有一类活动的过程，可将它分成若干个阶段，在它的每个阶段要作出决策，从而使全局达到最优。当各个阶段决策确定后，就组成一个决策序列，因而也就决定了整个过程的一条活动路线。这种把一个过程看作一个前后相关具有链状结构的多阶段过程就称为多阶段决策过程。 所谓动态是指在多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的，决策依赖于当前的状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生，故有动态的含义。活动效果 通过辅导，学生基本掌握动态规划这种组合算法。理解了基本的概念。
展开阅读全文