资源简介

(共17张PPT)
把问题所有可能的解一一列举，
然后判断每一个列举出的可能解是否为正确的解。
枚举算法
飞 花 令
3
2
1
花
飞花令
1
所有古诗
2
一一列举
3
逐个比较
●●●
床前明月光，疑是地上霜。举头望明月，低头思故乡。
白日依山尽，黄河入海流。
欲穷千里目，更上一层楼。
深居俯夹城，春去夏犹清。
天意怜幽草，人间重晚晴。
并添高阁迥，微注小窗明。
越鸟巢干后，归飞体更轻。
●●●
算法流程图
手 工 查 找
一一列举
逐个比较
●●●
床前明月光，疑是地上霜。举头望明月，低头思故乡。
白日依山尽，黄河入海流。
欲穷千里目，更上一层楼。
深居俯夹城，春去夏犹清。
天意怜幽草，人间重晚晴。
并添高阁迥，微注小窗明。
越鸟巢干后，归飞体更轻。
●●●
慢
如何实现？
计算机程序
1
所有古诗
2
一一列举
3
逐个比较
数据结构
古诗在程序内的组织方式
[……
'''床前明月光，疑是地上霜。举头望明月，低头思故乡。'''，
'''白日依山尽，黄河入海流。欲穷千里目，更上一层楼。'''，
……]
列表 poems
'''床前明月光，疑是地上霜。
举头望明月，低头思故乡。'''
'''白日依山尽，黄河入海流。
欲穷千里目，更上一层楼。'''
列表 poems
获取古诗数据 和 输入主题字
计算机程序
1
2
3
遍历古诗列表
关键字匹配
程序流程图
from lib import *
poems = loaddata()
key= input("请输入关键词：")
for poem in poems:
if key in poem:
print(poem)
程序代码
input("输入回车键继续:")
操作 模块 程序
一一列举 循环结构 For语句 / While语句
逐个比较 判断分支结构 If语句
枚举算法程序实现
把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正确的解。
下列问题能否用枚举算法求解
查找100以内所有能同时被3和7整除的正整数。
计算并联电路的电阻值。
在一串不同的钥匙中找到机房门钥匙。
优点：是对现实生活的直接描述，易于理解。
注意事项：要做到既不遗漏任何一个解，也不重复枚举。
计算机并不解决问题,
它们只是执行解决方案。

展开更多......

收起↑