算法及其描述方法

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