算法--第二节课.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 小结 避免死循环的出现，设置好进入（结束）循环体的条件。 重复同一个处理过程 在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。 * * 算法的特点： 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=A2+B2 (4)计算 (5)输出d 2.解:算法步骤如下： (1)输入点坐标x1,y1,x2,y2 (2) x1是否等于x2.若x1＝x2，则输出“斜率不存在”的信息；否则计算 (3)输出k的值 判断 判断 顺序 结构 条件 结构 条件分支结构： 按要求进行逻辑判断，并根据判断结果进行不同处理的情况。 即，依据指定条件选择执行不同指令的控制结构。 2.解：算法步骤如下： (1)输入点的坐标x1,y1,x2,y2 (2)判断x1是否等于x2.若x1＝x2，则输出“斜率不存在”的信息；否则计算 (3)输出k的值 输出k 结束 开始 x1=x2 输入坐标 x1,y1,x2,y2 否 是 输出斜率不存在 例3：设火车托运重量为P (kg)行李时，每千米的费用标准为： 0.3P 当P=30kg时 0.3X30+0.5(P-30) 当P30kg时 Y= 请画出行李托运费用的程序框图。 0.3P P=30kg； 0.3X30+0.5(P-30) P30kg Y= 开 始 输入重量P 里程D P30 Y=0.3X30+0.5(P-30) Y=0.3P M=D x Y 输出M 开 始 练习1、任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b，b+c＞a 是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形. 开始 输入a，b，c a+b＞c，a+c＞b，b+c＞a 是否同时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 输入a，b，c 存在这样的 三角形 否 是 不存在这样 的三角形 c+a＞b？ b+c＞a？ a+b＞c？ 是 是 开始 结束 否 否 （2010湖南文数）.右下图是求实数x的绝对值的算法程序框图，则判断框①中可填：   画出求12+22+32+42+52的程序框图。 开始 S=12 S=S+22 S=S+32 S=S+42 S=S+52 输出S 结束 循环结构是指在算法中从某处开始，按照一定的条件反复执行某些处理步骤的结构。 程序框图的第三种结构 ——循环结构 开 始 i=i+1 S=S + S=0,i=1 输出S 结束 是 否 画出求12+22+……+502的程序框图。 例：人口预测 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值 结 束 开 始 否 是 * *