算法的概念教学设计

“算法的概念”教学设计

第一课时

一、内容分析:

本节课是算法的起始课,主要内容有:算法的概念、用自然语言描述算法。 算法是一种解决问题的方法,是数学及其应用的重要组成部分,也是计算机科学的重要基础,算法的思想有着广泛的应用性。

在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在,算法通常可以编成计算机程序,让计算机执行并解决问题。在算法概念的表述中,有范围限定词 “在数学中”,因此学习的内容均为数学中的问题.有一个有前缀限制的基本特征词“步骤”,前缀中“按照一定规则”指的是解决具体问题时的依据和表达方式,关注的是算法的基本逻辑结构(顺序、条件和循环),也表示算法具有顺序性。“解决某一类问题”强调的是算法适用对象的常态,突出算法的研究价值以及它的普遍适用性,也表明特殊问题的解题与一般问题的算法,存在联系又有区别。“明确和有限”表示算法的每一步都是明确的、可执行的、总的步骤是有限的。

算法有多种表示方法,其中自然语言描述与人的表达方式最接近,是学习其它描述方法的基础。算法具有的基本逻辑结构与形式逻辑结构存在对应关系,有着丰富的逻辑思维材料。算法思想贯穿于整个中学数学内容之中,有着丰富的层次递进的素材。因此,算法的学习对整个高中数学的学习有着“源”与“流”的关系。又由于算法的具体实现上可以和信息技术相结合,因此算法的学习有利于提高学生的逻辑思维能力,培养学生的理性精神和实践能力,在发展学生有条理的思考与表达的能力的同时,可以让他们知道如何利用现代技术解决问题。

二、目标解析:

1.借助章头图,给出思考问题,既引出“算法”一词,又留有感悟和疑问,激发学习驱动和兴趣。

2.在解特殊的二次一次方程组到得出一般二元一次方程组的解的过程中,体验算法内涵,导出算法概念。

3.在判定7和35否为质数到判定整数n (n>1)是否为质数的过程中,理解算法的概念,学习算法的自然语言描述,初步认识算法的基本逻辑结构、算法的特征、作用。

在实现上述目标的过程中,适时、恰当地借题发挥,使学生体会算法的思想,培养观察、表达能力和逻辑思维能力。

三、教学问题分析:

算法对学生来说并不陌生,比如列方程解应用题,证明函数的单调性,求曲线的方程,等,都是学生碰到过的算法的问题。但是,在此之前并没有明确提出“算法”的概念,学生原有的经历为算法学习提供了良好的条件。由于算法至今没有公认的定义,算法概念的建立需要与认识它的特征相联系,这拉大了算法概念与学生原有知识之间的距离,从而可能会造

成学生概念理解上的偏差。因此,算法概念的形成需要搭建台阶,使学生运用已知建立新知,与此同时还要特别注意防止算法概念的泛化。

算法实际上就是学习数学一类问题的小结,实质是将人的思维过程处理成计算机能够一步一步执行的步骤,进而转化为一步一步执行的程序.这决定了算法概念的形成与学生的观察能力、表达能力和逻辑思维能力有着直接联系.在以班级为单位的教学中,面临能力发展不平衡,产生部分学生算法学习有困难,因此,需要在教学中把握好适应面较广、符合学生认知基础的切入点。

通常,特殊问题的解的过程只是解法而不是算法,它关注的是解这一结果,算法是研究解决一般(一类)问题(要与数学有关)的步骤,即不进入到一般问题的层面就不能得到算法,而一般问题往往远离学生原有的进入一般问题。在这样的情境中,学生的关注点需要由特殊转到一般,这对许多学生来讲是有困难的,需要教师设计问题或情境帮助学生加以克服,因此,这是本节课的教学难点之一。

