《第13课算法的设计教学设计.docx》由会员分享,可在线阅读,更多相关《第13课算法的设计教学设计.docx(4页珍藏版)》请在课桌文档上搜索。
1、第13课算法的设计教材分析:在设计算法时,首先要根据问题的初始条件和目标要求,明确算法的输入和输出;其次需要考虑算法的计算过程,包括算法的选择、数据间的数学关系,以及所需要使用的控制结构等。最后要把设计出来的算法用自然语言或流程图的形式描述出来。本课引导学生在前三节课对问题进行分解、抽象、建模的基础上,设计“最短距离”问题的算法,使这个问题能用计算机解决。要求学生根据之前所学的内容构思出算法的设计过程,并进行讨论。本节课安排了三个内容:第一部分“确定输入与输出”,通过问题的已知内容,确定问题的输入,根据问题的具体目的,确定问题的输出。第二部分“设计计算过程”,根据是否把问题进行规模分解,可以设
2、计出两种不同的算法,进一步了解解决同一个问题可以使用不同的算法;其次,需要确定数据间的数学关系,建立数学模型进行计算;最后需要确定控制结构。第三部分“算法的描述”,根据设计的具体算法,选择用自然语言或流程图的形式进行描述。本课是主要意图是引导学生掌握设计算法的一般流程,也是对本课算法设计过程学习的一种反馈。预设教学目标:1 .通过最短距离算法的设计,了解设计算法的一般过程;2 .通过同一个问题不同算法的设计,体验同一个问题可以使用多种算法来解决的过程;3 .在建模过程中,学会通过利用模型解决相同或相似的问题;4 .通过对问题进行建模,设计解决方案,发展计算思维。预设教学重难点:重点:知道设计算
3、法的一般流程。难点:知道设计算法的一般流程。预设教学课时:1课时预设教学准备:学习任务单、极域电子教室、课件预设教学过程:一、课堂导入1 .温故知新今天上课之前,我们来回顾一下前面学习的知识:求这个三角形的面积。谁能用自然语言来描述一下它的算法?学生回答。那用流程图来描述呢?先思考:有输入吗?(有)输入哪些数据?(底和高的值)再思考:有计算过程吗?(有)计算面积如何来表示?(a*h2)最后思考:算法必须有输出,那输出是什么?(三角形的面积S)这样,我们就顺利用流程图来描述了这个算法。像这种自上而下执行的程序结构称为?(顺序结构)在计算过程中,我们还使用到了上一节讲到的计算三角形面积的数学模型。
4、2 .引入课题在刚才的回顾中,我们确定了三角形面积计算这个算法的输入和输出,需要用到的计算模型和控制结构,还用流程图描述了算法,就这是今天这节课我要学习的算法设计。课件出示课题。二、新知建构1 .在对问题进行分析、抽象、建模后,需要进行算法设计,然后用计算机解决问题。算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。2 .在“最短路径”规划问题中,我们通过分析问题,经过抽象,顺利建立了模型,现在我们想用计算机来解决问题,如何设计出具体的求解最短距离的算法呢?【确定输入与输出】1 .根据问题解决的目的,确定算法的输入和输出。想要让计算机帮助我们求出“最短距离”,需要输入什么、输出什
5、么?“输入”指的是需要告诉计算机哪些数据?也就是我们解决问题的已知条件。“输出”值的是最后计算机会输出什么数据?也就是我们问题解决的目标。2 .任务一:确定输入与输出请根据上一节课建立的距离计算模型和较短距离比较模型,请你想一想“规划最短路径”问题算法中,需要输入和输出的分别是什么?【用变量来表示】3 .学生练习,反馈交流。输入:七小段路线的距离Ll、L2、L3、L4、L5、L6、L7输出:最短距离Smin。【设计计算过程】1 .明确了输入与输出之后,我们就要来设计计算过程了。算法的计算过程是算法设计的核心,包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。在最短路线问题中,计算过程
6、需要用到上一节课我们归纳的距离计算模型和较短距离比较模型。同样,可以把问题分解为两个规模较小的子问题,使用分段计算,也可以从整体考虑路线,进行整体计算。2 .以分段计算为例我们可以先算出从仓库到艺术楼的最短距离Sminl,再算出艺术楼到信息科技教室的最短距离Smin2,最后合并得到所有路线的最短距离Smino在这个计算过程中,我们先使用距离计算模型,算出Sl和S2的距离,再通过较短距离比较模型,比较得出Smin1,然后继续使用距离计算模型,算出S3和S4的距离,再通过较短距离比较模型,比较得出Smin2,最后合并计算得出最终的Smin。3 .整段计算那我们一起分析了分段计算的过程,你会整段计算
7、吗?任务二:设计整段路线计算过程如果从整体考虑路线,在不进行规模分解的情况下,请你完成下列计算过程。学生练习,交流反馈。4 .对比两种不同的算法同一个问题可以用不同的算法来解决,因此解决问题的算法并不唯一。【算法的描述】1.根据输入输出和计算过程,可以确定算法的具体步骤,并用自然语言或流程图完整地描述算法。5 .任务三:流程图描述算法根据左图所示的自然语言算法描述,拖动相应的语句到对应的流程图空处。学生练习,反馈交流。6 .教师课中小结:在整个算法描述中,我们首先确定了输入和输出,然后利用距离计算模型来进行总距离的计算,利用较短距离比较模型比较出较短距离,整个算法从上至下完成,使用到了顺序结构,比较模型中,我们使用了分支结构。7 .任务三拓展:根据“整段规划算法的自然语言描述”完成流程图。学生练习,反馈交流。三、巩固提升1 .任务四:走多边形算法设计根据下面建立的走多边形模型表格,完成走多边形算法设计。师生共同分析,学生进行练习,反馈交流。2 .挑战任务:求正六边形的面积。根据勾股定理,已知卜考,请完成求正六边形面积的算法设计。三、课堂小结1 .回顾:我们在设计最短路程算法时经历了哪些步骤?提炼:确定输入与输出、设计计算过程、描述算法。2 .总结:设计算法时要先确定目标对应的输入与输出,然后一步步设计计算过程,最后完成整个算法的描述。【课后反思】