浙教版高中信息技术高一年级枚举算法内容的教学设计

合集下载

高中信息技术浙教版选修1教案-2.1 枚举算法

高中信息技术浙教版选修1教案-2.1 枚举算法
教学主题
枚举算法
适用年级
高二年级
教学课时
1个课时
设计思想
本节课以密码的破解贯穿整个课堂。第一个“手工试密码”:体验人工枚举,初步认识枚举的“列举”和“验证”思想;第二个“程序试密码”:引导学生用程序去理解枚举算法,从而引出枚举算法的概念,以及用枚举算法解决问题的基本思路。学生自己设计枚举算法例子:引导学生分析问题,设计算法,用程序去实现枚举算法,灵活应用枚举。
ቤተ መጻሕፍቲ ባይዱ教学流程
环节
教师活动
学生活动
设计意图
引入
师:同学们,现在先把电脑桌面上的“密码1”软件运行一下
学生发现猜密码,发现没有规律可寻。
营造课堂气氛,集中学生注意力。
手工试密码
教师提供密码规则。
总结第一次解密文件的过程。
尝试输入密码。
思考并回答
学生通过手工尝试破密,能更好地理解列举和检验的思想。
通过回顾手工试密码的过程,初步有列举、范围和检验的思想
明确检验条件
学习目标
知识与技能
1.了解枚举算法的概念。
2.理解枚举算法解决问题的基本思路。
3.初步掌握枚举算法的程序实现。
过程与方法
通过程序解决问题,理解并初步应用枚举算法,掌握枚举算法的基本思想。
情感与态度
创设情境,激发学生兴趣,培养学生学习的主动性和积极性。
重难点
重点:枚举算法解决问题的思路。
难点:枚举算法的程序实现。
程序试密码
教师提供第二层的密码规则。
引导学生分析程序,理清程序思路,完成程序填空。
总结第二次解密文件的过程。
引导学生总结枚举算法的思想。
总结算法。完成流程图
打开程序,分析程序

高中信息技术浙教版选修1第五章第1课《枚举算法的程序实现》优质课公开课教案教师资格证面试试讲教案

高中信息技术浙教版选修1第五章第1课《枚举算法的程序实现》优质课公开课教案教师资格证面试试讲教案

高中信息技术浙教版选修1第五章第1课《枚举算法的程序实现》优质课公开课教案教师资格证面试试讲教案
1教学目标
1、知识与技能
(1)理解枚举算法的基本思想和特点;
(2)学会利用流程图来表示枚举算法;
(3)掌握枚举算法实现的常用语句,并用VB来实现;
(4)了解枚举算法的优化
2、过程与方法
通过任务驱动,让学生在自主探究的基础上,逐步理解掌握枚举算法的基本思想,并利用枚举算法解决一些简单的问题。

3、情感态度与价值观
通过任务驱动方式,在学生解决问题的过程中培养学生勇于尝试,不怕困难的精神。

积极参与、主动探究、体验成功。

2学情分析
通过前几个章节的学习与实践,VB中几个相关的函数已经讲解并上机实践过了,对于3种基本控制结构大部分同学已理解,对于用流程图描述算法也比较熟悉,VB上机操作已有一定的实践,为本节内容的学习提供了良好的基础。

对大部分学生而言,枚举算法的概念比较容易理解,困难之处在于,大多数学生首次接触在循环结构中嵌套选择结构的流程图,理解起来有一定的难度。

克服第一关后,在理解了流程图的执行过程后,根据流程图写出相应的VB代码,最后通过自己编制程序上机实践来体验。

在课堂学习过程中,我以学生为本,以任务为纽带,激发其自主学习探索的精神,学生通过自主探究逐步理解掌握枚举算法的设计思想,并能进一步思考分析枚举算法在日常生活中的一些简单应用。

3重点难点
教学重点。

高中信息技术选修1教案-5.1 枚举算法的程序实现-浙教版

高中信息技术选修1教案-5.1 枚举算法的程序实现-浙教版

