资源简介

《农夫过河》的算法
第一种算法
1带羊过河
2农夫返回
3带菜过河
4将羊带回
5带狼过河
6农夫返回
7带羊过河
“判断奇偶数”算法流程图实例介绍
1、什么是算法
在我们的生活和学习中，解决问题常常要根据一定的步骤程序进行。
例如，洗衣服的程序步骤：
洗涤 脱水 清洗 脱水 晾晒
我们将解决问题的方法和具体步骤，称之为“算法”。
问题1：??狼、羊和卷心菜过河游戏。?在一河岸有狼、羊和卷心菜，农夫要将它们渡过河去，但由于他的船太小，每次只能载一样东西。并且，当农夫不在时，狼会把羊吃掉，而羊又会把卷心菜吃掉。问农夫如何将它们安全渡过河去？
游戏规则：没有农夫看管的时候，狼会吃羊，而羊会吃卷心菜。
试着说出你的算法：
1?????????????????????????????????????
2?????????????????????????????????????
3?????????????????????????????????????
4?????????????????????????????????????
2、寻求问题算法
第二种算法
1带羊过河
2农夫返回
3带狼过河
4将羊带回
5带菜过河
6农夫返回
7带羊过河
3、算法的描述——流程图
符号
名称
含义
起止框
程序的开始与结束，每个程序只有一个起点。
处理框
计算步骤
判断框
判断和分支
输入输出框
输入和输出的指令
流程线
表示执行的方向与顺序
流程图：是用特定含义的图形符号来描述工作过程和具体步骤的图形。
绘制流程图的方法和规则
1、使用标准的框图符号。
2、流程图一般按照从上到下、从左到右。
3、大部分框图符号只有一个进入点和一个退出点，只有判断框是具有超过一个退出点的符号。
4、在图形符号内描述的语言要尽量简洁清楚。
开始
输入数x的值
Xmod2=0
N
Y
输出x是奇数
输出x是偶数
结束
自上而下 分支结构
小组合作探究练习
问题2：1号水杯里能装300毫升水，2号水杯里能装500毫升水，请你想一想，如何用这两个水杯得到400毫升的水来？（提示：只能用1号和2号水杯，不能用其它的水杯；两只水杯都没有刻度。）
分小组讨论，用流程图描述解决问题的算法步骤。
2
1
本课小结
本节主要学习内容：
算法和算法描述
流程图绘制
通过今天这节课的学习，同学们了解到了什么是算法，并学会了用自然语言和流程图描述算法。在寻找算法时过程中，培养了我们思考问题、解决实际问题的能力。

展开更多......

收起↑