资源简介

(共15张PPT)
用算法解决问题解决问题的过程
（第一课时）
年 级：高一年级 学 科：信息技术（浙教版）
学习目标
1 算法解决问题
了解计算机解决问题的过程
3 程序控制结构
掌握算法的三种程序控制结构
2 用Python设计算法方法
掌握IPO程序设计方法
玩一玩
用10秒钟记忆10个物品以及他们的编号，之后随机提问，回答5个物品的编号。
看谁记住的物品的编号数量多即为获胜。
游戏规则
第一：抽象与建模
1.提炼核心要素并加以确定或假设
2.用数学符号描述解决问题的过程
第二：设计算法
第三：描述算法
用算法解决问题解决问题的过程
思考：
该游戏包含几个环节，分别是什么？
每一个环节的任务是什么？解决每一个环节任务的步骤是什么？
任务一：
请大家回忆刚才的游戏，填写下表
环节
任务
用自然语言描述算法
出题
答题
输出结果
计算机姜编号和物品显示屏幕10秒钟
随机出题
参与者回答编号
判断回答是否正确
显示答对题数
显示游戏结束
1.显示游戏规则
2.显示物品以及编号
3.显示停留10秒
4.清屏
5.随机出题
6.输入编码
7.重复5和6步骤5次，并统计答题数目
8.输出答对题目的数量
9.输出游戏结束
任务二
将以上用自然语言描述的算法，用流程图表示出来
开始
显示游戏规则
显示物品及编码
显示停留10秒
清屏
出 题
做 题
显示结果
是否做满5道题
答对题的数目
游戏结束
顺
序
结
构
是
否
选择结构
出题
答题
判断对错
否
答对题数+1
循环
结
构
任务三：
import random
import time
#显示游戏规则
print("你好，现在你有10秒的时间记忆下列物品及其编号")
#显示物品名称与编号
things=["苹果","香蕉","铁观音","毛笔","笔记本","柚子","猴子","啤酒","新疆","天安门"]
for i in range(10):
print(i,":",things[i])
#显示停留10秒
time.sleep(10)
#清屏
print("\n"*30)
顺序结构：按语句出现的顺序依次执行
思考可否将停留10秒和清屏互换呢？
历年真题
1.以下流程图描述的算法，输出结果是（ ）
B
A、8 8 8
B、24 40 72
C、24 40 48
D、24 24 24
选择结构
选择结构：根据某一特定的条件选择其中的一个分支执行；
单分支、双分支、多分支
循环结构
表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环
import random
import time
print("你好，现在你有10秒的时间记忆下列物品及其编号")
things=["苹果","香蕉","铁观音","毛笔","笔记本","柚子","猴子","啤酒","新疆","天安门"]
for i in range(10):
print(i,":",things[i])
time.sleep(10)
print("\n"*30)
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,"次")
print("\n按回车键结束程序")
历年真题
2.关于算法的几种基本结构下列说法错误的是（ ）
A、对于分支结构来说，必定有一个分支被执行，其他的分支则被忽略
B、算法的基本结构分顺序结构、分支结构和循环结构
C、顺序结构的中的每个步骤一定会被执行依次，而且仅被执行一次
D、循环结构中的步骤必定会被执行一次
D
历年真题
3.下列流程图中能描述循环结构的是（ ）
A.②④ B. ②③④ C. ①③ D.①②④
A
历年真题
4. 以下哪个步骤不属于用算法解决问题的过程（ ）
A.抽象与建模 B.问题界定 C.设计算法 D.描述算法
B
程序基本编写IPO方法
每一套程序都有一个统一的构架模式，
即数据输入，数据处理，数据输出，
这三种模式便称之IPO(input,process,output)
知识总结
用算法解决问题的一般过程
循环结构
顺序结构
IPO编写程序方法
输入
处理
输出
算法的控制结构
选择结构
抽象与建模
设计算法
描述算法

展开更多......

收起↑