1.2.2如何描述算法

1、1.2如何描述算法,执教：韦燕单位：灵山县第二中学,观看视频后，对于农夫问题，你能不能找出一种安全的渡河方法，把3样东西安全带过河呢？,注意： 1.农夫每次只能带一样东西过河。 2.羊和白菜不能单独在一起，狼和羊不能单独在一起。,过河方案,第四步：人和羊过河。,第一步：人和羊过河，羊留下，人返回。,第二步：人和菜过河，菜留下，人和羊返回。,第三步：人和狼过河，狼留下，人返回。,解决问题的方法和步骤,1,2,3,4,5,有穷性：执行有限步，每一步执行时间有限。,确定性：每一步都有确切的含义,输入：有0个或多个输入,输出：至少产生1个输出,可行性：原则上能精确运行,算法：,常用的算法表示形式,如何

2、描述算法,算法的描述方法具体有哪几种?,自然语言是指人们日常生活中使用的语言。使用自然语言的注意事项：描述要尽可能精确，详尽。,例：输入两个不相等的数a和b，比较它们的大小，输出较大的值。,第一步：,通俗易懂,缺乏直观性和简洁性，易产生歧义。,缺点：,优点：,输入a、b的值,比较判断a、b大小,如果ab,输出a；否则，输出b。,第二步：,第三步：,1.自然语言描述,2.流程图描述,流程图也称为程序框图，它是算法的一种图形化表示方法。,开始或结束,输入或输出,处 理,判 断,连接点,流程线,算法的开始或结束,输入或输出信息,计算与赋值,条件判断,算法流向出口或入口连接点,算法中的流向,流程图符号

3、有哪些？,例：输入两个不相等的数a和b，比较它们的大小，输出较大的值。,结束,ab,是,否,开始,输入a、b,输出a,输出b,第一步：输入a、b的值 第二步：比较判断a、b大小 第三步：如果ab,输出a； 否则，输出b。,描述格式:,形象、直观、容易理解,不能被计算机识别和执行,缺点：,优点：,3.伪代码描述,伪代码是介于自然语言和计算机程序设计语言之间的一种算法描述。书写格式自由。表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。,例：输入两个不相等的数a和b，比较它们的大小，输出较大的值。,简洁易懂、易修改、易转化为程序语言代码,不直观、一旦出现逻辑错误不容易排查,

4、优点：,缺点：,算法的三种描述方法,自然语言描述,流程图描述,伪代码描述,第一步：输入a、b的值 第二步：比较判断a、b大小 第三步：如果ab,输出a的值；否则，输出b的值。,根据具体的情况选择合适的方法,野人过河,有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者在船上，如果野人的人数大于牧师的人数，牧师就会有危险。你能不能找出一种安全的渡河方法呢？ 注意：1.一条船能装两个人 2.任何一个地方野人的人数都不能多于牧师的人数,实践,野人过河方案,第一步：两个野人过河，一个野人把船划回。,第四步：两个牧师过河，一个野人把船划回。,第五步：两个野人过河，一个野人把船划回。,第

5、六步：两个野人过河。,第三步：两个牧师过河，一个牧师和一个野人把船划回。,第二步：又两个野人过河，一个野人把船划回。,结,有输入、确定性、有穷性 有输出、可行性,2,自然语言、流程图、伪代码,3,小,一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。,算法:解决问题的方法和步骤,1,算法的描述：,特征：,流程图组成符号,开始或结束,输入或输出,处 理,判 断,连接点,流程线,算法的开始或结束,输入或输出信息,计算与赋值,条件判断,算法流向出口或入口连接点,算法中的流向,课堂练一练,（14年）46.右图的表述是求圆面积的算法，这种描述算法的方式是（ ） A.自然语言 B.流程图 C.机器语言 D.高级语言,（15年）45.算法是求解某一问题的步骤和方法，算法的输出结果至少应有（ ） A.0个 B.1个 C. 2个 D.3个,A. B. C. D.,A,46.用流程图描述算法时，表示赋值或计算的处理框是（ ）,D,B,课堂练一练,（16年）45.在设计算法解决问题时，每一个步骤都必须有确切的含义，这体现了算法特征中的（ ） A.确定性 B.有穷性 C.可行性 D.输出,A,（17年）46.用流程图描述算法时，图形符号 表示（ ） A.开始或结束 B.输入或输出 C.计算与赋值 D.