前车小学活动记录.docx

1、前车小学活动记录莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：Pascal 程序由三部分组成。(1)程序首部(2)说明部分(3)语句部分把处理问题的步骤编成能从上到下顺序执行的程序，是简单程序的基本特征。(:=)是赋值符号，赋值语句的格式为: 变量:=表达式；赋值语句的作用是将:=右边表达式的值记录到左边的变量中。Writeln是输出语句，输出语句有三种格式: Write (输出项1，输出项2) ； 执行输出后光标不换行 Writeln (输出项1，输出项2) ； 执行输出后光标换到下一行 Writeln仅

2、输出空白且光标换到下一行Writeln语句后面的圆括号以内部分均为输出项，可以是多项，各项间用逗号分隔； 对单引号里的内容按照引号内的原样(字符)输出显示。如果输出项是表达式，则只输出表达式的值，而不是表达式本身。Readln是输入语句，它的一般格式为: Read (变量1，变量2)； Readln (变量1，变量2)； Readln活动效果 基本掌握了pascal程序的简单结构以及输入输出语句。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：写程序例1.5自然数的立方可以表示为两个整数的平方之差，比如43=

3、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

4、，x2.活动效果 大多数学生都能够有自己的清晰思路，并能写出两个例子的程序段。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：顺序结构程序Pascal定义了五个标准整数类型，如下表所示:类型取值范围占字节数格式Shortint（短整型）-128.1271带符号8位Integer（整型）-32768.327672带符号16位Longint（长整型）-2147483648.21474836474带符号32位Byte（字节型）0.2551无符号8位Word （字型）0.655352无符号16位在前面程序中常用的数据

5、类型除整数类型,还有实数类型。Pascal 还定义了五个标准实数类型，列表所示如下:类型取值范围占字节数有效数字Real2.910-391.71038678位Single1.510-453.4103841112位Double5.010-3241.71030881516位Extended1.910-49511.1104932101920位Comp-263+1238-181920位活动效果 学生基本掌握了程序中的数据类型。但还需要强化记忆。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：选择语句if 语句常称为条

6、件语句，它的一般格式为: (1) if 条件 then 语句； (2) if 条件 then 语句1else语句2；IF 语句的功能是按条件在两种可能中选择其中一种。习惯上把if 后面的表达式称为条件，then 后面的语句称为真项，else 后面的语句称为假项。若条件成立(为真)就执行真项，然后执行if语句的后继语句；若条件不成立(为假)就跳过真项而执行假项，然后执行后继语句。而第一种格式只有真项，没有假项，当条件不成立(为假)就什么也不需做，直接往下去执行后继语句。if 语句规定它的真项或假项位置上只能是一个基本语句，如果需要写一组语句，就应当使用复合语句。本程序中有三处用到复合语句。每个复

7、合语句的范围是从Begin开始到与它相对应的End为止。复合语句的地位和一个基本语句相同；其一般格式为： Begin 语句系列 End；活动效果 学生能掌握选择语句中的If语句及其复合语句。 莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：情况语句Caseend 语句为情况语句，是多路分支控制，一般格式为: Case 表达式 of 情况常量表1: 语句1； 情况常量表2: 语句2； : : 情况常量表n: 语句nend； 执行情况语句时，先计算Case后面表达式的值，然后根据该值在情况常量表中的“对应安排”，

8、选择其对应的语句执行，执行完所选择语句后就结束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)

9、 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的随

10、机值；(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为数值)；活动效果 以后还学多做练习，以便牢固掌握算术标准函数的定义，做到灵活运用。莱西市前车小学课外

11、兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：循环语句for 循环语句有两种格式:(1) for循环变量:=初值To 终值 do 语句； (2) for循环变量:=初值downto 终值 do 语句；第(1)种格式的初值小于等于终值，循环变量值按自动加1递增变化；第(2)种格式的初值大于或等于终值，循环变量值按自动减1递减变化。for 循环是 (以递增1或以递减1) 计数型循环。Pascal 共有四种逻辑运算符： and (与)两条件都为True时，其结果值为True；否则为False； or (或) 两条件中只要有一个为T

12、rue ；其结果值为True；否则为False； xor (异或) 两条件的逻辑值不相同时，其结果值为True；否则为False； not (非) 条件为True时，其结果值为False；否则为True；(取反)活动效果 掌握了for语句的基本结构及用法。了解了pascal的四种逻辑运算符。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：Repeat循环是直到型循环程序中的Repeat循环格式为: repeat 循环体语句； until 条件表达式； 直到条件为真 Repeat循环首先执行由Repeat和Un

13、til括起来的循环体语句，然后检查Until后面的条件表达式：如果表达式结果为假，则继续执行循环体，接着继续检查Until后面的条件表达式，如此反复执行直到这个表达式结果为真时结束循环。Repeat循环体语句必须有能改变Until后面条件表达式值的语句，并最终使这个条件表达式的值为真，使循环自动结束。活动效果 学生掌握了Repeat循环语句的格式，了解的它的具体含义并能运用解决实际问题。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：While循环是当型循环While循环语句的格式为: While 条件式 d

14、o 语句;其中do后面的“语句”是被重复执行的,称为循环体;若循环体是多个语句, 必须用begin-end包起来成为复合语句。While循环首先判断条件式，当条件式的值为真就执行do 后面的语句（循环体）。While的循环体内也必须包含能改变控制变量取值语句, 影响条件式的值, 最终使条件式为false (假), 才能结束循环。Pascal语言的三种基本循环方式,for循环对循环范围有明确规定, 且循环变量只能是递增加1或递减1自动计数控制; 而repeat-until循环和while-do循环比较灵活, 只要对条件表达式的值能控制满足一定要求就能组成循环, 但在循环体中必须有改变循环变量值的

