《2022年_课外兴趣小组活动记录表 .pdf》由会员分享，可在线阅读，更多相关《2022年_课外兴趣小组活动记录表 .pdf（25页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、课外兴趣小组活动记录表活动时间第 1 周活动地点微机室指导教师姜祖卫活动主题求三个整数的和及平均数活动过程：Pascal 程序由三部分组成。(1) 程序首部(2) 说明部分(3) 语句部分把处理问题的步骤编成能从上到下顺序执行的程序，是简单程序的基本特征。(:=) 是赋值符号，赋值语句的格式为 : 变量:=表达式；赋值语句的作用是将 :=右边表达式的值记录到左边的变量中。Writeln是输出语句，输出语句有三种格式: Write ( 输出项 1，输出项 2) ；执行输出后光标不换行 Writeln (输出项 1，输出项 2) ；执行输出后光标换到下一行 Writeln仅输出空白且光标换到下一行
2、Program ex1; Var a,b,c,s:integer; Begin Readln(a,b,c); S:=a+b+c; Writeln(s); End. 思考：怎样求他们的平均数呢？活动效果基本掌握了 pascal 程序的简单结构以及输入输出语句。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 25 页 - - - - - - - - - 课外兴趣小组活动记录表活动时间第 2 周活动地点微机室指导教师姜祖卫活动主题求三个数的平均数活动过程： 写程序 Progra
3、m 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:=
4、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 活动效果大多数学生都能够有自己的清晰思路，并能写出例子的程序段。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 25 页 - - - - - - - - - 课外兴趣小组活动记录表活动时间第 3 周活动地点微机室指导教师姜祖卫活动主题循环语句 to do do
5、wnto do 试求 1 到 10 的整数的和活动过程：顺序结构程序Program ex3; Var i,s:intrger; Begin S:=0；For i:=1 to 10 do （递增）S:=s+i; Writeln(s); End. 或者Program ex3; Var i,s:intrger; Begin S:=0；For i:=10 downto 1 do （递减）S:=s+i; Writeln(s); End. 思考：欲求 1 到 100 所用整数的和该怎么办：活动效果学生基本掌握了程序中的数据类型。但还需要强化记忆。名师资料总结 - - -精品资料欢迎下载 - - - - -
6、 - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 25 页 - - - - - - - - - 课外兴趣小组活动记录表活动时间第 4 周活动地点微机室指导教师姜祖卫活动主题选择语句活动过程：if 语句常称为条件语句，它的一般格式为: (1) if 条件 then 语句； (2) if 条件 then 语句 1 else 语句 2；IF 语句的功能是按条件在两种可能中选择其中一种。习惯上把if 后面的表达式称为条件， then 后面的语句称为真项， else 后面的语句称为假项。 若条件成立 ( 为真) 就执行真项，然后执行 if语句
7、的后继语句；若条件不成立 ( 为假)就跳过真项而执行假项， 然后执行后继语句。而第一种格式只有真项，没有假项，当条件不成立 (为假) 就什么也不需做，直接往下去执行后继语句。if 语句规定它的真项或假项位置上只能是一个基本语句，如果需要写一组语句，就应当使用复合语句。本程序中有三处用到复合语句。每个复合语句的范围是从 Begin 开始到与它相对应的End为止。复合语句的地位和一个基本语句相同；其一般格式为： Begin 语句系列 End；活动效果学生能掌握选择语句中的If 语句及其复合语句。课外兴趣小组活动记录表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -
8、- - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 25 页 - - - - - - - - - 活动时间第 5 周活动地点微机室指导教师姜祖卫活动主题活动过程：情况语句Case end 语句为情况语句，是多路分支控制，一般格式为: Case 表达式 of 情况常量表 1: 语句 1；情况常量表 2: 语句 2； : : 情况常量表 n: 语句 n end；执行情况语句时，先计算Case后面表达式的值，然后根据该值在情况常量表中的“对应安排”，选择其对应的语句执行，执行完所选择语句后就结束 Case语句；如果常量表中没有一个与表达式值对应的语句，则什么也不
9、做就结束本 Case语句。Case 语句的另一种应用格式为： Case 表达式 of 情况常量表 1: 语句 1；情况常量表 2: 语句 2； : : 情况常量表 n: 语句 n； else 语句 n+1 end；活动效果学生基本掌握了情况语句的两种格式，需强化练习。课外兴趣小组活动记录表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 25 页 - - - - - - - - - 活动时间第 6 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导活动过程Pascal
10、 常用的算术标准函数有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
11、,) ；(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 的正弦函
12、数 (x 为弧度 ) ；(18) cox(x) 求 x 的余弦函数 (x 为弧度 ) ；(19) arctan(x) 正切的反三角函数 (x 为数值 ) ；活动效果以后还学多做练习，以便牢固掌握算术标准函数的定义，做到灵活运用。课外兴趣小组活动记录表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 25 页 - - - - - - - - - 活动时间第 7 周活动地点微机室指导教师姜祖卫活动主题循环语句活动过程：循环语句for 循环语句有两种格式 : (1) for 循环
13、变量 :=初值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
14、 ； not (非) 条件为 True 时，其结果值为False ；否则为True；( 取反) 活动效果掌握了 for 语句的基本结构及用法。了解了pascal 的四种逻辑运算符。课外兴趣小组活动记录表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 25 页 - - - - - - - - - 活动时间第 8 周活动地点微机室指导教师姜祖卫活动主题Repeat 循环是直到型循环活动过程程序中的 Repeat 循环格式为 : repeat 循环体语句； until 条件表达
15、式；直到条件为真 Repeat 循环首先执行由Repeat 和 Until括起来的循环体语句，然后检查 Until后面的条件表达式： 如果表达式结果为假， 则继续执行循环体， 接着继续检查 Until后面的条件表达式， 如此反复执行直到这个表达式结果为真时结束循环。Repeat 循环体语句必须有能改变 Until后面条件表达式值的语句， 并最终使这个条件表达式的值为真，使循环自动结束。活动效果学生掌握了 Repeat 循环语句的格式，了解的它的具体含义并能运用解决实际问题。课外兴趣小组活动记录表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -
16、 - - - 名师精心整理 - - - - - - - 第 8 页，共 25 页 - - - - - - - - - 活动时间第 9 周活动地点微机室指导教师姜祖卫活动主题While 循环是当型循环活动过程While 循环是当型循环While 循环语句的格式为 :While 条件式 do 语句;其中 do 后面的“语句”是被重复执行的, 称为循环体 ; 若循环体是多个语句 , 必须用 begin-end包起来成为复合语句。While 循环首先判断条件式，当条件式的值为真就执行do 后面的语句（循环体）。While 的循环体内也必须包含能改变控制变量取值语句,影响条件式的值, 最终使条件式为 f
17、alse (假) ,才能结束循环。Pascal 语言的三种基本循环方式, for 循环对循环范围有明确规定, 且循环变量只能是递增加1 或递减 1 自动计数控制 ; 而 repeat-until循环和 while-do循环比较灵活 ,只要对条件表达式的值能控制满足一定要求就能组成循环 , 但在循环体中必须有改变循环变量值的语句, 使条件判断（逻辑值）最终为True 或 flase , 让循环能够终止。活动效果学生掌握并能运用当型循环解决实际问题，通过总结三种循环方式，加深了对循环语句的理解。课外兴趣小组活动记录表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -
18、- - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 25 页 - - - - - - - - - 活动时间第 10 周活动地点微机室指导教师姜祖卫活动主题活动过程活动效果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 25 页 - - - - - - - - - 课外兴趣小组活动记录表活动时间第 10 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 活动过程： 例 4. 1 编程找出由键盘任意输入五个
19、整数中的最大整数。解: 设输入的五个整数为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 求任意输入的五个自
20、然数的最大公约数。解: 自定义一个专门求两自然数的最大公约数的函数GCD ;调用自定义函数 , 第一次求前两个数的最大公约数; 从第二次开始 , 用每次求得的最大公约数与下一个数再求两个数最大公约数, 直到最后。本题共四次“求两个数的最大公约数”，设输入的五个自然数分别是a1,a2,a3,a4,a5。求 a1, a2两个数的最大公约数存入 a1；求 a1, a3两个数的最大公约数存入 a1；求 a1, a4 两个数的最大公约数存入 a1；求 a1, a5 两个数的最大公约数存入 a1； 输出 a1 ，此时的a1 已是五个数的最大公约数。活动效果通过例题练习进一步加深了学生对函数的理解和运用。课
21、外兴趣小组活动记录表活动时间第 11 周活动微机室指导姜祖卫名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 25 页 - - - - - - - - - 地点教师活动主题信息学奥林匹克辅导活动过程：自定义函数通常被设计成求一个函数值，一个函数只能得到一个运算结果。若要设计成能得到若干个运算结果, 或完成一系列处理 , 就需要自定义“过程”来实现。从作用来看，过程与函数是相似的，都能将复杂的问题划分成一些目标明确的小问题来求解，只不过函数有值返回而过程则没有。自定义过程的
22、一般格式如下: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. 求
23、前 n 个自然数的平方和， 要求不用乘法。例如： 3 的平方不用 3*3， 可用 3+3+3。活动效果了解了形参变参。但还需加强练习。课外兴趣小组活动记录表活动时间第 11 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 25 页 - - - - - - - - - 活动过程：Pascal 系统允许用户自定义的数据类型有：数组类型、子界类型、枚举类型、集合类型、记录类型、文件类型、指针类型。
24、Pascal 语言把它归为数组。数组成员（分量）称为数组元素。数组必须在说明部分进行定义：确定数组名，数组分量（元素）的个数及类型。一般格式有：Var 数组名： array 下标类型of 数组元素类型；数组常量说明格式为：Const 数组名： array 下标类型 of 数组元素类型 =（常量表） ;程序中对数组的输入、输出处理，常用循环语句控制下标，进行有序地直接操作每个数组元素。习题1. 裴波那契数列：数列1、1、2、3、5、8、13、21,称为裴波那契数列，它的特点是：数列的第一项是 1，第二项也是 1，从第三项起，每项等于前两项之和。编程输入一个正整数 N，求出数列的第 N项是多少？（
25、 N不超过 30）。2. 下面的竖式是乘法运算，式中P表示为一位的素数，编程输出此乘法竖式的所有可能方案。活动效果这节内容有一定难度，还有待加强练习与辅导。课外兴趣小组活动记录表活动时间第 12 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 25 页 - - - - - - - - - 活动过程：二维数组程序中定义二维组方式与一维数组形式相同。二维数组的元素由两个下标确定。二维数组元素的格
26、式如下：数组名 下标 1，下标 2 常用下标 1 代表数据在二维表格中的行序号，下标2 代表所在表格中列的序号。习题1输入四个学生考试五门功课， 要求按个人总分从高到低排列输出二维成绩表格。（即每行有学号，五科成绩及总分） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 2杨晖三角形的第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,
27、即(a+b)2 = a2+2 a b +b2 , 系数为 1 2 1；编程输出 n 行的杨晖三角形。活动效果有难度，学生掌握起来吃力。还需加强辅导。课外兴趣小组活动记录表活动时间第 13 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 25 页 - - - - - - - - - 活动过程：集合类型Pascal 系统把具有共同特征的同一有序类型的对象汇集在一起，形成一个集合，可将集合类型的所
28、有元素作为一个整体进行集合运算。定义集合类型的一般格式是：集合的值放在一对方括号中，各元素用逗号隔开，与排列的顺序无关，因此，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
29、 , 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个信封，结果所有的信都装错了信封。 求所有的信都装错信封共有多少种不同情况。可用下面公式：D
30、n=(n1) ( D n+D n) 写出递归程序。活动效果通过练习查找到不足，对于递归方法的应用还应多加辅导课外兴趣小组活动记录表活动时间第 19 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 25 页 - - - - - - - - - 活动过程：“线性表”是指由有限多个类型相同的数据元素组成的集合，它有以下的特点：(1) 有唯一的头结点 (即第一个数据元素 )和尾结点 (即最后一个数据
31、元素 ) ；(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) ；否则，第一次
32、找到相等的，即是所求的 m ，n 值。活动效果通过辅导学生了解了线性表这种数据结构，并能简单应用。课外兴趣小组活动记录表活动时间第 20 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 25 页 - - - - - - - - - 活动过程：在日常生活中有许多“队列“的例子，如车站售票口买票的队伍，排在前面的人先买到票离开队伍，后来的人则加入队伍的末尾等候买票；其特点是“先进先出” (Fir
33、st In First Out)或“后进后出” (Last In Last Out)。“队列”是在一端插入，另一端删除的特殊的线性表。进行删除的一端称为“队首”， 进行插入的一端称为“队尾”(如下图 ) ；插入也叫入队， 删除则叫出队；在对队列进行操作时，一定要注意一头一尾。出队 a1 a2 . an 入队队头队尾活动效果学生了解了队列这种数据结构，也能够简单应用了。课外兴趣小组活动记录表活动时间第 21 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - -
34、- 名师精心整理 - - - - - - - 第 22 页，共 25 页 - - - - - - - - - 活动过程：“栈”是一种先进后出 (First In Last Out)或后进先出 (Last In First Out)的数据结构。日常生活中也常能见到它的实例，如压入弹夹的子弹，最先压进去的子弹最后射出，而最后压入的子弹则最先发射出来。“栈”是一种只能在一端进行插入和删除的特殊的线性表，进行插入和删除的一端称为“栈顶”， 而不动的一端称为栈底 (如下图 ) 。插入的操作也称为进栈 (PUSH) ，删除的操作也称为出栈 (POP)。出栈 进栈 栈顶an .a2 栈底a1 活动效果通过辅
35、导，学生基本掌握栈这种数据结构。理解了先进后出后进先出的概念。课外兴趣小组活动记录表活动时间第 22 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 25 页 - - - - - - - - - 活动过程：图是另一种有层次关系的非线性的数据结构。在日常生活中有图的许多实例，如铁路交通网，客运航空线示意图，化学结构式，比赛安排表等。下面的如几个例子都可称为图。 在实际运用中，我们可以用图来表示
36、事物间相互的关系，从而根据需要灵活地构建数学模型。例如：图(A) ，可以用点来表示人，如果两个人相互认识， 则在表示这两个人的点之间连一条线。这样从图中我们就可以清楚地看到，这些人之间相互认识的关系。图(B) ：可以用点表示城市，若两城市间有连线则表示可在这两城市架设通信线路，线旁的数字表示架设这条线路的费用。图 (C) ：4 个点表示 4 支足球队，它们进行循环比赛，若甲队胜乙队，则连一条由甲队指向乙队的有向线段。在上面三个例子中，(A) ，(B)又可称为无向图， (C) 称为有向图，其中 (B) 是一个有权图。图常用的存储方式有两种，一种是邻接表法，另一种是邻接矩阵法。活动效果通过辅导，学
37、生基本掌握图这种非线性数据结构。理解了图的存储方式的概念。课外兴趣小组活动记录表活动时间第 2 3 周活动地点微机室指导教师姜祖卫活动主题信息学奥林匹克辅导Noip Pascal 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 25 页 - - - - - - - - - 活动过程：动态规划是近来发展较快的一种组合算法，是运筹学的一个分支，是解决多阶段决策过程最优化的一种数学方法。我们可以用它来解决最优路径问题，资源分配问题，生产调度问题，库存问题，装载问题，排序问题，
38、设备更新问题，生产过程最优控制问题等等。在生产和科学实验当中，有一类活动的过程，可将它分成若干个阶段，在它的每个阶段要作出决策，从而使全局达到最优。当各个阶段决策确定后，就组成一个决策序列， 因而也就决定了整个过程的一条活动路线。这种把一个过程看作一个前后相关具有链状结构的多阶段过程就称为多阶段决策过程。所谓动态是指在多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的， 决策依赖于当前的状态， 又随即引起状态的转移， 一个决策序列就是在变化的状态中产生，故有 动态 的含义。活动效果通过辅导，学生基本掌握动态规划这种组合算法。理解了基本的概念。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共 25 页 - - - - - - - - -