《112程序框图与算法的基本逻辑结构1.ppt》由会员分享，可在线阅读，更多相关《112程序框图与算法的基本逻辑结构1.ppt（14页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、复习一、复习回顾回顾1、什么是算法？、什么是算法？算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题的问题的明确明确和和有限有限的步骤。的步骤。明确性明确性 有限性有限性2、算法有哪些特征？、算法有哪些特征？二、讲授新课二、讲授新课 1、程序框图、程序框图（1）程序框图的概念）程序框图的概念 程程序序框框图图又又称称流流程程图图，是是一一种种用用程程序序框框、流流程线及文字说明程线及文字说明来准确、直观地表示算法的图形来准确、直观地表示算法的图形.在程序框图中，一个或几个程序框的组合表在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将示算
2、法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。程序框连接起来，表示算法步骤的执行顺序。图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输出框输入、输出框处理框处理框(执行执行框框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入和输出的信息表示一个算法输入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”.（2）构成程序框图的图形符号及其功能）构成程序框图的图形符号及其功能流程线流程线连接程序框连
3、接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分6例：判断例：判断“整数整数n(n2)是否是质数是否是质数”的算法的算法算法步骤：程序框图：第一步，给定大于第一步，给定大于2 2的整数的整数n n.第二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余数，得到余数r.r.第四步，判断第四步，判断“r=0r=0”是否成立是否成立.若是，则若是，则n n不是质数，结束算法；不是质数，结束算法；否则将否则将i i的值增加的值增加1 1，仍用，仍用i i表示表示.第五步，判断第五步，判断“i(n-1)i(n-1)”是否是否成立成立.若是，则若是，则n n是质数，结
4、束算法是质数，结束算法；否则返回第三步；否则返回第三步.开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2 开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺顺序序结结构构循循环环结结构构条条件件结结构构2、算法的三种基本逻辑结构、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。（1）顺序结构）顺序结构 顺顺
5、序序结结构构是是由由若若干干个个依依次次执执行行的的步步骤骤组组成成的的。它它是是任任何何一一个个算算法法都都离离不不开的一种基本算法结构。开的一种基本算法结构。步骤 n步骤n+1示意图示意图 例例3 已知一个三角形的三边长分别为已知一个三角形的三边长分别为a,b,c，利利用海伦用海伦-秦九韶公式设计一个计算三角形面积的算法，秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示并画出程序框图表示.算法步骤：算法步骤：第一步，输入三角形三边长第一步，输入三角形三边长 a，b，c第二步，计算第二步，计算第三步，计算第三步，计算第四步，输出第四步，输出s.程序框图：程序框图：结束结束开始开始输
6、入输入a,b,c输出输出s算法步骤为算法步骤为:第一步，输入圆的半径第一步，输入圆的半径 r.第二步，计算第二步，计算第三步，输出第三步，输出s.程序框图：程序框图：结束结束开始开始输入输入r输出输出s计算计算 练习练习1：任意给定一个正实数，设计一个算法任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表求以这个数为半径的圆的面积，并画出程序框图表示示.条条件件结结构构是是指指在在算算法法中中通通过过对对某某条条件件的的判判断断,根据条件是否成立根据条件是否成立而选择不同流向的算法结构而选择不同流向的算法结构.基本形式基本形式2 2(2)条件结构条件结构满足条件?步骤
7、步骤A否否是是满足条件满足条件?步骤步骤A步骤步骤B是是否否基本形式基本形式1 1 例例4 任任意意给给定定3个个正正实实数数,设设计计一一个个算算法法,判判断断分分别别以以这这三三个个数数为为三三边边边边长长的的三三角角形形是是否否存存在在.画画出出这这个个算算法的程序框图法的程序框图.a+bc,a+cb,b+ca是否是否同时成立同时成立?开始开始存在这样存在这样的三角形的三角形结束结束不存在这样不存在这样的三角形的三角形否否是是输入输入a,b,c 例例5 5 设计一个求解一元二次方程设计一个求解一元二次方程ax2+bx+c=0的的算法，并画出程序框图表示算法，并画出程序框图表示.算法步骤：
8、算法步骤：第一步，输入第一步，输入3 3个系数个系数a a，b b，c.c.第二步，计算第二步，计算=b2-4ac.第四步，判断第四步，判断=0=0是否成立是否成立.若是，则输出若是，则输出 x1=x2=p，否则，计算，否则，计算x1=p+q，x2=p-q，并输出并输出x1，x2.第三步，判断第三步，判断0 0是否成立是否成立.若是，则计若是，则计 算算 ；否则，输出；否则，输出“方程方程没有没有 实数根实数根”，结束算法，结束算法.开始开始程序框图程序框图：输入输入a，b，c=b2-4ac0？=0？否否x1=p+q输出输出x1，x2结束结束否否是是x2=p-q输出输出x1=x2=p是是输出输出“方程没有方程没有实数根实数根”1、掌握程序框的画法和功能。、掌握程序框的画法和功能。2、了解什么是程序框图，知道学习程、了解什么是程序框图，知道学习程序框图的意义。序框图的意义。3、掌握顺序结构、条件结构的应用，、掌握顺序结构、条件结构的应用，并能解决与这两种结构有关的程序框并能解决与这两种结构有关的程序框图的画法。图的画法。三三、课时小结课时小结: