课外兴趣小组活动记录表(共26页).doc
精选优质文档-倾情为你奉上课外兴趣小组活动记录表活动时间第 1 周活动地点微机室指导教师姜祖卫活动主题求三个整数的和及平均数活动过程:Pascal 程序由三部分组成。(1)程序首部(2)说明部分(3)语句部分把处理问题的步骤编成能从上到下顺序执行的程序,是简单程序的基本特征。(:=)是赋值符号,赋值语句的格式为: 变量:=表达式;赋值语句的作用是将:=右边表达式的值记录到左边的变量中。Writeln是输出语句,输出语句有三种格式: Write (输出项1,输出项2) ; 执行输出后光标不换行 Writeln (输出项1,输出项2) ;执行输出后光标换到下一行 Writeln 仅输出空白且光标换到下一行 Program ex1; Var a,b,c,s:integer; Begin Readln(a,b,c); S:=a+b+c; Writeln(s);End.思考:怎样求他们的平均数呢?活动效果 基本掌握了pascal程序的简单结构以及输入输出语句。 课外兴趣小组活动记录表活动时间第 2 周活动地点微机室指导教师姜祖卫活动主题求三个数的平均数活动过程: 写程序 Program ex1; Var a,b,c,s,v:real; Begin Readln(a,b,c); S:=a+b+c; V:=s/3; Writeln(s,v);End. 思考;例1.6 求一元二次方程x2+3x+2=0的两个实数根。解:方程的系数是常量,分别用a,b,c表示,可运用数学上现成的求根公式求方程的根,采取如下方法: 先求出d=b2-4ac;(求根公式中需用开方运算的那部分) 再用求根公式算出x1,x2的值。(x1,x2 = ? ) 输出x1,x2.参考:Program ex2; Var a,b,c,d,x1,x2,:real; Begin A:=1; b:=3; c:=2; D:=sqr(b)-4*a*c; X1:=(-b+sqrt(d)/(2*a); X2:=(-b-sqrt(d)/(2*a); Writeln(x1,x2);End.输出x1=-1 x2=-2活动效果大多数学生都能够有自己的清晰思路,并能写出例子的程序段。课外兴趣小组活动记录表活动时间第 3 周活动地点微机室指导教师姜祖卫活动主题循环语句 to do downto do试求1到10的整数的和活动过程:顺序结构程序Program ex3;Var i,s:intrger;BeginS:=0;For i:=1 to 10 do (递增)S:=s+i;Writeln(s);End.或者Program ex3;Var i,s:intrger;BeginS:=0;For i:=10 downto 1 do (递减)S:=s+i;Writeln(s);End.思考:欲求1到100所用整数的和该怎么办:活动效果 学生基本掌握了程序中的数据类型。但还需要强化记忆。 课外兴趣小组活动记录表活动时间第 4 周活动地点微机室指导教师姜祖卫活动主题选择语句活动过程:if 语句常称为条件语句,它的一般格式为: (1) if 条件 then 语句; (2) if 条件 then 语句1 else 语句2;IF 语句的功能是按条件在两种可能中选择其中一种。习惯上把if 后面的表达式称为条件,then 后面的语句称为真项,else 后面的语句称为假项。若条件成立(为真)就执行真项,然后执行if语句的后继语句;若条件不成立(为假)就跳过真项而执行假项,然后执行后继语句。而第一种格式只有真项,没有假项,当条件不成立(为假)就什么也不需做,直接往下去执行后继语句。if 语句规定它的真项或假项位置上只能是一个基本语句,如果需要写一组语句,就应当使用复合语句。本程序中有三处用到复合语句。每个复合语句的范围是从Begin开始到与它相对应的End为止。复合语句的地位和一个基本语句相同;其一般格式为: Begin 语句系列 End;活动效果学生能掌握选择语句中的If语句及其复合语句。 课外兴趣小组活动记录表活动时间第 5 周活动地点微机室指导教师姜祖卫活动主题活动过程: 情况语句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;活动效果 学生基本掌握了情况语句的两种格式,需强化练习。 课外兴趣小组活动记录表活动时间第 6 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导活动过程 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.97932);(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为数值);活动效果 以后还学多做练习,以便牢固掌握算术标准函数的定义,做到灵活运用。课外兴趣小组活动记录表活动时间第 7 周活动地点微机室指导教师姜祖卫活动主题循环语句活动过程:循环语句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的四种逻辑运算符。 课外兴趣小组活动记录表 活动时间第 8 周活动地点微机室指导教师姜祖卫活动主题Repeat循环是直到型循环活动过程程序中的Repeat循环格式为: repeat 循环体语句; until 条件表达式; 直到条件为真 Repeat循环首先执行由Repeat和Until括起来的循环体语句,然后检查Until后面的条件表达式:如果表达式结果为假,则继续执行循环体,接着继续检查Until后面的条件表达式,如此反复执行直到这个表达式结果为真时结束循环。Repeat循环体语句必须有能改变Until后面条件表达式值的语句,并最终使这个条件表达式的值为真,使循环自动结束。活动效果 学生掌握了Repeat循环语句的格式,了解的它的具体含义并能运用解决实际问题。课外兴趣小组活动记录表 活动时间第 9 周活动地点微机室指导教师姜祖卫活动主题While循环是当型循环活动过程While循环是当型循环While循环语句的格式为: While 条件式 do 语句;其中do后面的“语句”是被重复执行的,称为循环体;若循环体是多个语句, 必须用begin-end包起来成为复合语句。While循环首先判断条件式,当条件式的值为真就执行do 后面的语句(循环体)。While的循环体内也必须包含能改变控制变量取值语句, 影响条件式的值, 最终使条件式为false (假), 才能结束循环。Pascal语言的三种基本循环方式, for循环对循环范围有明确规定, 且循环变量只能是递增加1或递减1自动计数控制; 而repeat-until循环和while-do循环比较灵活, 只要对条件表达式的值能控制满足一定要求就能组成循环, 但在循环体中必须有改变循环变量值的语句, 使条件判断(逻辑值)最终为True或flase, 让循环能够终止。活动效果 学生掌握并能运用当型循环解决实际问题,通过总结三种循环方式,加深了对循环语句的理解。 课外兴趣小组活动记录表 活动时间第 10 周活动地点微机室指导教师姜祖卫活动主题活动过程活动效果 课外兴趣小组活动记录表 活动时间第 10 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导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已是五个数的最大公约数。活动效果 通过例题练习进一步加深了学生对函数的理解和运用。 课外兴趣小组活动记录表 活动时间第 11 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导活动过程:自定义函数通常被设计成求一个函数值,一个函数只能得到一个运算结果。若要设计成能得到若干个运算结果,或完成一系列处理,就需要自定义“过程”来实现。从作用来看,过程与函数是相似的,都能将复杂的问题划分成一些目标明确的小问题来求解,只不过函数有值返回而过程则没有。自定义过程的一般格式如下: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。 活动效果 了解了形参变参。但还需加强练习。课外兴趣小组活动记录表 活动时间第 11 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导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表示为一位的素数,编程输出此乘法竖式的所有可能方案。 活动效果 这节内容有一定难度,还有待加强练习与辅导。 课外兴趣小组活动记录表 活动时间第 12 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导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,系数为1 1 ;第三行n=2,即(a+b)2 = a2+2 a b +b2 ,系数为 1 2 1;编程输出n行的杨晖三角形。活动效果 有难度,学生掌握起来吃力。还需加强辅导。课外兴趣小组活动记录表 活动时间第 13 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导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 < = b表示a集合是b集合的子集。3.集合的测试运算:检查某个数据在集合中,测试结果为ture;不在集合中,测试结果为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的输出部分可看到,集合类型的值不能直接输出,要用测试方法进行输出或转换成数组元素的值。活动效果 基本掌握了集合类型的赋值格式,理解了集合类型的几种运算方式。课外兴趣小组活动记录表 活动时间第 14 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:记录类型和文件类型自定义记录类型的一般格式为:访问记录中的分量,有两种方式: 记录名. 例如对记录a中的nu赋值,可写成域名 a.nu:=1008; 将1008赋给记录a中的分量nu with记录名 do 语句 开域语句,with后面可同时打开多个记录, 例如:with a, dd do语句; a, dd都是记录名PASCAL系统自定义文件类型,可非常方便地实现对外存贮器的存取使用。常用的文件类型有顺序文件(File和文本文件(Text)。顺序文件在磁盘上以二进制形式存储,所以又称为二进制文件。另一种常用的文件类型是文本文件,以ASCII码的形式存储,比较通用,可以用DOS命令TYPE显示文件内容。文件类型常用指令表 操 作 格 式 注 释指派文件 assign(文件变量, 路径: );文件名 将文件变量指定为实际文件建立文件 rewrite(文件变量); 建立一个文件写文件 write(文件变量,变量); 将变量值写入文件分量打开文件 reset(文件变量); 打开文件,指针恢复到开头读文件 read(文件变量,变量); 读文件分量值赋给变量关闭文件 close(文件变量); 文尾函数 Eof(文件变量) 判断所读文件结束时为ture行尾函数 Eoln(文件变量) 判断行结束时为 ture活动效果 学生基本掌握了记录与文件类型的一般格式。但仍需继续加强应用方面的练习。 课外兴趣小组活动记录表 活动时间第 15 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:前面所学的变量都具有共同的特点:系统依据程序说明部分获得变量名和类型信息,即为变量分配对应大小的存储空间,在程序执行过程中,各变量对应的存储空间始终存在且保持不变,这些变量均称为静态变量。与静态变量对应的是动态变量,在程序执行过程中可以动态产生或撤消,所使用的存储空间也随之动态地分配或回收。为了使用动态变量。PASCAL系统提供了指针类型,用指针变量(静态变量)来指示动态变量(存储地址变量)。下面介绍如何利用指针建立动态数据结构。习题1.请将下列八个国家的国名按英文字典顺序排列输出。 China(中国) Japan(日本) Cancda(加拿大) Korea(朝鲜) England(英格兰) France(法兰西) American(美国) India(印度)2.某医院里一些刚生下来的婴儿 ,都还没有取名字,全都统一用婴儿服包装,很难区分是谁的小孩。所以必须建立卡片档案,包含内容有编号、性别、父母姓名、床号。实际婴儿数是变动的,有的到期了,家长要抱回家,要从卡片上注销;新的婴儿出生,要增加卡片,请编程用计算机处理动态管理婴儿的情况。 活动效果 学生做习题有困难。还需加强辅导。 课外兴趣小组活动记录表 活动时间第 16 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:递推和递归是编程中常用的基本算法。在前面的解题中已经用到了这两种方法,下面对这两种算法基本应用进行详细研究讨论。一、递推递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。递推算法以初始起点值为基础,用相同的运算规律,逐次重复运算,直至运算结束。这种从“起点”重复相同的方法直至到达一定“边界”,犹如单向运动,用循环可以实现。递推的本质是按规律逐次推出(计算)下一步的结果。二、递归递归算法是把处理问题的方法定义成与原问题处理方法相同的过程,在处理问题的过程中又调用自身定义的函数或过程。递归方法说明如下:调用原问题的处理过程时,调用程序应给出具体的过程形参值(数据);在处理子问题中,如果又调用原问题的处理过程,但形参值应是不断改变的量(表达式);每递归调用一次自身过程,系统就打开一“层”与自身相同的程序系列;由于调用参数不断改变,将使条件满足(达到一定边界),此时就是最后一“层”,不需再调用(打开新层),而是往下执行后继语句,给出边界值,遇到本过程的END,就返回到上“层”调用此过程的地方并继续往下执行;整个递归过程可视为由往返双向“运动”组成,先是逐层递进,逐层打开新的“篇章”,(有可能无具体计算值)当最终递进达到边界,执行完本“层”的语句,才由最末一“层”逐次返回到上“层”,每次返回均带回新的计算值,直至回到第一次由主程序调用的地方,完成对原问题的处理。活动效果 学生基本掌握了递推与递归的意义,并能简单应用。 课外兴趣小组活动记录表 活动时间第 17 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:例用递归算求自然数A,B的最大公约数。解:求最大公约数的方法有许多种,若用欧几里德发明的辗转相除方法如下:定义求X除以Y的余数的过程;如果余数不为0,则让X=Y,Y=余数,重复步骤,即调用过程;如果余数为0,则终止调用过程;输出此时的Y值。Pascal程序: Program Exam4; Var a,b,d: integer; Procedure Gdd(x, y: nteger);过程 begin if x mod y =0 then d :=y else Gdd(y, x mod y) 递归调用过程 end; begin write(input a, b=); readln(a, b); Gdd(a, b); writeln(, a, , b, )=, d ); readln end.活动效果 通过例题讲解,使学生加深了递归的概念与应用,能把递归方法用于解决实际问题。课外兴趣小组活动记录表 活动时间第 18 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:习题1.过沙漠。希望一辆吉普车以最少的耗油跨越1000 km的沙漠。已知该车总装油量500升,耗油率为1升/ km,必须利用吉普车自己沿途建立临时加油站,逐步前进。问一共要多少油才能以最少的耗油越过沙漠?2.楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递归程序,计算共有多少种不同走法?提示:如N级楼梯有S(N)种不同走法,则有:S(N)=S(N-2)+S(N-1)3.阿克曼(Ackmann)函数A(x,y)中,x,y定义域是非负整数,函数值定义为: A(x,y)=y+1 (x = 0) A(x,0)=A(x-1,1) (x > 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)写出递归程序。 活动效果 通过练习查找到不足,对于递归方法的应用还应多加辅导 课外兴趣小组活动记录表 活动时间第 19 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:“线性表”是指由有限多个类型相同的数据元素组成的集合,它有以下的特点:(1)有唯一的头结点(即第一个数据元素)和尾结点(即最后一个数据元素);(2)除结点外,集合中的每个数据元素均只有一个前驱;(3)除尾结点外,集合中的每一个数据元素均只有一个后继。“线性表”是一种运用非常广范的数据结构。练习求1987乘幂的尾数: M和N是自然数,N>M>=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值。 活动效果 通过辅导学生了解了线性表这种数据结构,并能简单应用。课外兴趣小组活动记录表 活动时间第 20 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:在日常生活中有许多“队列“的例子,如车站售票口买票的队伍,排在前面的人先买到票离开队伍,后来的人则加入队伍的末尾等候买票;其特点是“先进先出”(First In First Out)或“后进后出”(Last In Last Out)。 “队列”是在一端插入,另一端删除的特殊的线性表。进行删除的一端称为“队首”,进行插入的一端称为“队尾”(如下图);插入也叫入队,删除则叫出队;在对队列进行操作时,一定要注意一头一尾。 出队 a1 a2 . an 入队 队头 队尾 活动效果 学生了解了队列这种数据结构,也能够简单应用了。 课外兴趣小组活动记录表 活动时间第 21 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:“栈”是一种先进后出(First In Last Out)或后进先出(Last In First Out)的数据结构。日常生活中也常能见到它的实例,如压入弹夹的子弹,最先压进去的子弹最后射出,而最后压入的子弹则最先发射出来。 “栈”是一种只能在一端进行插入和删除的特殊的线性表,进行插入和删除的一端称为“栈顶”,而不动的一端称为栈底(如下图)。插入的操作也称为进栈(PUSH),删除的操作也称为出栈(POP)。 出栈 进栈 栈顶 an . a2 栈底 a1 活动效果 通过辅导,学生基本掌握栈这种数据结构。理解了先进后出后进先出的概念。 课外兴趣小组活动记录表 活动时间第 22 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导NoipPascal活动过程:图是另一种有层次关系的非线性的数据结构。在日常生活中有图的许多实例,如铁路交通网,客运航空线示意图,化学结构式,比赛安排表等。下面 的如几个例子都可称为图。在实际运用中,我们可以用图来表示事物间相互的关系,从而根据需要灵活地构建数学模型。例如:图(A),可以用点来表示人,如果两个人相互认识,则在表示这两个人的点之间连一条线。这样从图中我们就可以清楚地看到,这些人之间相互认识的关系。图(B):可以用点表示城市,若两城市间有连线则表示可在这两城市架设通信线路,线旁的数字表示架设这条线路的费用。图(C):4个点表示4支足球队,它们进行循环比赛,若甲队胜乙队,则连一条由甲队指向乙队的有向线段。在上面三个例子中,(A),(B)又可称为无向图,(C)称为有向图,其中(B)是一个有权图。 图常用的存储方式有两种,一种是邻接表法,另一种是邻接矩阵法。 活动效果 通过辅导,学生基本掌握图这种非线性数据结构。理解了图的存储方式的概念。 课外兴趣小组活动记录表 活动时间第2 3 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal活动过程:动态规划是近来发展较快的一种组合算法,是运筹学的一个分支,是解决多阶段决策过程最优化的一种数学方法。我们可以用它来解决最优路径问题,资源分配问题,生产调度问题,库存问题,装载问题,排序问题,设备更新问题,生产过程最优控制问题等等。 在生产和科学实验当中,有一类活动的过程,可将它分成若干个阶段,在它的每个阶段要作出决策,从而使全局达到最优。当各个阶段决策确定后,就组成一个决策序列,因而也就决定了整个过程的一条活动路线。这种把一个过程看作一个前后相关具有链状结构的多阶段过程就称为多阶段决策过程。 所谓动态是指在多阶段决策问题中,各个阶段采取的决策,一般来说是与时间有关的,决策依赖于当前的状态,又随即引起状态的转移,一个决策序列就是在变化的状态中产生,故有"动态"的含义。活动效果 通过辅导,学生基本掌握动态规划这种组合算法。理解了基本的概念。 专心-专注-专业