高中数学新课标人教A版必修三山东省循环结构课件.pptVIP

循环结构 课程目标 能综合运用这些知识正确地画出程序框图 . 程序框图的基本概念,基本图形符号和3种基本逻辑结构. 【教学重点】 【教学目标】 【教学难点】 掌握程序框图的概念;会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构; 掌握画程序框图的基本规则,能正确画出程序框图. 【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. 开始 输出S 结束 一、顺序结构 开始 输入x x≥0 否 是 输出x 输出-x 结束 例２ 设计一个求任意数的绝对值的算法,并画出程序框图. 第一步:输入x; 第二步:如果x ≥０,则lxl＝x ;否则,lxl＝-x； 第三步：输出lxl． 二、条件结构及框图表示 第一步:从1开始将自然数1,2,3,…,100逐个相加; 第二步:输出累加结果. 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？ S=S+ i 设计一算法,求和:1+2+3+ … +100. S=0 S=S + 1 S=S+ 2 S=S+ 3 … S=S + 100 思考： 在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构. 新课引入 例3.设计一个计算1+2+3+…+100的程序框图. 开始 i≤100 否 是 输出s 结束 i=1 S=0 i=i+1 S=S+i 例3.设计一个计算1+2+3+…+100的程序框图. 开始 i 100 否 是 输出s 结束 i=1 S=0 S=S+i i=i+1 1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 讲授新课 条件 处理框 是 否 2.循环结构的算法流程图 条件 处理框 是 否 ４.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. ３.循环结构的三要素 循环变量，循环体、循环的终止条件. 例４.画出求 的值的程序框图. 解法１ 开始 输出a6 结束 1 1 开始 i≤6 否 是 输出t 结束 i=1 t=0 i=i+1 解法２ 例５　北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市. 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 是 否 在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法. 1.画出求m=1×2×3×…×100问题的程序框图. 第一步:设i=1,m =1; 第二步:如果i≤100执行第三四步,否则执行 　　　　第五步; 第三步:计算m×i并将结果代替m; 第四步:将i+1代替i,转去执行第二步; 第五步:输出m. 课堂练习 开始 i 100 否 是 输出m 结束 m=1 i=1 i=i+1 m=m×i 课堂小结 1.循环结构的特点： 2.循环结构的三要素： 3.循环结构需要注意的问题 避免死循环的出现,设置好进入（结束）循环体的条件. 重复同一个处理过程 循环变量，循环体、循环的终止条件. 4.用流程图设计算法的经验 流程图是任何程序设计的基础,一般应注意以下的几点： (1)任何的实际问题都有一个数学模型－－解决的步骤,这是设计流程图的关键所在; (2)流程图必须采用国家标准的图形符号来描述,箭头的流向一定要准确; (3)算法结构应简单明了,总体上是一个顺序结构;有判断的出现分支结构;需多次执行某一个过程的采用循环结构. 课本P１４　　A 3 课本P１5　　1-1 A 4 课后作业