12学过程及方法程序框图包含下面三种逻辑结构可以用如下程序框图表示:顺序结构条件结构循环结构探究(三):顺序结构任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构。
顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
【例3】已知一个三角形三条边的边长分别为a,b,c,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示. 算法分析:这是一个简单的问题,只需先算出p的值,再将它代入分式,最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下:第一步,输入三角形三条边的边长a,b,c.第二步,计算p=2cba++.第三步,计算S=))()((cpbpapp---.第四步,输出S.程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是教问题与情境及教师活动学生活动学过程及方法用程序框图表示条件结构如下.图1 图2 条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则执行A框;不成立,则执行B框.注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.A、B两个框中,可以有一个是空的,即不执行任何操作,如图2. 条件结构的两种形式的区别:一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另一种是在一个“分支”中均包含算法的步骤A,而在另一个“分支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否则执行这个条件结构后的步骤【例4】任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图.算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下:第一步,输入3个正实数a,b,c.第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.程序框图如右图:教问题与情境及教师活动学生活动问题与情境及教师活动学生活动(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.显然,循环结构中一定包含条件结构。
(3)在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.1°当型循环结构,如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构.继续执行下面的框图.2°直到型循环结构,如图(2)所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立.继续重复操作,直到某一次给定的判断条件P时成立为止,此时不再返回来执行A框,离开循环结构.继续执行下面的框图. 见示意图:当型循环结构直到型循环结构(4)两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.两种循环结构的相同点: 两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体.探究(二):应用实例【例6】设计一个计算1+2+……+100的值的算法,并画出程序框图.算法分析:通常,我们按照下列过程计算1+2+……+100的值.第1步,0+1=1.第2步,1+2=3.第3步,3+3=6. 2教问题与情境及教师活动学生活动学过程及方法显然,这个过程中包含重复操作的步骤,可以用循环结构表示.分析上述计算过程,可以发现每一步都可以表示为第(i-1)步的结果+i=第i步的结果.为了方便、有效地表示上述过程,我们用一个累加变量S来表示第一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100,由于i同时记录了循环的次数,所以也称为计数变量.解决这一问题的算法是:第一步,令i=1,S=0.第二步,若i≤100成立,则执行第三步;否则,输出S,结束算法.第三步,S=S+i.第四步,i=i+1,返回第二步.程序框图如右:上述程序框图用的是当型循环结构,如果用直到型循环结构表示,则程序框图如下:点评:这是一个典型的用循环结构解决求和的问题,有典型的代表意义,可把它作为一个范例,仔细体会三种逻辑结构在程序框图中的作用,学会画程序框图.教问题与情境及教师活动学生活动学过程及方法算法分析:先写出解决本例的算法步骤:第一步,输入2005年的年生产总值.第二步,计算下一年的年生产总值.第三步,判断所得的结果是否大于300,若是,则输出该年的年份,算法结束;否则,返回第二步.由于“第二步”是重复操作的步骤,所以本例可以用循环结构来实现.我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构.(1)确定循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量:若将2005年的年生产总值看成计算的起始点,则n 的初始值为2005,a的初始值为200.(3)设定循环控制条件:当“年生产总值超过300万元”时终止循环,所以可通过判断“a>300”是否成立来控制循环.程序框图如下:三.随堂练习已知有一列数1,,43,32,21nn,教学小结(1)熟练掌握两种循环结构的特点及功能.(2)能用两种循环结构画出求和等实际问题的程序框图,进一步理解学习算法的意义课后反思备课人授课时间学过程及方法探究(二):混合逻辑结构的程序框图思考1:用“二分法”求方程)0(022>=-xx的近似解的算法如何设计?第一步,令2)(2-=xxf,给定精确度d.第二步,确定区间[]b a,,满足()()0<⋅bfaf。
第三步,取区间中点2bam+=。
第四步,若0)()(<•mfaf,则含零点的区间为[]ma,,否则,含零点的区间为[]bm,,将新得到的含零点的区间仍记为[]b a,。
第五步,判断[]ba,的长度是否小于d,或)(mf是否等于0.则m是方程的近似解;否则,返回第三步.思考2:该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构的程序框图如何?思考3:该算法中第四步是什么逻辑结构?这个步骤用程序框图如何表示?思考4:该算法中哪几个步骤构成循环结构?这个循环结构用程序框图如何表示?思考5:根据上述分析,你能画出表示整个算法的程序框图吗?点评:在用自然语言表述一个算法后,可以画出程序框图,用顺序结构、条件结构和循环结构来表示这个算法,这样表示的算法清楚、简练,便于阅读和交流.教问题与情境及教师活动学生活动学过程及方法探究(三):程序框图的阅读与理解考察下列程序框图:思考1:怎样理解该程序框图中包含的逻辑结构?思考2:该程序框图中的循环结构属于那种类型?思考3:该程序框图反映的实际问题是什么?该问题就是要求1+2+4+……+263的和三.随堂练习P19练习:设计一个用有理指数幂逼近无理指数幂25的算法,画出算法的程序框图教学小结(1)进一步熟悉三种逻辑结构的应用,理解算法与程序框图的关系. (2)根据算法步骤画出程序框图.课后反思备课人授课时间问题与情境及教师活动学生活动(二)条件结构14、y与x之间的函数关系式为:()()⎩⎨⎧>-≤≤=79.49.172.1xxxxy。
请你设计一个输入用水量、输出应缴费额的算法,画出程序框图。
2教问题与情境及教师活动学生活动学过程及方法(三)循环结构13. 2000年某地森林面积为10002km,且每年增长%5,到哪一年该地森林面积超过20002km。
请设计一个算法,并画出程序框图。
教学小结(1)进一步熟悉三种逻辑结构的应用,理解算法与程序框图的关系. (2)根据算法步骤画出程序框图.课后反思3备课人授课时间课题§1.2.1输入语句、输出语句和赋值语句课标要求1.正确理解输入语句、输出语句、赋值语句的结构,学会输入语句、输出语句和赋值语句的基本用法。
2.理解算法步骤、程序框图和算法语句的关系,学会算法语句的写法。
教学目标知识目标(1)初步了解基本的算法语句中的赋值,输入和输出语句特点.(2)理解基本算法语句是将算法的各种控制结构转变成计算机能够理解的程序语言.技能目标结合程序语言,初步掌握赋值,输入和输出语句的结构以及如何编写对应的程序及在计算机上实现算。
通过模仿,操作,探索的过程,体会算法的基本思想和基本语句的用途,提高学生应用数学软件的能力。
情感态度价值观发展有条理的思考,表达的能力,提高逻辑思维能力,活跃思维,提高学生的数学素养.结合计算机软件的应用, 增强应用数学的意识,在计算机上实现算法让学生体会成功的喜悦.重点会用输入语句、输出语句、赋值语句.难点正确理解输入语句、输出语句、赋值语句的作用.教学过程及方法问题与情境及教师活动学生活动一.导入新课前面我们学习了程序框图的画法,为了让计算机能够理解算法步骤、程序框图,我们开始学习算法语句.二.研探新知探究(一):输入语句和输出语句思考1:在每个程序框图中,输入框与输出框是两个必要的程序框,我们用什么图形表示这个程序框?其功能作用如何?思考2:已知函数y=x3+3x2-24x+30,求自变量x对应的函数值的算法步骤如何设计?第一步,输入输入一个自变量的x的值。
第二步,计算y=x3+3x2-24x+30。
第三步,输出y。
思考3:该算法是什么逻辑结构?其程序框图如何?思考4:我们将该程序框图中第一个程序框省略,后四个程序框中的内容依次写成算法语句,就得到该算法的计算机程序(仿照课本写下来):解:程序:INPUT “x”;xy=x^3+3*x^2-24*x+30PRINT y2x y23转化为赋值语句可以怎样表述?:考察给一个变量重复赋值的程序:A=10A=A+15PRINT AEND4IF 条件 THEN 语句体1 ELSE 语句体2 END IF备课人授课时间课题 §1.2.2条件语句课标要求正确理解条件语句的概念,掌握条件语句的结构,会应用条件语句编写程序。