算法及其描述方法

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