教师在小结时,只需指出:写算法要按顺序,每步要明确(可执行),总体是有限步即可。对涉及条件、循环结构的算法时,由于需要表示算法中存在的结构,而学生原来没有接触过这种表达,因此,这也是本节课的一个教学难点。解决这一难点,需要在教学中给学生提供尝试的机会,在他们发生困惑,产生问题后给予指导,帮助他们学会用递归语言描述算法。

五、教学过程设计

(一)课题引入

教师:请打开课本,看章头图.前景有算筹、算盘、计算机,后景取自宋朝数学家朱世杰的数学作品《四元玉鉴》,

提问:是什么把它们联系在一起? 学生思考后,

教师:是算法!

设计意图:挖掘章头图教学价值,借此介绍:算法有着悠久的历史,我国古代数学中蕴含着丰富的算法思想,现代的计算机与算法密切相关.

展示中国古代数学的成就,激发学生学习算法兴趣,借问题自然引出课题。

(二)问题情境,引出算法概念

问题1:你能写出求解二元一次方程组:

的步骤吗? 设计意图:从学生具备的认识水平出发,归纳解二元一次方程组的求解步骤.从而让

学生经历算法分析的基本过程,并在此过程中引导学生关注更具一般性解法,

形成解法向算法过渡的准备,为建立算法概念打下基础。

师生活动:让学生解方程组,收集学生的不同解答,再与教科书上的解答作比较。 问题2:你们所写的解答和教科书有什么不同?教科书提供的解答有什么特点?

设计意图:旨在引导学生关注书上表达方式的明显地步骤性特征,关注解的过程的逻辑结构,让学生明白解法和算法的差异。

师生活动:教师引导学生从表达方式上、解的方法上进行对比,让学生对比后回答1.同学们写的是解法,关注的是解,书上写的是解题步骤具有明显的步骤性特征2.同学们用的是加减代入消元法解方程组,书上两次用的加减消元法等。

教师:投影用加减消元法求解的步骤,问:参照本题解法,你能完成下面问题吗?请一试。

问题3:写出求方程组

的解的步骤。

设计意图:在复习解具体的二元一次方程组基本步骤的基础上.进一步提出让学生用这样的五个步骤可以实现解决求解一般的二元一次方程组的步骤,目的是让学生明白算法是用来解决某一类问题的,从而提高学生对算法的普遍适用性的认识,为建立算法的概念做好铺垫。

师生活动:让学生说出求解步骤后,投影显示解题步骤: 第一步, ,得

第二步,解

第三步, ,得 得

第四步,解

,得

第五步,得到方程组的解为:

教师:1.引导学生分析上述解题过程的结构。

2.提出以上步骤就是求一般的二元一次方程组的解的算法。

3.说明:把它编成程序就可以用计算机来解二元一组方程组了,用事先编好的程序,让学生输入数据,计算机直接给出方程组的解。

(三)分析归纳,得到算法概念

问题4:到底什么是算法?如何表达算法的含义?

设计意图:有了上面所举实例,学生对算法的概念开始有了一些认识,但对概念的比较全面的描述还有一定的困难.教师在此处设问后,再通过帮助学生回顾上面关于算法的实例,引导学生进行归纳总结,让学生切实参与到概念的形成过程中来。

师生活动:教师在提出问题后,一定要给学生思考时间,让学生先用自己的语言表达对算法概念的理解,在学生思考、交流、回答的基础上,教师引导学生看书,让同学们看看自己所归纳的算法的概念和课本中概念的差异,帮助学生初步认识算法的概念。

算法的概念:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题。

教师:结合问题3你能说说算法概念里面关键词的含义吗?

(四)解决问题,促进理解算法概念,学习算法自然语言描述。

问题5 ,写出判断7是否为质数的步骤。

设计意图:由学生已有的认识水平出发,创设学生可以完成的体验情境,认学生认识求解结构中存在“重复”。为导出一般问题的算法创造条件,也为学习算法的自然语言表示提供时机。

让学生写算法的步骤,交流并点评学生写的算法步骤.体会如何从算法的角度思考质数的判定,体会算法的特征,知道下列表述的步骤是不明确的,所以都不是算法的正确表达方式。

