第6课 算法初步 课件+教案

文档属性

名称 第6课 算法初步 课件+教案
格式 zip
文件大小 17.8MB
资源类型 试卷
版本资源 浙摄影版
科目 信息技术(信息科技)
更新时间 2022-03-25 16:01:18

文档简介

中小学教育资源及组卷应用平台
第6课 算法初步
教材分析:
在五年级上册第三单元中。学生已经学会用自然语言或者图表初步描述程序算法。但是学生对于算法的概念是陌生的。一个好的算法是程序的关键所在,要想编写出能正确执行且高效稳定的好程序,对算法的学习是不可或缺的。因此,本课作为本单元的起始课,正式提出“算法”这一概念。
由于概念本身较为抽象,因此教材从生活中的算法入手,引导学生在具体的、形象的情境中感受算法,在逐渐过渡到描述程序设计的算法。本课首先用“折纸”“排队”“规划出行路线”“小猫走迷宫”四幅图呈现了生活中常见的使用算法的情景,唤醒学生已有的经验,使其初步建构“算法”这一新认知,同时让学生意识到日常生活与计算机编程中碰到的各种问题都需要合理的算法去解决。
教材以五年级上册中的作品“小猫走迷宫”程序为例,使用自然语言与流程图两种方式描述程序算法。用自然语言描述算法是学生比较熟悉的方式,由此迁移到流程图,可以降低学习难度。同时可让学生对两种描述方式的特点进行对比,根据需求选择合适的方式来描述算法。
算法独立于任一具体的程序设计语言,同一个算法可以使用多种程序设计语言来实现。为了拓宽学生的视野,教材中出现了多种程序设计语言供学生了解、对比,意图帮助学生初步树立根据不同需求选择不同语言进行程序设计的意识。
本课安排的练习旨在让学生在具体的活动中针对熟悉的程序作品进行分析,归纳、描述算法,将抽象的算法具象化、图形化,为本单元后续的学习打下良好的基础。
预设教学目标:
1.初步认识算法,了解算法常见的描述方式,能用恰当的方式描述简单算法。
2.理解算法与计算机程序之间的关系,了解常见的程序设计语言。
预设教学重难点:
重点:初步认识算法,了解算法常见的描述方式。
难点:用恰当的方式描述简单算法。
预设教学准备:
1.生活中常见的能运用算法解决问题的场景(文字、图片、视频等资料)
2.“小猫走迷宫”范例作品
3.安装好儿童常用的编程软件,提供相关介绍资料。
预设课时安排:
1课时
预设教学过程:
一、课前小游戏
今天上课之前,我们先来玩几个小游戏:
1. 要把大象装冰箱,分几步?分别是什么?
说清楚步骤。
学生回答,课件出示步骤。
【分三步:第一步:打开冰箱门;第二步:把大象装冰箱;第三步:关上冰箱门。】
学生回答。
2.排队:要求从矮到高进行排队。
请4位同学上台,站好。
怎么排?分几步?谁来说清楚步骤?
学生回答。
3.来一题难一点的数学题:农夫过河
从前有个农夫,他带着一匹狼,一只羊,一个卷心菜坐船过河。农夫一次只能带一样上船,当农夫不在的时候,羊会吃卷心菜,狼会吃羊,那么农夫该如何过河,才能保证它们的安全?
先思考,想一想分几步?具体步骤是什么?
学生回答,课件出示。
二、揭示课题
1.刚才同学们解决问题的这些方法和步骤就是算法,今天这节课我们来初步探讨一下算法。
出示课题:算法初步。
2.那到底什么是算法呢?算法是解决问题的方法和步骤,算法中的每一步都能被人或者机器装置执行。凡是涉及解决问题的过程,都是算法的体现。
这里值得注意的是:①步骤是有限的,也就是算法必须能在执行有限个步骤之后终止。②这些步骤是可行的,算法中执行的任何步骤都可以被分解为基本的可执行的操作步骤,也就是说每个步骤都可以在有限时间内完成。
三、生活中的算法
1.算法应用在我们生活的方方面面。生活中,人们使用各种算法提高解决问题的效率。
课件出示。
比如:折纸,折纸的步骤也是算法;生活中按身高排队,在排队时也用到了两两比较计算的过程,这也是算法的体现;甚至烧水泡茶,烧水的时间用来洗茶具,拿茶叶,这也是算法的体现……
2.我们的生活离不开算法,说一说:你还知道哪些生活中的算法?
学生回答。
3.课件展示
教师补充:生活中处处都有算法,佩戴红领巾,做菜,洗衣服……
不同的算法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。
四、描述算法
1.我们了解了算法的概念,但是重要的是,要把解决某些问题的具体算法表达出来。
那怎么来表示算法呢?
2.算法的常见描述方式有自然语言、流程图等。
3.什么是自然语言?自然语言就是我们之前描述的步骤,用中文或者英文表达出来。
比如“小猫走迷宫”游戏中判断是否到达终点的算法,可以用自然语言描述:
游戏一开始,通过键盘触发小猫移动,同时计算机不断侦测小猫是否碰到终点(红色),如果没有碰到就继续移动,否则提示到达终点,结束游戏。
4.但是,往往语言描述的方式不够直观,我们可以使用一种更加直观的方式来表达算法,那就是流程图。
比如,刚才的自然语言描述算法,如果换成流程图可以这样描述:
课件出示。
开始后,小猫移动,判断小猫是够碰到红色,是的话到终点,否的话继续移动。这就是简单的流程图表达的内容,可以将复杂的算法用清晰的思路表达出来,更直观,更形象,也是我们解决问题、建立模型的第一步。
用流程图描述算法,形象、直观,容易理解。
使用图形表示算法的思路是一种极好的方法,因为千言万语不及一张图。仔细观察这张流程图,你看到了哪些形状,请你猜测一下它们可能表达的意思。
学生观察并回答。(圆角矩形、长方形、菱形、平行四边形)
5.学习流程图
我们一起来学习一下流程图吧。
6.举例:用流程图来表示求两个数中较大的数的算法。
谁来说一说?
学生回答,教师课件出示,群策群力完成流程图。
教师提示:想一想,需要用到哪些形状?开始和结束铁定要有的,比较两个数需要用到什么?两个数怎么来?比较好了怎么表达出来呢?
7.小练习:试一试(选择其中的一题进行练习)
①求1+2+3+……+9+10的和。
②计算机随机产生一个两位数,用户猜,猜中输出“你赢了”,没有猜中输出“你输了”。
③登录程序:用户输入账号和密码,系统校验是否正确,正确输出“登录成功”,失败输出“账号或密码错误。”
8.学生练习。
反馈结果
五、用计算机执行算法
算法确定后,如果选择计算机来执行,可以通过编写程序来实现。
同一算法可以用不同的编程软件实现,不同的编程软件有不同的特点,适用于不同的领域。
课件播放视频,让学生了解不同的编程软件。如Swift Playgrounds、Python、APP INVENTOR
等。
根据课堂时间机动安排,用C++和scratch两款软件制作的相同的猜商品价格的程序,让学生感受不同的编程软件可以根据自己的需要进行同一算法。
六、课堂小结
同学们,今天的我们初步了解了算法的概念,也学着用自然语言和流程图来描述算法,还感受了计算机执行算法的过程,有兴趣的同学可以选择一个自己编写过的程序,画一画它关键步骤的流程图算法。
【课后反思】
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 (共 2 页)
21世纪教育网(www.21cnjy.com)(共26张PPT)
要把大象装冰箱,分几步?分别是什么?说清楚步骤。
分 步
第一步:打开冰箱门
第二步:把大象装进冰箱
第三步:关上冰箱门

