3.2.1 算法课件 粤教版高中信息技术必修一.pptxVIP

《算法及其特征》

农夫如何安全带这三样东西过河？一个农夫带着一匹狼、一只羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。船很小，只够农夫带一样东西过河。农夫该如何解此难题？..\..\..\..\..\Desktop\12.1\农夫过河游戏动画代码.html

算法的定义01

我们身边的算法广义：“算法”指的是解决问题或完成任务的一系列步骤。不仅仅指计算任务（算术），也可以是社会生活中各种事务的处理。

思考：解决问题的所有的步骤都能称为算法吗？计算机科学领域：“算法”是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。尼古拉斯·沃斯获得图灵奖“编程泰斗”3.2.1算法1算法的定义P48

3.2.2算法的描述火眼金睛小组合作探究任务一：算法的特征有哪些？任务二：辨别下列案例相对应的特征并判断该案例是否属于算法。12

3.2.1算法2算法的特征P49有穷性确定性数据输入数据输出可行性12345一个算法所包含的计算步骤是有限的。算法执行的每一个步骤必须有确切的定义，不能有模棱两可的情况。一个算法有零个或多个数据输入。一个算法有一个或多个数据输出，没有输出的算法是没有意义的。每个步骤都可以在有限时间内完成。