(
课件网) 第1课 算法的概念 青岛-出卷网-信息技术初中第三册 第一单元 算法思想初探 酒精 碘酒 甲 乙 教学过程 (一) (二) 液体互换:现有两瓶不同的液体需要进行互换,你将采取哪些方法及步骤 要把大象装进冰箱,你将采取哪些方法及步骤? 甲 乙 丙 (1)先将甲瓶中的液体倒入丙瓶 (2)再将乙瓶中的液体倒入 甲瓶 (3)最后将丙瓶中的液体倒入乙瓶 (1)打开冰箱门 (2)把大象装进冰箱 (3)把冰箱门关上 方法及步骤 方法及步骤 算法———解决问题的方法和步骤 碘酒 酒精 碘酒 酒精 碘酒 教学目标 1.掌握算法的概念和特征。 2.掌握计算机处理问题的基本原理,理解计算机执行算法的过程。 3.理解算法在生活、学习中的重要意义;通过对算法的学习感受问题分析的严谨性,养成解决问题的好习惯。 生活中的算法 核酸检测 菜谱 乐谱 电器说明书 ? 等等 活动一 生活中的算法 1.你能说出曹冲称象的原理么? 2.曹冲称象的步骤是怎样的? 曹冲称象 1.把大象放在船上,在水面位置做记号 3.称物品重量知道大象的重量 2.用船装其他物品,使水面到达记号处 等效替代法 “曹冲称象”的算法 “烤肉”的算法 一家三口在户外野餐。只有一个烤肉架,正好能容纳两片烤肉。已知烤一片肉的两面需要20分钟,怎样才能在最短的时间内烤完3片肉? 请列出步骤。 (1号) (2号) (3号) 步骤1: 将肉(1号)放入烤炉, 将肉(2号)放入烤炉, 烤制10分钟。 步骤2: 将肉(1号)翻面, 将肉(2号)拿出烤炉, 将肉(3号)放入烤炉, 烤制10分钟。 步骤3: 将肉(1号)拿出烤炉, 将肉(2号)放入烤炉,并翻面, 将肉(3号)翻面, 烤制10分钟。 结果: 每块烤肉的每一面都烤制10分钟,总共用时30分钟。 活动二 算法的特征 ①输入项 ③有穷性 (做某一件事或完成某项工作的方法、步骤、程序称为算法) ④确定性 ⑤可行性 ②输出项 执行算法时,从外界获取的必要的初始量等信息 至少1个,或多个输出结果 算法在有限的执行步骤之后必须终止 指令必须明确,执行唯一路径 精确运行 烤肉,有三个步骤 烤肉架、烤肉、夹子、食用油 烤肉这道菜 每个步骤目标明确 每个步骤目标明确,能够在有限时间内完成。(30分钟可完成) 烤肉步骤 步骤1: 将肉(1号)放入烤炉, 将肉(2号)放入烤炉, 烤制10分钟。 步骤2: 将肉(1号)翻面, 将肉(2号)拿出烤炉, 将肉(3号)放入烤炉, 烤制10分钟。 步骤3: 将肉(1号)拿出烤炉, 将肉(2号)放入烤炉,并翻面, 将肉(3号)翻面, 烤制10分钟。 求解某一类问题的算法是唯一的 ( ) 算法必须在有限的步骤操作之后停止 ( ) 算法的每一步是明确的,不能有歧义或者模糊( ) 错 对 对 练习 活动三 计算机处理问题的原理 计算“123+321=?”的具体步骤?人是如何完成运算的呢? 眼睛、耳朵、触觉器官 感知、采集信息 大脑 存储、记忆规则,并根据规则 运算和判断 手、嘴巴等执行器官 执行大脑运算的结果 想一想 根据计算机的工作原理图,模拟计算机执行“123+321=?”算法的过程。 ≈人的执行器官 ≈大脑计算功能 ≈大脑控制中枢 运算器 输出设备 控制器 程序 数据 输出结果 输入设备 ≈人的感知器官 存储器 ≈人的记忆功能 “阿尔法狗”(AlphaGo)是第一个战胜人类围棋世界冠军的人工智能程序,未来人工智能会超越人类吗?说说你对这件事的看法。 说一说 弱人工智能 VS 强人工智能 人工智能是研究计算机模拟人的思维过程和智能行为(如学习、推理、思考、规划等)的学科。 甲、乙、丙、丁四个人过桥,分别需要1分钟,2分钟,5分钟,10分钟。因为天黑,必须借助于 手电筒过桥 ... ...