学生答案:

(1)因为2至6的整数都不能整除7,所以7是质数。

(2)第一步,用2除7,得到余数不为0,所以2不能整除7。

第二步,同理,3至6的整数都不能整除7,所以7是质数。

(3)第一步,

第三步, , 第二步, ,第四步, ,第五步,,所以7是质数。纠正学生所写基本步骤后,得到解决7是否是质数的算法:

第一步,用2除7,得到余数为1.因为余数不为0,所以2不能整除7。

第二步,用3除7,得到余数为1.因为余数不为0,所以3不能整除7。

第三步,用4除7,得到余数为3.因为余数不为0,所以4不能整除7。

第四步,用5除7,得到余数为2.因为余数不为0,所以5不能整除7。

第五步,用6除7,得到余数为1.因为余数不为0,所以6不能整除7.所以7是质数。 引导学生分析并认识到,在问题5中,判定7是否为质数的每一个步骤,除了除数不同、余数不同外其余的内容是一致的.如果用i表示除数,r表示余数,那么所有步骤都包含以下内容:

教师:“用i除7,得到余数为r,因为r不为0,所以i不能整除7”

否为质数做出判断?

设计意图:通过学生活动,得出该问题的算法,从而促进学生对算法概念的进一步理解,体会算法的特征,感受算法的价值。

师生活动:让学生将7改为任意大于2的整数,改写算法,得出“判定整数n(n>2)是否为质数”的算法。

得出教材例1算法后,教师指出:

1.用四步就可以解决例1的算法,虽然没有使我们直接看到结果,但可以由计算机去解决了。(理解定义中:算法通常可以编成计算机程序,让计算机执行并解决问题)

2.在解决问题过程中,对于反复进行的步骤,可以用递归语言进行描述. 此时,通常分三个步骤:首先要给一个初始值,接着表达重复做的事情,最后要进行终止判断.这类问题的背后含有算法的基本逻辑结构。

(五)归纳小结

将本节的主要内容以问题的形式呈现,让学生通过思考和回答问题,达到回顾和总结的目的。

问题1:今天我们学习了算法的概念,从求解二元一次方程组的算法,到判断质数的算法,现在你能谈谈你对算法概念的认识吗?

设计意图:以此评价他们对算法的概念以及特征的领会情况。

师生活动:学生回答,师生共同评价.

问题2:与一般解决问题的过程相比,你认为算法最重要的特征是什么?

设计意图:通过让学生思考回答来评价他们对算法的特征中顺序、明确、有限的步骤的领会情况.同时提高学生的总结、归纳、表达能力.

师生活动:在学生回答的基础上,引导他们归纳:与一般解决问题的步骤相比,算法具有有序性、明确性、有限性等特点。

(六)目标检测设计

1.课堂检测

第1题.有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:

第一步:检验6=3+3

第二步:检验8=3+5

第三步:检验10=5+5

„„

利用计算机无穷地进行下去!请问,利用这种程序能够证明猜想的正确性吗?这是一个算法吗?

第2题.课本第6页练习1.

设计意图:促进学生进一步了解算法的概念及特征的,体会算法的思想。

活动方式:学生独立思考,在学生回答的基础上,教师予以评点。

第1题解答:这不是算法问题,不符合算法概念中提到的“有限性”。

第2题:第一步,给定一个大于1的整数n

第二步,令

师生活动:让学生将7改为任意大于2的整数,改写算法,得出“判定整数n(n>2)是否为质数”的算法。

得出教材例1算法后,教师指出:

1.用四步就可以解决例1的算法,虽然没有使我们直接看到结果,但可以由计算机去解决了。(理解定义中:算法通常可以编成计算机程序,让计算机执行并解决问题)

2.在解决问题过程中,对于反复进行的步骤,可以用递归语言进行描述. 此时,通常分三个步骤:首先要给一个初始值,接着表达重复做的事情,最后要进行终止判断.这类问题的背后含有算法的基本逻辑结构。

