2.1 计算机解决问题的过程 课件-2023—2024学年高中信息技术教科版（2019）必修1

—— 计算机解决问题的过程 最 强 大 脑 这节课我们学习计算机解决问题的过程，我们想一下，日常生活中我们怎么解决问题的？—先分析问题然后找到解决问题的方法和步骤。那么，计算机解决问题也是一样的，但仅仅这样还不行，我们要把这些方法和步骤转换成计算机能够理解的形式，接着编写代码和程序，最后调试运行。下面我们就以最强大脑为例，体验一下计算机解决问题的过程。 教 学 目 标 通过探讨表示游戏的算法，了解使用自然语言、流程图描述算法，进一步理解三种基本结构的流程图。 在项目活动中体验数字化学习过程，感受利用数字化工具和资源的优势。 通过用Python语言实现游戏的研究，掌握计算机解决问题的一般过程，熟悉Python语言的开发环境，了解程序设计语言的发展。 2 课 堂 引 入 运行“最强大脑游戏.py”程序并观察结果，分析程序执行过程。 3 分析问题 一 算 法 显示物品的名称及编号10s 屏幕清空 显示5个物品的名称并依次回答编号 输出答对的题数 1.分析问题 指为了解决问题所制订的步骤、方法 2.描 述 算 法 自然语言 用流程图 …… 其实我们分析的“最强大脑”游戏问题的求解过程就代表着一种算法。它指为了解决问题所制订的步骤、方法。生活中我们也用到很多算法，比如去超市购物，先选定物品，然后进行比较挑选，最后去收银台结账，这一系列活动流程和策略就是所谓的算法 了解算法之后，还需要准确、具体的将他描述出来。如何描述一个算法? 常见的用自然语言表示算法 、用流程图表示算法 4 课堂活动 任务一：参照P21中的表2.1.2 用自然语言表述 “最强大脑”的游戏的步骤 实现“最强大脑游戏”的步骤 环节 解决的问题 解决的步骤 出题 显示物品和编号10秒 1.显示游戏规则，物品及其编号10秒 2.清屏 答题 输出结果 自然语言就是我们日常生活中使用的语言 5 算法描述 二 2.算法描述——自然语言 实现“最强大脑游戏”的步骤 环节 解决的问题 解决的步骤 出题 显示物品和编号10秒 1.显示游戏规则，物品及其编号10秒 2.清屏 答题 回答给出物品的编号直至满5题  1.随机给出一个物品名称  2.回答编号 3.如果回答正确，答对的题数加1 4.重复以上步骤，直到答完5道题 输出结果 输出答对的题数  输出答对的题数  用自然语言表示通俗易懂。 语义不大严格，容易出现“歧义性”。 6 算法描述 二 2.算法描述——流程图 常用的流程图符号 起止框 输入/输出框 处理框 判断框 流程线 连接符 相比自然语言描述方法，用流程图描述算法更形象、直观、更容易理解。 下面我们来介绍另外一种算法描述方法：流程图 相比自然语言描述方法，用流程图描述算法更形象、直观、更容易理解 为了使算法的流程图看起来更加标准，需要对流程图的表示方法进行规范。下面就是标准的流程图符号 7 算法描述 二、 起止框 输入/输出框 处理框 判断框 流程线 连接符 起止框:表示一个算法的开始和结束。 输人/输出框:表示从外部输人数据到计算机内部或者从计算机内部输出数据到计算机外部。 处理框:表示操作的内容。 算法描述——流程图 8 算法描述 二、 判断框:表示判断的条件。满足条件，执行标识为“是”的路径;不满足条件，则执行标识为‘否”的路径。 流程线:指向算法运行的方向。 连接符:表示流程图的接续。在相互联系的流程图内，流程线将在具有相同数字或字母的另一连 接符处继续下去。 起止框 输入/输出框 处理框 判断框 流程线 连接符 算法描述——流程图 9 算法描述 二 A B 条件？ A B 否 是 A 条件？ 是 否 按照自上而下的先后顺序依次执行程序语句。  三种基本结构的流程图 顺序结构 选择结构 循环结构 是一种重复某一部分操作的结构。 是一种根据给定的条件进行判断的结构。 根据结构不同，我们把流程图分成顺序结构，选择结构，循环结构 按照自上而下的先后顺序依次执行程序语句。在如图2.1.2所示的顺序结构示意图中，先执行处理框A,再执行处理框B。 分支结构也称为选择结构，是一种根据给定的条件进行判断的结构。分支结构中必定包括一个 判断框，若满足条件则执行处理框A，若不满足条件则执行处理框B。 循环结构是一种重复 某一部分操作的结构。 如图2.1 .2所示的循环结构中，若满足条件则执行循环体(处理框A)，若不满足条件则跳出循环，执行循环结构后面的代码。 10 算法描述 二 例：“大象进入象舍”的算法表示 用流程图表示： 顺 序结构