粤教清华版第3节 简单实用的枚举算法获奖课件ppt

知识探究

课时课题

第3节 简单实用的枚举算法（1课时）

课时目标

1.通过物不知数问题、批量生成邀请函等实例，了解枚举算法及其应用情景。

2.通过体验模拟生日密码验证程序，增强数据安全意识，能利用复杂密码等措施做好安全防护。

3.通过物不知数问题的背景知识，增强民族自豪感。

教学准备

机房、编程平台（如jupyter notebook，预先调试好)、学生素材、教学PPT等

导学流程

导学过程

导学设计

意图交流

环节一、问题探讨

（1）问题导入：枚举算法虽然看起来有点“笨”，但在程序设计中却是最常见的。生活中有哪些枚举算法的例子？小组项目中是否也有同样的问题？要解决这类问题需要学习哪方面知识？

（2）小组讨论：分小组讨论，各组代表进行汇报。

环节二、自主阅读

（1）学习内容：枚举算法（基本思路）和枚举算法应用，完成表1.3.1 加强安全性的措施及原理。

（2）学习要求：先阅读教材，在理解的基础上进行代码调试。先自主学习，再小组合作研讨，还不能解决的疑难向老师求助。

环节三、要点讲解

（1）重点内容点拨：（1）枚举算法为什么很笨，却在计算机里很常用？（2）如何增强密码安全性？（由学生汇报并讨论）

（2）解决学生在程序调试过程中的共性问题。

环节四、实践活动

（1）认真阅读题目，先尝试用数学方法去解决。

（2）画流程图（略）。

（3）根据流程图进行代码编写。

（4）调试运行，组内交流。

（5）展示、汇报与交流。

环节五、项目应用

（1）讨论相关知识在小组项目中解决问题的作用并做好记录。

（2）及时做好项目的纸质讨论材和电子档案的更新、整理与保存。