程序框图与算法本逻辑结构 .docx

精品名师归纳总结一、课题名称： 1.1.2 程序框图与算法的基本规律结构二、授课时间：年月日三、教学分析：用自然语言表示的算法步骤有明确的次序性，但是对于在肯定条件下才会被执行的步骤，以及在肯定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不精确 .因此，本节有必要探究使算法表达得更加直观、精确的方法.程序框图用图形的方式表达算法，使算法的结构更清晰、步骤更直观也更精确.为了更好的学好程序框图，我们需要把握程序框的功能和作用，需要娴熟把握三种基本规律结构.四、教学目标：1. 熟识各种程序框及流程线的功能和作用.2. 通过仿照、操作、探究，经受通过设计程序框图表达解决问题的过程.在详细问题的解决过程中，懂得程序框图的三种基本规律结构：次序结构、条件结构、循环结构.3. 通过比较体会程序框图的直观性、精确性.五、教学重难点：教学重点： 程序框图的画法 .教学难点： 程序框图的画法 .六、教学方法： 讲授法、练习法、争论法第 4 课时程序框图的画法七、教学过程1、导入新课 （直接导入）前面我们学习了次序结构、条件结构、循环结构，今日我们系统学习程序框图的画法.2、提出问题(1) 请大家回忆次序结构，并用程序框图表示.(2) 请大家回忆条件结构，并用程序框图表示.(3) 请大家回忆循环结构，并用程序框图表示.(4) 总结画程序框图的基本步骤. 3、争论结果：(1) 次序结构是由如干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.框图略 .(2) 在一个算法中，常常会遇到一些条件的判定，算法的流程依据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.框图略 .(3) 在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开头，依据肯定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.框图略 .(4) 从前面的学习可以看出，设计一个算法的程序框图通常要经过以下步骤： 第一步，用自然语言表达算法步骤.其次步， 确定每一个算法步骤所包含的规律结构，并用相应的程序框表示，得到该步骤的程序框图 .第三步， 将全部步骤的程序框图用流程线连接起来，并加上终端框， 得到表示整个算法的程序框图 .4、应用示例例 1结合前面学过的算法步骤，利用三种基本规律结构画出程序框图，表示用“二分法 ”求方程 x2-2=0 （ x>0 ）的近似解的算法.可编辑资料 - - - 欢迎下载精品名师归纳总结算法分析：（ 1）算法步骤中的 “第一步 ”“其次步 ”和“第三步 ”可以用次序结构来表示 （如下图）：（2）算法步骤中的 “第四步 ”可以用条件结构来表示（如下图）.在这个条件结构中， “否”分支用 “a=m”表示含零点的区间为 m， b，并把这个区间仍记成a， b。 “是”分支用 “b=m ”表示含零点的区间为a， m，同样把这个区间仍记成a， b.（ 3）算法步骤中的“第五步 ”包含一个条件结构，这个条件结构与“第三步 ”“第四步 ”构成一个循环结构，循环体由“第三步 ”和“第四步 ”组成，终止循环的条件是“|-ab| d 或 fm=0 ”在. “第五步 ”中，仍包含由循环结构与“输出 m”组成的次序结构（如下图）.（4）将各步骤的程序框图连接起来，并画出“开头 ”与“终止 ”两个终端框，就得到了表示整个算法的程序框图（如下图）.可编辑资料 - - - 欢迎下载精品名师归纳总结点评： 在用自然语言表述一个算法后，可以画出程序框图，用次序结构、条件结构和循环结构来表示这个算法，这样表示的算法清晰、简练，便于阅读和沟通.例 2相传古代的印度国王要奖赏国际象棋的创造者，问他需要什么 .创造者说： 陛下， 在国际象棋的第一个格子里面放1 粒麦子， 在其次个格子里面放2 粒麦子， 第三个格子放 4 粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推 （国际象棋棋盘共有 64 个格子），请将这些麦子赏给我，我将感谢不尽.国王想这仍不简单，就让人扛了一 袋小麦，但不到一会儿就没了，最终一算结果，全印度一年生产的粮食也不够.国王很古怪， 小小的 “棋盘 ”，不足 100 个格子， 如此运算怎么能放这么多麦子？试用程序框图表示此算法过程 .解： 将实际问题转化为数学模型，该问题就是要求1+2+4+ +2 63 的和.程序框图如下：点评： 对于开放式探究问题，我们可以建立数学模型（上面的题目可以与等比数列的定义、性质和公式联系起来） 和过程模型来分析算法， 通过设运算法以及语言的描述挑选一些成熟的方法进行处理 .可编辑资料 - - - 欢迎下载精品名师归纳总结例 3乘坐火车时，可以托运货物从甲的到乙的，规定每张火车客票托运费运算方法是：行李质量不超过 50 kg 时按 025元/kg。超过 50 kg 而不超过 100 kg 时，其超过部分按035元/kg 。超过 100 kg 时，其超过部分按0 45 元/kg编写程序，输入行李质量，运算出托运的费用分析： 此题主要考查条件语句及其应用先解决数学问题， 列出托运的费用关于行李质量的函数关系式设行李质量为x kg，应对运费为 y 元，就运费公式为：0.25 x,0x50,可编辑资料 - - - 欢迎下载精品名师归纳总结y=0.25500.35x50,50x100,可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结0.25500.35500.45 x100, x100,可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结整理得 y=0.25x,00.35xx 5,5050,x100,可编辑资料 - - - 欢迎下载精品名师归纳总结0.45x15, x100.可编辑资料 - - - 欢迎下载精品名师归纳总结要运算托运的费用必需对行李质量分类争论，因此要用条件语句来实现 解：算法分析：第一步，输入行李质量x.其次步，当 x50时，运算 y=0.2 5x，否就，执行下一步 .第三步，当 x100，运算 y=0.35x 5，否就，运算y=0.45x 15.第四步，输出y 程序框图如下：可编辑资料 - - - 欢迎下载精品名师归纳总结5、变式训练2设计一个用有理数数幂靠近无理指数幂解： 算法步骤 :第一步，给定精确度d，令 i=1.5的算法，画出算法的程序框图.可编辑资料 - - - 欢迎下载精品名师归纳总结其次步，取出2 的到小数点后第i 位的不足近似值，记为a。取出2 的到小数点后第i位的过剩近似值，记为b.第三步，运算m=5 b-5a.可编辑资料 - - - 欢迎下载精品名师归纳总结第四步，如 m<d ，就得到5 2 的近似值为 5a。否就，将 i 的值增加 1，返回其次步 .可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结第五步，得到5 2 的近似值为 5a.可编辑资料 - - - 欢迎下载精品名师归纳总结程序框图如下：6、课堂小结（1） 进一步熟识三种规律结构的应用，懂得算法与程序框图的关系.（2） 依据算法步骤画出程序框图. 7、作业习题 1.1B 组 1、2.（备注：编辑本次教学设计主要参考莲山课件网站内容，只为沟通和学习，不从事商业交易，如有不妥，请联系准时删除。）可编辑资料 - - - 欢迎下载