简单算法及其程序实现枚举算法及其应用教学课件浙教版高中信息技术必修1.pptx

把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正确的解。枚举算法

飞花令

3

2

1

花

飞花令1所有古诗2一一列举3逐个比较●●●床前明月光，疑是地上霜。举头望明月，低头思故乡。白日依山尽，黄河入海流。欲穷千里目，更上一层楼。深居俯夹城，春去夏犹清。天意怜幽草，人间重晚晴。并添高阁迥，微注小窗明。越鸟巢干后，归飞体更轻。●●●

算法流程图手工查找一一列举逐个比较●●●床前明月光，疑是地上霜。举头望明月，低头思故乡。白日依山尽，黄河入海流。欲穷千里目，更上一层楼。深居俯夹城，春去夏犹清。天意怜幽草，人间重晚晴。并添高阁迥，微注小窗明。越鸟巢干后，归飞体更轻。●●●

慢

如何实现？计算机程序1所有古诗2一一列举3逐个比较

数据结构古诗在程序内的组织方式[……床前明月光，疑是地上霜。举头望明月，低头思故乡。，白日依山尽，黄河入海流。欲穷千里目，更上一层楼。，……]列表poems床前明月光，疑是地上霜。举头望明月，低头思故乡。白日依山尽，黄河入海流。欲穷千里目，更上一层楼。列表poems

获取古诗数据和输入主题字计算机程序123遍历古诗列表关键字匹配

程序流程图

fromlibimport*poems=loaddata()key=input(请输入关键词：)forpoeminpoems:ifkeyinpoem:print(poem) 程序代码input(输入回车键继续:)

操作模块程序一一列举循环结构For语句/While语句逐个比较判断分支结构If语句枚举算法程序实现 把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正确的解。

下列问题能否用枚举算法求解查找100以内所有能同时被3和7整除的正整数。计算并联电路的电阻值。在一串不同的钥匙中找到机房门钥匙。优点：是对现实生活的直接描述，易于理解。注意事项：要做到既不遗漏任何一个解，也不重复枚举。

计算机并不解决问题,它们只是执行解决方案。