算法——解决问题方法 ·算法是在有限步骤內求解某一问题所使 用的一组定义明确的规则 Y北大曹易
算法——解决问题方法 • 算法是在有限步骤内求解某一问题所使 用的一组定义明确的规则
范例 足量的水,3m、5m的容 器各一,量出4m的水。 Y北大曹易
范 例 足量的水，3ml、5ml的容 器各一，量出4ml的水
算法 1)3m的容器装满水倒入5m容器中 2)再用3m的容器装满水将5m的容器倒满 3)将5m容器的水倒出 4)将3m容器中剩余的1m水倒入5m容器中 5)再用3m容器装满水倒入5m的容器里。 6)5m的容器中,就是4m的水 Y北大曹易
算法： 1) 3ml的容器装满水倒入5ml容器中 2) 再用3ml的容器装满水将5ml的容器倒满 3) 将5ml容器的水倒出 4) 将3ml容器中剩余的1ml水倒入5ml容器中 5) 再用3ml容器装满水倒入5ml的容器里。 6) 5ml的容器中，就是4ml的水
算法——解决问题方法 算法的重要特征 有穷性 确切性 输入 输出 >可行性 Y北大曹易
算法——解决问题方法 算法的重要特征 ➢有穷性 ➢确切性 ➢输入 ➢输出 ➢可行性
课堂练习 写出下面问题的算法: 1、计算两个数之和 2、判断一个数的奇偶性 Y北大曹易
课堂练习 • 写出下面问题的算法： 1、计算两个数之和 ２、判断一个数的奇偶性