2.1计算机解决问题的过程 课件-2022—2023学年高中信息技术教科版(2020)必修1
|
4份
|
23页
|
729人阅读
|
4人下载
普通
内容正文:
——python
每个人都应该学习如何编程,因为它教会你如何思考。
——乔布斯
“培养未来的程序员”
——2.1计算机解决问题的过程
——python
项目:智力游戏
任务一:表示游戏的算法
任务二:用Python语言实现游戏
任务一 表示游戏的算法
问题探究:农夫如何过河?
规则:乘船时农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事。一旦农夫不在,狼会吃羊,羊会吃菜。
活动1 使用自然语言表述算法
算法
2.算法一定是有限步骤
1.算法≠计算
3.同一个问题可以有不同的算法
——解决问题的方法和步骤。
任务一 表示游戏的算法
活动1 使用自然语言表述算法
通俗易懂,容易理解。
自然语言的优点:
思考:如果你是程序员,使用自然语言描述会不会遇到困难?
缺点
1.冗长、记录书写麻烦
2.容易使算法产生歧义,二义性。
任务一 表示游戏的算法
活动1 使用自然语言表述算法
有什么可乐呢?
流程图:是由一些图框和流程线组成。
图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。
任务一 表示游戏的算法
活动2 使用流程图表述算法
程序框 名称 功能
起止框
表示一个算法的起始和结束
输入/输出框
表示一个算法输入和输出的信息
处理框
(执行框)
赋值、计算
判断框
判断某一条件是否成立,成立
时在出口处标明“是”或“Y”;
不成立时标明“否”或“N”.
连接点
连接程序框图的两部分
流程线
连接程序框
流程图基
本
构
成
例:“取快递需要几步”的算法表示
用自然语言描述:
用流程图表示:
S1:报取件码;
S2:核对身份信息;
S3:取走快递;
报取件码
核对身份信息
取走快递
开始
结束
顺序结构
任务一 表示游戏的算法
活动2 使用流程图表述算法
活动2 使用流程图表述算法
用流程图表示:
例:“大象装进冰箱”的算法表示
用自然语言描述:
S1:拉开冰箱门 ;
S2:大象进入冰箱;
S3:关上冰箱门;
拉开冰箱门
把大象装进冰箱
关上冰箱门
开始
结束
顺序结构
开始
输入a,b
a=2
b=4
s=a/b+b/a
输出s
结束
输出S=
2.5
例:“快递是否需要退回”的算法表示
用自然语言描述:
用流程图表示:
核对信息、取走快递
核对信息、退回快递
是
否
开始
结束
分支结构
如果不想要这件商品,那么就退回包裹。
任务一 表示游戏的算法
活动2 使用流程图表述算法
退回快递?
活动2 使用流程图表述算法
用流程图表示:
例:“大象太大无法进入”的算法表示
用自然语言描述:
如果大象太大无法进入,那么就换一只小象进入。
用流程图表示:
进入
换小象
是
否
开始
结束
象太大?
分支结构
12
分支结构也称为选择结构,是一种根据给定的条件进行判断的结构。
活动2 使用流程图表述算法
开始始
输入两个整数a、b
a>b
c=a
c=bb
是
否
输出c
结束
如果a=8,b=12 ,输出c=
例:“十个快递是否都已取走”的算法表示
用流程图表示:
取一个快递
是
否
开始
结束
循环结构
活动2 使用流程图表述算法
十个快递都取走了?
活动2 使用流程图表述算法
用流程图表示:
举例:晚上学习时间是否满30分钟?
用自然语言描述:
判断:学习少于30分钟
若是:学习
若否:停止学习
学习
是
否
开始
结束
学习少于30分钟?
循环结构是一种重复某一部分操作的结构。
循环结构是一种重复某一部分操作的结构。
若a=8,b=3,求最终结果?
b=0
活动2 使用流程图表述算法
使用流程图描述算法三种结构
顺序结构
分支结构
循环结构
这三种基本结构是我们本节课学习的重点,请同学们一定要掌握
【自主学习】阅读课本20页第一段
【要求】用四个四字词语描述计算机解决问题的过程。
分析问题
设计算法
编写程序
调试运行
审题
思考
解题
运算
算法:解决问题的方法和步骤
这三种基本结构是我们本节课学习的重点,请同学们一定要掌握
习题巩固
1.计算机解决问题的步骤( )
A.分析问题 B.调试运行
C.编写程序 D.设计算法
2.“停电在班里上信息课,不停电则在机房上课”,用算法描述这一问题,合适的算法结构是( )
A、顺序结构 B、选择结构
C、循环结构 D、树型结构
ADCB
B
习题巩固
3.下列流程图符号属于判断框的是( ),属于处理框的是( ),属于输入/输出框的是( )
D
(B)
(C)
(D)
(A)
B
A