枚举算数的程序实现教学设计一、【课标分析】本模块旨在使学生进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编制程序实现算法解决问题。

本模块的教学,应注意与数学课程中有关内容的衔接,要强调理论与实践的结合,引导学生注意寻找、发现身边的实际问题,进而设计出算法和计算机程序去解决这些问题。

《枚举算法及程序实现》结合了浙教版《算法与程序设计》教材中第二章第一节和第五章第一节的内容。

本节课通过教学网站进行教学,以学生身边的事例引入,通过对这一事例的分析,引出枚举算法的概念,之后通过具体问题的程序解决,进而掌握枚举算法解决问题的思路及程序实现。

课标中枚举算法的内容标准:(注:枚举算法也称穷举算法)(1)了解穷举法的基本概念及用穷举法设计算法的基本过程(2)能够根据具体问题的要求,使用穷举法设计算法,编写程序求解问题。

二、【教材分析】《枚举算法及程序实现》,这节课结合了浙教版《算法与程序设计》教材中第二章第一节和第五章第一节的内容。

原教材中将这部分知识分为两部分,第二章第一节先讲枚举算法,第五章第一节再讲枚举算法的程序实现,这样先讲算法概念再讲程序实现,人为的将同一个问题进行了割裂。

对此,我们结合学生已经在学生中学习过算法,将原教材的内容稍作调整,将这两部分内容合二为一进行讲解,学生了解枚举算法的思想后,马上用程序实现,调动了学生本模块的学习兴趣。

教材中采用了“一份单据中被涂抹的数字的推算”、“包装问题”等等例子,在实际教学中,根据问题由易到难并结合结合学业水平考试的内容,将“一份一份单据中被涂抹的数字的推算”改为破解QQ密码问题,将“包装问题”删掉,增加学业水平考试中常考的、著名的“百鸡问题”。

问题由浅入深,引导学生首先设计出算法,然后编写程序解决。

三、【学情分析】高二的学生已经适应了高中紧张的学习和生活,其心智更加成熟,逻辑思维和推理演绎的能力都有提高;更加重要的是学生已经学习了数学中算法这一章的知识,对基本的算法及流程图已经有了深刻的认识,已经具备了一定的计算思维。

全国浙教版信息技术高中选修1新授课第一节枚举算法教学设计

全国浙教版信息技术高中选修1新授课第一节枚举算法教学设计
2.教学方法:采用情境导入法,引导学生通过解决实际问题,进入枚举算法的学习。
3.教学目标:培养学生对枚举算法的兴趣,为新课的学习做好铺垫。
(二)讲授新知
1.教学内容:讲解枚举算法的定义、分类和基本原理。包括顺序枚举、循环枚举和条件枚举等基本方法。
2.教学方法:采用讲解、举例、演示等方法,让学生逐步了解和掌握枚举算法。
6.反馈评价,查漏补缺:在教学过程中,教师应及时关注学生的学习反馈,通过课堂提问、课后作业等方式了解学生的学习情况,针对性地进行指导,帮助学生查漏补缺。
在教学实践中,教师应充分关注学生的个体差异,因材施教,针对不同学生的学习需求提供个性化的指导。同时,注重培养学生的逻辑思维能力和创新意识,使他们在掌握枚举算法的基础上,能够运用所学知识解决实际问题,提高信息技术素养。总之,通过本章节的学习,旨在让学生在知识与技能、过程与方法、情感态度与价值观等方面得到全面发展。
2.教学方法:采用小组合作、讨论交流的方式,培养学生的团队协作能力和创新意识。
3.教学过程:
a.将学生分成若干小组,每组选择一个实际问题,如“0-9组成的四位数,求所有的回文数”。
b.各小组讨论并设计合适的枚举算法,编写程序实现。
c.各小组汇报讨论成果,分享优化方法。
d.教师点评各小组的讨论成果,引导学生总结经验。
3.教学过程:
a.介绍枚举算法的定义和基本原理。
b.通过实例演示,讲解顺序枚举和循环枚举的编写方法。
c.分析条件枚举的适用场景,并进行示例讲解。
d.强调枚举算法编写过程中需要注意的问题,如避免重复计算、优化循环结构等。
(三)学生小组讨论
1.教学活动设计:组织学生进行小组讨论,共同探讨枚举算法在实际问题中的应用和优化方法。

