信息技术 徐兰------2.4.2基于枚举算法的问题解决 教学设计.docxVIP

基础教育精品课

教学设计

课程基本信息

学科

信息技术

年级

高一

学期

秋季

课题

基于枚举算法的问题解决

教科书

书名：必修1数据与计算教材

出版社：人教中图出版社出版日期：2017年08月

教学目标

1.通过项目任务，理解枚举法的概念，掌握枚举算法解决问题的一般结构。

2.能利用Python实现简单的枚举算法。

3.通过分析生活中枚举的问题，理解枚举法的意义。

教学内容

教学重点：

使学生理解枚举的含义和执行过程语句中的相关概念。

教学难点：

分析生活中枚举的问题，理解枚举法对我们生活带来的影响。

教学过程

教学过程

教师活动

学生活动

设计意图

课堂引入

尝试破解密码

演示：

打开生日.exe文件，随意输入一个四位数字进行演示，让学生猜老师出生年月。

边猜边给出提示语：

老师出生在八十年代最早期

这个数字可以被3的倍数整除

打开exe程序，根据提示语尝试输入出生年月，判断是否正确。

学生在破解密码的过程中不断试误，以充分调动他们学习的积极性，这样学生马上能体会到什么叫枚举，以便引出枚举概念。

枚举概念

出生年月流程图分析：

总结枚举概念：

利用计算机运算速度快、精确度高的特点解决实际问题，把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。

枚举法解决问题的一般结构：循环+判断

一起回忆流程图各符号作用，与老师一起绘制猜出生年月流程图。

与老师一起总结枚举概念，并得出枚举法解决问题的一般结构。

流程图可以更直观的表示算法，使学生便于理解枚举的整个过程。

掌握一种算法，必须要先理解它的概念，掌握概念后才能举一反三，理清穷举法的思路。

任务一：

猜密码

老师家的门锁设置了一个五位数字的密码，只知道这个数字可以被101和199整除

并且这个数字的末尾数是6，大家能不能破解老师家的门锁密码？

foriinrange(①):

if②

print(③)

input(运行完毕，请按回车键退出)

思考枚举范围：10000—99999。

枚举条件：被101和199整除，并且末尾是6，可以用取模。

从学生感兴趣的任务出发，一说到破解门锁密码，他们的积极性都会调动起来。

任务二:

谁是小偷

一起盗窃案中警察抓到4个嫌疑人A、B、C、D。A说：“不是我。”B说：“是C。”C说：“是D。”D说：“C说的不对。”已知其中有一个人说了假话，你能判断出谁是小偷吗？

list=[A,B,C,D]

foriinlist:

if①:

print(小偷是,②)

input(运行完毕，请按回车键退出……)

思考枚举范围：[A,B,C,D]（依次枚举某人为小偷）。

枚举条件：有1人说了假话（即有3人说了真话）。

紧接着任务一，密码被破解了，家里就被盗了，然后让他们帮警方一起破案，抓出谁是小偷，学生的积极性会再一次调动起来。

任务拓展：

寻找质数

只有两个正因数（1和自己）的自然数即为质数，比1大但不是素数的数称为合数。目前为止，人们未找到一个公式可求出所有质数。

2016年1月，发现世界上迄今为止最大的质数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。

现在我需要你输出从1-100中所有的质数。

print(2)

foriinrange(1,100):

forjinrange(2,①):

if(i%②==0):

break

elif(j==③):

print(i)

input(运行完毕，请按回车键退出)

先回忆数学知识，思考什么是质数，再运用数学知识，去判断满足质数的条件，完成程序。

通过破解密码和寻找小偷，掌握了枚举法的概念和算法后，来加深难度。既可以看一下学生对知识的掌握情况，也可以把枚举法运用到数学中去，加深对数学知识的理解。

总结回顾

枚举法：利用计算机运算速度快、精确度高的特点解决实际问题，把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。

枚举法解决问题的一般结构：循环+判断

与老师一起回忆这节课所学的几个知识点，并一起回答。

前后呼应，既总结了本节课学习的循环语句，又解决了开始给学生留下的疑惑。

备注：教学设计应至少含教学目标、教学内容、教