浙摄影版 信息技术五年级下册 第二单元 第6课 算法初步 课件.pptx

信息技术五年级下册第二单元第6课算法初步

学习目标1.了解算法的概念；了解生活中的算法。2.掌握算法的自然语言描述；掌握算法的流程图描述。

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

新知讲解要把大象装冰箱，分几步？问题分三步：第一步：打开冰箱门第二步：把大象装冰箱第三步：关上冰箱门

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

新知讲解算法步骤1步骤1……步骤N解决问题

新知讲解一、生活中的算法生活中，人们使用各种算法提高解决问题的效率。我应该排在哪里?

新知讲解

合作探究说一说你还知道哪些生活中的算法？

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

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

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

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

新知讲解游戏一开始，通过键盘触发小猫移动“小猫走迷宫”游戏中判断是否到达终点的算法，可以用自然语言描述：同时计算机不断侦测小猫是否碰到终点(红色)如果没有碰到就继续移动，否则提示到达终点，结束游戏。

新知讲解用流程图描述：

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

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

合作探究1.问题分析“登录程序”需要先知道输入的账号和密码内容，再校验输入的内容是否正确，最后显示登录是否成功。假设校验的账号和密码分别为“admin”“Python@16”，输入的账号和密码分别保存在变量user、pwd中，判断能否登录的条件为：user==adminpwd=-Python@16

合作探究2.算法设计本例的输入数据很明确，就是账号和密码；输出数据为“登录成功!”或“账号或密码有误!”。

合作探究根据以上分析，“登录程序”算法用自然语言可以描述如下：(1)输入账号和密码。(2)判断输入的账号和密码是否正确。(3)若账号和密码均正确，则输出“登录成功!”，否则输出“账号或密码有误!”。其算法用流程图表示，如图所示。

新知讲解三、用计算机执行算法算法确定后，如果选择计算机来执行，可以通过编写程序来实现。

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

新知讲解一款iPad平台的应用开发工具，这款iPad应用旨在通过简明易懂的方法教会人们学会使用Swift编程语言SwiftPlaygrounds特别是在小孩子成长阶段激发他们对编程的兴趣。这款应用内置许多互动性很强的教程，某些会通过游戏的形式来传递编程思想。

新知讲解GoogleAppInventor是一个完全在线开发的Android编程环境，抛弃复杂的程式代码而使用积木式的堆叠法来完成您的Android程式。APPINVENTOR除此之外它也正式支持乐高NXT机器人，对于Android初学者或是机器人开发者来说是一大福音。因为对于想要用手机控制机器人的使用者而言，他们不大需要太华丽的界面，只要使用基本元件例如按钮、文字输入输出即可。

新知讲解Python是一种计算机程序设计语言pythonPython提供了高效的高级数据结构，还能简单有效地面向对象编程。其解释器易于扩展，可以使用C或C++扩展新的功能和数据类型，也可用于可定制化软件中的扩展程序语言。

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