小学信息技术浙摄影版（2020）五年级下册第6课 算法初步一等奖ppt课件

导入新课

生活中遇到的问题，有些可经过分析确定步骤，让计算机去解决。那么如何才能实现让计算机来解决呢？今天我们一块来学习用计算机来解决现实问题的方法——算法

思考

 激发学生学习兴趣并快速进入学习状态

讲授新课

问题

要把大象装冰箱，分几步？

分三步：

第一步：打开冰箱门

第二步：把大象装冰箱

第三步：关上冰箱门

算法是解决问题的方法和步骤，算法中的每一步都能被人或者机器装置执行。开车，首先要打开车门，驾驶员坐好，插上车钥匙，发动汽车。开门，要先拿出钥匙，插入钥匙孔，开门。

问题

算法

步骤1

步骤1

……

步骤N

解决

一、生活中的算法

生活中，人们使用各种算法提高解决问题的效率。

说一说

你还知道哪些生活中的算法？

田忌赛马

齐国使者到大梁来，孙膑以刑徒的身份秘密拜见，劝说齐国使者。齐国使者觉得此人是个奇人，就偷偷地把他载回齐国。齐国将军田忌非常赏识他，并且待如上宾。田忌经常与齐国众公子赛马，设重金赌注。孙膑发现他们的马脚力都差不多，马分为上、中、下三等，于是对田忌说：“您只管下大赌注，我能让您取胜。”田忌相信并答应了他，与齐王和各位公子用千金来赌注。比赛即将开始，孙膑说：“现在用您的下等马对付他们的上等马，用您的上等马对付他们的中等马，用您的中等马对付他们的下等马。”三场比赛结束后，田忌一场败而两场胜，最终赢得齐王的千金赌注。因此田忌把孙膑推荐给齐威王。齐威王向他请教了兵法，封他为军师。

“田忌赛马”的故事说明了什么问题？

不同的算法会有不同的效率，所以在完成一项任务的时候，一定要开动脑筋，多想一想，尽量找到最优的方法。

二、描述算法

算法的常见描述方式有自然语言、流程图等。

“小猫走迷宫”游戏中判断是否到达终点的算法，可以用自然语言描述：

游戏一开始，通过键盘触发小猫移动

同时计算机不断侦测小猫是否碰到终点(红色)

如果没有碰到就继续移动，否则提示到达终点，结束游戏。

用流程图描述：

用流程图描述算法，形象、直观，容易理解。

试一试

用流程图描述一个“登录程序”，实现：输入账号和密码，校验是否正确。

1.问题分析

“登录程序”需要先知道输入的账号和密码内容，再校验输入的内容是否正确，最后显示登录是否成功。

假设校验的账号和密码分别为“admin”“Python@16”， 输入的账号和密码分别保存在变量user、pwd中， 判断能否登录的条件为：

      user=="admin"

      pwd=-"Python@16"

2.算法设计

本例的输入数据很明确，就是账号和密码；输出数据为“登录成功!”或“账号或密码有误!”。

根据以上分析，“登录程序”算法用自然语言可以描述如下：

(1)输入账号和密码。

(2)判断输入的账号和密码是否正确。

(3)若账号和密码均正确，则输出“登录成功!”，否则输出“账号或密码有误!”。

其算法用流程图表示，如图所示。

三、用计算机执行算法

算法确定后，如果选择计算机来执行，可以通过编写程序来实现。

同一算法可以用不同的编程软件实现，不同的编程软件有不同的特点，适用于不同的领域。

Swift Playgrounds

一款iPad平台的应用开发工具，这款iPad应用旨在通过简明易懂的方法教会人们学会使用Swift编程语言

特别是在小孩子成长阶段激发他们对编程的兴趣。

这款应用内置许多互动性很强的教程，某些会通过游戏的形式来传递编程思想。

APP INVENTOR

Google App Inventor是一个完全在线开发的Android编程环境，抛弃复杂的程式代码而使用积木式的堆叠法来完成您的Android程式。

除此之外它也正式支持乐高NXT机器人，对于Android初学者或是机器人开发者来说是一大福音。

因为对于想要用手机控制机器人的使用者而言，他们不大需要太华丽的界 面，只要使用基本元件例如按钮、文字输入输出即可。

python

Python是一种计算机程序设计语言

Python提供了高效的高级数据结构，还能简单有效地面向对象编程。

其解释器易于扩展，可以使用C或C++扩展新的功能和数据类型，也可用于可定制化软件中的扩展程序语言。

课堂练习

用自然语言和流程图描述交换两个大小相同杯子中的液体（A 水   B酱油）的算法。

自然语言表示：

1、将A杯中的水倒入C杯

2、将B杯中的酱油倒入A杯

3、将C杯中的水倒入B杯

流程图表示：

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

学生小组间讨论，共同完成任务。

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

学生小组间讨论，共同完成任务。

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务

学生小组间讨论，共同完成任务，并分组汇报。

锻炼学生的语言组织能力和表达的能力。

通过小组合作，加强学生组内团结、共同完成任务

锻炼学生的语言组织能力和表达的能力。

锻炼学生的语言组织能力和表达的能力。

通过小组合作，加强学生组内团结、共同完成任务

锻炼学生的语言组织能力和表达的能力。

锻炼学生的语言组织能力和表达的能力。

培养学生独立完成练习的能力。

课堂总结

分小组总结归纳，教师补充。

各组汇报总结，其他小组成员做补充。

锻炼学生的总结能力，逻辑思维、语言表达能力。

作业布置

选择一个自己编写的程序，说一说、画一画它关键步骤的算法。

板书

一、生活中的算法

二、描述算法

三、用计算机执行算法