算法描述与设计课件.pptVIP

帮助这个人用船把狼、羊和一箱菜运送到河对面,但是有苛刻的附加条件：(1)船一次只能运一样;(2)当人不在时，狼会吃羊，羊会吃菜。 第一步:运羊过河,回来 第二步:运菜过河,并运羊回来 第三步:运狼过河,回来 第四步:运羊过河 二、算法的特征 有穷性：执行有限步之后结束，且每一  步的执行时间也都是有限的 确定性：每一步都有确切的含义 输 入：有零个或多个输入 输 出：至少产生一个输出 可行性：原则上能精确运行，用纸和笔  做有限次运算后即可完成 想起来了。 那天发生的事情我终于想起来了。 小明躺了一天，想起来了。 练习一： 已知变量x和y中分别存放了数据，现在要交换其中的数据。用自然语言描述算法。 算法描述 第1步：将x中的数据送给变量m，即  x→m； 第2步：将y中的数据送给变量x，即 y→x ； 第3步：将m中的数据送给变量y，即 m→y。 第一步:运羊过河,回来 第二步:运菜过河,并运 羊回来 第三步:运狼过河,回来 第四步:运羊过河 练习二： 将交换两个变量的算法用流程图描述。 分析流程图 思 考 小 结 作业： 从十个数中挑选出最大的数。 * * 将过河的方法描述出来: 一、算法的概念 解决问题的 方法和步骤 三、算法的描述 1、用自然语言来描述。 2、用流程图来描述。 3、用伪代码描述算法。 1、用自然语言来描述。 什么是自然语言？ 人们日常生活中使用的语言 第一步:运羊过河,回来 第二步:运菜过河,并运羊回来 第三步:运狼过河,回来 第四步:运羊过河 通俗易懂，但缺乏直观性， 不简洁，且易产生歧义。 咬死了猎人的狗 发现了敌人的哨兵 没有买票的人 …… 2、用流程图来描述 　　也称程序框图，它是算法的一种图形化表示方法。 什么是流程图？ 直观易懂、逻辑关系清晰， 不容易产生歧义。 组成流程图的流程图符号 开始或结束 输入或输出 处 理 判 断 连 接 线 …… 开始 结束 开始 结束 运羊过河,回来 运菜过河, 并运羊回来 运狼过河,回来 运羊过河 例：将过河的算法 用流程图描述出来 开始 结束 x→m y→x m→x 例： 任意输入一个实数到变量X，求下面函数的Y值： Y= X (X0) 2X (X≤0) N 结束 X大于0? 开始 输出Y 输入一个实数到变量X Y 判断框只能有两个出口 Y=x Y=2x Y= x (x0) 0 (x=0) 2x (x≤0) 结束 X大于0? 开始 Y N X等于0? Y N 输入一个实数到变量X Y=x Y=0 Y=2X 输出Y 结束 XY? 开始 Y N 输入3个数到变量X,Y,Z X?C Y?C 输出C ZC? Y N Z?C 3、用伪代码来描述 　伪代码是介于自然语言和计算机语言之间的一种算法描述,在伪代码描述中,关键词一般用英文单词. 什么是伪代码？ 简单、易懂，容易修改，且容 易转化为程序语言代码。 例 ：用伪代码描述求解分段函数  的算法 输入实数到变量x IF x大于0 THEN 　 y=x ELSE y=2x END IF 打印y 通俗易懂 是否容易修改 烦琐程度 确定性 　　 直观清晰 流程图描述 自然语言描述 算法描述的比较 √ √ √ √ √ 一、算法的概念 二、算法的描述 1、用自然语言描述 2、用流程图描述 3、用伪代码描述