算法及其描述方法.pptVIP

农夫过河~~~ 1.2 算法的描述和设计 算法的概念 算法的特点 开始 第1步：1+2=3 第2步：　　 3+3=6 第3步：　　　　 6+4=10 　　　　　　　　 …… 第99步：　　　　4950+100=5050 结束 算法及其描述方法 用自然语言描述算法 用流程图描述算法 用伪代码描述算法 例：描述求解sum=1+2+3…+99+100 的过程。 问：怎样让狼羊菜安全到达河对岸? 有一个农夫带一条狼、一只羊和一棵白菜过河，但每次只能带一 样东西过去。如果没 有农夫看，则狼要吃 羊，羊要吃白菜 。 解决方法 羊 1 4 7 狼 3 菜 5 人 2 6 羊 1 4 7 狼 5 菜 3 人 2 6 方法一 方法二 此案 彼案 此案 彼案 什么是算法？ 算法就是解决问题 的方法和步骤。 有穷性： 执行有限步，每一步执行时间是有限的。 可行性： 原则上能精确运行，用纸和笔做有限次运算后即可完成。 有输出： 算法运行完后至少产生一个输出。 有输入： 有零个或多个输入。 确定性： 每一步都有确切的含义。 特点 怎么描述算法？有几种方法？ 优点：通俗易懂，符合我们的表达习惯 缺点：书写较烦、缺乏直观性和简洁性 自 然 语 言 描 述 开 　始 赋值 s=0; i=1; 计算 s=s+i; 累加 i=i+1; i100? 否 是 输出 s 结　 束 优点 形象直观，容易理解。 用流程图描述 开始/结束 赋值/计算 条件 起止框 输入输出框 事件处理框 判断框 流程线 输入/输出 赋值 s=0,i=1 If i小于等于100 then 计算s=s+i,累加i=i+1 Else 输出s End if 缺点：没有流程图直观 优点：通俗易懂 用伪代码描述算法 比一比 是否容易修改 繁琐程度 直观清晰 通俗易懂 伪代码描述 流程图描述 自然语言描述 实 践 题目：判断任意数x的奇偶性 要求： (1)用自然语言描述出来。 (2)用流程图描述出来，流程图所用图框已给出。 小 结 算法的概念 算法的特点 描述算法 的三种方法 解决问题的方法和步骤 有输入 有输出 有穷性 确定性 有效性 自然 语言 流程图 伪代码 * *