2025-2026学年第一学期2.1算法的概念及描述（教学课件）信息技术浙教版（2019）必修1.pptxVIP

教材版本册别：浙教版（2019）必修1高中信息技术第2章算法与问题解决第1节算法的概念及描述（1课时）

学习目录01.算法的概念02.算法的描述

学习目标12了解算法描述方法及特点并能够运用恰当的描述方法表示简单算法；了解算法的概念与基本特征；3能够根据实际需要设计算法解决问题，提升利用信息技术学科素养；

一课堂导入想想一一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。农夫过河游戏规则请求出农夫将所有的东西运过河的方案。提问

一课堂导入农夫过河游戏

一课堂导入第一步人和羊过河第四步第二步人和狼过河，人和羊返回，留下狼第三步人和菜过河，人返回，留下菜人和羊过河，人返回，留下羊将视频中所示的方法我们以文字的方式罗列出来算法帮助算法执行者高效地解决问题

算法的概念01

一算法的概念同学们还记得上期刚开学报道的场景吧？学校在校园入口处摆放“高一新生报到流程”示意图。这个“高一新生报到流程”示意图就是一个算法，该算法可以帮助高一新生解决“入学报到”问题。

一算法的概念（一）算法的定义古代算法概念广义算法概念计算机算法概念请同学们看一看书上的内容和结合生活经验，想一想什么是算法？

一算法的概念古老的算法“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买鸡百，问翁、母、雏各几何？”这是我国古代数学家张丘建在《算经》中提出的经典问题。同时，他还在书中给出了解决该问题的算法“鸡翁每增四，鸡母每减七，鸡雏每益三，即得”。百钱买百鸡古代的算法主要指的是“算术”，即数值的算术运算。古老的算法随着科学技术的发展，“算法”的外延和内涵逐渐发生着变化。

一算法的概念广义的算法“算法”指的是解决问题或完成任务的一系列步骤。广义的算法中，需要解决的问题不仅仅指传统意义上的计算任务（算术），也可以是社会生活中各种事务的处理。概念运用案例关键这些算法的执行者往往是人，人们按照算法的要求逐步执行，最终解决问题。假期的自由行旅游方案、一道菜的烹饪过程、洗衣机的操作步骤等。

单击此处编辑母版文本样式第二级第三级第四级第五级一算法的概念计算机算法概念案例计算机程序设计在包含上万人信息的数据中查找某人的数据、导航程序中两个地点之间最短路线的规划等。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。这些需要解决的问题不仅包含了数值计算，还包含了非数值计算的数据处理。解决这些问题的算法执行者是计算机，为了让计算机理解算法中的步骤，需要用计算机能理解的语言来描述算法并将其输入到计算机中，这个过程就称为计算机程序设计。

设计方案编程调试提出问题分析问题解决问题一算法的概念用计算机解决实际问题的过程中，有两个重要的环节①设计算法②编制和运行程序来实现算法

一算法的概念穷举算法也称枚举算法，指的是在求解过程中，先按照一定的顺序一一列举所有可能的解，然后用条件判断列举出的可能解是否为正确解。穷举法一般适合解决解集为离散的且范围明确的问题。穷举算法

一算法的概念探究交流洗衣服的过程挂号流程报道流程解题步骤……生活中的算法生活中还有哪些问题也可以用算法描述？是不是所有问题都可以用算法描述？

一算法的概念算法的特征（二）有穷性一个算法的处理步骤必须是有限的。无论具体需要执行的操作步骤有多少，这个数量必须是确定的。可行性一个算法中的每一步操作与要求都应该是算法执行者（人或者机器）可以实施一个算法中的每一步操作与要求都应该是算法执行者（人或者机器）可以实施的，同时在现实环境中能做到并且能在有限的时间内完成。的，同时在现实环境中能做到并且能在有限的时间内完成。

一算法的概念确定性0个或多个输入1个或多个输出算法中对于每个步骤的执行描述必须是明确的。算法被执行者实施时，一般需要从外部获取可变的数据。算法必须包含至少一个输出，以告诉外界问题求解的结果。

一算法的概念算法的要素（三）数据①全自动洗衣机操作面板案例用算法解决问题时，必须明确参与运算的初始数据、运算时产生的中间数据以及代表问题解决的结果数据。在洗衣机执行洗衣算法前，必须进行洗涤时间、漂洗次数、脱水时间、每次洗涤所加水量的设置，并将这些设置产生的数据输入到算法中，洗衣机才能按照需求工作。

一算法的概念运算②注意案例在洗衣机的控制算法中必须包含“洗涤时间的计时”“漂洗次数的统计”以及“判断加水是否到达