(五)归纳小结

将本节的主要内容以问题的形式呈现,让学生通过思考和回答问题,达到回顾和总结的目的。

问题1:今天我们学习了算法的概念,从求解二元一次方程组的算法,到判断质数的算法,现在你能谈谈你对算法概念的认识吗?

设计意图:以此评价他们对算法的概念以及特征的领会情况。

师生活动:学生回答,师生共同评价.

问题2:与一般解决问题的过程相比,你认为算法最重要的特征是什么?

设计意图:通过让学生思考回答来评价他们对算法的特征中顺序、明确、有限的步骤的领会情况.同时提高学生的总结、归纳、表达能力.

师生活动:在学生回答的基础上,引导他们归纳:与一般解决问题的步骤相比,算法具有有序性、明确性、有限性等特点。

(六)目标检测设计

1.课堂检测

第1题.有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:

第一步:检验6=3+3

第二步:检验8=3+5

第三步:检验10=5+5

„„

利用计算机无穷地进行下去!请问,利用这种程序能够证明猜想的正确性吗?这是一个算法吗?

第2题.课本第6页练习1.

设计意图:促进学生进一步了解算法的概念及特征的,体会算法的思想。

活动方式:学生独立思考,在学生回答的基础上,教师予以评点。

第1题解答:这不是算法问题,不符合算法概念中提到的“有限性”。

第2题:第一步,给定一个大于1的整数n

第二步,令

第三步,用除,得到余数为,若

第四步,给增加1仍然用表示。 ,则是的一个因数,输出;否则,不输出。 第五步,判断i>n是否成立,若是,则算法结束;否则,返回第三步。

2.课后作业

第1题. 写出求一元二次方程根的一个算法。

设计意图:巩固学生已领会的算法的思想,促进学生用自然语言正确表达算法。 第2题.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数。

设计意图:检查学生是否会用自然语言正确表达算法,训练学生的应变能力。

教学设计说明:由于班级学生为基础薄弱学生,所以在进行教学设计时要考虑到学生的接受与掌握能力,教材上提供的三组问题不能够全部完成。

袁净云

2011年6月4日星期六

“算法的概念”教学设计

第一课时

一、内容分析:

本节课是算法的起始课,主要内容有:算法的概念、用自然语言描述算法。 算法是一种解决问题的方法,是数学及其应用的重要组成部分,也是计算机科学的重要基础,算法的思想有着广泛的应用性。

在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在,算法通常可以编成计算机程序,让计算机执行并解决问题。在算法概念的表述中,有范围限定词 “在数学中”,因此学习的内容均为数学中的问题.有一个有前缀限制的基本特征词“步骤”,前缀中“按照一定规则”指的是解决具体问题时的依据和表达方式,关注的是算法的基本逻辑结构(顺序、条件和循环),也表示算法具有顺序性。“解决某一类问题”强调的是算法适用对象的常态,突出算法的研究价值以及它的普遍适用性,也表明特殊问题的解题与一般问题的算法,存在联系又有区别。“明确和有限”表示算法的每一步都是明确的、可执行的、总的步骤是有限的。

算法有多种表示方法,其中自然语言描述与人的表达方式最接近,是学习其它描述方法的基础。算法具有的基本逻辑结构与形式逻辑结构存在对应关系,有着丰富的逻辑思维材料。算法思想贯穿于整个中学数学内容之中,有着丰富的层次递进的素材。因此,算法的学习对整个高中数学的学习有着“源”与“流”的关系。又由于算法的具体实现上可以和信息技术相结合,因此算法的学习有利于提高学生的逻辑思维能力,培养学生的理性精神和实践能力,在发展学生有条理的思考与表达的能力的同时,可以让他们知道如何利用现代技术解决问题。

二、目标解析:

1.借助章头图,给出思考问题,既引出“算法”一词,又留有感悟和疑问,激发学习驱动和兴趣。

