资源简介

(共22张PPT)
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
条件？
是
否
按照自上而下的先后顺序依次执行程序语句
顺序结构
分支结构
循环结构
是一种重复某一部分操作的结构
是一种根据给定的条件进行判断的结构
程序设计语言的发展
流程图能非常形象地描述算法，但是流程图不能在计算机上运行，需要使用一种计算机能够理解的程序设计语言将算法表达成程序。
机器语言
汇编语言
高级语言
课堂小结
【测】
巩固提升
用计算机程序解决问题，正确的顺序是( )
A、分析问题→编写代码→设计算法→调试运行
B、分析问题→设计算法→编写代码→调试运行
C、设计算法→分析问题→编写代码→调试运行
D、调试运行→设计算法→编写代码→分析问题
B
【测】
巩固提升
1.用流程图表示条件“A>B”是否成立，要用到以下哪个图形？
A
【测】
巩固提升
2.如下流程图中属于循环结构的是（ ）
A.①③ B.①②④ C.②④ D.②③④
C
【测】
巩固提升
3.下列不属于计算机程序设计语言的是（ ）
A. 汇编语言 B. 高级语言
C. 自然语言 D. 机器语言
C
感谢观看

展开更多......

收起↑