1、浙江摄影出版社信息技术五年级下第浙江摄影出版社信息技术五年级下第 6 6 课课 算法初步教学设计算法初步教学设计课题 算法初步单元第二单元学科信息技术年级五年级学习目标1.了解算法的概念;了解生活中的算法。2.掌握算法的自然语言描述;掌握算法的流程图描述。 重点掌握算法的自然语言描述;掌握算法的流程图描述。难点掌握算法的自然语言描述;掌握算法的流程图描述。教学过程教学环节教师活动学生活动设计意图导入新课生活中遇到的问题,有些可经过分析确定步骤,让计算机去解决。那么如何才能实现让计算机来解决呢?今天我们一块来学习用计算机来解决现实问题的方法算法思考 激发学生学习兴趣并快速进入学习状态讲授新课问题
2、要把大象装冰箱,分几步?分三步:第一步:打开冰箱门第二步:把大象装冰箱第三步:关上冰箱门算法是解决问题的方法和步骤,算法中的每一步都能被人或者机器装置执行。开车,首先要打开车门,驾驶员坐好,插上车钥匙,发动汽车。开门,要先拿出钥匙,插入钥匙孔,开门。问题通过教师的讲解,以小组合作的方式,开展探讨交流,完成任务。锻炼学生的语言组织能力和表达的能力。算法步骤 1步骤 1步骤 N解决一、生活中的算法一、生活中的算法生活中,人们使用各种算法提高解决问题的效率。说一说 你还知道哪些生活中的算法?田忌赛马齐国使者到大梁来,孙膑以刑徒的身份秘密拜见,劝说齐国使者。齐国使者觉得此人是个奇人,就偷偷地把他载回齐
3、国。齐国将军田忌非常赏识他,并且待如上宾。田忌经常与齐国众公子赛马,设重金赌注。孙膑发现他们的马脚力都差不多,马分为上、中、下三等,于是对田忌说:“您只管下大赌注,我能让您取胜。”田忌相信并答应了他,与齐王和各位公子用千金来赌注。比赛即将开始,孙膑说:“现在用您的下等马对付他们的上等马,用您的上等马对付他们的中等马,用您的中等马对付他们的下等马。”三场比赛结束后,田忌一场败而两场胜,最终赢得齐王的千金赌注。因此田忌把孙膑推荐给齐威王。齐威王向他请教了兵法,封他为军师。学生小组间讨论,共同完成任务。通过教师的讲解,以小组合作的方式,开展探讨交流,完成任务。通过小组合作,加强学生组内团结、共同完成
4、任务锻炼学生的语言组织能力和表达“田忌赛马”的故事说明了什么问题?不同的算法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。二、描述算法二、描述算法算法的常见描述方式有自然语言、流程图等。“小猫走迷宫”游戏中判断是否到达终点的算法,可以用自然语言描述:游戏一开始,通过键盘触发小猫移动同时计算机不断侦测小猫是否碰到终点(红色)如果没有碰到就继续移动,否则提示到达终点,结束游戏。用流程图描述:用流程图描述算法,形象、直观,容易理解。试一试用流程图描述一个“登录程序”,实现:输入账号和密码,校验是否正确。1.问题分析“登录程序”需要先知道输入的账号和密码内容,
5、再校验输入的内容是否正确,最后显示登录是否成功。假设校验的账号和密码分别为“admin”“Python16”, 输入的账号和密码分别保存在变量 user、pwd 中, 判断能否登录的条件为:通过教师的讲解,以小组合作的方式,开展探讨交流,完成任务。学生小组间讨论,共同完成任务。的能力。锻炼学生的语言组织能力和表达的能力。 user=admin pwd=-Python162.算法设计本例的输入数据很明确,就是账号和密码;输出数据为“登录成功!”或“账号或密码有误!”。根据以上分析,“登录程序”算法用自然语言可以描述如下:(1)输入账号和密码。(2)判断输入的账号和密码是否正确。(3)若账号和密码
6、均正确,则输出“登录成功!”,否则输出“账号或密码有误!”。其算法用流程图表示,如图所示。三、用计算机执行算法三、用计算机执行算法算法确定后,如果选择计算机来执行,可以通过编写程序来实现。同一算法可以用不同的编程软件实现,不同的编程软件有不同的特点,适用于不同的领域。Swift Playgrounds一款 iPad 平台的应用开发工具,这款 iPad 应用旨在通过简明易懂的方法教会人们学会使用Swift 编程语言特别是在小孩子成长阶段激发他们对编程的兴趣。这款应用内置许多互动性很强的教程,某些会通过教师的讲解,以小组合作的方式,开展探讨交流,完成任务。通过小组合作,加强学生组内团结、共同完成任
7、务锻炼学生的语言组织能力和表达的能力。通过游戏的形式来传递编程思想。APP INVENTORGoogle App Inventor 是一个完全在线开发的Android 编程环境,抛弃复杂的程式代码而使用积木式的堆叠法来完成您的 Android 程式。除此之外它也正式支持乐高 NXT 机器人,对于 Android 初学者或是机器人开发者来说是一大福音。因为对于想要用手机控制机器人的使用者而言,他们不大需要太华丽的界 面,只要使用基本元件例如按钮、文字输入输出即可。pythonPython 是一种计算机程序设计语言Python 提供了高效的高级数据结构,还能简单有效地面向对象编程。其解释器易于扩展
8、,可以使用 C 或 C+扩展新的功能和数据类型,也可用于可定制化软件中的扩展程序语言。课堂练习课堂练习用自然语言和流程图描述交换两个大小相同杯子中的液体(A 水 B 酱油)的算法。自然语言表示:1、将 A 杯中的水倒入 C 杯2、将 B 杯中的酱油倒入 A 杯3、将 C 杯中的水倒入 B 杯通过教师的讲解,以小组合作的方式,开展探讨交流,完成任务锻炼学生的语言组织能力和表达的能力。流程图表示:学生小组间讨论,共同完成任务,并分组汇报。培养学生独立完成练习的能力。课堂总结分小组总结归纳,教师补充。各组汇报总结,其他小组成员做补充。锻炼学生的总结能力,逻辑思维、语言表达能力。作业布置选择一个自己编
9、写的程序,说一说、画一画它关键步骤的算法。板书一、生活中的算法二、描述算法三、用计算机执行算法第6课 算法初步浙江摄影出版社 五年级下新知导入 生活中遇到的问题,有些可经过分析确定步骤,让计算机去解决。那么如何才能实现让计算机来解决呢?今天我们一块来学习用计算机来解决现实问题的方法算法。新知讲解要把大象装冰箱,分几步?问题分三步:第一步:打开冰箱门第二步:把大象装冰箱第三步:关上冰箱门新知讲解 算法是解决问题的方法和步骤,算法中的每一步都能被人或者机器装置执行。开车,首先要打开车门,驾驶员坐好,插上车钥匙,发动汽车。开门,要先拿出钥匙,插入钥匙孔,开门。新知讲解算 法步骤1步骤1步骤N解决问题
10、新知讲解一、生活中的算法生活中,人们使用各种算法提高解决问题的效率。我应该排在哪里?新知讲解合作探究说一说 你还知道哪些生活中的算法? 新知讲解田忌赛马 齐国使者到大梁来,孙膑以刑徒的身份秘密拜见,劝说齐国使者。齐国使者觉得此人是个奇人,就偷偷地把他载回齐国。齐国将军田忌非常赏识他,并且待如上宾。田忌经常与齐国众公子赛马,设重金赌注。孙膑发现他们的马脚力都差不多,马分为上、中、下三等,于是对田忌说:“您只管下大赌注,我能让您取胜。”田忌相信并答应了他,与齐王和各位公子用千金来赌注。比赛即将开始,孙膑说:“现在用您的下等马对付他们的上等马,用您的上等马对付他们的中等马,用您的中等马对付他们的下等
11、马。”三场比赛结束后,田忌一场败而两场胜,最终赢得齐王的千金赌注。因此田忌把孙膑推荐给齐威王。齐威王向他请教了兵法,封他为军师。新知讲解“田忌赛马”的故事说明了什么问题?新知讲解 不同的算法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。新知讲解二、描述算法算法的常见描述方式有自然语言、流程图等。新知讲解游戏一开始,通过键盘触发小猫移动 “小猫走迷宫”游戏中判断是否到达终点的算法,可以用自然语言描述: 同时计算机不断侦测小猫是否碰到终点(红色) 如果没有碰到就继续移动,否则提示到达终点,结束游戏。新知讲解用流程图描述:新知讲解 用流程图描述算法,形象、直
12、观,容易理解。合作探究 用流程图描述一个“登录程序”,实现:输入账号和密码,校验是否正确。试一试合作探究1.问题分析 “登录程序”需要先知道输入的账号和密码内容,再校验输入的内容是否正确,最后显示登录是否成功。 假设校验的账号和密码分别为“admin”“Python16”, 输入的账号和密码分别保存在变量user、pwd中, 判断能否登录的条件为: user=admin pwd=-Python16合作探究2.算法设计 本例的输入数据很明确,就是账号和密码;输出数据为“登录成功!”或“账号或密码有误!”。合作探究根据以上分析,“登录程序”算法用自然语言可以描述如下:(1)输入账号和密码。(2)判
13、断输入的账号和密码是否正确。(3)若账号和密码均正确,则输出“登录成功!”,否则输出“账号或密码有误!”。 其算法用流程图表示,如图所示。新知讲解三、用计算机执行算法 算法确定后,如果选择计算机来执行,可以通过编写程序来实现。新知讲解 同一算法可以用不同的编程软件实现,不同的编程软件有不同的特点,适用于不同的领域。新知讲解 一款iPad平台的应用开发工具,这款iPad应用旨在通过简明易懂的方法教会人们学会使用Swift编程语言Swift Playgrounds特别是在小孩子成长阶段激发他们对编程的兴趣。 这款应用内置许多互动性很强的教程,某些会通过游戏的形式来传递编程思想。新知讲解 Googl
14、e App Inventor是一个完全在线开发的Android编程环境,抛弃复杂的程式代码而使用积木式的堆叠法来完成您的Android程式。APP INVENTOR 除此之外它也正式支持乐高NXT机器人,对于Android初学者或是机器人开发者来说是一大福音。 因为对于想要用手机控制机器人的使用者而言,他们不大需要太华丽的界 面,只要使用基本元件例如按钮、文字输入输出即可。新知讲解Python是一种计算机程序设计语言python Python提供了高效的高级数据结构,还能简单有效地面向对象编程。 其解释器易于扩展,可以使用C或C+扩展新的功能和数据类型,也可用于可定制化软件中的扩展程序语言。课堂练习 用自然语言和流程图描述交换两个大小相同杯子中的液体(A 水 B酱油)的算法。自然语言表示:1、将A杯中的水倒入C杯2、将B杯中的酱油倒入A杯3、将C杯中的水倒入B杯流程图表示:课堂总结总结本节课所学内容作业布置 选择一个自己编写的程序,说一说、画一画它关键步骤的算法。板书设计一、生活中的算法二、描述算法三、用计算机执行算法