3.3.2 简单算法及其程序实现-枚举算法及其应用教学课件-- 2023—2024学年浙教版（2019）高中信息技术必修1

把问题所有可能的解一一列举， 然后判断每一个列举出的可能解是否为正确的解。 枚举算法 飞 花 令 3 4 2 5 1 6 花 飞花令 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整除的正整数。 计算并联电路的电阻值。 在一串不同的钥匙中找到机房门钥匙。 优点：是对现实生活的直接描述，易于理解。 注意事项：要做到既不遗漏任何一个解，也不重复枚举。 计算机并不解决问题, 它们只是执行解决方案。 Lavf59.6.100 Packed by Bilibili XCoder v2.0.2 $$