1、高考资源网高考资源网你身边高考专家第1页第1页1.1.2.2 1.1.2.2 算法基本逻辑结构算法基本逻辑结构算法初步第2页第2页复习引入:1、算法概念及其特点2、程序框图概念3、程序框图图例名称和意义(作用)4、实例简介第3页第3页程序框图又称流程图,是一个用要求图形,指向线及文程序框图又称流程图,是一个用要求图形,指向线及文字阐明来准确、直观地表示算法图形。字阐明来准确、直观地表示算法图形。程序框名称功效终端框(起止框)表示一个算法起始和结束输入、输出框表示算法输入和输出信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明第4页第4页新课解说:算法
2、三种基本逻辑结构:1.顺序结构2.条件结构3.循环结构第5页第5页开始开始输入输入n求求n除以除以ii余数余数i值增长值增长1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否是是i=2第6页第6页顺序结构输入ni=2由若干个依次执行处理环节构成。第7页第7页条件结构r=0?n不是质数n是质数结束是是否否算法流程依据条件是否成立有不同流向。第8页第8页循环结构i 值增长1,仍用 i 表示in1或r=0?否是是求n 除以 i 余数 r 在一些算法中,从否处开始,按照一定条件,重复执行某一处理环节情况,这就是循环结构。重复执行处理环节称为循环体。第9页第9
3、页顺序结构顺序结构AB由若干个依次执行处理环节构成。例1 已知一个三角形三边边长分别为2、3、4,利用海伦-秦九韶公式设计一个算法,求出它面积,画出它程序框图。开始输出s结束第10页第10页条件结构(条件结构(选择结构)PAB成立成立不成立不成立算法流程依据条件是否成立有不同流向例2 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长三角形是否存在.画出这个算法程序框图。开始输入a、b、ca+bc,a+cb,b+ca是否同时成立存在这样三角形结束否是不存在这样三角形第11页第11页输入输入系数系数a,b,ca,b,c输出输出X1X1、X2X2计算计算计算计算例例3.3.设计算法设计
4、算法,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0(a0 a0 )根)根,画出相应画出相应流程图流程图 b b2 2-4ac0-4ac0开始开始结束结束第12页第12页设计算法设计算法,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0()根)根,画出相应流程画出相应流程图图 a0a0输出输出x1,x2x1,x2输入输入系数系数a,b b,c,c0?否否是是输出无实数解输出无实数解计算计算开始开始结束结束第13页第13页循环结构循环结构 成立成立AP不成立不成立AP成立成立不成立不成立While(当型)循环)循环Until(直到型)循环)循环 在一
5、些算法中,从否处开始,按照一定条件,重复执行某一处理环节情况,这就是循环结构。重复执行处理环节称为循环体。在循环结构中,通常都有一个起到循环计数作用变量,这个变量取值普通都含在执行或中断循环体条件中。第14页第14页例4 设计一个计算1+2+3+100值算法,并画出程序框图。算法分析:第一步:令i=1,s=0;第二步:若i=100成立,则执行第三步;不然,输出s,结束算法;第三步:s=s+i;第四步:i=i+1,返回第二步。i100?i=1开始输出s结束否是s=0i=i+1s=s+i直到型循环结构第17页第17页例5.某工厂年生产总值为200万元,技术革新后预计以后每年年生产总值都比上一年增长
6、5%.设计一程序框图,输出预计年生产总值超出300万元最早年份。算法分析:1、先写出处理本例算法环节:第一步:输入年生产总值;第二步:计算下一年年生产总值;第三步:判断所得结果是否不小于300。若是,则输出该年年份;不然,返回第二步。2、再画出程序框图下列:第18页第18页开始开始t=0.05aa=a+ta300?输出输出n结束结束否是a=200n=n=n+1直到型循环结构第19页第19页思考:上例是包括直到型循环结构程序框图,你能画出包括当型循环结构程序框图吗?解:程序框图下列:开始开始t=0.05aa=a+ta=300?输出输出n结束结束否是a=200n=n=n+1当型循环结构第20页第20页练习、设计一个求任意数绝对值算法,并画出程序框图。开始输入aa 0输出|a|=a输出|a|=-a结束NY解:第21页第21页、利用二分法设计一个算法求近似值,并画出程序框图。解答参见p20作业:P21 1.2.3第22页第22页课件名称课件名称制作人第23页第23页