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

(课件网) 教材版本册别：浙教版（2019）必修1 高中信息技术 汇报人：Mr.yang 第2章 算法与问题解决 第1节 算法的概念及描述（1课时） 学习目录 01. 算法的概念 02. 算法的描述 学习目标 1 2 了解算法描述方法及特点并能够运用恰当的描述方法表示简单算法； 了解算法的概念与基本特征； 3 能够根据实际需要设计算法解决问题，提升利用信息技术学科素养； 一 课堂导入 想 想 一 一个农夫带�———只狼、一只羊和—棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。 农夫过河游戏规则 请求出农夫将所有的东西运过河的方案。 提问 一 课堂导入 农夫过河游戏 一 课堂导入 第一步 人和羊过河 第四步 第二步 人和狼过河，人和羊返回，留下狼 第三步 人和菜过河，人返回，留下菜 人和羊过河，人返回，留下羊 将视频中所示的方法我们 以文字的方式罗列出来 算法 帮助算法执行者高效地解决问题 算法的概念 01 一 算法的概念 同学们还记得上期刚开学报道的场景吧？ 学校在校园入口处摆放“高一新生报到流程”示意图。 这个“高一新生报到流程”示意图就是一个算法，该算法可以帮助高一新生解决“入学报到”问题。 一 算法的概念 （一） 算法 的定义 古代算法概念 广义算法概念 计算机算法概念 请同学们看一看书上的内容和结合生活经验，想一想什么是算法？ 一 算法的概念 古老 的算法 “鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买鸡百，问翁、母、雏各几何？”这是我国古代数学家张丘建在《算经》中提出的经典问题。同时，他还在书中给出了解决该问题的算法“鸡翁每增四，鸡母每减七，鸡雏每益三，即得”。 百钱买百鸡 古代的算法主要指的是“算术”，即数值的算术运算。 古老的算法 随着科学技术的发展，“算法”的外延和内涵逐渐发生着变化。 一 算法的概念 广 义 的 算 法 “算法”指的是解决问题或完成任务的一系列步骤。 广义的算法中，需要解决的问题不仅仅指传统意义上的计算任务（算术），也可以是社会生活中各种事务的处理。 概念 运用 案例 关键 这些算法的执行者往往是人，人们按照算法的要求逐步执行，最终解决问题。 假期的自由行旅游方案、一道菜的烹饪过程、洗衣机的操作步骤等。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 一 算法的概念 计 算 机 算 法 概念 案例 计算机程序设计 在包含上万人信息的数据中查找某人的数据、导航程序中两个地点之间最短路线的规划等。 在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。这些需要解决的问题不仅包含了数值计算，还包含了非数值计算的数据处理。 解决这些问题的算法执行者是计算机，为了让计算机理解算法中的步骤，需要用计算机能理解的语言来描述算法并将其输入到计算机中，这个过程就称为计算机程序设计。 设计 方案 编程 调试 提出 问题 分析 问题 解决 问题 一 算法的概念 用计算机解决实际问题的过程中，有两个重要的环节 ①设计算法 ②编制和运行程序来实现算法 一 算法的概念 穷举算法也称枚举算法，指的是在求解过程中，先按照一定的顺序一一列举所有可能的解， 然后用条件判断列举出的可能解是否为 正确解。 穷举法一般适合解决解集为离散的 且范围明确的问题。 穷举算法 一 算法的概念 探 究 交 流 洗衣服的过程 挂号流程 报道流程 解题 步骤 …… 生活中的算法 生活 ... ...