《算法的概念》教学设计Word下载.docx
《《算法的概念》教学设计Word下载.docx》由会员分享,可在线阅读,更多相关《《算法的概念》教学设计Word下载.docx(13页珍藏版)》请在冰豆网上搜索。
![《算法的概念》教学设计Word下载.docx](https://file1.bdocx.com/fileroot1/2022-12/30/f55f9b2e-5f91-4385-b773-dbe37474a7d6/f55f9b2e-5f91-4385-b773-dbe37474a7d61.gif)
1.了解算法含义,形成算法概念的雏形,认识算法的特征,进一步培养归纳总结、提炼概括的能力.
过程与方法目标:
1.通过解决具体问题的实例感受,理解算法的特点,体会算法的基本思想.
2.通过由浅入深,特殊到一般的思维过程让学生进一步完善对算法的理解,准确把握算法的基本特征,学会用自然语言描述算法,进一步培养学生逻辑思维能力.
情感、态度与价值观目标:
1.通过具体实例渗透算法的基本结构,为学生后继学习奠定基础,同时通过古代数学家的成就来激励学生的民族自豪感和使命感.
2.通过典型解题步骤抽象出算法这一过程的设计,进一步渗透算法的思想,培养程序化解决问题的意识.
三、教法选择和学法指导
教法:
问题引导、合作探究.
学法:
数学学习实际上是“认知结构”的完善过程,算法的学习就体现了这一过程.从经验中提炼概念,再从设计运用中深化对概念的认知,最后从实际应用中进一步体会算法的思想.
四、教学基本流程设计
五、教学过程
教学
过程
教学内容
设计意图
新
课
引
入
古老传说引发的思考
汉诺塔(TowersofHanoi)问题来自一个古老的传说:
在世界刚被创建的时候有一座钻石宝塔,其上有64个金碟.所有碟子按从大到小的次序从塔底堆放至塔顶.紧挨着这座塔有另外两个钻石宝塔.从世界创始之日起,婆罗门的牧师们就一直在试图把塔1上的碟子移动到塔2上去,其间借助于塔3的帮助.由于碟子非常重,因此,每次只能移动一个碟子.另外,任何时候都不能把一个碟子放在比它小的碟子上面.按照这个传说,当牧师们完成他们的任务之后,世界末日也就到了.
图1-1
问题:
1、已知有三个塔(1、2、3)和n个从大到小的金碟子,初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部.
2、要求把碟子都移动到塔2(按从大到小的次序从塔2的底部堆放至顶部).
3、每次移动一个碟子.
4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面.
5、可以借助塔3.
情景创设:
选择学生比较感兴趣同时在计算机应用中又非常经典的汉诺塔模型来引出本节课内容.
由古老传说引发的思考,更能吸引学生的学习兴趣,让学生用数学眼光关注情景,体会数学的应用价值,感受学习数学新知识的必要性.
学生能够动脑解决简单的汉诺塔问题,但随着碟子数量的增多,对复杂问题仍然没有完美的解决思路,让学生带着问题进入到下面的学习中.
探
究
算
法
概
念
由三个案例探究算法特点并初步形成算法的概念.
案例1.由
的图象经过怎样的变换能得到
的图象?
学生讨论回答:
第一步:
把
的图象上所有点的横坐标变为原来的
,纵坐标不变,得到
的图象;
第二步:
图象向左平移
个单位长度,得到
第三步:
图象上所有点的纵坐标变为
倍,横坐标不变,得到
的图象.
思考:
还有没有其他变换方法?
探究1:
算法的规则性,规则不同,算法不同
案例2.解一元二次方程
计算
若
,则
若
则
则方程无根.
探究2:
算法的明确性
案例3.如何判断1999是否为质数?
令i=2;
用i除1999;
判断余数r=0是否成立,
若是,则1999不是质数,结束算法;
否则,将i的值增加1,仍用i表示;
第四步:
判断i>
1998
是否成立,
若是,则1999是质数,结束算法;
否则,返回第二步.
探究3:
算法的有限性
现将1999改成任意大于2的正整数n你会处理吗?
学生直接在上个问题中做修改
给定大于2的整数n;
令
;
用
除
,得到余数
.
判断“
”是否成立.若是,则
不是质数;
否则将
的值增加1,仍用
表示;
第五步,判断“
是质数,结束算法;
否则,返回第三步.
回顾刚才研究的整个过程,从1999变化到任意大于2的正整数n,其判断方法完全相同.
探究4:
算法的一个重要特征----能解决一类问题的普适性.
通过观察以上算法实例,从算法的特点出发,师生共同总结算法的概念:
算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.
案例选择:
从算法的典型性,代表性,趣味性,与原有知识联系性和可接受性的角度出发,使学生通过对案例的学习理解算法的特点,渗透算法思想。
(1)三个案例都选择学生比较熟悉的问题,一方面可以打破学生对算法的陌生感,另一方面有助于学生把注意力集中在算法概念的理解上,而不是算法所涉及的问题本身.
(2)三个案例体现了算法的几个特征,同时也包含了算法的三种逻辑结构,为后续学习做好铺垫.
(3)三个案例曾出现在学习过的必修模块中,当时没有站在算法的角度来考虑,这里安排它,体现整套教材的内在联系.
在案例3中由1999过渡到n采用类比的思想即符合学生认知规律,又突破了难点.
由特殊到一般,体会由一道到一类题的飞跃,旨在传达这样一个思想,尽管算法可以用来解决一个具体问题,但是人们更为关注的是用来解决某一类问题的算法。
同时让学生感受到算法与解法的不同,算法具有普适性的特点.
注意:
在案例处理时对几个问题的探究中,要始终从计算机程序角度出发考虑分析问题,让学生理解算法通常都可用计算机来执行,让学生养成用程序化思想来解决问题的能力,同时概括出算法的几个特点.
概念提炼:
算法概念的形成必然会经历逐步完善的过程.在描述定义时让学生大胆尝试,进而培养他们归纳总结,提炼概括的能力.
实
例
设
计
思
想
再
升
华
例1观察下面算法,指出这个算法是在解决什么问题
假定max=
令i=2
判断
是否成立,若是,则max不变;
否则将max换成
但仍用max表示
将i增加1,仍用i表示
是否成立,若是,则重复第二步;
否则结束算法.
例2将下面计算
的算法填充完整
s=0,i=1
将s换成
仍用s表示.i增加一个,仍用i表示
是否成立,若是,则结束算法
若否,则重复第二步.
例3在平常的学习中,是否可以通过一些典型问题的解法,从具体到抽象,总结出同类型问题共有的解题步骤和程序呢?
现在就请大家根据一些典型习题的解题方法来寻求其对应的算法.
例题的选择与处理:
例习题是学生加深理解学习内容,进行有效学习的载体,是沟通知识与能力的桥梁.学习数学概念的关键是数学概念的形成与数学概念的深化.
学生对循环结构这类问题的解决感觉很费力.例2的探索解决,为后续的学习打下了伏笔.
新课改的理念就是要关注学生,就像打开窗户,阳光能撒到每个学生身上.例3让学生从思维近区来自主编题,使不同程度的学生均有提高.
学生自主探究,从自身知识结构出发,加深理解算法的概念.
另外,合作交流,能培养学生团队意识.
首
尾
呼
应
回顾汉诺塔问题,展示游戏背后的程序框图和计算机语言,达到首尾呼应的效果.
汉诺塔问题程序框图:
计算机程序实现如下:
#include"
stdio.h"
voidmain()
{
voidhanoi(intn,charone,chartwo,charthree);
intm;
printf("
inputthenumberofdiskes:
"
);
scanf("
%d"
&
m);
Thesteptomove%ddiskes:
\n"
m);
hanoi(m,'
A'
'
B'
C'
}
voidhanoi(intn,charone,chartwo,charthree)
{
voidmove(charx,chary);
if(n==1)
move(one,three);
else
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
voidmove(charx,chary)
%c->
%c"
x,y);
对即将学习的内容和作用作介绍,使学生对后续的学习充满了信心和兴趣.
回顾汉诺塔问题,展示游戏背后的程序语言,达到首尾呼应的效果.
本节课是一章的起始课,它的功能不仅仅是本节知识内容的落实,还需要对后面的学习起到铺垫的作用.
归
纳
小
结
(1)知识内容
(2)思想方法
教师引导学生自己总结的方式,有助于学生主动认清所学知识的本质,理清知识的脉络,使知识系统化,同时使学生在认知上达到一个新的高度.
后
作
业
作业:
1.(必做题)
2.(选做题)
进一步理解和巩固所学知识.
辽宁省大连市教育学院 赵文莲
闫旭老师在把握教材的基础上,从学生的实际情况出发,对教材进行了艺术性加工,课堂上,学生们思维活跃,很好的完成了本节课的学习。
我认为,本节课的课堂教学有这样几个亮点:
1.遵循学生的认知规律
在用故事引入新课之后,从学生非常熟悉的四个案例出发,让学生体会算法的几大特点.在此基础上,闫老师引导学生通过观察、综合与归纳,进而形成概念.学生经历了感性认识——分析思考——形成概念这一过程,相信对算法概念的实质就会掌握得更好。
这样从具体到抽象的教学设计,充分考虑了学生的知识基础、认知特点,体现教师关注学生、尊重学生认知规律的教学理念。
2.充分认识这一节课的意义和作用
本节是高中数学课程必修3第一章第一课时的内容,是本章内容的基础.所以本节课不仅要弄清概念,还要控制好难度。
如果内容过于简单,那么学生容易麻痹大意,对今后的学习埋下隐患;
如果内容设计太深,那么学生会有畏难心理,也会对今后的学习造成影响。
从课堂教学效果来看,闫老师很好地把握了教学的尺度.为学生以后的学习打下较好的基础。
3.强调对概念的理解
在课堂巩固应用这个环节,闫老师设计了让学生自己编题这样一个环节。
这样做,可以让学生切身体会到算法的应用价值,引导学生理解概念的确切涵义。
4.为后续课学习埋下伏笔
为了巩固和应用概念,在实例设计这一环节,闫旭老师在例习题的选择上注意了广泛性,其中有逻辑判断、循环思想的渗透。
这样做,一方面使本节课有一定的深度,使不同层次的学生在原有的基础上都能得到发展;
另一方面,也为我们后面学习条件分支结构和循环结构做好了铺垫。