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

《2022年程序框图与算法本逻辑结构.docx》由会员分享，可在线阅读，更多相关《2022年程序框图与算法本逻辑结构.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 一、课题名称：1.1.2 程序框图与算法的基本规律结构二、授课时间：年月日三、教学分析：用自然语言表示的算法步骤有明确的次序性,但是对于在肯定条件下才会被执行的步骤,以及在肯定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不精确 .因此,本节有必要探究使算法表达得更加直观、精确的方法 .程序框图用图形的方式表达算法,使算法的结构更清晰、步骤更直观也更精确.为了更好地学好程序框图,我们需要把握程序框的功能和作用,需要娴熟把握三种基本规律结构 . 四、教学目标：1熟识各种程序框及流程线的功能和作用 . 2通过仿照、操作、探究,经受

2、通过设计程序框图表达解决问题的过程 .在详细问题的解决过程中,懂得程序框图的三种基本规律结构：次序结构、条件结构、循环结构 . 3.通过比较体会程序框图的直观性、精确性 . 五、教学重难点：教学重点： 程序框图的画法 . 教学难点： 程序框图的画法 . 六、教学方法：讲授法、练习法、争论法第 4 课时 程序框图的画法七、教学过程1、导入新课 （直接导入）前面我们学习了次序结构、条件结构、循环结构,今日我们系统学习程序框图的画法 . 2、提出问题1请大家回忆次序结构,并用程序框图表示 . 2请大家回忆条件结构,并用程序框图表示 . 3请大家回忆循环结构,并用程序框图表示 . 4总结画程序框图的基

3、本步骤 . 3、争论结果：1次序结构是由如干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构 .框图略 . 2在一个算法中,常常会遇到一些条件的判定,算法的流程依据条件是否成立有不同的流向.条件结构就是处理这种过程的结构 .框图略 . 3在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开头,依据肯定条件重复执行某一处理过程 .重复执行的处理步骤称为循环体 . 循环结构有两种形式：当型循环结构和直到型循环结构 .框图略 . 4从前面的学习可以看出,设计一个算法的程序框图通常要经过以下步骤：第一步,用自然语言表达算法步骤. 并用相应的程序框表示,得到该步骤其次步, 确定每

4、一个算法步骤所包含的规律结构,的程序框图 . 第三步, 将全部步骤的程序框图用流程线连接起来,的程序框图 . 4、应用示例并加上终端框, 得到表示整个算法名师归纳总结 例 1 结合前面学过的算法步骤,利用三种基本规律结构画出程序框图,表示用“ 二分法 ” 求第 1 页,共 5 页方程 x2-2=0（x0 ）的近似解的算法. - - - - - - -精选学习资料 - - - - - - - - - 算法分析：（1）算法步骤中的 “ 第一步 ” “其次步 ”和“ 第三步 ”可以用次序结构来表示（如下图）：（2）算法步骤中的“ 第四步 ” 可以用条件结构来表示（如下图）.在这个条件结构中,“ 否”

5、 分支用 “ a=m”表示含零点的区间为m,b,并把这个区间仍记成a,b； “是” 分支用 “ b=m ”表示含零点的区间为a,m,同样把这个区间仍记成a,b. （3）算法步骤中的“ 第五步 ” 包含一个条件结构,这个条件结构与“ 第三步 ” “第四步 ”构成一个循环结构,循环体由“第三步 ”和“ 第四步 ” 组成,终止循环的条件是“ |a-b|d 或 fm=0 ” .在“ 第五步 ” 中,仍包含由循环结构与“ 输出 m” 组成的次序结构（如下图）. （4）将各步骤的程序框图连接起来,并画出 个算法的程序框图（如下图）. “开头 ”与“ 终止 ” 两个终端框,就得到了表示整名师归纳总结 - -

6、 - - - - -第 2 页,共 5 页精选学习资料 - - - - - - - - - 点评： 在用自然语言表述一个算法后,可以画出程序框图,用次序结构、条件结构和循环结构来表示这个算法,这样表示的算法清晰、简练,便于阅读和沟通 . 例 2 相传古代的印度国王要奖赏国际象棋的创造者,问他需要什么 .创造者说： 陛下, 在国际象棋的第一个格子里面放 1 粒麦子, 在其次个格子里面放 2 粒麦子, 第三个格子放 4 粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推 （国际象棋棋盘共有 64 个格子）,请将这些麦子赏给我,我将感谢不尽 .国王想这仍不简单,就让人扛了一袋小麦

7、,但不到一会儿就没了,最终一算结果,全印度一年生产的粮食也不够 .国王很古怪,小小的 “棋盘 ”,不足 100 个格子, 如此运算怎么能放这么多麦子？试用程序框图表示此算法过程 .1+2+4+ +263 的和 . 解： 将实际问题转化为数学模型,该问题就是要求程序框图如下：点评： 对于开放式探究问题,我们可以建立数学模型（上面的题目可以与等比数列的定义、名师归纳总结 性质和公式联系起来）和过程模型来分析算法,通过设运算法以及语言的描述挑选一些成熟第 3 页,共 5 页的方法进行处理. - - - - - - -精选学习资料 - - - - - - - - - 例 3 乘坐火车时,可以托运货物从

8、甲地到乙地,规定每张火车客票托运费运算方法是：行李质量不超过50 kg 时按 025元/kg；超过 50 kg 而不超过 100 kg 时,其超过部分按035元/kg ；超过 100 kg 时,其超过部分按 的费用分析： 此题主要考查条件语句及其应用045 元/kg编写程序,输入行李质量,运算出托运先解决数学问题, 列出托运的费用关于行李质量的函数关系式设行李质量为x kg,应对运费为y 元,就运费公式为：0. 25x ,0x50,50,50x100,100,y=0. 25500. 35x0. 25500. 35500.45x100,x0. 25x,0x50,整理得 y=0. 35x5 ,50

9、x100 ,0. 45x15 ,x100.要运算托运的费用必需对行李质量分类争论,因此要用条件语句来实现解：算法分析：第一步,输入行李质量 x. 其次步,当 x50时,运算 y=0.2 5x,否就,执行下一步 . 第三步,当 x100,运算 y=0.35x 5,否就,运算 y=0.45x 15. 第四步,输出 y程序框图如下：5、变式训练设计一个用有理数数幂靠近无理指数幂52的算法,画出算法的程序框图. 解： 算法步骤 : 名师归纳总结 第一步,给定精确度d,令 i=1. i 位的不足近似值,记为a；取出2 的到小数点后第i第 4 页,共 5 页其次步,取出2 的到小数点后第位的过剩近似值,记为b. 第三步,运算m=5b-5a. - - - - - - -精选学习资料 - - - - - - - - - 第四步,如md,就得到52的近似值为5a；否就,将i 的值增加 1,返回其次步 . 第五步,得到52的近似值为5a. 程序框图如下：6、课堂小结（1）进一步熟识三种规律结构的应用,懂得算法与程序框图的关系 . （2）依据算法步骤画出程序框图 . 7、作业习题 1.1B 组 1、2. （备注：编辑本次教学设计主要参考莲山课件网站内容,只为沟通和学习,不从事商业交名师归纳总结 易,如有不妥,请联系准时删除；）第 5 页,共 5 页- - - - - - -