1.1.2程序框图与算法的基本逻辑结构(3课时).pptVIP

解二元一次方程组的算法 第一步：输入 第二步：计算 第三步：给出运算结果 1. 对任意正整数n, 求 的值 P.21习题1.1B组第1题 P.21习题1.1B组第2题 算法 （3）下面的流程图表示了一个什么样的算法？ 输出b N Y N Y ab且 输入a,b, c bc 输出a 输出c 开始 结束 ac 所给流程图描述了求三个数a,b,c的最大数的算法。 2、设计求一个数x的绝对值的算法，并画出相应的程序框图。 解：算法如下： S1：输入x； S2：如果x≥0，则y＝x， 否则， y ＝－x； S3：输出y 。 结 束 Y N 开始 输入x x≥0？ 输出y y=x y=－x 3. 下面的流程图表示了一个什么样的算法？ 开始 输入a，b，c ab且ac bc Y N Y N 输出a 输出c 输出b 结束 4. 超市购物： 购物不足250元的，无折扣 购物满250元（含，下同），不足500元的，打九五折 购物满500元，不足1000元的，打九折 购物满1000元，打八五折 试画出此算法的流程图. 开始 输入x 结束 输出x x250 x500 x1000 x=x*0.95 x=x*0.9 x=x*0.85 是 否 是 否 是 否 的值,并画出程序框图. 结束 开始 输入一个正整数n 输出S的值 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 2.设计一算法，求积: 1×2×3×…×100，画出流程图. 结束 输出Sum i=0，Sum=1 开始 i = i + 1 Sum=Sum*i i=100? 否 是 输出 开始 i=i+1 i=1 输入误差d 结束 md? 将 的到小数点后第i位的不足近似值，记为a. 将 的到小数点后第i位的过剩近似值，记为b. 是 否 设计一个用有理指数幂逼近 无理数指数幂 的算法，并 估计 的近似值，画出算法的 程序框图. P20练习 算法步骤： 第一步，给定精确度d，令i＝1. 第二步，取出 的到小数点后第 i位的不足近似值，记为a.再取出 它的到小数点后第i位的过剩近似 值，记为b. 第三步，计算 . 第四步，若md,则得到所求的近似 值为 ;否则，将i的值增加1， 返回第二步. 第五步，得到 的近似值 生活用水收费标准：每户每用月用水未超过7m3时，每立方米收费1.0元，并加收0.2元的城市污水处理费；超过7m3的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费。设某户每月用水量为xm3，应交纳水费y元，那么y与x之间的函数关系为 解：算法步骤： 一、输入用户每月用水量x. 二、判断输入的x是否不超过7， 若是，则计算y=1.2x，若不是，则 计算y=1.9x-4.9. 三、输出用户应交纳的水费y. 开始 输入用水量 y =1.2x 输出水费y 结束 是 否 P.21习题A组第1题 解：算法步骤： 第一步，令i=1,s=0. 第二步，若成立，则执行第三步，否则，输出s. 第三步，计算s=s+i2 第四步，计算i=i+1,返回第二步. 开始 i=1 S=0 i=i+1 S=S+i2 i≤100? 输出S 结束 否 是 当型循环结构 P.21习题A组第2题 输入x 开始 x＞3？ y=1.2x+1.4 y=5 输出y 结束 N Y P.21习题A组第3题 算法步骤： 第一步，输入人数x，设收取的卫生费 为y元. 第二步，判断x与3的大小，若x3,则 费用为m= 5＋（x-3）×1.2=1.2x+1.4; 若x≤3,则费用为m＝5. 第三步，输出m. 开始 输入a1，b1，c1， a2 。b2， c2 输出“x=”;x ，“y=”;y a1b2－a2b1≠0？ x=(c2b1 －c1b2)/(a1b2 －a2b1) y=(c2b1 －c1b2)/(a1b2 －a2b1) 结束 N Y 输出“输入数据不合题意 算法步骤： 第一步，输入a1，b1，c1， a2，b2，c2. 第二步，计算 x=(c2b1 －c1b2)/(a1b2 －a2b1) y=(c2b1 －c1b2)/(a1b2 －a2b1) 第三步，输出x，y * * 一、复习回顾 1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 （1）有序性 （2）明确性 （3）有限性 （4）不唯一性 2、算法有哪些特征？ 二、讲授新课 1、程序框图 （