算法描述与设计解读.ppt

1、知道算法的三种表示方法； 2、能说出流程图中不同图形所代表的含义； 3、能用流程图表示简单的算法 解决问题的方法和步骤 有穷性：执行有限步之后结束，且每一  步的执行时间也都是有限的 确定性：每一步都有确切的含义 输 入：有零个或多个输入 输 出：至少产生一个输出 可行性：原则上能精确运行，用纸和笔  做有限次运算后即可完成 三、算法的描述 1、用自然语言来描述。 2、用流程图来描述。 3、用伪代码描述算法。 1、用自然语言来描述。 什么是自然语言？ 人们日常生活中使用的语言 第一步:运羊过河,回来 第二步:运菜过河,并运羊回来 第三步:运狼过河,回来 第四步:运羊过河 通俗易懂，但缺乏直观性， 不简洁，且易产生歧义。 用自然语言表示算法 第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。 2、用流程图来描述 　　也称程序框图，它是算法的一种图形化表示方法。 什么是流程图？ 直观易懂、逻辑关系清晰， 不容易产生歧义。 组成流程图的符号 开始或结束 输入或输出 处 理 判 断 连 接 线 …… 开始 结束 程序框 名称 功能 开始/结束框 算法的开始和结束 输入/输出框 输入和输出信息 处理框 计算与赋值 判断框 条件判断 流程线 箭头代表算法的流向 流程图的基本符号 开始 农夫带着羊渡过河去 用自然语言表示算法 第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。 用流程图表示算法 农夫带着羊渡过河去 农夫带着羊渡过河去 农夫带着羊渡过河去 农夫带着羊渡过河去 农夫带着羊渡过河去 农夫带着羊渡过河去 结束 已知变量x和y中分别存放了数据，现在要交换其中的数据。 X Y M 15 6 15 第1步：将x中的数据送给变量m，即  m=x 第2步：将y中的数据送给变量x，即 x=y 第3步：将m中的数据送给变量y，即 y=m X=15:Y=6 开始 结束 X=15:Y=6 m=x X=Y Y=M 将交换x、y值的算法用流程图描述出来。 输出X和Y 用VB程序代码描述： X=15 Y=6 M=X X=Y Y=m Print X,Y End 例：任意输入一个实数到变量X，求函数的Y值。 Y= X (X0) 2X (X≤0) 算法分析： 1、输入x的值 2、判读x是否大于0 3、如果x0,y=x 如果x=0,y=2x 4、输出y的值 N 结束 X大于0? 开始 输出Y 输入一个数给X Y Y=x Y=2x input x If x0 then y=x If x=0 the y=2*x Print y End 例：任意输入一个实数到变量X，求函数的Y值。 Y= X (X0) 2X (X≤0) 1、设计算法，画出流程图：输入一个正实数，求以这个数为半径的圆的面积。 2、设计算法，画出流程图：输入一个学生的成绩，判读该成绩是否及格。 3、用伪代码来描述 　伪代码是介于自然语言和计算机语言之间的一种算法描述,在伪代码描述中,关键词一般用英文单词. 什么是伪代码？ 简单、易懂，容易修改，且容 易转化为程序语言代码。 例 ：用伪代码描述求解分段函数的算法 输入实数到变量x IF x大于0 THEN y=x 否则 y=2x 打印y Y= X (X0) 2X (X≤0) 本节知识点回顾： 1、请说出算法的三种表示方法； 算法是用来表示解决问题的方法和步骤，那么设计好的算法该怎么用程序来实现呢？ 2、请想一想流程图中开始结束、运算、判断、输入输出分别用什么图形表示。