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