1.1.2框图与算法.ppt
《1.1.2框图与算法.ppt》由会员分享,可在线阅读,更多相关《1.1.2框图与算法.ppt(22页珍藏版)》请在三一文库上搜索。
1、1.1.2程序框图与 算法的基本逻辑结构,教学目标,1知识与技能:通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑结构:顺序、条件分支、循环。理解掌握前两种,能设计简单的流程图。 2过程与方法:通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力。 3情感与价值观:通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、大胆探索,培养学生的探索精神和合作意识。,复习,1、算法的概念,2、算法的特点,3、常见的几个例子,4、判断一个正整数是否是质数的算法,算法的概念,算法是指解决给定问题
2、的有穷操作步骤的描述,简单的说,算法就是解决问题的步骤和方法。,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。,3、可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果 。,判断一个正整数是否是质数的算法,自然语言描述,图形描述,第一步:判断n是否等于2?若n=2,则n是质数,否则,执行第二步;,第二步:依次从2(n-1)检验是不是n的因数,即能整除n的数,若有这样的数,则n不是质数;若没有,则n是质数。,判断一个正整数是否是质
3、数的算法,图形描述,开始,输入n,n=2?,d=2,flag=0,d=d+1,d整除n?,d=n-1且 flag=1?,flag=1?,n是质数,n不是质数,结束,是,否,否,是,否,是,否,思考:,1、flag的作用是什么?,2、d=d+1是什么意思?,3、整个图形中有哪些基本的图形,各自的意义和作用是什么?,是,程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。,例1 设计一算法:输入圆的半径,输出圆的面积,并画出流程图,算法分析:,第一步:输入圆的半径,第二步:利用公式“圆的面积=圆周率(半径的平方)”计算圆的面积;,第三步:输出圆的面积。,思考:整个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1.1 框图 算法
链接地址:https://www.31doc.com/p-3402077.html