(
课件网) 课前思考: 把大象放进冰箱需要几步? 第六课 算法初步 五年级下 1 PART 生活中的算法 生活中的小问题(一):开车 开 车 问题 解决 第一步 第二步 第三步 第四步 打开车门 驾驶员坐好 插入钥匙 发动汽车 生活中的小问题(二):开门 开 门 问题 解决 第一步 第二步 第三步 拿出钥匙 插入钥匙 旋转把手 总结:算法的概念 算法 问题 解决 步骤一 步骤二 ...... 步骤N 算法是解决问题的方法和步骤, 算法中的每一步都能被人或者机器装置执行。 著名数学家华罗庚“烧水泡茶”的两个算法。 算法一: 第一步:烧水; 第二步:水烧开后,洗刷茶具; 第三步:沏茶。 算法二: 第一步:烧水; 第二步:烧水过程中,洗刷茶具; 第三步:水烧开后沏茶。 请大家讨论一下这两个算法的区别在哪里 哪个算法更高效 为什么 得出结论:生活中,人们使用各种算法提高解决问题的效率。不同的算法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。 2 PART 描述算法 “小猫走迷宫”游戏 想一想:判断小猫是否到达终点的算法应该要怎么来描述? 游戏一开始,通过键盘触发小猫移动,同时计算机不断侦测小猫是否碰到终点(红色),如果没有碰到就继续移动,否则提示到达终点,结束游戏。 方法一:用自然语言来描述 方法二:用流程图来描述 流程图的标准 小组讨论,比较自然语言和流程图描述算法这两种方式,你更喜欢哪一种方式,为什么? 游戏一开始,通过键盘触发小猫移动,同时计算机不断侦测小猫是否碰到终点(红色),如果没有碰到就继续移动,否则提示到达终点,结束游戏。 自然语言描述算法 流程图描述算法 课堂任务 用流程图描述一个“登录程序”, 实现:输入账号和密码,校验是否正确。 任务分析 “登录程序”需要先知道输入的账号和密码内容,再校验输入的内容是否正确,最后显示登录是否成功。 假设校验的账号和密码分别为“admin”“Python@16”, 判断能否登录的条件为:账号="admin" 密码="Python@16" 正确显示“登陆成功!”,错误显示“账号或密码有误!” 课堂任务 用流程图描述一个“登录程序”, 实现:输入账号和密码,校验是否正确。 (1)输入账号和密码。 (2)判断输入的账号和密码是否正确。 (3)若账号和密码均正确,则输出“登录成功!”,否则输出“账号或密码有误!”。 用自然语言描述 用流程图描述 3 PART 用计算机 执行算法 用计算机执行算法 算法确定后,如果选择计算机来执行,可以通过编写程序来实现。 用计算机执行算法 同一算法可以用不同的编程软件实现,不同的编程软件有不同的特点,适用于不同的领域。 4 PART 课堂总结 课后任务 选择一个自己编写的程序,说一说、画一画它关键步骤的算法。 THANK YOU! 感谢聆听 再见 第一步: 第二步: 第三步: 把大象放进冰箱需要几步? 打开冰箱 把大象装进冰箱 关上冰箱 ... ...