4-6综合活动问题求解.docVIP

一、?????? 教学目标 1、??????????? 知识与技能 培养学生探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，选择恰当的算法求解问题，提高学生编写程序的能力和勇于创新的能力。 方法与过程 本节以解决两个很大的正整数相乘的问题为线索，层层深入，让学生探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题的优势和局限性。 2、??????????? 情感态度和价值观 本节让学生在已学知识的基础上，通过教师指导以及自主调查，更多地了解常用算法，探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题的优势和局限性。培养学生正确的程序设计理念。提高学生编写程序的能力和勇于创新的能力。 二、?????? 重点难点 1、??????????? 教学重点 (1)????????? 通过活动了解结构化、半结构化、非结构化问题的概念。 (2)????????? 分析问题和按照“由顶向下，逐步求精’’的原则，策划算法的过程。 (3)????????? 程序调试能力的培养。 2、??????????? 教学难点 (1)按照“由顶向下，逐步求精的原则，逐步细化得到完整的算法。 (2)提高通过调试不断完善程序的能力。 三、?????? 教学环境 1、??????????? 教材处理 教材选自《广东省普通高中信息技术选修一：算法与程序设计》第四章第六节综合活动课，原教材的编排是以解决两个很大的正整数相乘的问题为线索，层层深入，让学生探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题的优势和局限性。 教材经处理后，基本上与教材安排相同，只是多设计了一个不用递归算法完成任务的程序，以及设计了较详细的评价表进行评价。 采用讲解、探究、任务驱动和学生自主学习相结合的学习方法。 2、??????????? 预备知识 学生已掌握了用计算机解决问题的过程，掌握了程序设计基础。掌握了用解析法、穷举法设计程序，掌握了查找、排序、递归程序的设计方法，掌握自顶而下、逐步求精的程序设计方法。 3、??????????? 硬件要求 建议本节课在多媒体电脑教室中完成，最好有广播教学系统或投影仪，为拓展学习，学生机应允许上互联网。 ??????????? 所需软件 学生机要安装VB6.0或以上版本。 5、??????????? 所需课时 2课时（90分钟） ? 四、?????? 教学过程 导入： 请大家仔细阅读下面的文章： 数学家科尔的无声报告 在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.6.1　　活动目的 (1)了解现实问题的多样性。 空中加油站（本部分内容由学生自己阅读，老师辅导）： 有专家认为，对于能够借助计算机技术来解决的问题，可以按照其结构化程度划分成三个类型： ????????????? 结构化问题，是能够通；过形式化(或称公式化)方法描述和求解的一类问题； ????????????? 非结构化问题，难以用确定的形式来描述，主要根据经验来求解； ????????????? 半结构化问题，介于上述两者之间。 (2)了解求解结构化问题的过程，通过讨论、模仿等途径进一步学习编写程序，初步掌握用计算机求解问题的方法。 4.6.