当前位置:文档之家› 第2课 算法的描述

第2课 算法的描述


做一做:农夫过河小游戏

请尝试用自然语言描 述“农夫过河” 的算 法:
第1步: 农夫带鸡过河。 农夫返回。 第2步:__________ 第3步: 农夫带米过河。 带鸡返回。 第4步:__________ 第5步: 农夫放下鸡,带猫过河 第6步: 农夫返回。 第7步:_________ 带鸡过河。
活动二 用流程图描述算法
算法流程图:用特定的图形符号和说明表 示算法的图。 流程图描述算法的过程:

1、用自然语言表述算法步骤。
2、确定每一个步骤所包含的逻辑结构,并用相应的程序框表示,得 到该步骤的程序框图。 3、将所有步骤的程序框图用流程图链接起来,并加上终端框,得到 表示整个算法的流程图。
公鸡: 4 母鸡: 18 小鸡: 78 公鸡: 8 母鸡: 11 小鸡: 81 公鸡: 12 母鸡: 4 小鸡: 84
做一做: 绘制流程图


活动三 用计算机语言描述算法

“百钱买百鸡”问题:公鸡5文钱1只,母 鸡3文钱1只,小鸡3只1文钱,如何用100 文钱买100只鸡?(公鸡、母鸡、小鸡都 要有。)
1到20 1到33
100-x-y
r x in range(1,20): for y in range(1,33): z=100-x-y if (5*x+3*y+z/3==100): print("公鸡: “ , x ,"母鸡:“ , y , "小鸡:", z )
第2课 算法的描述
我阅读我思考:农夫过河

一个农夫带着一袋米,一 只猫,一只鸡准备过河, 但船上面一次只能带一样 东西过河,农夫必须把这 些东西分次带过河。 但在 农夫不在的情况下,猫会 吃鸡,鸡会吃米,但猫不 会吃米。 请问农夫如何顺 利得将这三样带过河?
活动一 用自然语言描述算法

人们日常生活中使用的语言称为“自然语 言”。使用自然语言描述解决问题过程的方 法称为“用自然语言描述算法”。
相关主题