2.在解特殊的二次一次方程组到得出一般二元一次方程组的解的过程中,体验算法内涵,导出算法概念。

3.在判定7和35否为质数到判定整数n (n>1)是否为质数的过程中,理解算法的概念,学习算法的自然语言描述,初步认识算法的基本逻辑结构、算法的特征、作用。

在实现上述目标的过程中,适时、恰当地借题发挥,使学生体会算法的思想,培养观察、表达能力和逻辑思维能力。

三、教学问题分析:

算法对学生来说并不陌生,比如列方程解应用题,证明函数的单调性,求曲线的方程,等,都是学生碰到过的算法的问题。但是,在此之前并没有明确提出“算法”的概念,学生原有的经历为算法学习提供了良好的条件。由于算法至今没有公认的定义,算法概念的建立需要与认识它的特征相联系,这拉大了算法概念与学生原有知识之间的距离,从而可能会造

成学生概念理解上的偏差。因此,算法概念的形成需要搭建台阶,使学生运用已知建立新知,与此同时还要特别注意防止算法概念的泛化。

算法实际上就是学习数学一类问题的小结,实质是将人的思维过程处理成计算机能够一步一步执行的步骤,进而转化为一步一步执行的程序.这决定了算法概念的形成与学生的观察能力、表达能力和逻辑思维能力有着直接联系.在以班级为单位的教学中,面临能力发展不平衡,产生部分学生算法学习有困难,因此,需要在教学中把握好适应面较广、符合学生认知基础的切入点。

通常,特殊问题的解的过程只是解法而不是算法,它关注的是解这一结果,算法是研究解决一般(一类)问题(要与数学有关)的步骤,即不进入到一般问题的层面就不能得到算法,而一般问题往往远离学生原有的进入一般问题。在这样的情境中,学生的关注点需要由特殊转到一般,这对许多学生来讲是有困难的,需要教师设计问题或情境帮助学生加以克服,因此,这是本节课的教学难点之一。

教师在小结时,只需指出:写算法要按顺序,每步要明确(可执行),总体是有限步即可。对涉及条件、循环结构的算法时,由于需要表示算法中存在的结构,而学生原来没有接触过这种表达,因此,这也是本节课的一个教学难点。解决这一难点,需要在教学中给学生提供尝试的机会,在他们发生困惑,产生问题后给予指导,帮助他们学会用递归语言描述算法。

五、教学过程设计

(一)课题引入

教师:请打开课本,看章头图.前景有算筹、算盘、计算机,后景取自宋朝数学家朱世杰的数学作品《四元玉鉴》,

提问:是什么把它们联系在一起? 学生思考后,

教师:是算法!

设计意图:挖掘章头图教学价值,借此介绍:算法有着悠久的历史,我国古代数学中蕴含着丰富的算法思想,现代的计算机与算法密切相关.

展示中国古代数学的成就,激发学生学习算法兴趣,借问题自然引出课题。

(二)问题情境,引出算法概念

问题1:你能写出求解二元一次方程组:

的步骤吗? 设计意图:从学生具备的认识水平出发,归纳解二元一次方程组的求解步骤.从而让

学生经历算法分析的基本过程,并在此过程中引导学生关注更具一般性解法,

形成解法向算法过渡的准备,为建立算法概念打下基础。

师生活动:让学生解方程组,收集学生的不同解答,再与教科书上的解答作比较。 问题2:你们所写的解答和教科书有什么不同?教科书提供的解答有什么特点?

设计意图:旨在引导学生关注书上表达方式的明显地步骤性特征,关注解的过程的逻辑结构,让学生明白解法和算法的差异。

师生活动:教师引导学生从表达方式上、解的方法上进行对比,让学生对比后回答1.同学们写的是解法,关注的是解,书上写的是解题步骤具有明显的步骤性特征2.同学们用的是加减代入消元法解方程组,书上两次用的加减消元法等。

教师:投影用加减消元法求解的步骤,问:参照本题解法,你能完成下面问题吗?请一试。

