资源简介

(共20张PPT)
计算机解决问题的过程
0.苹果
1.香蕉
2.橙子
3.梨
4.猕猴桃
5.柚子
6.猴魁
7.铁观音
8.毛笔
9.宣纸
10
9
8
7
6
5
4
3
2
1
游戏规则：
用十秒钟记忆十个物品以及他们的编号，之后根据问题写出5个物品的编号。
游戏导入
测试开始：请根据老师的提问把你的答案写出来。
4
猕猴桃
7
铁观音
1
香 蕉
5
柚 子
2
橙 子
同学们猜对了几道题？
想一想：这个游戏可以用计算机实现吗？
那就让我们一起来学习本节课的内容——《计算机解决问题的过程》
游戏导入
通过探讨表示游戏算法，了解如何使用自然语言、流程图描述算法时，进一步理解三种基本结构的流程图。（计算思维、数字化学习与创新）
体验python语言实现游戏，掌握计算机解决问题的过程，了解程序设计语言的发展。（信息意识）
学习目标
观察、分析问题
根据知识经验进行判断和推理
确定解决问题方法并实施
如问题没解决重新定制新方法
人解决问题的过程
分析问题
设计算法
编写程序
调试运行
计算机解决问题的过程
类比得出
计算机解决问题的过程
什么是算法？描述算法的方法有哪些？
算法：就是解决问题的方法和步骤。
描述算法的方法有自然语言、流程图等
自然语言：人们日常生活中使用的语言，汉语，英语，日语等都是自然语言。
流程图：也叫程序框图，是算法的一种图形化表示方法，与自然语言描述算法相比，用流程图描述算法形象、直观、更容易理解。
如：去食堂吃饭的算法可以表示为：
第一步：去食堂排队；
第二步：刷卡；
第三步：打菜吃饭。
算法
学习活动1：填写表格，用自然语言描述“最强大脑”游戏问题的算法。
环节 解决的问题 自然语言
出题
答题
输出结果
显示物品和编号10秒
给出物品，回答编号， 统计答对题数
答对题目的数量
1. 显示游戏规则、物品及其编号 10 秒
2. 清屏
给出一个物品名称
回答编号
如果回答正确，答对的题数加 1
重复以上步骤，直到答完 5 道题
输出答对的题数
自然语言描述算法
常用的流程图符符号：
起止框
输入输出框
处理框
判断框
流程线
连接符
起止框：表示一个算法的开始和结束。
输入输出框：表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机外部。
处理框：表示操作的内容。
判断框：表示判断的条件，满足条件，执行标识为“是”的路径，不满足条件，执行标识为“否”的路径。
流程线：指向算法运行的方向。
连接符：表示流程图的接续，在相互联系的流程图内，流程线将在具有相同数字或字母的另一连接符处继续下去。
流程图描述算法
算法的三种基本机构：顺序结构；分支结构；循环结构。
例，同学们去食堂打饭的算法
自然语言描述：
第一步：去食堂排队；
第二步：刷卡；
第三步：打菜吃饭。
流程图描述：
去食堂排队
刷卡
打菜吃饭
顺序结构
流程图描述算法
例：出现饭卡余额不足的情况，算法如何表示？
自然语言描述：
如果饭卡余额不足，提示“余额不足，请充值”的声音；
否则提示“消费金额”的声音。
流程图描述：
提示“余额不足
，请充值！”
提示“消费金额”
余额不足
分支结构
是
否
流程图描述算法
例：食堂阿姨打菜结束的算法表示
流程图表示：
给一个学生打菜
还有学生排队
循环结构
是
否
打菜结束
流程图描述算法
学习活动2：根据“最强大脑游戏”的自然语言描述，补全的流程图
流程图描述算法
自然语言描述：
1.显示游戏规则、物品及其编号10秒
2.清屏
3.给出一个物品名称
4.回答编号
5.如果回答正确，答对题数+1
6.重复以上步骤，直到答完5题
7.输出答对的题数
开始
结束
显示游戏规则、物品及其编号10秒
清屏
是否已出满5题
出题
答题
回答是否正确
答对题数+1
输出答对题数
是
是
否
否
流程图描述算法
一个房间有3盏灯，房间外有3个开关分别控制这3盏灯，在只允许进房间一次的情况下，如何判断哪个开关控制哪盏灯？
分析问题：灯的状态有亮与不亮的状态，灯开久了，就会发热，我们针对灯的状态。是不是可以制定算法了。
自然语言表示：
1.为开关编1.2.3号。
2.打开1号、2号两个开关
3.过2分钟后关闭1号开关
4.进房间，亮着的灯是由2号开关控制，并标记2号灯，
5.摸一下另外两盏不亮的灯，发热的灯泡是由1号开关控制，
并标记1号，不亮又不热的灯是由3号开关控制，并标记3号。
巩固练习
是
否
是
否
巩固练习
人与人之间的交流：中文、英语、日语、俄语等。
人与计算机之间的交流：程序设计语言。
程序设计语言一般包括：
1.机器语言：由二进制0、1代码指令构成，能被计算机直接识别。
2.汇编语言：符号化的机器语言，采用英文助记符代替机器指令。
3.高级语言：一种独立于机器，面向过程或对象的语言，常用的高级语言：Java、C/C++、Python等
python语言是一种面向对象的解释型计算机程序设计语言，发明于1989年，
具有简单，免费，开源和可移植性等特点
程序设计语言的发展
要求：点击“最强大脑.py”程序，体验程序运行。
程序体验
import random
import time
import os
print("你好，现在你有10秒钟的时间记忆下列物品及其编号")
things=["苹果","香蕉","橙子","梨子","猕猴桃","柚子",
"猴魁","铁观音","毛笔","宣纸"]
for i in range(10):
print(i,":",things[i])
time.sleep(10)
os.system("cls")
n=0
t2=random.sample(things,5)
for i in t2:
ans=int(input(i + "的编号是:"))
if i==things[ans]:
n=n+1
print("\n你一共答对了",n,"次")
input("\n按回车键结束程序")
流程图转化程序
修改程序方法：
修改程序
课堂小结

展开更多......

收起↑