文本内容:
用转化法解决问题篇用穷举法解决问题5
一、教材分析《用穷举法解决问题》是高中信息技术选修模块《算法与程序设计》第三章《程序的实现》第二节内容本章侧重于运用算法解决实际问题,设计合理的算法并编程实现本节主要阐述穷举法,该方法应用广泛,比较常见,存在于生活与学习之中经典问题有水仙花数、搬砖问题、鸡兔同笼、百鸡百钱等
二、学生分析学生在通过第、两章的对的基本知识系统加以学习学生可以利用上述的基础知识,结合前一阶段学习的程序设计的基本结构,进一步学习本节的相关知识内容12vb
三、教学目标vb知识目标了解什么是穷举法,穷举法的特点,掌握利用穷举法解决问题的基本要求;学会编写程序实现穷举法
1.过程与方法经历用穷举法求解问题的基本过程,发现穷举的规律,并把它运用实际问题的解决中去,从而培养学生的分析问题、解决问题的能力
2.情感态度与价值观通过用穷举法解决实际问题,培养学生对程序设计的兴趣和热情
3.
四、教学重点与难点教学重点能够利用穷举法解决实际问题教学难点穷举的范围的确定,穷举效率的评价
五、教学思路及教法课本在介绍穷举法时用的例子是一个相对复杂的演讲比赛分组的问题我个人认为,这样的一个引入部分不适合我们的学生,一是学生不是很感兴趣,二是比较复杂所以在教学中选取了学生所熟悉的、又能反映穷举思想的例子水仙花数问题的解决作为主题进行学习穷举法的思想本节课教学中我主要采取任务驱动法,并结合引导探究、讲授、小组讨论等多种教学方法从而培养了学生的分析问题、解决问题的能力及合作、参与意识
六、教学过程
(一)游戏激趣导入下面请大家打开桌面上的位数破解密码的程序小组间通过竞争和协作使得每个学生都积极参与,问题解决请学生运行该程序,破解密码(每排为一组,看谁破解1的快)小组讨论破解方法与技巧,请破解出密码的学生介绍经验因为是一位数的密码,采取一个一个的去尝试让学生亲身体验,消除对密码破解程序神秘感
(二)、师生共同探究,学习新知、穷举法的定义在学生经验介绍之后,教师给出穷举法的定义并且进行讲解从密码破解可以看出你所求解的对象是有限的(只有个数),而且有穷举范围(一1位数),由此得出穷举法的特点求解对象应该是有限的,有明显的穷举范围;可以按10某种规划列举对象;一时找不出更好的途径可以用穷举法、通过对鸡兔同笼的完整探究来体验穷举法解决问题的步骤,编写程序的过程展示问题鸡兔同笼问题鸡和兔在一个笼里,共有腿条,头个,问鸡有几2“”只兔有几只“”10040分析问题设鸡为只,兔为只,则有,(穷举条件)由题意可知x yx+y=402*x+4*y=1000。
个人认证
优秀文档
获得点赞 0