资源简介

(共12张PPT)
描述算法 编制流程
算法与程序流程图
导入新课
农夫“勤学好问”:同学们，我遇到一个难题。带着我的狼、羊、菜过河，只有一条小船。乘船时，只能带一样东西。我在时，三样东西相安无事。一旦我不在，狼会吃羊，羊会吃菜。请同学们帮帮忙…
操作flash并写出你的过河方案。
一个农夫的来电
嘟嘟嘟…
算法与程序流程图
导入新课
Flash-自主探究
算法与程序流程图
导入新课
编辑文字
人和羊过河，人返回，留下羊；人和狼过河，人和羊返回，留下狼；人和菜过河，人返回，留下菜；人和羊过河。
人和羊过河，人返回，留下羊；人和菜过河，人和羊返回，留下菜；人和狼过河，人返回，留下狼；人和羊过河。
发送
算法与程序流程图
算法的概念
算法：就是解决问题的方法和步骤，而且步骤是有限的，每一步骤必须有确切的定义，算法中执行的任何步骤都是可执行的操作步骤。
确定性
有穷性
可行性
输入
输出
算法与程序流程图
流程图
开始
输入菜狼羊、规则
处理人和羊过河，人返回，留下羊；
结束
人和狼过河，人和羊返回，留下狼；
人和菜过河，人返回，留下菜；
人和羊过河。
解决过河问题的具体步骤
判断都过河了
否
是
自然语言
这种描述方法通俗易懂，但有其局限性：语句一般很长、容易造成歧义、复杂算法比较难清晰表示出来，也不能被计算机直接执行。
流程图
清晰简洁，直观，逻辑结构明显，有利于转化成不同的程序设计语言，但修改很麻烦。
伪代码
书写方便，格式紧凑，不易规范、容易误解。
算法与程序流程图
算法的描述
比一比：
算法与程序流程图
练一练
自然语言
算法与程序流程图
小组合作-练一练
农夫“勤学好问”这次又遇到难题了。他带着侄女和侄子过河，船只能承担农夫一个人的重量或者侄女和侄子两人一起的重量，所有人都会划船。请尝试用多种方法帮助农夫。分组讨论解决这一问题的具体步骤，并描述算法。
开始
输入ABC
BC过河， B回来
结束
A过河，C回来
B、C过河
流程图
农夫二次来电
先两个小朋友BC过河，B回来。A过河，C回来，BC过河。
算法与程序流程图
拓展巩固-任务单
任务单展示
一、
二、
三、
算法的概念和特性 。
流程图的图形、名称和意义。
实际生活中，用自然语言和流程图描述算法。
算法与程序流程图
小结
小结
评价
告诉大家本节课你的收获
Thank you

展开更多......

收起↑