111算法的概念课件.ppt

算法初步 一、什么是算法？ 二、实例 二、实例 解： 第一步：任取2枚银元分别放在天平的两边．如果天平左右不平衡，则轻的那一边就是假银元；如果天平平衡，则进行第二步； 第二步：取下右边的银元，放在一边，然后把剩下的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一边就是假银元． 二、实例 二、实例 3、有鸡、兔同笼，共48条腿，17只头，问鸡、兔各多少？ 算法： 第一步：所有鸡、兔全都收起两条腿，由于共有鸡兔17只，所以少了34条腿，余下14条腿。 第二步：14÷2=7，故应有小兔7只。 由于鸡腿都没了，而每只兔子都剩两条腿 第三步：17-7=10，所以有鸡10只。 三、算法的特征 * * 学科网 1.1算法的概念 算法是计算机工作的基础，算法的发展推动了计算机的发展 创设情境 给出定义 问题1：有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 解决步骤： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 问题2： 著名笑星赵本山和宋丹丹表演的小品《钟点工》中，宋丹丹讲了一个笑话，问把大象装进冰箱总共分几步。 ①把冰箱门打开； ②把大象装进去； ③把冰箱门关上。 其实这其中就蕴涵了数学中最原始的算法思想，你能从中理解算法的含义吗？ 创设情境 给出定义 解决步骤： 狭义： 古代：用阿拉伯数字进行算术计算的过程 现代：用计算机来解决某一类问题的程序。 广义： 做某一件事的步骤或程序。 数学： 某一类问题的解题步骤。 1、写出求一个数绝对值的一个算法． 解：第一步：输入要求绝对值的数a.。 第二步： 若a=0，则b=0(b为a的绝对值)。 若a>0，则b=a； 若a<0，则b=-a. 第三步：输出a 的绝对值b。 2、一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 是否有别的算法？ 2、一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 算法2： 第一步：任取两枚银元分别放在天平的两端．如果左右不平衡，则轻的那一边是假银元；否则进行第二步． 第二步：重复执行S1，到第4次称量时如果平衡，则剩下的那一枚是假银元． 区别：算法1至少称量1次，最多称量7次；算法二至少称量1次．最多称量4次． 算法3: 第一步：把银元分成3组，每组3枚。 　 　 第二步：先将两组分别放在天平的两边。如果天平不平衡，那边假银元就放在轻的那一组；如果天平左右平衡，则假银元就在末称的第3组里。 第三步：取出含假银元的那一组，从中任取两枚放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则末称的那一枚就是假银元。 1、确定性： 算法的每一步都是确定的，能够有效执行，得到的结果也是确定的。 2、有限性： 每一个算法的步骤必需是有限的。 3、有序性： 每一个算法从起始步骤开始，每个步骤只能有一个确定的后序步骤，只有执行完前一步才能进行下一步。 4、不唯一性： 解决一个问题可以有从种算法。 很多具体的问题，都可以设计合理的算法 去解决某一类问题，如计算器计算都要经 过有限的、事先设计好的步骤加以解决。 5、普遍性： 四、试一试 两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。 五、 当堂检测 巩固知识 1.下面能看成算法的是： （ ） A．张宁数学测试成绩是100分 B．张宁按题号的顺序做完了全部数学测试题 C．张宁上课迟到了 D．今天，张宁因病没有去上学 2.下给出了一个问题的算法，它解决的问题是什么？ 第一步，输入一个实数 x； 第二步，若 第三步，输出 的值 B 解决的是 3.下面对算法描述正确的一项是： （ ） A．求解某一类问题的算法是唯一的 B．一个算法可以无止境地运算下去 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 4.下列特征中：①无序性；②有穷性