粤教版 (2019)必修1 数据与计算3.2.1 算法课文课件ppt

这是一份粤教版 (2019)必修1 数据与计算3.2.1 算法课文课件ppt，共9页。PPT课件主要包含了为什么要学习算法，深蓝vs卡斯帕罗夫，自动驾驶汽车，方法一，方法二，第三种方法的用时为，练习提升等内容，欢迎下载使用。

算法：解决一个特定问题采取的确定的、有限的步骤。
《九章算术》“更相减损术”
翻译成现代语言如下： 　　第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。 　　第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。 　　则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
方法为“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等约之。”
算法特征：1.有输入：2.有输出：3.有穷性：4.可行性：5.确定性：
AlphaG VS 李世石
小明早上从起床到出门上学需要洗漱（5分钟）、洗水壶接水（2分钟）、烧水（10分钟）、准备早餐（10分钟）、吃早餐（15分钟）和听新闻（10分钟），试帮他统筹安排各项事务，设计一个合理的算法步骤。