排队:从矮到高
有ABCD四个人,现在要求他们按照从矮到高的顺序进行排队,分几步?具体步骤是什么?
从前有个农夫,他带着一匹狼,一只羊,一个卷心菜坐船过河。农夫一次只能带一样上船,当农夫不在的时候,羊会吃卷心菜,狼会吃羊,那么农夫该如何过河,才能保证它们的安全?
分几步?
具体步骤是什么?
第一步
第二步
第三步
第四步
农夫带羊过河,农夫返回
农夫带狼过河,并把羊带回来
农夫留下羊,带卷心菜过河,并返回
农夫带羊过河
浙摄影版小学信息技术五年级下册
算法是解决问题的方法和步骤,算法中的每一步都能被人或者机器装置执行。凡是涉及解决问题的过程,都是算法的体现。
问 题
解 决
步骤1
步骤2
……
步骤N
算法
步骤是有限的
步骤是可行的
生活中,人们使用各种算法提高解决问题的效率。
折纸
排队
烧水泡茶
智能导航规避拥堵路段
生活中还有哪些算法?
不同的算法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。
那怎么来表示算法呢?
了解了算法的概念,但是重要的是,要把解决某些问题的具体算法表达出来。
算法的常见描述方式有自然语言、流程图等。
什么是自然语言?
小猫走迷宫
游戏一开始,通过键盘触发小猫移动,同时计算机不断侦测小猫是否碰到“终点”(红色),如果没有碰到就继续移动,否则提示到达终点,结束游戏。
小猫走迷宫
仔细观察这张流程图,你看到哪些形状?
圆角矩形
长方形
菱形
平行四边形
用流程图表示求两个数(用A和B表示)中较大的数的算法。
开始
结束
输入A、B
输出A
输出B
A>B?


1.求1+2+3+……+9+10的和。
2.计算机随机产生一个两位数,用户猜,猜中输出“你赢了”,没有猜中输出“你输了”。
3.登录程序:用户输入账号和密码,系统校验是否正确,正确输出“登录成功”,失败输出“账号或密码错误。”
选择其中的一题进行练习。
1.求1+2+3+……+9+10的和。
开始
结束
输出结果S
i<=10?


和 S=0
加数 i=1
和 S=S+i
加数i=i+1
2.计算机随机产生一个两位数,用户猜,猜中输出“你赢了”,没有猜中输出“你输了”。
开始
结束
A=B


产生随机两位数A
用户输入B
输出“你赢了”
输出“你输了”
3.登录程序:用户输入账号和密码,系统校验是否正确,正确输出“登录成功”,失败输出“账号或密码错误。”
开始
结束
账号、密码正确?


用户输入账号和密码
输出“登录成功”
输出“账号或密码错误”
1.什么是算法?
2.生活中的算法
3.描述算法
4.用计算机执行算法
解决问题的方法和步骤。
自然语言
流程图
编写程序