《综合活动：问题求解》教学设计1.docVIP

PAGE1/NUMPAGES11

4.6综合活动：问题求解

课程内容标准：

活动建议：1、从其他学科的学习或者生活实际中选择问题，确定解决问题所需的算法和计算公式，用流程图描述问题的计算过程，编写程序，调试并运行该程序，获得问题的答案，并讨论问题解决的过程与所得结果的特点。

2、在已学知识的基础上，通过教师指导及自主调查，更多地了解常用算法，探讨待解决的问题与算法之间的关系，尝试归结算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题优势和局限性。

一、教学目标

1、知识与技能

培养学生探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，选择恰当的算法求解问题，提高学生编写程序的能力和勇于创新的能力。

方法与过程

本节以解决两个很大的正整数相乘的问题为线索，层层深入，让学生探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题的优势和局限性。

2、情感态度和价值观

本节让学生在已学知识的基础上，通过教师指导以及自主调查，更多地了解常用算法，探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题的优势和局限性。培养学生正确的程序设计理念。提高学生编写程序的能力和勇于创新的能力。

二、重点难点

1、?教学重点

(1)通过活动了解结构化、半结构化、非结构化问题的概念。

(2)分析问题和按照“由顶向下，逐步求精’’的原则，策划算法的过程。

(3)?程序调试能力的培养。

2、教学难点

(1)按照“由顶向下，逐步求精的原则，逐步细化得到完整的算法。

(2)提高通过调试不断完善程序的能力。

三、教学环境

1、教材处理

教材选自《广东省普通高中信息技术选修一：算法与程序设计》第四章第六节综合活动课，原教材的编排是以解决两个很大的正整数相乘的问题为线索，层层深入，让学生探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题的优势和局限性。

教材经处理后，基本上与教材安排相同，只是多设计了一个不用递归算法完成任务的程序，以及设计了较详细的评价表进行评价。

采用讲解、探究、任务驱动和学生自主学习相结合的学习方法。

2、预备知识

学生已掌握了用计算机解决问题的过程，掌握了程序设计基础。掌握了用解析法、穷举法设计程序，掌握了查找、排序、递归程序的设计方法，掌握自顶而下、逐步求精的程序设计方法。

3、硬件要求

建议本节课在多媒体电脑教室中完成，最好有广播教学系统或投影仪，为拓展学习，学生机应允许上互联网。

四、教学过程

导入：

请大家仔细阅读下面的文章：

数学家科尔的无声报告

在1903年美国数学会的一个会议上，数学家科尔(F．N．Cole)作了一个“关于大数的因子分解”的报告。科尔一言不发地走上讲台，在黑板上密密麻麻地写满了算式，他首先计算了267-1，然后计算了193707721×761838257287。科尔证明了二者是相等的：

267－1=193707721×761838257287=147573952589676412927。

虽然科尔的报告一句话也没说，却获得全场观众的热烈掌声。

为什么科尔受到了欢迎？

因为他指出了当时数学界没有发现的一个错误。

原来1644年法国数学家梅桑(M．Mersenne)提出当p=2、3、5、7、13、17、19、3l、67、127和257时，2P-1都是素数(因此人们把形如2P-1的素数称为梅桑素数)。几百年内都没有人找到它的因子!但科尔的报告却说，267-1不是素数(一个2l位的整数147573952589676412927不是素数。)

为什么会这样呢？

因为整数很大(大到有几十位甚至数百位时)。即使由数学家来做也会头疼。但面对大数的因子分解这个难题，人们也不断找到许多行之有效的分解方法，特别在计算机广泛应用的今天，人们创造出许多解决实际问题的算法。

因为大数分解很困难，在现代密码技术中就有把两个很大的素数相乘的积当作密钥的方法。但是，如果两个乘数都是几十位几百位的，把它们乘起来也不容易啊!

挑战自我：

如果让我们来解决这个问题，你会如何做呢？

(4)．认识递归算法往往不是高效的算法。

(5)．了解递归现象的规律。

(6)．能够设计递归程序解决适用于递归解决的问题。

(7)．能够根据算法写出递归程序。

(8)．了解生活中的递归现象，领悟递归现象的既有重复，又有变化的特点，并

且从中学习解决问题的一种方法。

2、方法与过程

本节让同学们玩汉诺塔的游戏，导入递归问题，从用普通程序解决斐波那契的兔子问题入手，引导学生用自定义了一个以递归方式解决的函数过程解决问题，同时让同学们做三个递归练习，巩固提高。然后让学生做练习(2)和练习(3)