做jsp网站时怎么预览,开发手机app需要学什么知识,有专门做网站的公司,小型企业网站有哪些《高三数学教案#xff1a;算法案例――辗转相除法》由会员分享#xff0c;可在线阅读#xff0c;更多相关《高三数学教案#xff1a;算法案例――辗转相除法(7页珍藏版)》请在人人文库网上搜索。1、算法案例 辗转相除法育才中学潘敏一、教材分析选自苏教版普通高中课程标准…《高三数学教案算法案例――辗转相除法》由会员分享可在线阅读更多相关《高三数学教案算法案例――辗转相除法(7页珍藏版)》请在人人文库网上搜索。1、算法案例 辗转相除法育才中学潘敏一、教材分析选自苏教版普通高中课程标准实验教科书必修3 第一章第 4 节。1、地位作用与传统教学内容相比 算法初步为新增内容算法是计算机科学的重要基础从日常生活的电子邮件发送到繁忙的交通管理从与人们生产、 生活息息相关的天气预报到没有硝烟的战争模拟等等都离不开计算机算法。算法思想已经渗透到社会的方方面面算法思想也逐渐成为每个现代人应具有的数学素养。在以前的学习中 虽然没有出现算法这个名词 但实际上在数学教学中已经渗透了大量的算法思想如四则运算的过程求解方程的步骤以及将要学习的数列求和等等完成这些工作都需要一系列程序化的步骤这就是算法思想。2、。本节内容是探究古代算法案例辗转相除法 巩固算法三种描述性语言 (自然语言、流程图和伪代码) 提高学生分析和解决问题的能力。2、教学目标( 1)知识目标理解辗转相除法原理能用自然语言、流程图和伪代码表达辗转相除法能应用迭代算法思想。( 2)能力目标培养学生把具体问题抽象转化为算法语言的能力培养学生自主探索和合作学习的能力。(3)情感目标使学生进一步了解从具体到抽象 抽象到具体的辨证思想方法 对学生进行辨证唯物主义教育创设和谐融洽的教学氛围和阶梯形问题 使学生在活动中获得成功感 从而培养学生热爱数学、积极学习数学、应用数学的热情。3、教学重点与难点( 1)教学重点。3、理解辗转相除法原理能用自然语言、流程图和伪代码表达辗转相除法。( 2)教学难点理解和区分两种循环结构表达辗转相除法能应用迭代算法思想。二、教法学法1、教法 以问题为载体有引导的对话让学生经历知识的形成过程和发展过程从而突出教学重点并采用多媒体教学增加课堂容量有利于学生活动的充分展开。2、学法 以观察、讨论、思考、分析、动手操作、自主探索、合作学习多种形式相结合引导学生多角度、多层面认识事物突破教学难点。第 1页共 6页三、教学过程设计1、情景设置感知辗转相除法(发给每位学生一张长为22cm宽为 6cm的纸条)【问 1】这张长方形的纸先拿短边往长边上折得到一个正。4、方形从长方形上裁掉这个正方形后继续将短边往长边上折 一直到最后剩下来的是正方形为止 最后得到的边长是几的正方形【师生互动解答】226 3 46 4 1 24 2 2 0 最后正方形的边长为2cm。【设计意图】通过动手操作直观感受辗转相除法的具体做法。2、理解辗转相除法原理【问 2】 22 与 6 的最大公约数【设计意图】把辗转相除法和情景设置联系起来承上启下顺利过渡。【问 3】 204 与 85 的最大公约数【师板书】204 85 2 3485 34 21734 17 2 0 204与 85 最大公约数为 17。【师引导】总结辗转相除法具体步骤。【师讲解】辗转相除法原理。5、( 204 85)( 85 34)( 34 17)。【练 1】求 678 与 35 的最大公约数【设计意图】具体动手操作巩固新知。3、设计辗转相除法算法【问 4】写出两个正整数a,b(ab) 的最大公约数的一个算法。【师初步分析】 运用辗转相除法产生一列数 a,b, r1 , r2 , rn 1 , rn ,0 。这列数从第三项开始每项都是前两项相除所得的余数余数为0 的前一项 r n 既是 a 和 b 的最大公约数。递推关系 rnmod( rn 1 , rn 2 ) (其中 r1mod( a,b) r2mod( b, r1 ) )【问 5】可选用什么结构书写此算法。6、【生答】循环结构。【生分组讨论】 共分为两个小组分别用直到型和当型循环结构写算法、画流程图和写伪代码并派代表演板流程图和伪代码。【幻灯片显示】当型循环结构算法直到型循环结构算法S1输入两个正整数a,b(a b) S1输入两个正整数a, b(a b) S2ra b 的余数S2若 mod( a,b)0 则输出最大S3ab,b r公约数 b若 r0则转 S3。S3ra b 的余数若 r0S4则输出最大公约数a ab, br若 r0则转 S2。S4第 2页共 6页10 Read x,y20 m x30 ny40 cm-int(m/n)50 mn60 nc直到型循环结构流。7、程图当型循环结构流程图输入 a,b输入 a,brmod( a, b)brababbrrmod(a, b)NNr 0mod( a,b)0YY输出 a输出 b直到型循环结构伪代码当型循环结构伪代码10 Reada, bRead a, b20 rmod( a, b)30ab40br50Ifr 0 then goto 2060PrintaWhile mod(a, b)0rmod( a,b)a b b rEnd WhilePrint b【师点评结果】通过演板的流程图和伪代码的对比梳理算法强调选择不同的循环结构导致输出结果不同。【设计意图】多角度分析问题加强综合运用知识能力通过小组合作探索。8、激发学生兴趣巩固新知渗透从具体到抽象的数学思想方法体会迭代 n的算法思想。4、应用辗转相除法算法【练 2】右面一段伪代码的目的是()A. 求 x,y 的最小公倍数B.求 x,y 的最大公约数C.求 x 被 y 整除的商D.求 y 被 x 整除的商70 If m/nint(m/n) then goto 4080 Print m(练 2)【生答】B【设计意图】会“识”直到型循环语句描述的应用辗转相除法求最大公约数。第 3页共 6页【练 3】右面一段伪代码的输出结果是()A.1B.429a 1048b 429C.190D.6While mod(a, b) 0【生答】 A【设计意图】会“。9、识”当型循环语句描述辗转相除法mod( a,b)并且会“算”最大公约数。rab【练 4】设计计算两个正整数bra, b(a b) 的End While最小公倍数的算法。Print b【设计意图】会“用”辗转相除法的算法语句。(练 3)【师提示】最小公倍数ab最大公约数【生演板】【师点评】易错点为Reada, b(a b)S abReada,b(a b)Whilemod ( a, b) 0Whilemod (a,b) 0rmod(a, b)rmod( a,b)a babbrbrEnd WhileEnd WhilePrintSPrintabbb【问 6】还有其他算法吗Reada,b( a b。10、)【生答】运用案例1 穷举算法方法x1Whilemod ( x, a)0and mod (x,b)0xx1End WhilePrintx【设计意图】巩固练习辗转相除法算法重温上节课孙子问题的穷举算法思想。第 4页共 6页5、课堂小结【问 7】今天这节课主要学习了什么内容在问题的解决过程中我们运用了那些数学思想【答】回顾从具体到抽象的研究方法掌握运用辗转相除法求两个正整数的最大公约数体会迭代算法思想。【设计意图】 使学生对本节课所学知识的结构有一个清晰的认识 对本节课所用的迭代算法数学思想方法有一个明确的了解。6、布置作业必做题写出 3428 与 736 的最大公约数和最小公。11、倍数的算法选做题课本 P23 4(斐波那契数列) 拓展延伸阅读课本 P28辗转相除与更相减损【设计意图】必做题让所有学生再次巩固本节课所学内容选作题体现迭代算法思想可供学生提高之用阅读中国古代类似算法更相减损法 体会中国古代数学对世界数学发展的贡献 增强民族自豪感。7、板书设计辗转相除法1、分析3、流程图5、演板练习2、算法4、 伪代码四、评价分析1、指导思想新知识与旧知识相结合的原则掌握知识与发展智力、能力相统一的原则教师的主导作用与学生的主体作用相结合的原则。2、本节课特点教学模式打破了传统的教学模式采用了以问题为载体 以老师引导和小组合作探究为主要形式。教学设计符合学生的认知规律在整个教学过程中始终体现这一思想如让学生动手操作组织讨论学生演板辗转相除法的算法的引出从特殊到一般。强化学生的应用意识新课的导入设计了与本课密切相关的实际问题结束前又运用所学知识解决问题课后的选作题是迭代算法思想的进一步应用。第 5页共 6页第 6页共 6页。
