&1.1.3算法的三种基本逻辑结构和框图表示-顺序和条件判断结构

高一 必修3 算法 作者：吴哲

复习提问： 复习提问：

(1)程序框图的概念； (2)程序框图通用图形符号及其意义；

高一 必修3 算法 作者：吴哲

&1.1.3 算法的三种基本 逻辑结构和框图表示

高一 必修3 算法 作者：吴哲

1、顺序结构 、 2、条件分支结构 、 3、循环结构 、

高一 必修3 算法 作者：吴哲

1、顺序结构 、

描述的是最简单的算法结构， 语句与语句之间，框和框之间 按从上到下的顺序进行。输入n

i=2

高一 必修3 算法 作者：吴哲

例、已知点P0 x0,y0)和直线l:Ax + By + C = 0, ( 求点P0 x0,y0)到直线l的距离d。 (数学语言描述法： 程序框图描述法：

高一 必修3 算法 作者：吴哲

2、条件分支结构 、

依据指定条件选择执行 不同指令的控制结构。否

p是

A

B

高一 必修3 算法 作者：吴哲

例、用数学语言和程序框图描述求一元二次方程 ax 2 + bx + c = 0的根的过程。S1

S2

S3

S4

高一 必修3 算法 作者：吴哲

开始输入系数 , 输入系数a,b,c 系数 = b 2 4ac 计算

设计算法, 设计算法,求一元二 次方程ax 次方程ax2+bx+c=0 的根, (a≠0)的根,画出 相应的流程图 是

△<0? 否 b+ b x1 = , x2 = 2a 2a

输出无实数解

输出x1,x2 输出x1,x2

结束

高一 必修3 算法 作者：吴哲

a=input("a="); if a==0,disp("wrong input") else b=input("b="); c=input("c="); d=b*b-4*a*c; if d>=0,t=sqrt(d); x1=(-b+t)/(2*a); x2=(-b-t)/(2*a); print(%io(2),x1,x2) else disp("no solution") end end

高一 必修3 算法 作者：吴哲

例、设火车托运重量为P(kg)行李时，每千米 的费用(单位：元)标准为 0.3P Y = 5 0.3 × 30 + 0.(P 30) 当P ≤ 30kg时 当P > 30kg时

画出行李托运费用的程序框图。

高一 必修3 算法 作者：吴哲

例、在国内投寄平信，每封信重量x(g)不超过 x ∈ (0,20] 120 y = 240 x ∈ (20,40] 360 x ∈ (40,60] 画出计算邮费的程序框图。 60 g的邮资(单位：分)标准为

高一 必修3 算法 作者：吴哲

小结：1、算法的基本逻辑结构有几种？分别是什么？

2、我们这节课学习了那几种逻辑结构？你掌握了它 们的框图表示了吗？

3、实战演练一把！P12-A、B