第二章第2节 例22求:1-+ 一+. 99100 思考:Sm=Smt 符号:初值sign=1 sign←(-1)*sign 算法:A 算法:B sl: sign=l sI: SIgn s2:和sum=1(将第一项直接纳入总和)s2:和sum=0 s3:分母den=2(第二项分母)3:分母deno=1(第一项分母) 4: sign=(-1)*sigl S4: sign=(-1)*sign s5:项term=sgn(eno)s5:项term=sgn(1/deno) s6: sum=sum+term s6: sum=sum+term s7:den0=deno+1(下一个分母)s7:deno=deno1(下一个分母) s8:deno<100?T转s4 s8:den0<100?T转s F输出sum F输出sum
例2.2 求： 思考： 符号：初值sign=1 sign (-1)*sign 算法：A 算法: B s1: sign=1 s2: 和sum=1(将第一项直接纳入总和) s3: 分母deno=2 (第二项分母) s4: sign=(-1)*sign s5: 项 term=sign*(1/deno) s6: sum=sum+term s7: deno=deno+1(下一个分母） s8: deno≤100? T 转 s4 F 输出sum 第二章 第2节 100 1 99 1 ... 5 1 4 1 3 1 2 1 1− + − + + + − n sum sum 1 = s1: sign= -1 s2: 和sum=0 s3: 分母deno=1 (第一项分母) s4: sign=(-1)*sign s5: 项 term=sign*(1/deno) s6: sum=sum+term s7: deno=deno+1(下一个分母） s8: deno≤100? T 转s4 F 输出sum
第二章第2节 思考:1)1-1+1-1 +一 3579 1+- . 21×2×31×2×3×4 例24对一个大于或等于3的正整数,判断它是否为素数 思考:对于正整数n,用2至m1的各个整数作除数与n相除,若都 不能整除(即余数0),则n为素数;否则只要有一个数能与n整除,则 n不为素数。 s1:输入n s2:除数i←2 3:计算r= n mod i(MOD求余数运算) s4:判r=0?T则输出“n不是素数”,结束 F转入s5 s5:i=i+1 s6:判还n-1?T返回S3 F则输出“n是素数”,结束
思考: 1) 2) ) 4 ...... ( 9 1 7 1 5 1 3 1 1 − + − + + = ! 1 ... 1 2 3 4 1 1 2 3 1 2 1 1 n + + + + + 例2.4 对一个大于或等于3的正整数, 判断它是否为素数。 思考：对于正整数n , 用2 至 n-1的各个整数作除数与 n 相除，若都 不能整除（即余数≠0)，则 n 为素数; 否则只要有一个数能与n 整除，则 n不为素数。 s1: 输入n s2: 除数 i ←2 s3: 计算 r = n MOD i (MOD——求余数运算） s4: 判r = 0 ? T 则输出“ n不是素数”,结束 F 转入 s5 s5: i=i+1 s6: 判 i≤ n-1? T 返回 S3 F 则输出“ n是素数”, 结束 第二章 第2节
第二章第3节 §23算法的特性 1.有穷性 有限的计算(操作)步骤 2.确定性 确切的数据参加运算,得确切的结果 3.有零个、1个、多个输入; 4.有一个、多个输出。如无解也要明确指出“无解” 5.有效性 每一步都要能有效执行 如:有语句 b-3 c-sart (a 必须考虑a有可能小于0的情况 d=5/a a不能为0 故:a>0,b>3
第二章 第3节 §2.3 算 法 的 特 性 1. 有穷性 有限的计算(操作)步骤 2. 确定性 确切的数据参加运算，得确切的结果。 3. 有零个、1个、多个输入； 4. 有一个、多个输出。如无解也要明确指出 “无解” 5. 有效性 每一步都要能有效执行 如： 有语句 a=b-3 c=sqrt (a) 必须考虑a有可能小于0的情况 d= 5/a a不能为0 故: a>0, b>3
§24算法的描述 第二章第4节 如何表示算法 一.用自然语言表示算法 用文字叙述来表示算法 问题:描述不够准确,有“歧义性”,只用于简单的算法。 如:a、b相除,结果赋给c「c=a/b c=b/a 用流程图表示算法 用图形符号 计算或操作 带箭头线条 执行顺序 由ANSI规定,国标GB152689引用 起止框 输入、输出框 处理框,计算
第二章 第4节 §2.4 算 法 的 描 述 如何表示算法 一. 用自然语言表示算法 ——用文字叙述来表示算法 问题：描述不够准确，有“歧义性”，只用于简单的算法。 如：a、b相除，结果赋给c c=a / b c=b / a ? 二 . 用流程图表示算法 用图形符号 计算或操作 带箭头线条 执行顺序 由ANSI规定， 国标GB1526—89引用 起止框 输入、输出框 处理框，计算