1.1.2程序框图与算法的基本逻辑结构微课比赛获奖课件公开课一等奖课件省赛课获奖课件.pptx

1.1.2程序框图与算法的基本逻辑构造

任意给定一种不不大于1的整数n,试设计一种程序或环节对n与否为质数做出鉴定.算法分析:从上节课我们懂得:算法能够用自然语言来描述.第一步，给定不不大于2的整数n第二步，令i=2第三步，用i除n，得到余数r第四步，判断“r=0”与否成立，若是，则n不是质数，结束算法；否则令i=i+1第五步，判断“i(n-1)”与否成立，若是，则n是质数，结束算法；否则返回第三步

开始输入ni=2求n除以i的余数ri的值增加1仍用i表达in-1?输出“n不是质数”结束是否是输出“n是质数”否r=0?设n是一种不不大于2的整数.普通用i=i+1表达.i=i+1也能够用图形方式来表达（框图）

思考?通过上述算法的两种不同体现方式的比较,你觉得用程序框图来体现算法有哪些特点?用程序框图表达的算法更加简洁,直观,流向清晰. 程序框图又称流程图,是一种用程序框、流程线及文字阐明来精确、直观地表达算法的图形.一种或几个程序框的组合表达算法中的一种环节;带有方向箭头的流程线将程序框连接起来,表达算法环节的执行次序.

基本的程序框和它们各自表达的功效以下:图形符号名称功能终端框(起止框)表达一种算法的起始和结束输入、输出框表达一种算法输入和输出的信息解决框(执行框)判断某一条件与否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分

开始输入ni=2求n除以i的余数ri=i+1in-1或r=0?结束是否是否r=0?次序构造用程序框图来表达算法，有三种不同的基本逻辑构造：条件构造循环构造输出“n不是质数”输出“n是质数”

程序框图的三种基本的逻辑构造次序构造条件构造循环构造

(1)次序构造-----是由若干个依次执行的解决环节构成的.这是任何一种算法都离不开的基本构造. 例1:已知一种三角形的三边边长分别为a,b,c,运用海伦-秦九韶公式设计一种算法,求出它的面积,画出算法的程序框图.

例1:已知一种三角形的三边边长分别为a,b,c,运用海伦-秦九韶公式设计一种算法,求出它的面积,画出算法的程序框图.算法分析:第二步:计算p的值.第三步:由海伦-秦九韶公式求出三角形的面积S.第四步:输出S的值.第一步：输入三角形三条边的边长a,b,c

画出:已知三角形的三边长a,b,c,求它的面积的程序框图.开始输出S结束输入a,b,c

练习1已知两个单元分别寄存了x和y的值。试交换这两个变量值。设计算法，并用框图表达

(2)条件构造---在一种算法中,经常会碰到某些条件的判断,算法的流向根据条件与否成立有不同的流向.条件构造就是解决这种过程的构造.满足条件？步骤A步骤B是否满足条件？步骤A是否

例2:任意给定3个正实数,设计一种算法,判断分别以这3个数为三边边长的三角形与否存在.画出这个算法的程序框图.算法分析:第一步:输入3个正实数a,b,c;第二步:判断a+bc,a+cb,b+ca与否同时成立,若是,则能构成三角形;若否,则组不成三角形.

程序框图:开始输入a,b,ca+bc,a+cb,b+ca与否同时成立?是存在这样的三角形不存在这样的三角形否结束

例3:为了加强居民的节水意识,某市制订了下列生活用水收费原则:每户每月用水未超出7m3时,每立方米收费1.0元,并加收0.2元的都市污水解决费;超出7m3的部分,每立方米收费1.5元,并加收0.4元的都市污水解决费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一种求该函数值的算法,并画出程序框图.解:y与x之间的函数关系为:(当0≤x≤7时)(当x7时)

解:y与x之间的函数关系为:(当0≤x≤7时)(当x7时)算法分析:第一步:输入每月用水量x;第二步:判断x与否不超出7.若是,则y=1.2x;若否,则y=1.9x-4.9.第三步:输出应交纳的水费y.开始输入用水量x0≤x≤7?是y=1.2x否y=1.9x-4.9输出y结束程序框图

例4.画程序框图,对于输入的x值,输出对应的y值.开始程序框图x0?是y=0否0≤x1?是y=1否y=x输出y结束输入x

是练习2.设计一种求任意数的绝对值的算法,并画出程序框图.算法分析:第一步:输入数x;第二步:判断x≥0与否成立?若是,则|x|=x;若否,则|x|=-x.程序框图:开始输入xx≥0?输出x否输出-x结束

(3)循环构造---在某些算法中,也经常会出现从某处开始,按照一定条件,重复执行某一环节的状况,这就是循环构造.重复执行的环节称为循环体.注意:循环构造不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条