必修1 4.1 算法及其特征 第2课时 课件 (共14张PPT)

(共14张PPT)
教科版高中信息技术
第4单元
计算与问题解决
必修1
数据与计算
4.1
算法及其特征
第2课时
课堂导入
一个房间里有三盏灯，房间外有三个开关分别控制这三盏灯，在只允许进房间一次的情况下，如何判断哪个开关控制那盏灯？
说出你的判断过程
第一步：
第二步：
第三步：
第四步：
第五步：
……
第一步：打开1、2两个开关
第二步：过2分钟后关闭1号开关
第三步：进房间，亮着的灯是由2号开关控制
第四步：摸一下另外两盏不亮的灯，发热的灯泡是由1号开关控制
第五步：不亮又不热的灯是由3号开关控制
完善流程图
算法的描述
自然语言
流程图
程序代码
这次面试的冠军就在叶达班的A、B、C、D四位同学中。消息很快传到了班上，当A、B、C、D四人回到班上，叶达迫不及待地问他们中谁得了冠军。四人相对一笑，A说：“不是我。”B说：“是C。”C说：“是D。”D说：“C说的不对。”原来他们想让叶达猜出答案，而且有一人说了假话。叶达很快就知道了答案，大家都想知道他的方法。你能判断到底谁是冠军吗？
求解“谁是冠军”
解析：利用枚举法，逐一假设A、B、C、D是冠军，判断是否正确。
冠军
A说：“不是我。”
B说：“是C。”
C说：“是D。”
D说：“C说的不对。”
A
×
×
×
√
B
√
×
×
√
C
√
√
×
√
D
√
×
√
×
程序代码及运行界面截图：
小
结
1、熟悉将解决问题的方法归纳为一系列清晰准确的步骤
的过程。
2、了解算法的基本要素和重要特征。
3、运用恰当的方式描述算法。
4、运用Python语言实现简单的算法。
练
习
1、□3×6528=3□×8256，在两个□内填入相同的数字使得等式成立。求这个数。
2、找出三位正整数中能被3整除的整数。
3、在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”。即一个数除以3余2，除以5余3，除以7余2，求这个数。
1.
for
i
in
range(10):
if
((i
10+3)
6528)==((30+i)
8256):
print("结果是：",i)
2.
for
i
in
range(100,1000):
if
i%3==0:
print(i)
3.
i=0
while
(i%3!=2
or
i%5!=3
or
i%7!=2):
i=i+1
print(i)
参考答案：
THANKS