15、语句, 使条件判断（逻辑值）最终为True或flase, 让循环能够终止。活动效果 学生掌握并能运用当型循环解决实际问题，通过总结三种循环方式，加深了对循环语句的理解。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：程序中往往需要把主要任务分成若干个子任务，每个子任务只负责一个专门的基本工作。每个子任务就是一个独立的子程序。Turbo Pascal 可以把函数和过程作为子程序调用。Pascal允许用户在程序中自己说明定义所需要的函数并在程序中调用这些函数。自定义函数的一般格式为: function 函数名(形

16、式参数表): 类型; 函数首部 局部变量说明部分; begin 语句系列; 函数体 end;函数中的形式参数接受调用函数时所传入的值，用来参与函数中的运算。函数的结果是一个具体的值, 在函数体中必须将所得到的运算结果赋给函数名；主程序通过调用函数得到函数的运算结果。调用函数的一般格式为: 函数名 (实在参数表) 调用函数时, 函数名后面圆括号内的参数必须有确定的值, 称为实在参数。调用时即把这些实际值传送给函数形参表中的相应形参变量。函数不是单独的语句, 只能作为运算赋值或出现在表达式中。习题求从键盘输入的五个自然数的最小公倍数。活动效果 了解了函数及自定义函数的运用，但还需多加练习。莱西市前

17、车小学课外兴趣小组活动记录表组别信息技术活动地点微机室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个数中最大者。从上面规划的步骤看来，从步骤到步骤需处理的目标是相同的，因此我们可以设计一段子程序M

18、ax(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已是五个数的最大公约数。活动效

19、果 通过例题练习进一步加深了学生对函数的理解和运用。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：自定义函数通常被设计成求一个函数值，一个函数只能得到一个运算结果。若要设计成能得到若干个运算结果,或完成一系列处理,就需要自定义“过程”来实现。从作用来看，过程与函数是相似的，都能将复杂的问题划分成一些目标明确的小问题来求解，只不过函数有值返回而过程则没有。自定义过程的一般格式如下:Procedure 过程名 (形式参数表); 过程首部 局部变量说明部分； begin 语句部分; 过程体部分 end;调用过程的

20、格式为： 过程名（实在参数表） ；调用过程名后面圆括号内的实在参数与定义过程的形参表必须相对应，调用过程相当于一个独立语句，可单独使用。习题：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指

21、导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：Pascal系统允许用户自定义的数据类型有：数组类型、子界类型、枚举类型、集合类型、记录类型、文件类型、指针类型。Pascal语言把它归为数组。数组成员（分量）称为数组元素。数组必须在说明部分进行定义：确定数组名，数组分量（元素）的个数及类型。一般格式有：Var数组名：array下标类型of数组元素类型 ；数组常量说明格式为：Const 数组名：array下标类型of 数组元素类型=（常量表）;程序中对数组的输入、输出处理，常用循环语句控制下标，进行有序地直接操作每个数组元素。习题1.裴波那契数列：数列1、1、2、3、5、8、

22、13、21称为裴波那契数列，它的特点是：数列的第一项是1，第二项也是1，从第三项起，每项等于前两项之和。编程输入一个正整数N，求出数列的第N项是多少？（N不超过30）。2.下面的竖式是乘法运算，式中P表示为一位的素数，编程输出此乘法竖式的所有可能方案。 活动效果 这节内容有一定难度，还有待加强练习与辅导。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：二维数组程序中定义二维组方式与一维数组形式相同。二维数组的元素由两个下标确定。二维数组元素的格式如下： 数组名 下标1，下标2 常用下标1代表数据在二维表格中的

23、行序号，下标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行的杨晖三角形。活动效果 有

24、难度，学生掌握起来吃力。还需加强辅导。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程：集合类型Pascal系统把具有共同特征的同一有序类型的对象汇集在一起，形成一个集合，可将集合类型的所有元素作为一个整体进行集合运算。定义集合类型的一般格式是：集合的值放在一对方括号中，各元素用逗号隔开，与排列的顺序无关，因此，9,2,5和2，5，9的值相等，没有任何元素的集合是空集合，用 表示。如果集合的元素是连续的，可用子界表示，如5,6,7,8,9可表示为5 . 9 。集合有以下几种运算：1.集合的交、并、差运算：（设两

25、个集合 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 = b表示a集合是b集合的子集。3.集合的测试运算：检查某个数据在集合中，测试结果为ture；不在

26、集合中，测试结果为false；例如：6 in 8,6,9,4 结果为ture； 6在集合8,6,9,4中为真 2 in 8,6,9,4 结果为false; 2在集合8,6,9,4中为假 从程序Exam511的输出部分可看到，集合类型的值不能直接输出,要用测试方法进行输出或转换成数组元素的值。活动效果 基本掌握了集合类型的赋值格式，理解了集合类型的几种运算方式。莱西市前车小学课外兴趣小组活动记录表组别信息技术活动地点微机室1指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal活动过程：记录类型和文件类型自定义记录类型的一般格式为：访问记录中的分量，有两种方式： 记录名.例如对记录a中的nu赋值，可写成域名 a.nu:=1008; 将1008赋给记录a中的分量nu with记录名 do 语句