选修1算法与程序设计《21枚举算法》优质课教案

选修1算法与程序设计《21枚举算法》优质课教案

《枚举算法》教学设计一、教材分析《浙江省普通高中教学指导意见》指出“算法与程序设计”信息技术学科的核心内容之一,通过该内容的学习,培养学生的算法思维能力,并初步学会编制程序实现算法以解决问题。

而枚举算法是在掌握VB 界面设计、VB基本语句及VB编程方法的基础上进行的算法的综合运用与程序实现的一个方面。

枚举算法来源于生活,生活中的很多问题都是用枚举算法解决的。

枚举算法注重学生逻辑思维能力的训练,同时它也充分体现了用计算机解决实际问题的思想,是设计算法的一种重要方法。

二、教学目标1、知识与技能①、根据具体情况确定问题解决的方法②、了解枚举算法的概念③、发现枚举算法的解决问题的原理,归纳枚举算法的注意点④、模仿例题,编写程序求解简单问题2、过程与方法①、通过实例分析,发现枚举算法的注意点②、通过观看、解析源程序,发现枚举算法的解决问题的原理③、通过模仿、创新,内化算法思想3、情感与价值①、感受计算机在问题解决中的作用②、形成严谨的思维习惯③、增强合作与交流意识三、教学重点、难点教学重点:理解枚举算法的思想教学难点:根据流程图写出对应的语句四、教学方法讲授法,辅以讨论法与体验五、教学准备计算机机房、多媒体课件六、教学过程㈠、导入投影展示问题一:《找钥匙》。

小明是一个动漫迷,昨天他约了几个动漫社同学一起到会议室里举行一个联欢会,可是粗心的小明去学生处拿了一串钥匙回来准备开门时,却忘记了到底哪一把才是会议室的钥匙。

假设这串钥匙一共有10把。

提问:怎样才能找到正确的钥匙来开门?师生共同分析——找钥匙的过程。

引出枚举法。

㈡、新课过程1、枚举算法的概念枚举算法就是按照问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,根据问题的条件对各解进行逐个检验,从中挑选出符合条件的解,舍弃不符合条件的解。

2、数7游戏在联欢会上,小明提议大家来玩数7的游戏。

游戏规则:从1开始数,每个人数一个数,凡是遇到7的倍数就要喊“过”,这样一直数到100为止。

高中信息技术:《实用的枚举算法》教案

高中信息技术:《实用的枚举算法》教案

高中信息技术《实用的枚举算法》教案一、教学目标1. 理解枚举算法的概念和特点2. 掌握枚举算法的基本应用3. 能够运用枚举算法解决实际问题4. 培养学生的逻辑思维能力和编程实践能力二、教学内容1. 枚举算法的定义和特点2. 枚举算法的应用实例3. 枚举算法的实现方法4. 枚举算法在实际问题中的应用三、教学过程1. 引入:通过讲解生活中的枚举实例,引导学生思考枚举算法的作用和意义。

2. 讲解:详细讲解枚举算法的定义、特点和应用实例。

3. 实践:让学生通过编程实践,掌握枚举算法的实现方法。

4. 应用:结合实际问题,让学生运用枚举算法解决问题。

四、教学方法1. 讲授法:讲解枚举算法的定义、特点和应用实例。

2. 实践法:让学生通过编程实践,掌握枚举算法的实现方法。

3. 案例分析法:结合实际问题,让学生运用枚举算法解决问题。

五、教学评价1. 课堂参与度:观察学生在课堂上的积极参与情况和思考程度。