问题3:写出求方程组

的解的步骤。

设计意图:在复习解具体的二元一次方程组基本步骤的基础上.进一步提出让学生用这样的五个步骤可以实现解决求解一般的二元一次方程组的步骤,目的是让学生明白算法是用来解决某一类问题的,从而提高学生对算法的普遍适用性的认识,为建立算法的概念做好铺垫。

师生活动:让学生说出求解步骤后,投影显示解题步骤: 第一步, ,得

第二步,解

第三步, ,得 得

第四步,解

,得

第五步,得到方程组的解为:

教师:1.引导学生分析上述解题过程的结构。

2.提出以上步骤就是求一般的二元一次方程组的解的算法。

3.说明:把它编成程序就可以用计算机来解二元一组方程组了,用事先编好的程序,让学生输入数据,计算机直接给出方程组的解。

(三)分析归纳,得到算法概念

问题4:到底什么是算法?如何表达算法的含义?

设计意图:有了上面所举实例,学生对算法的概念开始有了一些认识,但对概念的比较全面的描述还有一定的困难.教师在此处设问后,再通过帮助学生回顾上面关于算法的实例,引导学生进行归纳总结,让学生切实参与到概念的形成过程中来。

师生活动:教师在提出问题后,一定要给学生思考时间,让学生先用自己的语言表达对算法概念的理解,在学生思考、交流、回答的基础上,教师引导学生看书,让同学们看看自己所归纳的算法的概念和课本中概念的差异,帮助学生初步认识算法的概念。

算法的概念:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题。

教师:结合问题3你能说说算法概念里面关键词的含义吗?

(四)解决问题,促进理解算法概念,学习算法自然语言描述。

问题5 ,写出判断7是否为质数的步骤。

设计意图:由学生已有的认识水平出发,创设学生可以完成的体验情境,认学生认识求解结构中存在“重复”。为导出一般问题的算法创造条件,也为学习算法的自然语言表示提供时机。

让学生写算法的步骤,交流并点评学生写的算法步骤.体会如何从算法的角度思考质数的判定,体会算法的特征,知道下列表述的步骤是不明确的,所以都不是算法的正确表达方式。

学生答案:

(1)因为2至6的整数都不能整除7,所以7是质数。

(2)第一步,用2除7,得到余数不为0,所以2不能整除7。

第二步,同理,3至6的整数都不能整除7,所以7是质数。

(3)第一步,

第三步, , 第二步, ,第四步, ,第五步,,所以7是质数。纠正学生所写基本步骤后,得到解决7是否是质数的算法:

第一步,用2除7,得到余数为1.因为余数不为0,所以2不能整除7。

第二步,用3除7,得到余数为1.因为余数不为0,所以3不能整除7。

第三步,用4除7,得到余数为3.因为余数不为0,所以4不能整除7。

第四步,用5除7,得到余数为2.因为余数不为0,所以5不能整除7。

第五步,用6除7,得到余数为1.因为余数不为0,所以6不能整除7.所以7是质数。 引导学生分析并认识到,在问题5中,判定7是否为质数的每一个步骤,除了除数不同、余数不同外其余的内容是一致的.如果用i表示除数,r表示余数,那么所有步骤都包含以下内容:

教师:“用i除7,得到余数为r,因为r不为0,所以i不能整除7”

否为质数做出判断?

设计意图:通过学生活动,得出该问题的算法,从而促进学生对算法概念的进一步理解,体会算法的特征,感受算法的价值。

师生活动:让学生将7改为任意大于2的整数,改写算法,得出“判定整数n(n>2)是否为质数”的算法。

得出教材例1算法后,教师指出:

1.用四步就可以解决例1的算法,虽然没有使我们直接看到结果,但可以由计算机去解决了。(理解定义中:算法通常可以编成计算机程序,让计算机执行并解决问题)

