2.1计算机解决问题的过程-教科版（2019）-高中信息技术.pptx

2.1

计算机解决问题的过程2024.09

导入农夫过河问题在一条平静的河边，一位农夫面临着一道令人头疼的谜题。他需要将自己、一只狼、一只羊和一棵白菜安全运送到河对岸。然而，他的小船每次最多只能搭载他本人和一种东西。更棘手的是，狼会吃掉羊，羊会吃掉白菜。农夫必须制定一个巧妙的计划，确保所有物品都能安全抵达。

分析问题--用语言描述游戏步骤第1步：农夫带着羊过河；第2步：农夫自己返回；第3步：农夫带着狼过河；第4步：农夫带着羊返回；第5步：农夫带着菜过河；第6步：农夫自己返回；第7步：农夫带着羊过河。

算法概念算法：解决问题的方法和步骤。例如我们到超市购物，首先确定要购买的物品，然后进行挑选，比较，最后到收银台结账付款，这一系列活动流程与策略就是所谓的算法。生活中的算法

算法描述第1步：农夫带着羊过河；第2步：农夫自己返回；第3步：农夫带着狼过河；第4步：农夫带着羊返回；第5步：农夫带着菜过河；第6步：农夫自己返回；第7步：农夫带着羊过河。1、自然语言自然语言是指人们日常生活中使用的语言，汉语、英语、德语等都是自然语言。用自然语言描述算法符合我们的表达习惯，并且容易理解。用自然语言描述算法，是我们理解算法的第一步。

算法描述优点：通俗易懂，容易理解。1、自然语言思考：如果你是程序员，使用自然语言描述会不会遇到困难？老张对老王说他的儿子考上了清华！缺点：容易使算法产生歧义，二义性。

算法描述2、流程图流程图也称为程序框图，它是算法的一种图形化表示方法。与自然语言相比，流程图描述算法更加形象、直观，容易理解。开始上床熄灯睡觉结束

图形符号名称功能起止框表示一个算法的开始和结束输入/输出框表示从外部输人数据到计算机内部或者从计算机内部输出数据到计算机外部。处理框表示操作的内容判断框表示判断的条件，满足条件，执行标识为“是”，不满足条件，执行标识为“否”流程线指示算法运行的方向连接符表示程序框图的连接算法描述

算法描述处理框输入/输出框判断框连接符流程线起止框连一连

算法描述思考：如何用自然语言和流程图把大象装进冰箱？例：“把大象放入冰箱”的算法表示

算法描述例：“把大象放入冰箱”的算法表示用流程图表示：顺序结构第1步：拉开冰箱门；第2步：把大象放进冰箱；第3步：关上冰箱门。用自然语言描述：开始拉开冰箱门把大象放进冰箱关上冰箱门结束

算法描述例：“大象太大无法进入”的算法表示用流程图表示：分支结构第1步：拉开冰箱门；第2步：判断大象是否太大，如果太大，那么就不能进入，否则可以进入；第3步：关上冰箱门。用自然语言描述：开始拉开冰箱门放进冰箱关上冰箱门结束太大？否无法进入是

算法描述例：“十只小象放入冰箱”的算法表示用流程图表示：循环结构用自然语言描述：第1步：拉开冰箱门；第2步：小象进入冰箱，小象的数量加1；第3步：重复执行步骤2，直到小象数量达到10只；第4步：关上冰箱门。开始拉开冰箱门小象数量加1关上冰箱门结束否是进入一只小象十只都已进入？

算法描述三种基本结构的流程图AB条件？AB否是A条件？是否按照自上而下的先后顺序依次执行程序语句?顺序结构分支结构循环结构是一种重复某一部分操作的结构是一种根据给定的条件进行判断的结构

程序设计语言的发展流程图能非常形象地描述算法，但是流程图不能在计算机上运行，需要使用一种计算机能够理解的程序设计语言将算法表达成程序。机器语言汇编语言高级语言

探究：最强大脑游戏游戏规则：用10秒记忆10个物品以及它们的编号，之后根据提问回答5个物品的编号，看谁记住的物品编号数量多。如何通过计算机编程实现这个游戏？

探究：最强大脑游戏分析问题，设计算法环节解决的问题解决的步骤出题显示物品和编号10秒1.显示游戏规则、物品及其编号10秒2.清屏答题提问5个物品的编号并判断正确与否1.给出一个物品的名称2.回答编号3.如果回答正确，答对的题数加14.重复以上步骤，直到答完5道题输出结果显示答对了多少题输出答对的题数

探究：最强大脑游戏分析问题，设计算法

探究：最强大脑游戏编写程序，调试运行

探究：最强大脑游戏阅读程序，并尝试找出处理框对应的代码

探究：最强大脑游戏拓展延伸：如果把游戏的难度变得难一些，我们需要修改哪里的程序?缩短时间增加物品加大题量

课堂小结计算机解决问题的过程分析问题设计算法自然语言流程图顺序结构分支结构循环结构编写代码调试运行

课堂练习练习1用计算机程序解决问题，正确的顺序是()A、分析问题→编写代码→设计算法→调试运行B、分析问题→设计算法→编写代码→调试运行C、设计算法→分析问题→编写代码→调试运行D、调试运行→设计算法→编写代码→分析问题

课堂练习练习2图形符号在算法描述流程图中表示()A、算法的开始或结束B、输入输出操作