§2-2简单算法举例 流程图符号 起止框 判断框 处理框 输入输出框 注释框 流向线 连接点 结束上页下页末页节
结束 上页 下页 末页 节 §2-2 简单算法举例 流程图符号 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点
§2-2简单算法举例 例2:50个学生,输出成绩80分以上者。m表学号,g表成绩 自然语言表示 开始 流程图 sl:1→i S2:若g≥80则输出 n和gi,否则不输出 80 S3:i+1→i S4:若还50,返回S2 输出gi 继续执行;否则,算 法结束 +1=>i 结束 结束上页下页末页节
结束 上页 下页 末页 节 §2-2 简单算法举例 例2:50个学生，输出成绩80分以上者。ni表学号，gi表成绩 自然语言表示： 流程图： S1：1i S2：若gi 80则输出 ni和gi，否则不输出 S3：i+1 i S4: 若 i 50, 返回S2 继续执行；否则，算 法结束 开始 i=1 gi>=80 输出gi i+1=>i i>50 结束 Y N N
§2-2简单算法举例 例4:求1-1/2+1/3-1/4+..+1/99-1/100(不同与书) 自然语言表示 流程图:练习 sl:deno=1(1)思路清晰 S2: sum =1 (2)见名知意 S3: sign =1 S4: sign =(-1)sign S5: deno =deno+l s6:term=sign*(1/deno)/注意整除* S7: sum =sum+term s8:若deno<100返回S4;否则算法 结束 结束上页下页末页节
结束 上页 下页 末页 节 §2-2 简单算法举例 自然语言表示： S1：deno = 1 S2：sum = 1 S3：sign = 1 S4: sign =(-1)*sign S5: deno =deno+1 S6: term =sign*(1/deno) /*注意整除*/ S7: sum =sum+term S8: 若deno<100返回S4；否则算法 结束 例4：求1-1/2+1/3-1/4+...+1/99-1/100 (不同与书) (1)思路清晰 (2)见名知意 流程图：练习
§2-2简单算法举例 例5:判断某大于等于3的自然数是否素数 自然语言表示: 流程图:练习 S1:输入n 2 S3: r=n%i S4:若r=0,输出n非素数, 算法结束;否则转下一步; S5:i=i+1; S6:若i=n-1则返回S;否 则输出是素数,算法结東 注:s6中可改为i<= sgrt(m 结束上页下页末页节
结束 上页 下页 末页 节 §2-2 简单算法举例 例5:判断某大于等于3的自然数是否素数 自然语言表示： S1：输入n S2：i = 2 S3：r= n%i S4: 若r=0，输出n非素数， 算法结束；否则转下一步； S5: i=i+1； S6: 若i<=n-1则返回S3；否 则输出是素数,算法结束 注:s6中可改为i<=sqrt(n) 流程图：练习