活动二了解描述算法的三种方法.pptx

算法与程序设计走进编程第一章第2节算法与算法描述寻乌二中刘晶兰学****目标1、知道人是如何分析问题、解决问题的;2、了解计算机求解问题的过程;3、知道人解决问题和计算机解决问题的异同。智力游戏一个农夫带一只羊、一只狼和一白菜过河,只有一只小船,一次只能带一个物品。如果羊和狼单独在一起,狼吃羊;如果羊和菜单独在一起,羊吃菜。农夫怎样才能将所有物品安全渡河?安全渡河的方法和步骤:第一步:农夫带着羊渡过河去;第二步:农夫划船回来;第三步:农夫带着菜渡过河去;第四步:农夫带着羊划船回来;第五步:农夫带着狼渡过河去;第六步:农夫划船回来;第七步:农夫带着羊渡过河。1一、算法的概念那算法都有哪些特征呢?也就是问题的解决都有哪些特点?应该注意些什么呢?算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯·沃思(N·wirth)指出:算法+数据结构(DataStructure)=程序,可见,算法在程序设中具有多么重要的地位。算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。算法就是解决问题的方法和步骤。2二、算法的特征有穷性确定性输入执行有限步,每一步执行时间有限每一步都有确切的含义有零个或多个输入输出可行性至少产生一个输出原则上能精确运行,用纸和笔做有限次运算后即可完成。3三、如何描述算法1、用自然语言来描述。2、用流程图来描述3、用伪代码描述算法实例分析:利用计算机求解方程:ax+b=01自然语言描述第一步:移项得ax=-b;第二步:若a不等于0,则x=-b/a,结束;第三步:若a=0,b=0,得x为任意值,结束;第四步:否则输出x无实数解,结束;自然语言描述的优缺点:用自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉的自然语言表示出来。优点:容易理解。缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。