2.在解决问题过程中,对于反复进行的步骤,可以用递归语言进行描述. 此时,通常分三个步骤:首先要给一个初始值,接着表达重复做的事情,最后要进行终止判断.这类问题的背后含有算法的基本逻辑结构。

(五)归纳小结

将本节的主要内容以问题的形式呈现,让学生通过思考和回答问题,达到回顾和总结的目的。

问题1:今天我们学习了算法的概念,从求解二元一次方程组的算法,到判断质数的算法,现在你能谈谈你对算法概念的认识吗?

设计意图:以此评价他们对算法的概念以及特征的领会情况。

师生活动:学生回答,师生共同评价.

问题2:与一般解决问题的过程相比,你认为算法最重要的特征是什么?

设计意图:通过让学生思考回答来评价他们对算法的特征中顺序、明确、有限的步骤的领会情况.同时提高学生的总结、归纳、表达能力.

师生活动:在学生回答的基础上,引导他们归纳:与一般解决问题的步骤相比,算法具有有序性、明确性、有限性等特点。

(六)目标检测设计

1.课堂检测

第1题.有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:

第一步:检验6=3+3

第二步:检验8=3+5

第三步:检验10=5+5

„„

利用计算机无穷地进行下去!请问,利用这种程序能够证明猜想的正确性吗?这是一个算法吗?

第2题.课本第6页练习1.

设计意图:促进学生进一步了解算法的概念及特征的,体会算法的思想。

活动方式:学生独立思考,在学生回答的基础上,教师予以评点。

第1题解答:这不是算法问题,不符合算法概念中提到的“有限性”。

第2题:第一步,给定一个大于1的整数n

第二步,令

师生活动:让学生将7改为任意大于2的整数,改写算法,得出“判定整数n(n>2)是否为质数”的算法。

得出教材例1算法后,教师指出:

1.用四步就可以解决例1的算法,虽然没有使我们直接看到结果,但可以由计算机去解决了。(理解定义中:算法通常可以编成计算机程序,让计算机执行并解决问题)

2.在解决问题过程中,对于反复进行的步骤,可以用递归语言进行描述. 此时,通常分三个步骤:首先要给一个初始值,接着表达重复做的事情,最后要进行终止判断.这类问题的背后含有算法的基本逻辑结构。

(五)归纳小结

将本节的主要内容以问题的形式呈现,让学生通过思考和回答问题,达到回顾和总结的目的。

问题1:今天我们学习了算法的概念,从求解二元一次方程组的算法,到判断质数的算法,现在你能谈谈你对算法概念的认识吗?

设计意图:以此评价他们对算法的概念以及特征的领会情况。

师生活动:学生回答,师生共同评价.

问题2:与一般解决问题的过程相比,你认为算法最重要的特征是什么?

设计意图:通过让学生思考回答来评价他们对算法的特征中顺序、明确、有限的步骤的领会情况.同时提高学生的总结、归纳、表达能力.

师生活动:在学生回答的基础上,引导他们归纳:与一般解决问题的步骤相比,算法具有有序性、明确性、有限性等特点。

(六)目标检测设计

1.课堂检测

第1题.有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:

第一步:检验6=3+3

第二步:检验8=3+5

第三步:检验10=5+5

„„

利用计算机无穷地进行下去!请问,利用这种程序能够证明猜想的正确性吗?这是一个算法吗?

第2题.课本第6页练习1.

设计意图:促进学生进一步了解算法的概念及特征的,体会算法的思想。

活动方式:学生独立思考,在学生回答的基础上,教师予以评点。

第1题解答:这不是算法问题,不符合算法概念中提到的“有限性”。

第2题:第一步,给定一个大于1的整数n

第二步,令

第三步,用除,得到余数为,若

第四步,给增加1仍然用表示。 ,则是的一个因数,输出;否则,不输出。 第五步,判断i>n是否成立,若是,则算法结束;否则,返回第三步。

2.课后作业

第1题. 写出求一元二次方程根的一个算法。

