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

《算法及其描述方法ppt课件.ppt》由会员分享，可在线阅读，更多相关《算法及其描述方法ppt课件.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统算法及其描述方法算法及其描述方法算法及其描述方法算法及其描述方法l用自然语言描述算法用自然语言描述算法l用流程图描述算法用流程图描述算法l用伪代码描述算法用伪代码描述算法 例：描述求解例：描述求解sum=1+2+3+99+100 的过程。的过程。篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统农夫过河农夫过河问：怎样让狼羊菜安全到达河对岸问：怎样让狼羊菜安全到达河对岸?有一个农夫带一条狼、有一个农夫带一条狼、一只羊和一棵白菜过一

2、只羊和一棵白菜过河，但每次只能带一河，但每次只能带一样东西过去。如果没样东西过去。如果没有农夫看，则狼要吃有农夫看，则狼要吃羊，羊要吃白菜羊，羊要吃白菜。篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统解决方法解决方法解决方法解决方法羊羊147狼狼3菜菜5人人26羊羊147狼狼5菜菜3人人26方法一方法一方法二方法二此案此案彼案彼案 此案此案 彼案彼案 1.2 1.2 算法的描述和设计算法的描述和设计算法的描述和设计算法的描述和设计篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的

3、系统 什么是算法？什么是算法？算法就是解决问题算法就是解决问题的方法和步骤。的方法和步骤。算法的概念算法的概念算法的概念算法的概念篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统算法的特点算法的特点有穷性：有穷性：执行有限步，每一步执行时间是有限的。执行有限步，每一步执行时间是有限的。可行性：可行性：原则上能精确运行，用纸和笔做有限次原则上能精确运行，用纸和笔做有限次运算后即可完成。运算后即可完成。有输出：有输出：算法运行完后至少产生一个输出。算法运行完后至少产生一个输出。有输入：有输入：有零个或多个输入。有零个或多个输入。确定性：确

4、定性：每一步都有确切的含义。每一步都有确切的含义。特点特点 篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统 怎么描述算法？有几种方法？怎么描述算法？有几种方法？篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统 开始开始第第1步：步：1+2=3第第2步：步：3+3=6第第3步：步：6+4=10 第第99步：步：4950+100=5050结束结束优点：优点：通俗易懂，符合我们的表达习惯通俗易懂，符合我们的表达习惯缺点：缺点：书写较烦、缺乏直观性和简洁性书写较烦、缺乏直观性和简洁

5、性自自 然然 语语 言言 描描 述述篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统开开 始始赋值 s=0;i=1;计算 s=s+i;累加 i=i+1;i100?否否是是输出 s结结 束束 优点优点形象直观，容易理解。形象直观，容易理解。用用流流程程图图描描述述篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统开始/结束赋值/计算条件起止框起止框输入输出框输入输出框事件处理框事件处理框判断框判断框流程线流程线输入/输出篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，

6、因此，篮球比赛的计时计分系统是一种得分类型的系统赋值赋值 s=0,i=1If i小于等于小于等于100 then计算计算s=s+i,累加累加i=i+1Else输出输出sEnd if缺点：缺点：没有流程图直观没有流程图直观优点：优点：通俗易懂通俗易懂用用伪伪代代码码描描述述算算法法篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统比一比比一比比一比比一比自然语言描述流程图描述伪代码描述通俗易懂直观清晰繁琐程度是否容易修改篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统实实实实 践

7、践践践题目：判断任意数题目：判断任意数x x的奇偶性的奇偶性要求：要求：(1)(1)用自然语言描述出来。用自然语言描述出来。(2)(2)用流程图描述出来，流程图所用图框已给出。用流程图描述出来，流程图所用图框已给出。篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统小小小小 结结结结算法的概念算法的概念算法的特点算法的特点 描述算法描述算法的三种方法的三种方法 解决问题解决问题的方法和的方法和步骤步骤有输入有输入 有输出有输出有穷性有穷性确定性确定性有效性有效性自然自然 语言语言 流程图流程图 伪代码伪代码篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统