内容正文:
GAME
最强大脑
游戏规则:
用10秒记忆10个物品以及它们的编号,之后根据提问,回答5个物品的编号,看谁记住的物品编号数量多。
1
GAME
最强大脑
0
苹果
4
桃子
香蕉
1
2
3
5
6
7
橙子
梨子
柚子
橘子
葡萄
彩蛋
8
茶叶
9
2
GAME
最强大脑
橘子
橙子
梨子
柚子
5
3
2
7
彩蛋
8
3
GAME
最强大脑
思考:如何用计算机编程实现这个游戏?
4
python
计算机解决问题的过程
2.1
王娟 高二四班
5
人解决问题的过程
买年货
数学问题
分析问题 确定方法 求解
解决问题的方法和步骤
算法
6
解决问题
用计算机解决问题
明确问题
确定方法
人解决问题的过程
编写程序
分析问题
设计算法
调试与维护
7
1. 分析明确问题:利用计算机实现“最强大脑”游戏
将游戏规则告诉计算机
向计算机描述算法
计算机解决问题的过程
2. 设计分析并描述算法
自然语言描述算法
流程图描述算法
伪代码描述算法
8
使用自然语言描述算法(完成P22表格2.1.1)
环节 解决的问题 解决的步骤
出题 显示物品和编号10秒 1.显示游戏规则、物品及其编号10秒
2.清屏
答题 提问5个物品的编号并判断正确与否 1.给出一个物品的名称
2.回答编号
3.如果回答正确,答对的题数加1
4.重复以上步骤,直到答完5道题
输出结果 显示答对了多少题 输出答对的题数
计算机解决问题的过程
用自然语言表示通俗易懂,具有主观性容易出现“歧义性”
自然语言表示的含义往往不大严格
1. 分析问题
2. 设计算法
9
使用流程图(程序框图)描述算法
计算机解决问题的过程
起止框
输入/输出框
处理框
判断框
流程线
连接符
1. 分析问题
2. 设计算法
算法的
开始和结束
外部输入
内部输出
操作内容
判断的条件
运行方向
流程图的接续
识记流程图的符号
10
1.顺序结构 2.选择结构 3.循环结构
A
B
条件?
A
B
否
是
A
条件?
是
否
认识三种基本结构的流程图
使用流程图(程序框图)描述算法
计算机解决问题的过程
易理解
规范
直观
流程图
11
用流程图表示:
顺
序结构
举例:晚上睡觉需要几步?
顺序结构
顺序结构是一种最简单的基本结构,按自上而下的先后顺序依次执行语句
①执行语句
②执行语句
Ⓝ执行语句
开始
结束
用自然语言描述:
第一步:上床
第二步:熄灯
第三步:睡觉
①上床
②熄灯
Ⓝ睡觉
开始
结束
练习:把大象装进冰箱需要几步需要几步?(用流程图表示)
12
分支结构
分支结构(选择结构)是根据给定条件进行判断的结构。满足条件执行A语句,不满足执行B。
A
B
条件
是
否
开始
结束
举例:晚上睡觉需要几步?
用自然语言描述:
判断:能否入睡
若能:睡觉
若否:看书学习
睡觉
否
是
看书
开始
结束
能否睡觉?
用流程图表示:
练习用流程图表示:把大象装进冰箱,如果大象太大无法进入,那么就换一只小象进入。
13
“双11购物”时判断金额是否达到满减的条件
X=X-50
X>400
是
否
输出X
X>200
是
X=X-20
否
输入X
开始
结束
分支结构
请寻找有几个处理框?几个判断框?
14
循环结构是一种重复操作某一部分的结构,满足条件执行循环体,若不满足条件跳出循环,执行后面的代码语句
循环结构
执行语句
条件
是
否
开始
结束
举例:晚上需要学习30分钟
用自然语言描述:
判断:学习少于30分钟
若是:学习
若否:停止学习
学习
是
否
开始
结束
学习少于30分钟?
练习用流程图表示:需要把三只大象装进冰箱
15
数列求和问题,求1加到100的和
X=X+1
X<100
是
否
输出X
X=1
开始
结束
SUM=SUM+X
公差/公比
循环体
循环结构
循环结构:
重复执行循环体
必须有结束循环的条件
(算法的有穷性)
16
使用流程图描述最强大脑
(完成P24表格2.1.2)
计算机解决问题的过程
17
用伪代码描述算法
计算机解决问题的过程
1. 分析问题
2. 设计算法
介于自然语言(英语)和程序语言之间
要统一,每行对应着一个操作,其转换成代码更简单
计算机不能识别
18
计算机解决问题的过程
初识Python
3. 编写代码
1. 分析问题
2. 设计算法
19
计算机解决问题的过程
程序语言的发展
由二进制0、1代码指令,能被计算机直接识别执行效率高,但是理解和记忆比较困难,编程效率极低,移植性差。(硬件的差异)
低级语言
高级语言
机器语言
汇编语言
20
计算机解决问题的过程
程序语言的发展
低级语言
高级语言
机器语言
汇编