《程序框图与算法的基本逻辑结构》（循环结构） 教案1（新课标人教A版必修3）.docVIP

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