(共18张PPT)
计算机解决问题的过程
COMPUTER PROBLEM
编程计算解决鸡兔
同笼问题的过程?
分析问题
设计算法
编写程序
运行程序
想一想:什么是算法?
购买物品
1
进行挑
选、比较
2
结账付款
3
首先确定要购买物品,然后进行挑
选、比较,最后到收银台结账付款。
超市购物
算法案例
如 何 描 述 算 法 呢?
描述算法的方法
1.自然语言
2.流程图
自主探究
请同学们自主阅读课本内容-自然语言和流程图两种描述方法,并使用两种方法来描述大象进冰箱的过程。
Self-reading textbook
自然语言
第一步:打开冰箱门;
第二步:把大象装进去;
第三步:把冰箱门关上。
自然语言是指人们日常生活中使用的语言,汉语、英语、德语等都是自然语言。用自然语言描述算法符合我们的表达习惯,并且容易理解。用自然语言描述算法,通常是我们理解算法的第一步。
流程图
流程图符号 名称 功能
起止框 表示一个算法的开始和结束
输入输出框 表示一个算法输入和输出的信息
处理框 赋值、计算
判断框 判断某一条件是否成立,成立时,在出口标明“是”或“Y”,不成立时,标明“否”或“N”
流程线 连接程序框
连接符 连接程序框图的两部分
流程图
流程图也称为程序框图,它是算法的一种图形化表示方法。 与使用自然语言描述算法相比,用流程图描述算法形象、直观、更容易理解。对于一些复杂的算法,直接编写代码很困难,我们可以先用流程图描述算法,然后根据流程图写出程序代码。
开始
打开冰箱门
把大象放进去
关上冰箱门
结束
算法的基本结构
01
顺序结构
02
分支结构
03
选择结构
01
顺序结构是一种最简单的基本结构,按照自上而下的先后顺序依次执行程序语句。先执行处理框A,再执行处理框B。
顺序结构
COMPUTER PROBLEM
A
B
02
分支结构也称为选择结构,是一种根据给定的条件进行判断的结构。分支结构中必定包括一个判断框,若满足条件则执行处理框A,若不满足条件则执行处理框B。
分支结构
COMPUTER PROBLEM
条件
A
B
03
循环结构是一种重复某一部分操作的结构。
循环结构中,若满足条件则执行循环体(处理框A),若不满足条件则跳出循环,执行循环结构后面的代码。
循环结构
COMPUTER PROBLEM
条件
A
是
否
合作探究
探究以下算法,并用流程图描述:
1.把大象装进冰箱算法。
2.大象太大无法放入冰箱算法。
3.三只大象放入冰箱算法。
Cooperation inquiry
算法1:
把大象装进冰箱
开始
打开冰箱门
把大象放进去
关上冰箱门
结束
算法2:
大象太大无法放入冰箱
开始
打开冰箱门
象太大
换小象
进入
关上冰箱门
结束
算法3:
三只大象放入冰箱
开始
打开冰箱门
一只大象进入
三只都进入了
关上冰箱门
结束
是
否
THANKS
COMPUTER PROBLEM