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

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

1、一、课题名称：1.1.2 程序框图与算法的基本逻辑结构二、授课时间：年月日三、教学分析：用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确 .因此，本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种基本逻辑结构. 四、教学目标：1熟悉各种程序框及流程线的功能和作用. 2通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程

2、中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 3.通过比较体会程序框图的直观性、准确性. 五、教学重难点：教学重点： 程序框图的画法. 教学难点： 程序框图的画法. 六、教学方法：讲授法、练习法、讨论法第 4 课时程序框图的画法七、教学过程1、导入新课 （直接导入）前面我们学习了顺序结构、条件结构、循环结构，今天我们系统学习程序框图的画法. 2、提出问题(1)请大家回忆顺序结构，并用程序框图表示. (2)请大家回忆条件结构，并用程序框图表示. (3)请大家回忆循环结构，并用程序框图表示. (4)总结画程序框图的基本步骤. 3、讨论结果：(1)顺序结构是由若干个依次执行的步

3、骤组成的，这是任何一个算法都离不开的基本结构.框图略 . (2)在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.框图略 . (3)在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体. 循环结构有两种形式：当型循环结构和直到型循环结构.框图略 . (4)从前面的学习可以看出，设计一个算法的程序框图通常要经过以下步骤：第一步，用自然语言表达算法步骤. 第二步， 确定每一个算法步骤所包含的逻辑结构，并用相应的程序框表示，得到该步骤的程序框图 . 第三步，

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

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

6、纳总结 - - - - - - -第 2 页，共 5 页点评： 在用自然语言表述一个算法后，可以画出程序框图，用顺序结构、条件结构和循环结构来表示这个算法，这样表示的算法清楚、简练，便于阅读和交流. 例 2 相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么 .发明者说： 陛下， 在国际象棋的第一个格子里面放1 粒麦子， 在第二个格子里面放2 粒麦子， 第三个格子放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推 （国际象棋棋盘共有 64 个格子），请将这些麦子赏给我，我将感激不尽.国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生

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

8、李质量不超过50 kg 时按 0 25元/kg； 超过 50 kg 而不超过100 kg 时， 其超过部分按0 35元/kg；超过 100 kg 时，其超过部分按045 元/kg编写程序，输入行李质量，计算出托运的费用分析： 本题主要考查条件语句及其应用先解决数学问题，列出托运的费用关于行李质量的函数关系式设行李质量为x kg，应付运费为y 元，则运费公式为：y=,100),100(45.05035.05025.0,10050),50(35.05025.0,500,25.0 xxxxxx整理得 y=.100,1545.0,10050,535.0,500,25.0 xxxxxx要计算托运的费用必

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