第二单元 微项目1 探讨生活中的算法之美 课件(共19张PPT)-泰山版（2019）初中信息技术第二册

(课件网) 微项目1 探讨生活中的算法之美 Phthon编程--算法概述 1 通过探寻生活算法的应用并体验它的特点与用途，了解计算机算法以及计算思维 掌握计算机算法的基本特征及常用描述方式。 算法决定问题解决的过程、影响问题解决的效率，了解算法效率，逐步掌握算法的设计方法与技巧。 学习目标 活动一：用算法提高效率———探究生活中的算法 同学们在这个年龄已经能够帮助父母做一些力所能及的家务活了，如炒菜、泡茶等。 有一些家务活做下来，往往需要经历一个相对复杂的过程，这其中是否有方法、经验可以总结呢 讨论 问题： 1. 讨论在泡茶的“洗茶具、烧水、泡茶”流程中，可以有哪些不同顺序，怎样统筹实施才更节约时间 炒菜 摘菜 洗菜 切菜 热锅 放食用油 放香料 加菜 翻炒 放盐 出锅 时间 5分钟 3分钟 2分钟 1分钟 1分钟 30秒 30秒 2分钟 10秒 1分钟 泡茶 洗茶具 烧水 泡茶 操作时间 5分钟 10分钟 3分钟 高效算法 解决问题 迭代算法 枚举算法 冒泡排序 桶排序 排序算法 自定义函数 递归算法 分治算法 生活算法 + + + + + + + + + 发现问题 解决问题的 步骤 、方式 和方法 （更节约时间） （解决更全面） （高效） （计算机的超强运算能力） （不依赖某种语言的表达） 程序设计的骨架和灵魂 使用计算机解决问题，需要经历 分析问题、设计算法、编写代码、运行程序四个主要阶段。 其中，算法设计是非常重要的一环。为保证能够顺利处理问题，就需要设计符合计算机规范的算法。 程 序 算 法 C语言 Java语言 Python语言 VB语言 …… 发现问 题 解决问题 计算机语 言 计算思维（学科核心） 算法是计算机科学领域最重要的基石，万变不离其宗。 编程语言随着计算科学与技术的发展日新月异，所以算法思想是基础核心。基于特定编程语言的程序代码是外在形式。 使用计算机解决生活中的问题的思考方式 (1)算法： 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。（解决问题的方法步骤） (2)计算机算法： 计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述。 算法 现实生活中，算法是解决问题、实现目标的方法，它对应于一组定义明确的规则或者操作步骤。 计算机算法也对应一组表述计算机执行计算任务过程的规则，把这组规则转换为计算机指令，来指挥计算机完成相应的工作，就形成了计算机程序。 小组讨论： 算法是什么？ 算法和程序是什么关系？ 算法的特征 1.一个算法必须在有限步骤内结束，不能无限循环。 2.算法的每一个步骤必须具有确定含义，不能有任何歧义。 3.输入的数据是算法加工处理的对象，输出的数据是算法解决问题的结果。一个算法可以有零个或多个输入，至少有一个输出。 4.算法中的每一条指令必须是可执行的，通过计算机可以实现。 (1)有穷性。 (2)确定性。 (3)输入、输出。 (4)可行性。 (5)确定性 算法用自然语言表达简单易懂，但描述较为冗长和模糊，逻辑也不够清晰。 伪代码、流程图是描述算法的结构化方法，避免了自然语言语句中常见的歧义问题。 算法的描述方法 流程图 自然语言 伪代码 活动2:探究算法的应用 流程图 自然语言 伪代码 探究算法在生活中的应用 理解算法的不同描述方式 1.做游戏，找规律 同学们有没有玩过一种叫作“拍7”的游戏 假设一起游戏的有33人，请记录经过3轮报数后拍手的数据。 自然语言 描述方法 （案例一） 游戏规则: 把从1开始的自然数中含“7”的数称作“明7”;把不含“7”且是“7”的倍数的数称作“暗7”。从1开始轮流报数，轮到报“明7”或“暗7”的人，不能出声，只拍一下手。 自然语言 自然语言描述算法 （案例二） 辗 ... ...