2. 编程实践:检查学生编程实践的成果,评估学生对枚举算法的掌握程度。

3. 问题解决能力:评估学生在实际问题中运用枚举算法解决问题的能力。

六、教学资源1. 教材:《高中信息技术》相关章节2. 计算机设备:保证每位学生都有机房实践的机会3. 编程环境:如Python或其他适合的编程软件4. 网络资源:用于查找和学习更多的枚举算法案例七、教学准备1. 准备相关的教学PPT和演示文稿2. 准备编程实践的例题和练习题3. 准备实际问题案例,用于课堂讨论和练习4. 确保计算机设备和编程环境正常运行八、教学步骤1. 引入新课:通过简单的例子引入枚举算法的概念2. 讲解理论:详细讲解枚举算法的原理和特点3. 编程实践:让学生动手实践,编写简单的枚举算法程序4. 应用拓展:结合实际问题,让学生运用枚举算法解决问题5. 总结评价:对学生的学习情况进行总结,给予评价和建议九、教学反思1. 反思教学内容:是否全面讲解了枚举算法的概念和应用2. 反思教学方法:是否有效地引导学生理解和掌握枚举算法3. 反思教学效果:学生对枚举算法的掌握程度如何,有哪些需要改进的地方十、课后作业1. 让学生通过网络资源,查找更多的枚举算法案例,了解其应用场景2. 让学生结合自己的生活经验,设计一个简单的枚举算法应用实例重点解析一、枚举算法的概念和特点枚举算法是一种简单直观的算法,它通过穷举所有可能的解来找到问题的答案。

高中信息技术浙教版:332枚举算法及其程序实现教学设计

四、教学内容与过程
(一)导入新课
在导入新课环节,我将通过一个生活实例引发学生对枚举算法的兴趣。首先,我会向学生展示一个关于“密码锁”的问题:假设有一个三位数的密码锁,每位数字范围是0到9,如何穷举出所有的密码组合?这个问题与学生的日常生活密切相关,可以激发学生的好奇心和探究欲望。
接着,我会引导学生思考:如果手动尝试,需要多长时间才能找到正确的密码?有没有更高效的方法?通过这个问题,让学生意识到枚举算法在解决此类问题上的优势,从而引出本节课的主题——枚举算法。
3.总结学生在课堂上的表现,表扬优秀的学生和小组,鼓励其他学生继续努力。
4.提醒学生课后复习和巩固所学知识,为下一节课的学习做好准备。
五、作业布置
为了巩固本节课所学的枚举算法知识,提高学生的编程实践能力和问题解决能力,特布置以下作业:
1.编程题:请运用枚举算法,编写一个程序,找出所有的四位“回文数”。要求学生提交代码及运行结果截图。
2.培养学生面对问题时的积极态度,勇于挑战、善于思考、善于总结的学习品质。
3.培养学生的创新意识和实践能力,使其认识到信息技术在现实生活中的重要地位和作用。
4.培养学生的团队协作精神,使其懂得分享、交流、合作的重要性。
二、学情分析
在本章节的教学中,考虑到高中生的认知特点、学习兴趣和信息技术课程的基础,进行以下学情分析:
4.部分学生对编程学习存在恐惧心理,担心难度过大,教师需要关注这部分学生的心理需求,给予鼓励和支持,提高他们的自信心。
5.学生在小组合作学习中,表现出较强的团队意识和交流欲望,教师应充分调动这一特点,引导学生在合作中共同探讨、共同成长。
6.学生对信息技术课程具有较强的学习兴趣,但部分学生可能对枚举算法的应用场景和实际意义认识不足,教师需结合生活实例,激发学生的学习兴趣和探究欲望。

浙教版信息技术选修1 5

《枚举算法的程序实现》教学设计
Do While 条件表达式
语句块
Loop
(2)确定算法(流程图)
(3)算法程序实现
A、界面:
B、枚举算法基本思想:把问题所有的可能解一一地罗列出来
枚举算法关键在循环:
X:0—240,y:0—100,
判断是否是方案条件:5x+12y=1200
并根据题目的条件,对每一个可能解进行判断,若是,就采纳这个解,否则就抛弃它。

