第4课 算法的概念及其特征（课件）2023-2024学年五年级上册信息技术江西科学技术版

第4课 算法的概念及其特征 1 如何洗衣服？ 2 手工洗衣流程 第一步 第二步 第三步 第四步 在盛有衣服的盆中加入适量水和洗衣粉，搅拌均匀 搓揉衣服 用清水漂洗 将衣服从盆中拿起，拧干 任务完成 这个有序的，能够完成洗衣任务的流程，我们称为“手工洗衣算法” 3 手工植树流程 任务完成 这个有序的，能够完成洗衣任务的流程，我们称为“手工植树算法” 第一步 第二步 第三步 第四步 挖坑 栽树苗 填土 浇水、施肥 4 洗衣机“快洗”模式洗衣流程 ①进水 开始 ②洗涤 ③排水 ⑥漂洗 ⑤进水 ④脱水 ⑧脱水 ⑦排水 ⑨鸣叫 结束 5 洗涤算法 3 电动机反转30秒 2 停2秒 4 停2秒 洗涤算法是一种基于参数匹配的自动化洗涤程序设置方法。它通过根据与每个基本参数的多个档位分别对应的隶属度匹配预设的洗涤参数表，获取与每个洗涤参数的多个档位分别对应的最大置信度，并根据这些置信度设置洗涤程序进行洗涤。这种方法避免了人工选择洗涤参数，实现了洗涤的自动化，并优化了洗涤效果。 6 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法的概念 7 算法是计算机处理信息的本质，因为计算机本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。算法是独立存在的一种解决问题的方法和思想。对于算法而言，实现的语言并不重要，重要的是思想。算法可以有不同的语言描述实现版本。 算法的概念 8 算法的特征 有零个或多个输入 有一个或多个输出 在执行有限个步骤之后停止 每个步骤必有确切的定义 每个计算步都可以在有限时间内完成 有穷性 确定性 有输入 有输出 可行性 9 计算机算法的种类非常多，常见的包括以下几类： 排序算法：用于将数据进行排序，如冒泡排序、插入排序、快速排序、归并排序等。 搜索算法：用于在数据集合中查找某一特定元素，如顺序搜索、二分搜索、哈希搜索等。 图论算法：用于处理图形问题的算法，如最短路径算法、最小生成树算法、最大流算法等。 动态规划算法：用于解决一些优化问题，如背包问题、最长公共子序列等。 贪心算法：用于解决一些最优化问题，如霍夫曼编码、最小生成树等。 算法的种类 10 此外，还有加密算法（如DES、AES、RSA等）、压缩算法（如gzip、zip、rar等）、机器学习算法、深度学习算法、强化学习算法等。这些算法都有着各自的应用场景，在解决特定问题时可以根据实际情况选择适当的算法。 单片机全称单片微型计算机，又称微控制器，是采用超大规模集成电路技术把计算机中的CPU、内存等重要部件集成到一块硅片上而构成的一个小而完善的微型计算机系统，在工业控制和智能设备中应用十分广泛。 小贴士： 单片机 12 全自动洗衣机通常会提供多种洗衣模式，请选择其中一个洗衣模式，观察其洗衣流程并尝试用“故事板”描述。 并分析该算法的五个特征分别是什么？ 了解自己家里的洗衣机 13 谢谢大家 14 $$