人教版高中数学必修三《程序框图与算法的基本逻辑结构》学案.docx

精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案四川省岳池县第一中学高中数学必修三学案：1.1.2程序框图与算法的基本规律结构（ 2）学习目标1. 通过设计流程图来表达解决问题的过程。2. 把握算法的条件结构和循环结构。3. 能设计简洁的流程图。学习过程一、课前预备（预习教材P10 P 16，找出疑问之处）复习 1：回忆程序框图的基本符号及功能表。复习 2：算法的三种基本规律结构： , , .复习 3：次序结构的程序框图。二、新课导学 探究新知探究 1： 条件结构问题：如何判定某个年份是否为闰年？写出该问题的算法步骤。这个算法靠单一的次序结构仍能完成吗？新知 1：一些简洁的算法可以用次序结构来表示，但是这种结构无法对描述对象进行规律判断，并依据判定结果进行不同的处理因此，需要有另一种规律结构来处理这类问题，这种结构叫做 条件结构 它是依据指定条件挑选执行不同指令的掌握结构摸索：条件结构的框图如何画了？结论 : 常见的条件结构可以用程序框图表示为下面两种形式：否满意条件？是步骤 A步骤 B否满意条件？是步骤 A探究 2： 循环结构问题：北京获得了20XX 年第 29 届奥运会的主办权。你知道在申奥的最终阶段，国际奥委会是如何通过投票打算主办权归属的吗？对选出的5 个申办城市进行表决的操作程序是：第一进行第一轮投票，假如有一个城市得票超过总票数的一半，那么该城市就获得举办权。假如全部申办城市得票数都不超过总票数的一半，就将得票数最少的城市剔除，然后重复上 述过程，直到选出一个申办城市为止。你能写出算法步骤，画出算法框图吗？可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案可编辑资料 - - - 欢迎下载精品名师归纳总结解：算法为：S1 投票。S2统计票数，假如有一个城市得票超过总票数的一半，那么该可编辑资料 - - - 欢迎下载精品名师归纳总结城市就获得举办权，转S3 ，否就剔除得票数最少的城市，转S1。 S3宣布主办城市可编辑资料 - - - 欢迎下载精品名师归纳总结上述算法可以用流程图表示为：新知 2：在一些算法中， 常常会显现从某处开头， 依据肯定的条件反复执行某些步骤的情形， 这就是 循环结构 ，反复执行的步骤称为 循环体 。明显，循环结构中肯定包含 条件结构 。循环结构可细分为两类：（1）直到型循环结构的特点：在执行了一次循环后，对条件进行判定，假如条件不满意， 就连续执行循环体，直到条件满意时终止循环。框图模型如下：循环体满意条件？（2）当型循环结构的特点：在每次执是行循环体前，对条件进行判定，当条件满意时，执行循环体，否就终止循环否。框图模型如下：循环体可编辑资料 - - - 欢迎下载精品名师归纳总结小结：满意条件？是否可编辑资料 - - - 欢迎下载精品名师归纳总结以上两种不同形式的循环结构可以看出，循环结构中肯定包含条件结构，用于确定何时终止执行循环体。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案 典型例题例 1 任意给定3 个正实数，设计一个算法，判定以这3 个正实数为三条边边长的三角形是否存在，并画出这个算法的程序框图例 2 设计一个运算1+2+-+100的值的算法，并画出程序框图。 要求用循环结构可编辑资料 - - - 欢迎下载精品名师归纳总结 动手试试练 1. 设计一个求解一元二次方程ax 2bxc0 的算法，并画出程序框图表示.可编辑资料 - - - 欢迎下载精品名师归纳总结三、总结提升 学习小结1. 在条件结构中，要留意对问题分析全面，特殊是在分类中，常会显现由于分类不全或不分类而显现算法步骤不全的情形。2. 循环结构它主要用在反复做某项工作的问题中。3用循环结构画流程图：确定算法中反复执行的部分，确定循环的转向位置和终止条件。 学问拓展条件结构与循环结构的区分与联系： 区分 ：条件结构通过判定执行分支，只是执行一次。 循环结构通过条件判定可以反复执行。 联系 ：循环结构是通过挑选结构来实现的，循环结构中肯定包含挑选结构。学习评判 当堂检测1. 算法的三种基本结构是A. 次序结构、模块结构、条件结构B. 次序结构、循环结构、模块结构C. 次序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构可编辑资料 - - - 欢迎下载精品名师归纳总结2. 如图给出的是求111246是 （）1的值的一个程序框图，其中判定框内应填入的条件20可编辑资料 - - - 欢迎下载精品名师归纳总结A.i>10.B.i<10. C.i>20. D.i<20.可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案可编辑资料 - - - 欢迎下载精品名师归纳总结课后作业1. 设计一个算法求122 299 2100 2 的值，并画出程序框图。可编辑资料 - - - 欢迎下载精品名师归纳总结§1.1.2程序框图与算法的基本规律结构（3）学习目标1. 把握程序框图的概念。会用图形符号表示算法，把握算法的三个基本规律结构。2. 把握画程序框图的基本规章，能正确画出程序框图。3. 通过仿照、操作、探究，设计程序框图表达解决问题的过程。学会敏捷、正确的画程序框图。学习过程一、课前预备（预习教材P17 P 19，找出疑问之处）复习 1: 条件结构与循环结构的区分与联系是什么.区分： 条件结构通过判定执行分支，只是执行一次。循环结构通过条件判定可以反复执行。联系：循环结构是通过挑选结构来实现的，循环结构中肯定包含挑选结构。复习 2：在循环结构中计数变量和累加变量的作用是什么.计数变量 : 用于记录循环次数，累加变量: 用于输出结果。计数变量与累加变量一般是同步进行的，累加一次，计数一次。二、新课导学 探究新知探究 1： 多重条件结构的程序框图问题 1: 解关于 x 的方程 ax+b=0 的算法步骤如何设计？ 分析：可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案可编辑资料 - - - 欢迎下载精品名师归纳总结第一步，输入实数a， b.其次步，判定a 是否为 0. 如是，执行第三步。否就，运算xb ，并输出 x，终止算法 . a可编辑资料 - - - 欢迎下载精品名师归纳总结第三步， 判定 b 是否为 0. 如是， 就输出“方程的解为任意实数”。否就， 输出“方程无实数解”.问题 2: 该算法的程序框图如何表示？开头输入a，ba=0？是b=0？否否是可编辑资料 - - - 欢迎下载精品名师归纳总结x = - ba输出“方程的解为任意实数”输出“方程无实数根”可编辑资料 - - - 欢迎下载精品名师归纳总结输出x 终止探究 2： 混合规律结构的程序框图可编辑资料 - - - 欢迎下载精品名师归纳总结问题 3：用“二分法”求方程2x220 x0 的近似解的算法如何设计？可编辑资料 - - - 欢迎下载精品名师归纳总结第一步，令fx=x -2 ，给定精确度d.其次步，确定区间 a， b ，满意 fa ·fb <0.第三步，取区间中点m.第四步，如fa ·fm<0 ，就含零点的区间为 a，m。否就，含零点的区间为m，b. 将新得到的含零点的区间仍记为 a，b.第五步，判定 a， b 的长度是否小于d 或 fm 是否等于 0. 如是，就 m是方程的近似解。否就，返回第三步.问题 4: 该算法中哪几个步骤可以用次序结构来表示？这个次序结构的程序框图如何？问题 5: 该算法中第四步是什么规律结构？这个步骤用程序框图如何表示？问题 6: 该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？问题 7: 依据上述分析，你能画出表示整个算法的程序框图吗？ 见教科书18 页 .探究 3： 程序框图的阅读与懂得考察下 列程序框图：开头n=1 S=0n=n+1S=S- n×nS=S+n×n是n100？是n是偶数.否否输出S终止可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案问题 8: 怎样懂得该程序框图中包含的规律结构？问题 9: 该程序框图中的循环结构属于那种类型？问题 10: 该程序框图反映的实际问题是什么？ 典型例题例 1 某工厂 20XX年的年生产总值为200 万元， 技术革新后估计以后每年的生产总值都比上一年增长5%，设计一个程序框图，输出估计年生产总值超过 300 万元的最早年份。例 2 设计并画出判定一个大于2 的正整数是否为质数的程序框图. 动手试试练 1. 画出求三个不同实数中的最大值的程序框图.可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案三、总结提升学习小 结设计一个算法的程序框图的基本思路： 第一步，用自然语言表述算法步骤.其次步，确定每个算法步骤所包含的规律结构，并用相应的程序框图表示.第三步，将全部步骤的程序框图用流程线连接起来，并加上两个终端框. 学问拓展本节课主要叙述了程序框图的画法，无论怎样复杂的算法，它都包含三种基本规律结构，即次序结构、 条件结构和循环结构。它们相互支撑的，共同构成了算法的基本结构。画完整的程序框图，应将问题化整为零，然后有机融合。学习评判 当堂检测且 1. 执行右边的程序框图，如p=0.8, 就输出的 n= .2. 给出以下四个问题：输入一个数 x, 输出它的相反数。求面积为6 的正方形的周长。求三个数 a, b, c, 中的最大数。可编辑资料 - - - 欢迎下载精品名师归纳总结求函数f xx1 xx2x0的函数值。0可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师精编优秀教案求两个正整数a, b相除的商及余数.其中不需要用条件语句来描述其算法的有 .课后作业 教材 20 页 A 组 1 2可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 8 页，共 8 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载