递归算法与递归程序教学设计.doc

(第一课时)
课例名称：递归算法与递归程序（第一课时）
一、教材分析：
1、本节的作用、地位
本课是广教版、普通高中课程标准实验教科书、信息技术选修1、《算法与程序设计》第4章第5节第一课时。在课标的要求中，对于各种算法的要求，递归是篇幅最大的，因此，该节内容是本章的一个重点内容。学生在前面已掌握了程序设计的初步基础，并学****了解析法、穷举法、查找算法和排序算法，对算法的认识和利用算法与程序设计解决问题的能力已有一定的初步水平，而本节内容是本章书最后的一种算法学****学完本节内容，学生已基本了解几种常规常用算法，为下一节的综合问题求解活动作铺垫，从而进一步理解和掌握算法与程序设计应用的一般规律，探讨使用计算机程序设计解决问题的优势和局限性。递归算法一般都要使用过程，而过程是模块化程序设计中必不可少的工具，因此本节内容可以视为第二章关于“过程与函数”的展开应用。
本节教学安排两个课时，根据学生情况，第一课时通过斐波那契的兔子问题的解决，使学生认识递归现象并了解递归算法的特点；第二课时通过汉诺塔问题的解决，使学生进一步理解递归算法，并能够根据算法写出递归程序，加深对过程调用的理解。
2、教学目标
(1)、知识目标
①认识递归现象。
②认识递归算法的优缺点。
③了解递归算法的特点。
④理解递归三要素。
(2)、能力目标
①能够分析递归问题并设计算法。
②能够根据算法写出递归程序。
(3)、情感态度与价值观
了解生活中的递归现象，领悟递归现象的既有重复，又有变化的特点，并且从中学****解决问题的一种方法，并通过问题的解决，体验成就感，增强学****兴趣。
3、重点、难点
(1)重点：
①对递归算法的思路的准确理解。
②根据递归思路正确地写出相应的程序。
(2)难点：
①递归过程思路的建立。
②正确写出递归程序。
二、教学对象分析
1、学生已有的知识和经验
本模块选修是在高二开设，学生在数学的必修3中已初步学过算法的概念及分析方法，对斐波那契数列的知识也已初步掌握，并在高一的必修模块已接触过程序设计的概念，在本模块前面的学****中对VB语言也有了较多的了解，学****了设计程序求解问题的基本方法，掌握了一些设计程序的技能，对程序设计有了初步的兴趣。但学生之中可能有些同学在初中甚至小学阶段就学****过程序设计的知识，其设计程序有了相当的能力,对算法的理解也较为快捷,有些学生则只在本教材中才首次接触程序设计这回事，对一些稍有难度的问题，设计程序总有些力不从心。
2、学生学****方法和技巧
针对学生水平有差异的现状，鼓励学生互助合作，并根据学生基础高低搭配进行分组，在小组中，以熟带新，互相讨论解决问题的方法与思路，培养团队协作精神；在个人学****中，要多向基础好的同学请教，并善于总结分析思路和过程，形成适用于自己的学****方法。对于算法分析，学生可结合原有的数学基础及前面学****中形成的分析思路进行推理分析，形成数学式子；在程序设计中，可结合前面所学的VB基础进行程序界面处理及代码设计。从而达到既促进学生的个性发展，又培养团队协作精神，进一步培养现代信息素养的目标。
三、教学策略
1、教学设计思路
通过联系实际事例分析入手，以“任务驱动、合作探究、自主学****为主，体现新课标倡导的教育新理念，从三维角度上提高学生的