中职电子与信息:课时9 枚举算法及程序实现.doc

中职电子与信息:课时9 枚举算法及程序实现.doc

课时9 枚举算法及程序实现 [课时目标] 1.掌握枚举算法的基本思想。 2.掌握使用枚举算法解决实际问题的基本方法,并通过编写程序实现问题求解。 一、枚举算法的基本思想 枚举算法的基本思想是把问题所有可能的解一一列举,然后判断每一个列举出的可能解是否为正确的解。 枚举算法常用于解决是否存在或有多少种可能等类型的问题。 二、枚举算法的基本框架 1.枚举算法三要素 枚举范围、枚举对象、判断条件 2.基本框架 循环结构  分支结构 枚举范围是用来表示枚举对象存在的一个连续区间,用循环结构语句实现。 判断条件用来检测当前枚举的对象是否为问题的解。 将10个数据“12,20,15,86,55,69,96,35,99,72”依次存放在列表List1中,使用如下Python程序段找出大于50的数的个数。 List1=[12,20,31,86,55,69,96,35,99,72] count=0 key=50 for i in range(0,10): if____________:   count+=1 print(″大于50的个数为:″,count) 程序中划线处的代码应为(  ) A.List1[i]count B.List1[i]count C.List1[i]key D.List1[i]key 答案 C 解析 本题程序采用了for循环结构,在算法上运用了枚举算法。枚举每一个列

文档评论(0)

1亿VIP精品文档

相关文档