算法第二节课.pptVIP

循环体 满足条件？ 否 是 执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环. 循环体 满足条件？ 否 是 下图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是 （ ） A．I＝100 B．I100 C．I50 D．I＝50 A 按照程序框图（如右图）执行， A．3B．4C．5D．6 第3个输出的数是( ) C （2010浙江理数）（1）某程序框图如图所示，若输出的S=57，则判断框内为： （A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7?  A 小结 避免死循环的出现，设置好进入（结束）循环体的条件。 当型和直到型 重复同一个处理过程 在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。  在解题的过程中，用累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S＋i,其中S的初始值为0，i依次取1，2，…，100.由于i同时记录了循环的次数，所以也称为计数变量. 循环结构中都有一个计数变量和累加变量，计数变量用以记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果，累加变量和计数变量一般是同步执行的，累加一次，计数一次. 例：人口预测 P+P*R=P(1+R) P(1+R)+P(1+R)*R=P(1+R)2 …… P(1+R)T 输入第一年人口P，人口增长率R， 预测第T年 增长时间 t=1 t≤T 计算增量 I=P*R P=P+I t=t+1 输出P值 结 束 开 始 否 是 小结 1、循环结构的特点 2、循环结构的框图表示 3、循环结构该注意的问题 避免死循环的出现，设置好进入（结束）循环体的条件。 当型和直到型 重复同一个处理过程 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体t=0.05a,a=a+t,n=n+1. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a300 程序框图 结束 开始 输入n a=200 t＝0.05a a＝a+t n＝n+1 a≤300? N Y 当型 1. 对任意正整数n, 的值,并画出程序框图. 结束 开始 输入一个正整数n 输出S的值 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 练习巩固 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 开始 输入一个正整数n 输入S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 步骤A 步骤B 例 设计一个算法，表示输出 1，1＋2，1＋2＋3，…， 1＋2＋3＋…＋(n-1)+n(n∈N*)的过程. 第一步，令i=1,S=0. 第二步，计算S=S+i. 第三步，计算i=i+1. 第四步，判断in是 否成立，若是，则输出S;否则返回第二步.. * * 算法的特点： 1.通用性 2.确定性 3.有穷性 4.可行性 5.不唯一性 解：算法步骤如下： (1)输入点的坐标x0,y0和直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 =A2+B2 (4)计算 (5)输出d 1.已知点P0(x0,y0)和直线L:Ax+By+C=0，求点P到直线L的距离d。设计一个算法。 解：算法步骤如下： (1)输入点的坐标x1,y1,x2,y2 (2)判断x1是否等于x2.若x1＝x2，则输出“斜 率 不存在”的信息；否则计算 (3)输出k的值 2.给定平面内任意两点A(x1,y1),B(x2,y2).设计一个算法，求两点连线的斜率。 1.解:算法步骤如下： (1)输入点的坐标x0,y0和直线方程的系数A.B.C (2)计算 Z1=Ax0+By0+C (3)计算 Z2