文档介绍
算法与程序流程图 练一练 自然语言 算法与程序流程图 小组合作-练一练 农夫“勤学好问”这次又遇到难题了。他带着侄女和侄子过河，船只能承担农夫一个人的重量或者侄女和侄子两人一起的重量，所有人都会划船。请尝试用多种方法帮助农夫。分组讨论解决这一问题的具体步骤，并描述算法。 开始 输入ABC BC过河， B回来 结束 A过河，C回来 B、C过河 流程图 农夫二次来电 假设农夫为A,侄子为B，侄女为C。先侄子B和侄女C过河，侄子B回来。农夫A过河，侄女C回来，侄子B和侄女C过河。 * * * * * * * * * * * * 农夫过河 --算法与程序流程图 算法与程序流程图 导入新课 农夫“勤学好问”:同学们，我遇到一个难题。带着我的狼、羊、菜过河，只有一条小船。乘船时，只能带一样东西。我在时，三样东西相安无事。一旦我不在，狼会吃羊，羊会吃菜。请同学们帮帮忙… 操作flash并写出你的过河方案。 农夫的来电 嘟嘟嘟… 算法与程序流程图 导入新课 自主探究 算法与程序流程图 导入新课 编辑文字 人和羊过河，人返回，留下羊；人和狼过河，人和羊返回，留下狼；人和菜过河，人返回，留下菜；人和羊过河。 人和羊过河，人返回，留下羊；人和菜过河，人和羊返回，留下菜；人和狼过河，人返回，留下狼；人和羊过河。 发送 算法与程序流程图 算法的概念 算法：就是解决问题的方法和步骤，而且步骤是有限的，每一步骤必须有确切的定义，算法中执行的任何步骤都是可执行的操作步骤。 输出 确定性 有穷性 可行性 输入 输出 算法与程序流程图 流程图 开始 输入菜狼羊、规则 处理人和羊过河，人返回，留下羊； 结束 人和狼过河，人和羊返回，留下狼； 人和菜过河，人返回，留下菜； 人和羊过河。 解决过河问题的具体步骤 判断都过河了 否 是 自然语言 这种描述方法通俗易懂，但有其局限性：语句一般很长、容易造成歧义、复杂算法