[高一数学]12循环结构.pptVIP

1.循环结构的特点 2.循环结构的框图表示 3.循环结构有注意的问题 避免死循环的出现,设置好进入（结 束）循环体的条件. 当型和直到型 重复同一个处理过程 4.用流程图设计算法的经验 流程图是任何程序设计的基础,一般应注意以下的几点： (1)任何的实际问题都有一个数学模型－－解决的步骤,这是设计流程图的关键所在; (2)流程图必须采用国家标准的图形符号来描述,箭头的流向一定要准确; (3)算法结构应简单明了,总体上是一个顺序结构;有判断的出现分支结构;需多次执行某一个过程的采用循环结构. 作业纸:课本:P.50 3，4 完成:学案 P.5-8 　　　　　　　　　　　　　　　　　　　　——华罗庚天才在于积累。 聪明在于勤奋， 　　 【2】火车站对乘客退票收取一定的费用,收费的办法是:按票价每10元(不足10元按10元计算)核收2元, 2元以下的票价不退.试分步写出将票价为x的车票退掉后,返还的金额y的算法,并画出程序框图. 注释1. 表示不小于 x 的最小整数; 注释2. 表示不大于 x 的最大整数. 例如: 开始 结束 输入票价x X≤10? 否 是 X≤2? y=0 y=x-2 是 否 输出y 解法一 开始 结束 输入票价x X≤10? 否 是 X≤2? y=0 y=x-2 是 否 输出y 是 否 解法二 主页 1.1.2程序框图与算法的基本逻辑结构(3) 1.1.2程序框图（3） 循环结构 循环结构 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 流程线 连接循环框 连结点 连接循环框图的两部分 1.基本的程序框和它们各自表示的功能 开始 r=0？ 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1,仍用i表示 in-1或r=0？ 是 是 结束 输出“n是质数” 否 否 顺序结构 循环结构 条件结构 问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票. S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1. S3: 宣布主办城市. 开始 投票 有一个城市 得票数超过总票 数的一半? 输出该城市 结束 Y N 淘汰得票最少的城市 设计一算法,求和:1+2+3+ … +100. 第一步:确定首数a,尾数b,项数n. 第二步:利用公式“总和=(首数+尾数)×项数/2”求和. 第三步:输出求和结果. 算法1： 开始 结束 输入a,b,n Sum=(a+b)n/2 输出Sum 第一步:从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 思考： 在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构. 1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 当型循环结构 满足条件? 循环体 Y N 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止. 2.循环结构的算法流程图 直到型循环结构 满足条件? 循环体 Y N 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止. 3.循环结构的设计步骤 (1)确定循环体:算法中需要反复执行的部分. (2)初始化变量:确定循环结构的循环变量和初始条件; (3)设定循环控制条件. 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i≤100? 否 是 输出s 结束 i=1 S=0 i=i+1 S=s+i 例1：设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 典型例题 算法分析 第二步，若i=100成立,则执行第三步；否则，输出S,结束算法. 第一步，令i=1，S=0. 第三步，计算S