总结112程序框图与算法的基本逻辑结构.ppt
《总结112程序框图与算法的基本逻辑结构.ppt》由会员分享,可在线阅读,更多相关《总结112程序框图与算法的基本逻辑结构.ppt(36页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、一、复习一、复习回顾回顾1、什么是算法?、什么是算法?算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题的问题的明确明确和和有限有限的步骤。的步骤。(1)明确性)明确性 (2 2)有限性有限性(3 3)不唯一性)不唯一性 (4 4)逻辑性)逻辑性(5 5)普遍性)普遍性 2、算法有哪些特征?、算法有哪些特征?例:判断例:判断“整数整数n(n2)是否是质数是否是质数”的算法的算法算法步骤:程序框图:第一步,给定大于第一步,给定大于2 2的整数的整数n n.第二步,令第二步,令i=2.i=2.第三步,用第三步,用i i除除n n,得到余数,得到余数r.r.第四步,判断第四步,
2、判断“r=0r=0”是否成立是否成立.若是,则若是,则n n不是质数,结束算法;不是质数,结束算法;否则将否则将i i的值增加的值增加1 1,仍用,仍用i i表示表示.第五步,判断第五步,判断“i(n-1)i(n-1)”是否是否成立成立.若是,则若是,则n n是质数,结束算法是质数,结束算法;否则返回第三步;否则返回第三步.开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2二、讲授新课二、讲授新课 1 1、程序框图、程序框图(1)程序框图的概念)程序框图的概念 程程序序
3、框框图图又又称称流流程程图图,是是一一种种用用程程序序框框、流流程线及文字说明程线及文字说明来准确、直观地表示算法的图形来准确、直观地表示算法的图形.程序框图的通俗解释程序框图的通俗解释:由一些图框和有向箭由一些图框和有向箭头构成头构成,表示算法按一定的顺序执行表示算法按一定的顺序执行.图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输出框输入、输出框处理框处理框(执行执行框框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入和输出的信息表示一个算法输入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口
4、口处处标标明明“是是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”.(2)构成程序框图的图形符号及其功能)构成程序框图的图形符号及其功能流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分6(1)(1)起止框起止框:框内填写开始、结束框内填写开始、结束,任何程序框任何程序框图中,图中,起止框是必不可少的;起止框是必不可少的;(2)(2)输入、输出框输入、输出框:框内填写输入、输出的字框内填写输入、输出的字母、符号等母、符号等;(3)(3)处处理理框框(执执行行框框):):算算法法中中需需要要的的算算式式、公式、对变量进行赋值等要用执行框表示公式、对变量
5、进行赋值等要用执行框表示.(4)(4)判判断断框框:当当算算法法要要求求在在不不同同的的情情况况下下执执行行不不同同的的运运算算时时,需需要要判判断断框框.框框内内填填写写判判断条件断条件.2.2.四种基本的及其功能用法四种基本的及其功能用法:为为了了使使大大家家彼彼此此之之间间能能够够读读懂懂各各自自画画出出的的框框图图,必必须须遵遵守守一一些些共共同同的的规规则则,下下面面对对一一些些常用的规则作一简单的介绍常用的规则作一简单的介绍.(1)(1)使用标准的框图符号使用标准的框图符号.(2)(2)框图一般按从上到下、从左到右的方向画框图一般按从上到下、从左到右的方向画.(3)(3)除除判判断
6、断框框外外,其其它它框框图图符符号号只只有有一一个个进进入入点点和和一一个个退退出出点点,判判断断框框是是具具有有超超过过一一个个退退出出点的唯一符号点的唯一符号.(4)(4)一一类类判判断断框框是是“是是”与与“否否”两两分分支支的的判判断断,而而且且有有且且仅仅有有两两个个结结果果;另另一一类类是是多多分分支支判判断断,有几种不同的结果有几种不同的结果.3.画流程图的规则画流程图的规则(5)(5)在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚.(7)(7)一一个个程程序序框框图图包包括括以以下下几几部部分分:表表示示相相应应操操作作的的程程序序框框;带带箭箭头头的
7、的流流程程线线;程程序序框框外外必必要要的的文字说明文字说明(6)(6)起起始始框框只只允允许许一一条条流流出出线线,终终止止框框只只允允许许一一条条流流入入线线,输输入入框框、输输出出框框、处处理理框框只只有有一一条条流流入入线线和和一一条条流流出出线线,判判断断框框有有一一条条流流入入线线和和两两条条流出线流出线,但任何时候只有一条流出线起作用但任何时候只有一条流出线起作用.开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺顺序序结结构构循循环环结结构构条条件件结
8、结构构4.算法的三种基本逻辑结构算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。(1)顺序结构)顺序结构 顺顺序序结结构构是是由由若若干干个个依依次次执执行行的的步步骤骤组组成成的的。它它是是任任何何一一个个算算法法都都离离不不开的一种基本算法结构。开的一种基本算法结构。顺顺序序结结构构是是最最简简单单的的算算法法结结构构,语语句句与与语语句句之之间间,框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的.它它是是由由若若干干个个依依次次执执行行的的步步骤骤组组成成的的,是是出出现现最最多多的的基基本本结结构构,可可单单独独出出现现,也可出现
9、在其他结构中。也可出现在其他结构中。步骤 n步骤n+1示意图示意图(依次、无判断、无返回依次、无判断、无返回)例例3 已知一个三角形的三边长分别为已知一个三角形的三边长分别为a,b,c,利利用海伦用海伦-秦九韶公式设计一个计算三角形面积的算法,秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示并画出程序框图表示.算法步骤:算法步骤:第一步,输入三角形三边长第一步,输入三角形三边长 a,b,c第二步,计算第二步,计算第三步,计算第三步,计算第四步,输出第四步,输出s.程序框图:程序框图:结束结束开始开始输入输入a,b,c输出输出s算法步骤为算法步骤为:第一步,输入圆的半径第一步,输入圆的
10、半径 r.第二步,计算第二步,计算第三步,输出第三步,输出s.程序框图:程序框图:结束结束开始开始输入输入r输出输出s计算计算 练习练习1:任意给定一个正实数,设计一个算法任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积,并画出程序框图表求以这个数为半径的圆的面积,并画出程序框图表示示.条条件件结结构构是是指指在在算算法法中中通通过过对对某某条条件件的的判判断断,根据条件是否成立根据条件是否成立而选择不同流向的算法结构而选择不同流向的算法结构.基本形式基本形式2 2(选不选选不选)(2)条件结构条件结构满足条件?步骤步骤A否否是是满足条件满足条件?步骤步骤A步骤步骤B是是否否基本形式
11、基本形式1 1(二选一二选一)条件结构条件结构及框图表示及框图表示满足条件满足条件?步骤步骤A步骤步骤B是是否否基本形式基本形式1 1 基基本本形形式式1 1包包含含一一个个判判断断框框,根根据据给给定定的的条条件件是是否否成成立立而而选选择择执执行行步步骤骤A A或或步步骤骤B,B,无无论论条条件件是是否否成成立立,只只能能执执行行步步骤骤A A或或步步骤骤B B之之一一,不不可可能能执执行行步步骤骤A A又又执执行行步步骤骤B,B,也也不不可可能能步步骤骤A,A,步步骤骤B B都都不不执行执行.基本形式基本形式2 条件结构条件结构及框图表示及框图表示满足条件?步骤步骤A否否是是 基基本本形
12、形式式2 2包包含含一一个个判判断断框框,根根据据给给定定的的条条件件是是否否成成立立而而选选择择执执行行步步骤骤A A或或者者不不执执行行步骤步骤A A。例例4 任任意意给给定定3个个正正实实数数,设设计计一一个个算算法法,判判断断分分别别以以这这三三个个数数为为三三边边边边长长的的三三角角形形是是否否存存在在.画画出出这这个个算算法的程序框图法的程序框图.a+bc,a+cb,b+ca是否是否同时成立同时成立?开始开始存在这样存在这样的三角形的三角形结束结束不存在这样不存在这样的三角形的三角形否否是是输入输入a,b,c练习练习1 1:已知已知 ,写出求函数值,写出求函数值的算法流程图。的算法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 总结 112 程序 框图 算法 基本 逻辑 结构
限制150内