《程序框图与算法的基本逻辑结构》——循环结构 教案1

这是一份《程序框图与算法的基本逻辑结构》——循环结构 教案1

程序框图与算法的基本逻辑结构教案——循环结构教学目标：1、更进一步理解算法，2、掌握算法的三个基本逻辑结构. 3、掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图.教学重点、难点：重点：灵活、正确地画程序框图.难点：运用程序框图解决实际问题.教学基本流程：复习引入―――根据顺序、条件结构给出循环结构――例题展示―――巩固提高―――课堂小结教学情景设计：一、复习准备1、程序框图（流程图）的概念：并说出下列程序框的名称和所实现功能.2、算法的三种逻辑结构：3、顺序结构的概念及其程序框图：4、条件结构的概念及其程序框图：二、问题设计1、给出循环结构的定义框图计说明循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构. 循环结构的算法流程图：循环结构的有关概念：循环体：反复执行的处理步骤称为循环体.计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止.2、例题展示① 出示例1：例1 设计一算法，求和:1+2+3+…+100画出解答此问题算法的程序框图.算法1：第一步：确定首数a，尾数b，项数n；第二步：利用公式“总和=(首数+尾数）×项数/2”求和；第三步：输出求和结果。程序框图：开始结束输入a,b,nSum=(a+b)*n/2输出Sum算法2：第一步：从1开始将自然数1、2、 3、…、100逐个相加;第二步：输出累加结果。Sum=0Sum=Sum + 1Sum=Sum + 2Sum=Sum + 3…Sum=Sum + 100Sum=Sum + i 思考：1、上边的式子有怎样的规律呢？i = i + 1Sum=Sum +i 2、怎么用程序框图表示呢？3、i有什么作用?Sum呢？（计数变量、累加变量）4、如何使程序结束？（解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。）5、请填上判断的条件。i = i + 1Sum=Sum + i是否i = i + 1Sum=Sum + i否是6、最后的程序框图： 结束输出Sumi=0，Sum=0开始i = i + 1Sum=Sum + ii>=100?否是结束i = i + 1Sum=Sum + ii<100?输出Sum否是i=0，Sum=0开始 （学生试写 → 共同订正 → 对比教材P14、15找出两种方法有何不同）7、循环语句的两种类型：当型和直到型. 当型循环语句先对条件判断，根据结果决定是否执行循环体；直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体. 两种循环语句的语句结构及框图如右.说明：“循环体”是由语句组成的程序段，能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件.8、思考:下面的程序框图中：将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果；当i = 100时，退出循环，i的值未能加入到Sum中；修改的方法是将判断条件改为i<101结束输出Sumi=0，Sum=0开始i = i + 1Sum=Sum + ii>=100?否是步骤A步骤B9、类比例题，设计一个计算2＋4＋6＋…＋100的值的算法，并画出程序框图.（S自练）三、巩固提高1、设计一算法，求积:1×2×3×…×100，画出流程图结束输出Sumi=0，Sum=1开始i = i + 1Sum=Sum*ii>=100?否是2、设计一算法输出1~1000以内能被3整除的整数i= i+1i<1000?否是结束输出ii=0开始3整除i?是四、课堂小结：1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。4．画循环结构流程图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.