程序框图与算法的基本逻辑结构(一).ppt

程序框图与算法的基本逻辑结构(一).ppt

  1. 1、本文档共24页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
程序框图与算法的基本逻辑结构(一)

程序框图 与算法的基本逻辑结构 程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来表示算法的图形。 课堂练习 写出下列程序的运 行结果. 图(1)中,输出 S=__ 图(2)中,若R=8 则a=___ 算法步骤 第一步:输入3个系数 。 第二步:计算 。 第三步:判断 是否成立。若是,则计算 ;否则,输出“方程没有实根”,结束算法。 第四步:判断 是否成立。若是,则输出 ;否则,计算 , ,并输出 , 。 小结 1、程序框图 2、顺序结构 3、条件结构 * * 算法的含义 在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法. 引入 如果现在让你向全班同学介绍一个陌生人的外表形象,有两种方法你可以选择:一种方法是用语言向大家描述,另一种方法是就将陌生人的照片拿给大家看,你们会选择哪一种 ? 起、止框 输入、输出框 处 理 框 判 断 框 流 程 线 流 程 图 常 用 图 形 连接程序框图的两个部分 连接点 连接流程框,指明方向 流程线 用于判断,有两个出口 判断框 赋值和计算 处理框(执行框) 输入和输出的信息 输入、输出框 算法的起始和结束 终端框(起止框) 功能 名称 图形符号 知识探究(一):程序框图 “判断整数n(n2)是否为质数”的算法步骤 第一步,给定一个大于2的整数n; 第二步,令i=2; 第三步,用i除n,得到余数r; 第四步,判断“r=0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i表示; 第五步,判断“i(n-1)”是否成立,若是, 则n是质数,结束算法;否则,返回 第三步. 我们可以将上述算法用下面的图形表示: 开始 r=0? 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1,仍用i表示 in-1或r=0? 是 是 结束 否 否 上述表示算法的图形称为算法的程序框图又称流程图,其中的多边形叫做程序框,带方向箭头的线叫做流程线,你能指出程序框图的含义吗? 用程序框、流程线及文字说明来表示算法的图形. 思考1:在上述程序框图中,有4种程序框,2种流程线,它们分别有何特定的名称和功能? 开始 r=0? 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1,仍用i表示 in-1或r=0? 是 是 结束 否 否 输出“n是质数” 思考2:在逻辑结构上,“判断整数n(n2)是否为质数”的程序框图由几部分组成? 开始 r=0? 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1,仍用i表示 in-1或r=0? 是 是 结束 否 否 输出“n是质数” 知识探究(二):顺序结构 任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为: 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线? ? 例1:若一个三角形的三条边长分别为a,b,c 令 ,则三角形的面积 .你能利用这个公式 设计一个计算三角形面积的算法步骤吗? 第一步,输入三角形三条边的边长a,b,c. 第二步,计算 . 第三步,计算 . 第四步,输出S. 上述算法的程序框图如何表示? 开始 结束 输出S 输入a,b,c 开始 结束 输入a,b a=2 b=4 输出S 图(1) 开始 结束 输入R a=2b 输出a 图(2) 2.5 4 练:已知三角形的底 a 和高h ,求三角形的面积S 算法分析:这是一个简单的问题,只需将a 和h的值带入公式,再输出结果。因此只要用顺序结构就能表达出算法。 算法步骤: 第一步,输入三角形的底 a 和高h 第二步,计算 第三步,输出S 开始 输出S 结束 输入a,h 知识探究(三):条件结构 在某些问题的算法中,有些步骤只有在一定条件下才会被执行,算法的流程因条件是否成立而变化.在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以

文档评论(0)

liudao + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档