高中信息技术必修1 3.4算法及实现.pptVIP

3.4算法及其实现 * 一个农夫带着一只猫、一只鸡和一袋米要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,猫会吃鸡,鸡会吃米.请设计一个算法,使农夫能安全地将这三样东西带过河.(试一试) 问题引入 第一步:农夫带鸡过河; 第二步:农夫独自回来; 第三步:农夫带猫过河; 第四步:农夫带鸡回来; 第五步:农夫带米过河; 第六步:农夫独自回来; 第七步:农夫带鸡过河. * 算法 ——就是解题方法的精确描述。 一、算法的概念 * 1、算法由有限个步骤组成。 2、算法的每个步骤是确定的(没有二义性)。 3、算法的每个步骤是可行的（即在有限的时间内可以做到）。 4、有n个或0个输入。 5、有一个或多个输出。 算法的特点 * 下面的四段话中，符合算法特征的是（ ） A.把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛 B.把高一5班的同学分成两组，身高达到170cm的参加篮球赛，不足170cm的参加拔河比赛 C.把a,b 的值代入x=b/a求方程ax=b的解 D.数清海滩上有多少粒沙子 * 生活中 的算法 课表 菜谱（做菜的方法） 乐谱 学习的方案 广播操图解 等等…… 生活中处处存在着算法 * 算法有优劣，处理问题时算法应择优。 以君之下驷与彼上驷， 取君上驷与彼中驷，