高中数学 112程序框图与算法的基本逻辑结构课件 新人教A版教材必修3 课件.ppt

1.1.2程序框图与算法的基本逻辑结构任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.开始思考?通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?基本的程序框和它们各自表示的功能如下:开始 程序框图的三种基本的逻辑结构(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. 例1:已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.画出:已知三角形的三边长a,b,c,求它的面积的程序框图.练习1已知两个单元分别存放了x和y的值。试交换这两个变量值。
设计算法，并用框图表示(2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.程序框图:例3:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图.解:y与x之间的函数关系为:例4.画程序框图,对于输入的x值,输出相应的y值.是(3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.例5:设计一个计算1+2+3+……+100的值的算法,并画出程序框图.程序框图:说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.程序框图:探究:画出用二分法求方程x2-2=0(x>0)的近似根的程序框图.是习题练习9(P41页B组T3)设计一个算法,判断一个正的n(n>2)位数是不是回文数,用自然语言描述算法步骤. 回文数是指从左到右读与从右到左读都是一样的正整数,如121，676，94249，234432等。开始