算法及其描述方法ppt课件.ppt

算法及其描述方法,用自然语言描述算法用流程图描述算法用伪代码描述算法,例：描述求解sum=1+2+3+99+100 的过程。,农夫过河,问：怎样让狼羊菜安全到达河对岸?,有一个农夫带一条狼、一只羊和一棵白菜过河，但每次只能带一样东西过去。如果没有农夫看，则狼要吃羊，羊要吃白菜 。,解决方法,方法一,方法二,此案,彼案,此案,彼案,1.2 算法的描述和设计,什么是算法？,算法就是解决问题的方法和步骤。,算法的概念,算法的特点,怎么描述算法？有几种方法？,开始第1步：1+2=3第2步： 3+3=6第3步： 6+4=10 第99步：4950+100=5050结束,优点：通俗易懂，符合我们的表达习惯缺点：书写较烦、缺乏直观性和简洁性,自 然 语 言 描 述,开 始,优点形象直观，容易理解。,用流程图描述,缺点：没有流程图直观,优点：通俗易懂,用伪代码描述算法,比一比,Yes,Yes,Yes,Yes,Yes,Yes,NO,NO,NO,NO,NO,Yes,实 践,题目：判断任意数x的奇偶性要求： (1)用自然语言描述出来。 (2)用流程图描述出来，流程图所用图框已给出。,小 结,解决问题的方法和步骤,有输入 有输出有穷性确定性有效性,自然 语言 流程图 伪代码,Thank You !,