满足:5*x+12y=1200 则:
输出方案
方案个数计数器加1
C、程序上机实现VB程序
【课后作业】一份单据中被涂抹的数字的推算。

最近警方抓获一批制造发票的犯罪分子,并发现制造发票用的模版,但是由于受到损坏,它的千位和百位的数字已经模糊不清,如下图所示:
根据犯罪分子交待,这个数能被37 或47除尽。

请设计一个算法,找出该单据可能号码及个数。

全国浙教版信息技术高中选修1新授课第一节枚举算法优秀教学案例

2. 问题导向:通过提出问题引导学生主动思考和探究,激发学生的学习兴趣,培养学生的问题解决能力和思维能力。
3. 小组合作:将学生分成小组,让学生在合作中完成“猜数字”游戏的编程任务,培养学生的团队协作能力,提高学生的实践能力和创新能力。
4. 总结归纳:通过对学生讨论成果的点评,总结枚举算法的基本概念、原理和步骤,以及如何在实际问题中运用枚举算法,帮助学生巩固所学知识。
(二)问题导向
在教学过程中,我采用问题导向法,引导学生主动思考和探究。首先,我提出问题:“如何通过枚举法猜出一个未知数字?”让学生思考和讨论,激发他们的学习兴趣。接着,我逐步提出一系列问题,引导学生深入探讨枚举算法的原理、步骤和应用。通过问题的引导,学生能够主动探究和解决问题,提高他们的思维能力和问题解决能力。
全国浙教版信息技术高中选修1新授课第一节枚举算法优秀教学案例
一、案例背景
在信息技术高速发展的时代,算法作为解决问题的核心,越来越受到重视。为了让学生更好地理解算法的概念和应用,提高他们的问题解决能力,我设计了一堂关于枚举算法的教学和思维能力,我选择了枚举算法作为授课内容。枚举算法是一种基础的算法思想,它通过对所有可能的候选解进行逐一检查,从中找到满足条件的解。这种方法适用于问题规模较小、候选解数量有限的情况。
本节课旨在培养学生对信息技术的兴趣和热情,增强他们对算法的认识,提高他们的问题解决能力。具体包括:
1. 学生通过参与有趣的“猜数字”游戏,体验算法带来的乐趣,激发对信息技术的兴趣;
2. 学生通过解决实际问题,感受到算法在生活中的重要性,增强对算法的认识;
3. 学生通过小组合作和交流,培养团队精神和合作能力,提高综合素质;
(三)学生小组讨论
在学生小组讨论环节,我会将学生分成小组,让他们围绕“猜数字”游戏展开讨论。每个小组需要共同完成以下任务:

3.3.2 简单算法及其程序实现-枚举算法及其应用 教案 浙教版(2019)高中信息技术必修1

枚举算法及其应用教材内容:3.3.2 简单算法及其程序实现-枚举算法及其应用(必修一数据与计算浙江教育出版社)适应的课程标准:1.6 从生活实例出发,概述算法的概念与特征,运用恰当的描述方法和控制结构表示简单算法。

1.7 掌握一种程序设计语言的基本知识,使用程序设计语言实现简单算法。

通过解决实际问题,体验程序设计的基本流程,感受算法的效率,掌握程序调试与运行的方法。

教学目标:●掌握从实际项目中界定问题、对问题进行抽象与建模的方法。

●能基于问题求解模型,分析计算过程中的数据、运算特点,针对求解目标能够选择合理的程序结构,并编写 Python语言的程序。

●掌握编写程序的过程与方法。

掌握程序调试与运行方法。

指向的主要核心素养:●计算思维:针对给定的任务进行需求分析,明确需要解决的关键问题;能提取问题的基本特征,进行抽象处理,并用形式化的方法表述问题。

