资源简介

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

展开更多......

收起↑