例二:判断某一年是否为闰年 闰年的条件: 1能被4整除,(4 100 2能被400整戍 整数 1.输入年份y 2.若y能被400整除,输出y“是闰年 3.否则, 若能被4整除,但不能被100整除, 输出y“是闰年”。 4.否则,输出y“不是闰年
闰年的条件： 1.能被4整除，但不能被100整除。 2.能被400整除。 整数 4 例二：判断某一年是否为闰年 1.输入年份y 2.若y能被400整除，输出y“是闰年” 。 3.否则， 若能被4整除，但不能被100整除， 输出y“是闰年” 。 4. 否则，输出y“不是闰年” 。 400 100
解得条解急 例三:判断一个数是否为素数 素数: 除了1和该数本身之外,不能被其它整数整除 输入 改进算法效率 2.i=2 3.n被i除,得余数r 4.如果r=0,打印“n不是素数”,算法结束。 5.i+1=>i 6.如果≤ⅶm重复3、4、5步, 否则,打印“n是素数”,算法结束
例三：判断一个数是否为素数 素数： 除了1和该数本身之外，不能被其它整数整除 1. 输入n 2. i=2 3. n被i除，得余数r 4. 如果r=0,打印“ n不是素数”，算法结束。 5. i+1=>i 6. 如果i≤n-1，重复3、4、5步， 否则，打印“ n是素数”，算法结束。 改进算法效率 i n
解得条解急 例四:求正整数n,m的最大公约数 根据若两数能分别被q整除,则其差也定 能被q整除。 输入n,m的值 动动脑筋, 1.若n>m,则n←n-m 改进一下算法 2.若m>n,则m←m-n 3.若n=m,则计算结束输出n。否则,重复 1、2、3各步
例四：求正整数n,m的最大公约数 根据若两数能分别被q整除，则其差也定 能被q整除。 输入n,m的值 1.若n>m,则 n n-m 2.若m>n,则 m m-n 3.若n=m,则计算结束,输出n。否则，重复 1、2、3各步。 动动脑筋， 改进一下算法！
22算法的表示及特性 2.2.1算法的表示方法 1.用自然语言表示 2.用流程图表示 3.N-S图 4.用伪代码表示算法
2.2.1 算法的表示方法 1. 用自然语言表示 2. 用流程图表示 3. N-S图 4. 用伪代码表示算法 2.2 算法的表示及特性
(1)流程图 求两数最大值的流程图 起止框 (开始 输入输出框 输入b 判断框 a>b 处理框 maxa max=b 流程线 输出ma ○连接点 (结束
(1)流程图 起止框 输入输出框 判断框 处理框 流程线 连接点 开始 输入a、b a>b max=a max=b 输出max 结束 求两数最大值的流程图