●数字化学习与创新数字化学习与创新是指个体通过评估并选用常见的数字化资源与工具,有效地管理学过程与学习资源,创造性地解决问题,从而完成学习任务,形成创新作品的能力。

学习环境:有教学控制软件的多媒体机房。

课程标准和教学目标所有古诗一一列举,逐个比较。

绘制手工查找流程图。

教师事先准备古诗集,给两个组组长,继续进行游戏。

体验手工查找过程。

总结手工查找比较慢。

出示目标:设计制作一个适合飞花令使用的古诗词查找工具软件。

用计算机程序来实现手工查找资料的过程。

程序功能对流程图进行展示和完善共同梳理流程图执行过程。

程序设计和书写(1)逐一列举可能的解的范围。

这个过程用循环结构实现。

(2)对每一个列举可能的解进行检验,判断是否为真正的解。

这个过程用分支结构实现。

3. 总结枚举算法的优缺点和注意事项:优点:是对现实生活的直接描述,易于理解,容易证明算法的正确性。

缺点:枚举算法需要考察多个变量的大量状态,因此效率比较低。

注意事项:要做到既不遗漏任何一个解,也不重复枚举。

随堂练下列问题能否用枚举算法求解体验枚举算法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

浙教版高一年级枚举算法内容的教学设计
一、设计思想
本节课教学以《高中信息技术学科教学指导意见解读》为指导思想,以《算法和程序设计》为理论依据,以理论和实践相结合来进行教学设计。

二、教材分析
1.《课程标准》的内容要求学生了解枚举算法的基本概念以及用枚举法设计算法的基本过程。

《学科教学指导意见》要求除了对枚举算法概念的掌握之外,还要求了解出现的两个例子。

2.本节课主要是通过实例,利用枚举算法设计简单算法流程图。

让学生经历分析问题、确定解决问题的方法、把解决问题的方法步骤化,从而培养学生的算法思维,提升学生的信息素养,为计算机进行编程求解打下基础。

3.本节课内容与初中教材没有太多必然的联系。

因为程序设计是高中新课程中出现的新事物,应该说与初中的内容相比,有本质的区别。

同时对学生来说,也是一大挑战。

三、学情分析
1.通过第一、三、四章的学习,学生已经学会利用流程图来描述解决问题的算法,基本掌握了面向对象程序设计的一些知识,基本熟悉了在程序
设计环境VB中设计一个简单应用程序的基本过程,学会了使用VB设计
简单应用程序的过程中所需要的数据、基本运算、表达式、语句、过程
和函数,为枚举算法实例的实现做好了准备。

2.学生学习本节课可能会遇到一些问题,例如在列举的过程中遗漏或者重复真正解;无法设计一个完整的算法;编写代码容易出错等问题。

3.学生可能通过聆听、讨论、探究、提问等方法,来学习本节课内容。

四、教学目标
通过本节课的学习,学生能够根据具体问题的要求,使用枚举方法设计算法,确定解决问题的方法、把解决问题的方法步骤化;并以此来增强学生的知识迁移应用能力,提高学生运用程序设计语言VB的能力;有助于学生更加拓展自己的知识层面。

五、重点难点
重点:能用枚举方法来设计算法;难点:利用枚举算法设计简单算法流程图。

六、教学策略与手段
本节课内容采用讲授法和探究性学习,通过实例分析,让学生掌握枚举算法。

七、课前准备
1.学生上课预习枚举算法这一节内容,对枚举算法有一个大概的了解。

2.教师根据《课程标准》和《学科教学指导意见》的要求,并通过集体备课,对本节课有一个整体的把握。

3.教学在多媒体机房进行,有黑板,并且教师能够控制学生机。

4.事先做好一个演示文稿。

八、教学过程
1.新课导入
设问:为什么警察可以用计算机来分析作案嫌疑人?如何从残缺不全的信息中推算出重要的信息,从众多嫌疑人中一个一个的排摸过
去,最终确定人选呢?
教师活动:请两个同学回答一下,从而引出本节课枚举算法的内容。

