2.4.2基于枚举算法的问题解决-人教中图版(2019)高中信息技术必修一教案

1、说明：内容用 5 号宋体字打印。课课题题E3齐W100程过学教教学目标宀攻自心高提善决完解够法匕匕聿厶冃O基釧肿酗学第枚枚识枚解握意验理掌全侬方彳求的条留举数角诵枚整已有用个M时使是胁题B足亍可LB馬与訂刖AAHA该朗系月同中此刚戎页3葛W悴心也AAor曰皿与？间們字解#:Efffin、汕就期苴，矿钿衍编相是平知已込M列以题的字字的的、AB啲一可问成数数数。过标-A二瞬一就密组位位整号学答目2狞球要，解字两两个编用回解適谶要只题字数前后一出应并求狞曲:，问数位的的是断样考、缨艸系析方:4号号号推怎：超：思件拎捆关：分次入个斜斜斜索你萦川生条四夢的法题二导一学学学线：探陪问学知：知第问证景有数数

2、数上琴知瞬析导已件标未计据验情上以思新狞分引出条目与设根再、据说说说据生、数师析知解知一票甲乙丙根学二1.教分已求已教学难点教学重点善也完要题必问的际法实算合化结优够识匕匕人厶冃点点教学教学方法方法等一*合板书设计匕匕厶冃A解2定高确提据湍N依遗缩匕匕:厶冃：法不法举意化枚注优说明：内容用 5 号宋体字打印。说明：内容用 5 号宋体字打印。教学反思本节课是在学生已经学习了解析算法的基础上学习的，因此课堂效率较高。首先通过“数字解密问题”的求解让学生理解枚举算法的基本原理和提高信息安全的意识，再以“输出1000 以内的素数”为例，让学生感受算法的效率，认识到优化算法的必要性，达到了预期的教学计划

3、。学生将老师展示的流程图半成品补充完整：编程实现与调试：学生在 Python 中将下面程序补充完整并调试运行：importmathforAinrange(1,10):forBinrange(0,10):ifA!=B:k=A*1000+A*100+B*10+Bc=int(math.sqrt(k)ifc*c=k:print(票据编号是:,k)信息技术)学科学科教案教案使用年月：2020说明：内容用 5 号宋体字打印。教师讲授枚举算法的基本原理，强调该算法的基本特征：枚举对象、枚举范围和验证条件三、探究：输出 1000 以内所有素数分析问题：已知条件：n1000 素数的定义(只有 1 和它本身两个因

4、数的数)求解目标：输出 1000 以内所有的素数设计算法：学生完善教师在白板上的流程图半成品编程实现与调试：(1)种k=1forninrange(2,1000):forjinrange(2,n):ifn%j=0:k=0ifk=1:print(n)k=1importmathk=1forninrange(2,1000):m=math.ceil(math.sqrt(n)+1ifn=2:print(n)forjinrange(2,n):ifn%j=0:k=0breakifk=1:print(n)k=1四、讨论归纳：1.学生体验完运行调试程序后，填写下表:方案 1方案 2枚举对象信息技术）学科学科教案教

5、案使用年月：2020说明：内容用 5 号宋体字打印。(2)种枚举范围验证条件信息技术）学科学科教案教案使用年月：2020说明：内容用 5 号宋体字打印。2师生共同总结：方案 2 的运算速度更快，效率更高，原因是方案 2 的程序缩小了枚举范围，进而减少了逐一验证的次数，提高了程序的运算效率，因此在以后求解问题过程中对代码优化很有必要的。信息技术）学科学科教案教案使用年月：2020说明：内容用 5 号宋体字打印。3教师讲授：算法效率：通常，算法的效率主要指算法执行时间的高效以及努力降低对存储空间的需求。这既是算法设计追求的目标，也是衡量一个算法优劣的重要标准。算法的效率实际上指的是执行算法时所需要

6、的时间与空间，分为算法的时间复杂度（即时间效率）和空间复杂度（即空间效率）。算法的时间复杂度主要指算法在运行时花费的时间， 但这里的“运行”是抽象的运行， 并不是在具体计算机上的运行。时间复杂度可以通过测量算法步骤的执行次数来计算。 对于冋一个问题， 如果有多个算法可以解决，那么步骤操作次数少、执行时间短的算法显然效率较高。空间复杂度主要指算法在执行时所需要的最大存储空间的大小。 在计算机发展的早期， 计算机的存储容量很小， 所以人们很重视空间复杂度。但随着计算机技术的迅速发展，目前计算机的存储容量已经实现了很大的提升，许多时候也就不再关注算法的空间复杂度。因此，现在当我们评价一个算法效率的时候，