1.2.2如何描述算法.pptx

1、趣味游戏,一个农夫带着一条狼狗、一头山羊和一篮蔬菜过河，只有一条船，每次只能带一样东西，农夫在场一切安好，如果农夫不在，狼狗会咬死羊，羊会吃掉蔬菜。请问农夫该怎么做才能将三者带过河？,过河步骤：,运羊过去，人回； 运狼狗过去，运羊回来； 运菜过去，人回； 运羊过去，结束。,算法及算法的描述,理解算法,1、什么是算法？（概念） 2、算法的特征有哪些？,正确的说法是( ) A.算法就是程序 B.算法就是流程图 C.算法就是计算方法 D.算法就是对于一个特定问题确定的有限的求解步骤,答案 ：D,理解算法,理解算法,算法是解决问题的方法与步骤，是在有限步骤内求解某一问题使用的一组定义明确的操作规则（操

2、作步骤）。（课本） 用计算机编程解决问题，首先应确定问题的思路和方法，并写出正确的求解步骤，这就是所谓的算法。简单地说，算法就是解决问题的方法和步骤 。,学习算法,判断下列关于算法的说法是否确： 求解某一类问题的算法是唯一的； 算法必须在有限步操作之后停止： 算法的每一步必须是明确的不能有歧义： 算法执行后一定产生确定的结果：,算法的特点,有穷性 明确性 输入项 输出项 可行性,算法的描述,算法描述方法,一、自然语言 二、流程图 三、伪代码,算法的描述（一）,自然语言描述算法,算法的描述（一）,假如你捡到一个三位数的密码箱，请问你怎样破解密码?,算法的描述（一）,基本思想是根据题目的部分条件确

3、定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。,穷举法,算法的描述（一）,求a、b最大公约数特点分析：,最大公约数一定等于或者小于a、b中最小数值,算法的描述（一）,求12、18的最大公约数。 得知a、b最小数为12，则x=12 一、 x=12 12x=1 18x=1 6 二、x=x-1 x=11 12x=1 1 18x=1 7,直到x=x-1 x=6 12x=2 18x=3 没有余数时，把x输出作为最大公约数,算法的描述（一）,1、 求出a、b最小公倍数的算法采用自然语言描述？（穷举法） 2、输出三边a、b、c，判断是否为三角形，自然语言描述。,读入a和b 如

4、何a大于b，则将a的值赋给x，否则将b的值赋给x； 如果a、b能同时整除x，则执行第5步 否则将x加1，返回第3步； 输出x； 算法结束,问题一：,读入a、b、c 如果a+bc或者b+ca或者，a+cb，则执行第四部， 否则，输出：不能构成三角形 输出：可以构成三角形 算法结束,问题二：,算法的描述（二）,流程图描述算法,赛课流程图,算法的描述（二）,读入a和b 如何a大于b，则将a的值赋给x，否则将b的值赋给x； 如果a、b能同时整除x，则执行第5步 否则将x加1，返回第3步； 输出x； 算法结束,求a、b最大公倍数，流程图表示。,算法的描述（二）,画图软件表示,wps表示流程图,评价作品： 美观性 逻辑性 简洁性 图例是否错误,一、算法及特征二、算法的描述,课程小结,课后练习,求两个数a、b最大公约数的其他算法，可以借助网络学习。 请使用其他软件工具制作书本案例的流程图。 算法的第三种描述伪代码是什么？,讨论：假如未来一天其他国家不把下列软件给