活动二了解描述算法的三种方法

1、算法与程序设计,走进编程,第一章第2节 算法与算法描述,寻乌二中 刘晶兰,学习目标,1、知道人是如何分析问题、解决问题的； 2、了解计算机求解问题的过程； 3、知道人解决问题和计算机解决问题的异同。,智力游戏,一个农夫带一只羊、一只狼和一白菜过河，只有一只小船，一次只能带一个物品。如果羊和狼单独在一起，狼吃羊；如果羊和菜单独在一起，羊吃菜。农夫怎样才能将所有物品安全渡河？,安全渡河的方法和步骤：,第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。,一、

2、算法的概念,二、算法的特征,三、如何描述算法,1、用自然语言来描述。,2、用流程图来描述,3、用伪代码描述算法,实例分析：,利用计算机求解方程：ax + b = 0,自然语言描述,第一步：移项得 ax = - b; 第二步：若a不等于0，则x=-b/a，结束; 第三步：若a=0，b=0，得x为任意值，结束； 第四步：否则输出x无实数解，结束；,自然语言描述的优缺点：,用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解。 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。,流程图描述,流程图描述的优缺点：,流程图也称程序框图，是

3、算法的一种图形化表示方法。 优点：流程图描述算法形象、直观、容易理解,流程图图例,练习：请用流程图描述算法：从键盘输入圆的半径，计算其面积。, 输入圆的半径R 计算S=3.14*R*R 输出面积S,自然语言描述,开始,计算S=3.14*R*R,输入圆的半径R,输出面积S,结束,流程图描述,用伪代码描述求方程 ax + b = 0 的解的算法。,输入 a , b If a = 0 then if b = 0 then 输出x为任意值 else 输出x无实数解 end if Else x= -b/a End if,伪代码描述,伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它是专业软件开发

4、人员描述算法的一种常用方法。 特点： 1.使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。 2.在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。,用伪代码描述优缺点：,优点：简洁、易懂、修改容易，易转换为程序语言代码。 缺点：出现逻辑错误不容易排查,小结,3.算法的三种描述方式,1.算法的概念,2.算法的特征,算法的三种描述方式,选择题： 1、下列关于算法描述语言，错误的是（ ） A、用流程图描述算法形象、直观 B、自然语言描述的算法通俗易懂，但缺乏直观性和简洁性 C、用伪代码编写的算法简洁易懂、容易修改 D、自然语言描述的算法很容易转化为程序设计语言,D,2、流程图中表示判断框的是（ ）。 A矩形框B菱形框 C圆形框D椭圆形框,3、下面关于算法的描述，正确的是（ ） A、一个算法只能有一个输入