东风一中高一信息技术的的教案.docVIP

【课 题】FOR循环习题课及上机 【教学目标】知识目标:掌握FOR循环语句的基本格式；理解FOR循环语句的执行过程；根据实际问题确定循环变量、循环条件和循环体；编写简单循环程序。 2、能力目标：培养学生分析问题，解决问题的能力。 3、情感目标：发挥的学生主动性，激发用算法描述实际问题的兴趣；体味解决问题的成就感。 【教学重点】掌握FOR循环程序；理解循环语句的执行过程； 【教学难点】循环变量、循环条件、循环体和循环次数的正确应用 【教学方法】解析法，实践法，半成品教学法 【课程类型】理论研讨与上机 【教学反思】 【教学过程】 任务：按正序和反序输出26个英文字母。杨辉三角。 复习for循环 ①for 控制变量:=表达式1 to 表达式2 do 语句; ②for 控制变量:=表达式1 downto 表达式2 do 语句; 其中for、to、downto和do是Pascal保留字。表达式1 与表达式2的值分别称为初值和终值。 二、实例 【例1】 . 按正序和反序输出26个英文字母。 讨论：为了方便起见，将循环变量CH定义为字符类型。正序和反序输出可以分别用FOR语句的两种形式来实现。 Program char26（input , output）; Var ch:char; Begin For ch:=’a’ to ‘z’ do Write(ch); Writeln; For ch:=’z’ downto ‘a’ do Write(ch); Writeln; End. 【例2】打印杨辉三角。P80 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 64 126 126 64 36 9 1 1 10 45 100 120 210 210 120 45 10 1 讨论：杨辉三角形中，每位数据可以由组合来计算。 …… 那么是什么意思呢？是从M个事物里取出N个体的组合数。 计算公式为： 组合:C(N:M)=M*(M-1)*(M-2)*...*(M-N+1)/(1*2*.....*N)M=1,2,3,……10 N=1,2,……，m C(N:M)=M!/[(n-m)!n!] 可以由递推公式计算C(N:M) =1 m=0,1,2,……,10 n=1,2,…… ，m 且取其中一行分析一下 =1 因此在程序中，只需令C=1，然后用循环，反复使用C=C*(m-n+1）DIV n 求出每一位杨辉三角的值,用外循环来控制M的值。 program yanghui(input,output); var m,n,c:integer; begin for m:=0 to 10 do begin c:=1; write(c:40-3*m);{每行左留空} for n:=1 to m do {每行其余的值} begin c:=c*(m-n+1) div n; write(c:6); end; end end. 例3.求方程的根2X3+4X2+3X-6=0的根，要求误差小于1E-5. 方法一、用二分法求方程的根。 例4求2~100之间的素数 五、归纳总结 穷举算法：对于结果有穷的求解问题，利用计算机高速运算的特点，将所有可能情况进行逐一验证，从而获得所有解答。 双重循环，外层循环变量每变化一个值，内层循环变量的值从循环起始值变化到循环终止值一遍。 六、拓展知识：排列组合简介 排列从个中取个排一,有= m! = m*(m-1)(m-2)...3*2*1 排列：= m(m-1)(m-2)*…