第二单元第一节计算机解决问题的过程课件(共22张PPT)-2024教科版高中信息技术

(课件网) 2.1 计算机解决问题的过程 聊城东方高级中学 安晓靖 导入 农夫过河问题 在一条平静的河边，一位农夫面临着一道令人头疼的谜题。他需要将自己、一只狼、一只羊和一棵白菜安全运送到河对岸。然而，他的小船每次最多 只能搭载他本人和一种东西。更棘手的是，狼会吃掉羊，羊会吃掉白菜。农夫必须制定一个巧妙的计划，确保所有物品都能安全抵达。 学习目标 了解计算机解决问题的过程。 1 了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。 2 掌握算法的三种基本结构。 使用三种结构解决基本问题 3 分析问题--用语言描述游戏步骤 第1步：农夫带着羊过河； 第2步：农夫自己返回； 第3步：农夫带着狼过河； 第4步：农夫带着羊返回； 第5步：农夫带着菜过河； 第6步：农夫自己返回； 第7步：农夫带着羊过河。 什么是算法？ 算法 算法：是解决问题的方法和步骤。 想一想，日常生活中的有哪些行为属于算法？ 泡茶 超市购物 这一系列活动流程与策略就是所谓的算法。 解决问题的过程就是实现算法的过程 算法描述 优点：通俗易懂，容易理解。 1、什么是自然语言，自然语言有哪些特点？ 思考：如果你是程序员，使用自然语言描述会不会遇到困难？ 老张对老王说他的儿子考上了清华！ 缺点：容易使算法产生歧义，二义性。 自然语言是指人们日常生活中使用的语言，汉语、英语、德语等都是自然语言。用自然语言描述算法符合我们的表达习惯，并且容易理解。用自然语言描述算法，是我们理解算法的第一步。 算法描述 2、什么是流程图，它有哪些特点？ 流程图也称为程序框图，它是算法的一种图形化表示方法。与自然语言相比，流程图描述算法更加形象、直观，容易理解。 开始 上床 熄灯 睡觉 结束 图形符号 名称 功能 起止框 表示一个算法的开始和结束 输入/输出框 表示从外部输人数据到计算机内部或者 从计算机内部输出数据到计算机外部。 处理框 表示操作的内容 判断框 表示判断的条件，满足条件，执行标识为“是”，不满足条件，执行标识为“否” 流程线 指示算法运行的方向 连接符 表示程序框图的连接 算法描述 比一比，谁是超强大脑？ 算法描述 处理框 输入/输出框 判断框 连接符 流程线 起止框 连一连 算法描述 思考：如何用自然语言和流程图把大象装进冰箱？ 例：“把大象放入冰箱”的算法表示 算法描述 例：“把大象放入冰箱”的算法表示 用流程图表示： 顺 序结构 第1步：拉开冰箱门 ； 第2步：把大象放进冰箱； 第3步：关上冰箱门。 用自然语言描述： 开始 拉开冰箱门 把大象放进冰箱 关上冰箱门 结束 算法描述 例：“大象太大无法进入”的算法表示 用流程图表示： 分支结构 第1步：拉开冰箱门 ； 第2步：判断大象是否太大，如果太大，那么就不能进入，否则可以进入； 第3步：关上冰箱门。 用自然语言描述： 开始 拉开冰箱门 放进冰箱 关上冰箱门 结束 太大？ 否 无法进入 是 算法描述 例：“十只小象放入冰箱”的算法表示 用流程图表示： 循环结构 用自然语言描述： 第1步：拉开冰箱门 ； 第2步：小象进入冰箱，小象的数量加1； 第3步：重复执行步骤2，直到小象数量达到10只； 第4步：关上冰箱门。 开始 拉开冰箱门 小象数量加1 关上冰箱门 结束 否 是 进入一只小象 十只都已进入？ 算法描述 认真观察，三种基本结构的流程图各有什么特点？ A B 条件？ A B 否 是 A 条件？ 是 否 按照自上而下的先后顺序依次执行程序语句 顺序结构 分支结构 循环结构 是一种重复某一部分操作的结构 是一种根据给定的条件进行判断的结构 程序设计语言的发展 流程图能非常形象地描述算法，但是流程图不能在计算机上运行，需要使用一种计算机能够理解的程序设计语言将算法表达成 ... ...