资源简介

第六课
算法初步
教学目标
1.初步认识算法，了解算法常见的描述方式，能用恰当的方式描述简单算法。
2.理解算法与计算机程序之间的关系，了解常见的程序设计语言。
二．教学重难点
重点：初步认识算法，了解算法常见的描述方式。
难点：用恰当的方式描述简单算法。
教学准备
课件、笔、纸
教学过程
（一）谈话导入
明确目标
出示课题《算法初步》
你知道什么是算法吗？或者你用过算法吗？
学生可能会说出做数学题的使用过算法
出示一道数学题PPT
没错，这里的解题方法和步骤就是算法，算法不仅仅出现在数学答题中，它还出现在生活的方方面面。
今天就让我们一起走进算法，了解生活中的算法，算法可以用哪些方式来描述，计算机如何执行算法等。
（二）生活中的算法
1．农夫过河的故事
从前有个农夫，他带着一匹狼、一只羊和一个卷心菜要坐船过河，农夫一次只能带一样上船，当农夫不在的时候，羊会吃卷心菜，狼会吃羊，请问：农夫该如何过河才能保证他们的安全呢？
学生小组讨论，回答步骤：
第一步：农夫带羊过河
第二步：带狼过河，并把羊带回来
第三步：放下羊，带卷心菜过河
第四步：带羊过河
这四个步骤就是算法，你看人们就在生活中应用到了算法。
其实我们生活中处处都是算法，凡是涉及解决问题的过程，都是算法的体现。
2.其它例子
出示课本插图，老师解说背后的算法
比较常见的比如折纸的步骤图，这些步骤就是算法。
还有我们按身高排队时，也经历了两两比较计算的过程，也是算法的体现。
地图导航功能，背后也是强大的数据库算法，它先进行复杂的分析并计算，然后反馈给用户一条最佳路线，躲避拥堵就是重新计算，最后将相对不堵和距离较近的一条路呈现出来。
你能举出一些体现算法的例子吗?（生举例）
例1：课桌内的课本较多，应该如何的摆放能存取自如
例2：既要洗脸又要烧水，还要吃早餐听英语，如何合理安排才能最节省时间。
例3:两个同学交换座位
生活当中这些问题可能可以有不同的算法，通过优化调整算法可以提高我们的生活效率。
通过前面的学习，你能用自己的话来说说什么是算法吗？
PPT出示定义
算法就是解决问题的方法和步骤，算法中的每一步都能被人或者机器装置执行。
（三）描述算法
1.自然语言
现在我们了解了算法的概念，也知道了生活处处有算法，为了更好的解决问题，最重要的事还是要把算法表述出来，我们就可以按照步骤一步步来解决问题了。我们前面说的农夫过河的步骤就是用自然语言描述出来的。
自然语言是算法的常见描述方式。所谓的自然语言：用中文或者英文表达出来的具体的步骤。
我们上个学期学的关于“小猫走迷宫”游戏中是否到达终点的算法，你能用自然语言描述一下它的算法吗？
（打开程序运行后，请一位同学用自然语言描述一下。）
2．流程图
自然语言描述的方法不够直观，千言万语不如一张图，这种图的名称叫流程图。
出示走迷宫的流程图
观看后，说一说使用流程图有什么好处。
我们使用流程图来描述算法，更加形象、直观，容易理解。
仔细观察这个流程图，你看到了哪些形状，为什么要用这些形状呢？是不是可以随意使用各种形状呢？
流程图的各种图形都有特定的含义，出示流程图示及各种含义
师介绍各种形状的意思，下面让我们来试一试能不能用流程图来描述一个简单的算法吧：
情境：观察天气，假如天晴，我们去操场，假如下雨我们留在教室里
（生尝试画流程图，请一生回答）
（四）用计算机执行算法
确定了算法之后，如果我们选择让计算机来执行，如何让电脑听懂我们的指令算法呢？
用电脑能听得懂的语言，输入到电脑里，这个过程就是编程。将解决问题的思路、方法和手段通过计算机能理解的形式告诉计算机。
同一算法可以用不同的编程软件实现，不同的编程软件有不同的特点，适用与不同的领域。你知道有哪些计算机语言呢？通过一段视频了解一下。（光盘P18
26秒开始。
（五）拓展（看时间是否充裕）
你还编写过什么程序？能用我们今天学习的方法说一说或者画一画它关键步骤的算法吗？
（六）总结
这节课你学会了什么？
生活中解决任何问题都需要算法，我们要处理实际问题的过程中理解算法的含义，体会算法设计的思想方法。
五．板书设计：
算法初步
自然语言
算法
流程图(共14张PPT)
第六课
算法初步
＋
-
＋
=
-
=
-
=
这里的三个步骤就是算法
一
二
三
从前有个农夫，他带着一匹狼、一只羊和一个卷心菜要坐船过河，农夫一次只能带一样上船当农夫不在的时候，羊会吃卷心菜，狼会吃羊，请问：农夫该如何过河才能保证他们的安全呢？
农夫过河
一、生活中的算法
算法
第一步：农夫带羊过河
第二步：带狼过河，并把羊带回来
第三步：放下羊，带卷心菜过河
第四步：带羊过河
一、生活中的算法
折纸的步骤
按身高排队
地图导航
你能再举出体现算法的例子吗？
算法就是解决问题的方法和步骤，算法中的每一步都能被人或者机器装置执行。
二、描述算法
自然语言：用中文或者英文表达出来的具体的步骤。
你能试着描述一下吗？
游戏一开始，通过键盘触发小猫移动，同时计算机不断侦测小猫是否碰到边缘，如果没有碰到就继续移动，如果碰到就返回起点，如果碰到终点，提示到达终点，游戏结束。
开始
碰到边缘？
碰到终点？
结束
起点
y
n
n
流
程
图
小猫移动
提示到达终点
y
试一试
用流程图表示：
如果天晴，我们就去操场，如果下雨我们就留在教室里。
开始
天气
下雨？
Y
N
留在教室
去操场
结束
三、用计算机执行算法
编程：
将解决问题的思路、方法和手段通过计算机能理解的形式告诉计算机。
拓展
选择一个自己编写的程序，用我们今天学习的方法说一说或者画一画它关键步骤的算法。
如猫抓老鼠游戏
总结
这节课你学会了什么?

展开更多......

收起↑