设计意图:巩固学生已领会的算法的思想,促进学生用自然语言正确表达算法。 第2题.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数。

设计意图:检查学生是否会用自然语言正确表达算法,训练学生的应变能力。

教学设计说明:由于班级学生为基础薄弱学生,所以在进行教学设计时要考虑到学生的接受与掌握能力,教材上提供的三组问题不能够全部完成。

袁净云

2011年6月4日星期六


相关内容

  • 算法的概念说课稿
  • 1.1.1 算法的概念说课稿 阳泉十一中 崔建华 我说课的题目是<算法的概念>,下面我从教材分析.学情分析.目标分析.教法学法.教学过程.教学反思谈谈我对这节课的设想. 一.教材分析 本节内容选自高中数学人教A 版<必修3>第一章第一节<算法与程序框图>,本节是第 ...

  • [数据结构]教学大纲
  • <数据结构>教学大纲 Data Structure 课程编号:J6110G0003 课程性质:学科基础课程 适用专业:计算机科学与技术.网络工程.数字媒体技术 先行课:计算机科学导论.离散数学.高级语言程序设计: 后续课:无 . 学分数:5 主讲教师:任燕.王命延.冯豫华.周石林.王玮立 ...

  • 算法的教学离不开生活
  • 摘 要:在新课程标准中有句话,算法的学习要从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编制程序实现算法解决问题.该课标是要将教材中枯燥的算法理论与应用,还原到学生的实际生活中,继而又能解决很多实际问题,从而能赋予这些知识以生命.这样,算法与生活之间便有了联系,大大激发了学生学习算 ...

  • 广西民大计算机图形学教学大纲(软件)2010
  • <计算机图形学>教学大纲 Computer Graphics 以下部分标题填写用黑体五号字体,具体填写内容字体为宋体五号) [课程编号]XZ25127 [学分数]2 [课程类别]专业限选课 [先修课程]C/C++程序设计,解析几何, 线性代数. [学时数]40(20+16(实验)+4) ...

  • 1.1计算机解决问题的过程
  • 算法概念教案设计 本案例对应的课标中选修部分的算法与程序设计模块中的计算机解决问题的基本过程中(1)条:结合实例,经历分析问题.确立算法.编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用. [教学设计思想] 中学信息技术教育从"促进学生发展,培养学生综合学习能力& ...

  • 2012软件设计师大纲
  • 考试科目1:计算机与软件工程知识 1. 计算机科学基础知识 1.1数制及其转换  二进制.八进制.十进制和十六进制等常用数制及其相互转换 (Ⅱ) 1.2 计算机内数据的表示  数的表示  带符号定点数据(纯整数和纯小数)的原码.反码.补码和移码表示 (Ⅱ)  浮点数(实数)的表示(Ⅱ)  ...

  • 2.1算法的基本思想(说课稿)
  • 2.1算法的基本思想(说课稿) 瀛湖中学 李善斌 说课的课题是<算法的基本思想>,这是北师大版必修3第二章第一节的内容,课时安排为三个课时,本节课内容为第一课时.下面我将从教学内容.学情.教学目标.教学对策.教学基本流程,教学过程设计等方面来阐述我对这节课内容的分析和设计: 一.教材分析 ...

  • 北京邮电大学软件工程招生资料
  • 北京邮电大学 招生简章 北京邮电大学网址: http://www.bupt.edu.cn 北京邮电大学研究生招生网址:http://www.yzb.bupt.cn 单位代码:10013 通讯地址:北京市海淀区西土城路10号北京邮电大学研究生招生办公室 邮政编码:100876 研究生招生办公室地址:学 ...

  • 计算机考研知识点
  • 计算机学科专业基础综合 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构.计算机组成原理.操作系统和计算机网络等学科专业基础课程.要求考生比较系统地掌握上述专业基础课程的概念.基本原理和方法,能够运用所学的基本原理和基本方法分析.判断和解决有关理论问题和实际问题. Ⅱ考试形式和试卷结构 一.试卷满 ...