27算法与算法的表示
主题 章 节 案例编号 算法及算法的表示
第三章“信息的加工” 27 3.4算法与编程
27、算法与算法的表示
1.理解算法的定义;
2.知道两种算法的表示方法—语言描述法和流程图的区别
3.能初步利用算法解决简单的问题。 4.培养学生的理论联系实际能力和动手操作能力
1.重点:算法的表示
2.难点:算法的表示
2004年信息技术会考时,“算法和程序”就是最难的一个会考知识点。现在中学生对于
不理解的知识不接受;“算法和程序”虽然会考,但是只占很少的一部分;教师讲快了,学
生不懂,讲慢了,又没有那么多的授课时间,所以很多学生就放弃了这节的学习。2004年
高一教材全面实行新课改。高一数学教材中增加了“算法”。我们郯城一中高一四个教师坐
在一起讨论,就提出了这样一个问题:是把这个难题留给数学老师解决呢,还是我们信息技
术替数学分忧?我和高一数学老师就这个问题交换过意见,很多老师对于学生在数学中是否
能学好“算法”有很大的疑问。我当时就想,能不能把数学和信息技术有机的结合在一起呢?
数学老师也同意这种做法。高一数学是在高一下学期,我们把这一节内容也放在了下学期,
和数学同步学习;利用数学晚自习,学生上机操作练习。
本节所讲算法主要是指计算机解决问题的方法和步骤。美国著名计算机科学家克努特教
授提出了“计算机科学就是研究算法的科学”的著名论断,说明了算法在
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
程序中的重要
性,解决任何问题都必须设计算法。
但是,对于初学者而言,本节内容属于理论知识,具有一定的抽象性。怎么讲才能让学
生容易接受呢?建构主义理论认为学习是新旧知识的联系,是学习者主动建构内在心理结构
的过程。而在初学者原有的认知结构中没有关于算法的认知。如果直接讲算法,学生很难实
现新旧知识的联系,无法做到意义建构和有意义的学习,对于算法的含义就难以做到真正理
解。按照从感性到理性、从已知到未知的认知规律,我从学生的感性认知入手,从学生的兴
趣出发,先教Qbasic的基本操作,为了让学生充分重视,我先让数学老师强调它的重要性;
在学生能掌握Qbasic的基本操作,并能用Qbasic解决简单问题的基础上,通过对具体问题的讨论,使学生明白解决任何问题都需要有清晰的解决思路和解题步骤,再通过人-机解决
问题方法的比较,得出计算机解决问题和人解决问题一样都需要有明确的解题步骤,而计算
机的解题步骤就称为算法,这样就很自然地引入了算法的概念。易于学生接受和理解。
对于本节内容的重难点,即算法的描述,主要是通过对实际问题的解决来突破的。本节
所讲算法的实例,不在于程序的难易,而在于要易于学生接受。关于语言描述算法及流程图
描述算法的特点,我的做法是通过学生对二者的比较,既掌握了二者的区别,也知道了二者
的优缺点。在突出重点、突破难点的基础上,我对本节内容进行了提升,学习算法不是为了
单纯的学习概念,而是为了应用,为了理论联系实际,做到用理论解决实际问题。所以我将
第三种算法的描述方法—程序向学生作了介绍,三种算法的描述方式的比较,使得学生对于
算法的做用有了进一步的理解,根据算法可以写出代码,并解决问题。这样既解决了学理论
难的问题,又做到了对同学们的引导,最后留一些时间给学生进行上机操作,让他们有成功
的体验,学了就可以致用,而且用Qbasic编程并不象他们想象的如此难于接受。这对于学生来说,可以帮助他们减少学习Qbasic的畏惧心理,又可以提高学习的兴趣。对于学程序的语言规则起着承前启后的作用。
教材、教师用书、学习任务单、多媒体教室及
课件
超市陈列培训课件免费下载搭石ppt课件免费下载公安保密教育课件下载病媒生物防治课件 可下载高中数学必修四课件打包下载
。
讨论、讲解、操作相结合。
(一) 算法的定义:
【教师】通过前面的学习,我们已经会用Qbasic来解决简单的问题,请同学们将下面问题的解决步骤写出来。
【问题1】求 1+2+3+------+100的和。请写写你的解决
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
。 〖学生〗学生讨论回答。
2【问题2】展示课件:写出求一元二次方程ax+bx+c=0的实数根的解题步骤。
〖学生〗学生讨论回答。
【答案展示】(用powerpoint制作)。
【问题3】如果让计算机来解决这个问题应该怎么做呢? 〖学生〗学生讨论回答。
【答案展示】(
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
)
1、 让计算机根据a、b、c的值,求出?(delta);
2、 让计算机判断?(delta)的值;
3、 让计算机求出x ; 1
4、 让计算机求出x; 2
5、 让计算机输出xx的值。 1、2
【教师】由此可以知道,算法就是解决问题的方法和步骤。 【课件展示】算法的定义:
二、算法的描述:
1、 语言描述:
【算法描述1】描述交换两个杯中液体的算法 〖学生〗学生讨论
【算法描述2】交换两个变量中的数据。
【教师】讲解计算机内部对于数据存储的原理。即按地址保存。 〖学生〗学生讨论
【课件展示】展示文字描述。并配以教师的讲解分析。 已知变量x和y中分别存放了数据,现在要交换其中的数据。为了达到交换的目的,需要
引进一个中间变量m,其算法如下:
? 将x中的数据送给变量m,即m x; ? 将y中的数据送给变量x,即 x y; ? 将m中的数据送给变量y,即y m。
【教师】引导学生讨论语言描述的特点:易于理解和接受。但对于复杂的问题描述太麻
烦。
2、 流程图
【课件展示】流程图的概念:
流程图是用一组几何图形表示各种类型的操作,在图形上用简明扼要的文字和符号表示具
体的操作,并用带有箭头的流线表示操作的先后次序。 算法2的描述流程图:
【课件展示】算法描述方法的比较:
(1)第一个算法描述方法的比较(语言描述法、流程图、程序)
【教师】引导学生讨论出算法的特点,并初步理解。
有限性:算法中的运算次数是有限的。
确定性:算法中的每一步必须有清楚的定义,不能有二义性或模棱两可的解释。
输入输出:可以没有输入量,但必然有输出。
可行性:每一个操作都是可执行的,都能得到正确的结果。
【思考题】输入三个不相同的数,求出其中的最大数。请分别用语言、流程图、程序进行
算法描述。
〖学生〗学生上机操作实践
【教师】教师辅导
】总结、下课。
一、算法的定义
1、 什么是算法
2、 算法的特点
3、 举出2个生活中算法的实例(邮信、炒菜等)
二、算法的表示
1、 常用的算法表示方法
2、 比较自然语言和流程图
3、 流程图常用符号
4、 用自然语言描述“一元二次方程求根“的算法
5、 画出该算法的流程图
三、
教学反思
平行与垂直的教学反思班会课教学反思分数的初步认识教学反思科学我从哪里来教学反思平行与垂直教学反思
:通过和数学结合学习,我的班级比其他的班级提前一周的时间来掌握
“算法和程序”。在实施中也出现了一些问题:1、学生对程序语言不理解,我用Qbasic
代替了VB,2、学生对程序的条件语句和循环语句不理解,我们是多举例题和加强实
际操作,3、学生只能掌握同一类型的程序,不能够做到对所有的问题进行编程(在
所学的范围之内)。
[案例点评]