2.讲授新课
(1)枚举算法的概念
教师给出一个“喊数字游戏”的例子:游戏规则:一圈的人,从
某个人为第一个开始喊7,第二个人喊14,第三个人喊21,……,
(喊错或漏掉的人都要罚节目。

要求到100以内的数字)教师活动:这是一个逐一列举数字的实例,在这过程中,把每个真正解都说出来,不能遗漏也不能重复。

通过这个实例,介绍枚举算法的定义,使学生对枚举的概念有一定程度的认识。

(2)枚举算法实例
例1、即上面的喊数字游戏。

分析:这段话的数学模型找出来。

(基本上的学生都没有大的问题,但学生的自然语言各不相同。


分析:这个游戏从数学上来说很简单,就是把1-100内的所有能被7整除的数列举出来。

我们可以从1开始找起,判断每个数字能否
被7整除,如果是就把它写出来。

到100结束。

一个一个的找能
被7整除的数字,重复了100次。

用循环语句。

学生活动:试着在纸上画出流程图。

教师活动:请一位同学在黑板上画;最后补充完整的流程图。

例2、
“一份单据中被涂抹的数字的推算”。

有一张单据上有一个5位数的
编号,其中十位数和个位数处已经变得模糊不清,但是知道这个5
位数是37或67的倍数,现在设计一个算法,找出所有满足这些条
件的5位数,并统计个数。

分析:改编例子,这是一个缺了十位数和个位数的数字推算,与课本上的例子有一些区别,但分析方法如出一辙,更容易使学生入
手。

教师活动:分析问题:我们可以从25600开始找起,判断每个数字能否被37或67整除,如果能就把它写出来。

到25699结束。

重复了100次。

用循环语句。

判断每一个数字能否被37或67整
除,能整除,则把能整除的数字列出来。

教师活动:把这个实例的流程图分析一遍,同时重点指出循环主体的内容部分。

再迁移到课本p21上的例子,如果是缺少了百位和十
位上的数字,在流程图上需要怎样修改?
学生活动:运行P22上的枚举算法执行过程体验,并填写体验的结果。

教师活动:提示本节问题和练习中的第1题和实践体验。

讲清题意,稍作算法设计的提示后即可让学生讨论。

学生活动:完成本节问题与练习中的第1题,分组完成实践体验(直角三角形边长问题算法)。

教师活动:对学生的成果做整体的分析和总结。

教师小结
通过这节课的学习,我们知道,现实中的很多问题都是采取搜索的方法,其实就是我们今天学习的枚举算法。

利用计算机来解决枚举算法
的问题,能够快速、有效的获得很多我们需要的信息。

九、知识结构或板书设计
教学知识结构流程图。

十、作业设计
完成本节课P24的实践体验。

附实践体验:
直角三角形边长问题的算法。

书籍直角三角形三条边a,b,c长度都是整数,其中一条直角边的长度是已知正整数a,斜边c的长度不超过某一正整数maxc,要求设计一个算法,输出满足上述条件的所有直角三角形本条边的长度。

问题研讨:
问题1.新课引入的例子很多,我觉得银行密码的例子是否会更加贴近生活更加恰当一点?银行密码往往是6位数组成,如果是生日或者电话号码作为密码的话,前面两个基本是固定的,这样只要猜剩下4个数就可以了,所以被猜中的可能性会大大提升。

学生对这个问题可能会比较兴趣。

问题2.把《课程标准》中的例子修改是不是有必要?课标上是缺少了十位和百位上的数字,比缺少了十位和个位上的数字要稍微复杂一点,虽然分析方法基本一致。

然后再回到课标上的例子是否会产生重复讲解的可能?
参考资料:
著作类
陶增乐:《算法与程序设计》,浙江教育出版社2005年版,第20-25页。

文章类
余卫中:《高中信息技术学科指导意见解读1》,。

相关文档
最新文档