课题：算法的三种基本逻辑结构和框图表示

《课题：算法的三种基本逻辑结构和框图表示》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课题：算法的三种基本逻辑结构和框图表示值得拥有的资料是来自平时学习积累总结的有问题的地方肯定有的还请大家批评指正！课题：§1.1.1算法的概念一、教学目标：1、知识目标：　　　　　　⑴使学生理解算法的概念　　　　　　⑵掌握简单问题算法的表述　　　　　　⑶初步了解高斯消去法的思想．　　　　　　⑷了解利用scilab求二元一次方程组解的方法2、能力目标：①逻辑思维能力：通过分析、抽象、程序化高斯消去法的过程体会算法的思想发展有条理地清晰地思维的能力提高学生的算法素养②创新能力：通过分析高斯消去法的过程发展对具体问题

2、的过程与步骤的分析能力发展从具体问题中提炼算法思想的能力3、情感目标：通过体验算法表述的过程培养学生的创新意识和逻辑思维能力；通过应用数学软件解决问题感受算法思想的重要性感受现代信息技术的威力提高学生的学习兴趣二、重点与难点　　　重点：算法的概念和算法的合理表述　　　难点：算法的合理表述、高斯消去法．三、教学方法与手段：采用"问题探究式"教学法以多媒体为辅助手段让学生主动发现问题、分析问题、解决问题培养学生的探究论证、逻辑思维能力三、教学过程：教学环节教学内容师生互动设计意图复习引入1、要把大象装入冰箱分几步？

3、　第一步把冰箱打开　第二步把大象放进冰箱　第三步把冰箱门关上2、指出在家中烧开水的过程分几步？略3、如何求一元二次方程的解？解：第一步计算第二步如果如果方程无解第三步输出方程的根或无解的信息　注意：以上三例的求解过程中老师紧扣算法的定义带领学生总结反复强调使学生体会到以下几点：（1）强调步骤的顺序性逻辑性打乱顺序就不能完成任务（2）强调步骤的完整性不可分割（3）强调步骤的有限性（4）强调每步的结果的确切性（明确的结果）（5）强调步骤的通用性任何人只要按照该步骤执行即可完成任务　　由学生回答老师书写分清步骤步步诱

4、导为引入算法概念做准备用学生熟悉的问题来引入算法的概念降低新课的入门难度有利于学生正确理解算法的概念2、算法是如何定义？2、打开课本引领学生共同分析算法的定义培养学生体会发现、抽象、总结的能力概念深化1、算法的定义：算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤或者看成按照要求设计好的有限的确切的计算序列并且这样的步骤和序列可以解决一类问题分析句子成分强调指出：（1）算法理解为解题步骤；或者看成计算序列问学生并让学生齐声回答：是什么的样的步骤和计算序列？算法的目的：是什么？解决一类问题（2）反问

5、我们要解决解决一类问题我们可以抽象出其解题步骤或计算序列他们有什么样的要求？提示学生注意其中的关键词：规定的运算顺序、完整的、解题步骤；设计好的、有限的、确切的、计算序列；解决一类问题深化对定义的理解教学环节内容师生互动设计意图例题精选例1一群小兔一群鸡两群合到一群里要数腿共48要数脑袋整17多少只小兔多少只鸡？算法1：解：S1首先计算没有小兔时小鸡的数为：17只腿的总数为34条S2再确定每多一只小兔、减少一只小鸡增加的腿数2条S3再根据缺的腿的条数确定小兔的数量：(48-34)/2=7只S4最后确定小鸡的数量

6、：17-7=10只.算法2：S1首先设x只小鸡y只小兔S2再列方程组为：S3解方程组得：S4指出小鸡10只小兔7只本题讲解紧扣算法的定义层层诱导提示学生如何设计步骤可以先由学生提出师生共同总结最后提示学生一个问题算法可能不止一个深化对算法概念的理解使学生体会到算法并不是高渗莫测的东西实际上是我们从前解题步骤的总结例2写出一个求有限整数序列中的最大值的算法分析：　　你可能觉得求一个整数序列的最大值是一个很简单的事的确从10个、8个整数中找出最大值你一眼就可以看得出来可是要从一百万个年龄序列表中找出年龄最大的一个要

7、是没有算法可就是一件很困难的事了可计算机利用软件瞬间就可以找出最大值计算机要靠软件（程序）支持编写程序要依赖算法因此我们要编写出合理的、高效的算法就非常必要了请大家思考：如何写出这个问题的一个算法呢？算法1：S1先假定序列中的第一个数为"最大值"S2将序列的第二个整数值与"最大值"比较如果第二个整数大于"最大值"这时就假定这个数为"最大值"S3将序列的第三个整数值与"最大值"比较如果第三个整数大于"最大值"这时就假定这个数为"最大值"S4将序列的第四个整数值与"最大值"比较如果第四个整数大于"最大值"这时就假定

8、这个数为"最大值"　　依此类推Sn将序列的第n个整数值与"最大值"比较如果第n个整数大于"最大值"这时就假定这这个数为"最大值"Sn+1直到序列中没有可比的数为止"最大值"就是序列的最大值带领学生分析题目找出算法让学生观察算法1思考如何简化算法？使学生体会到学习算法的意义和必要性使学生体会顺序结构的简单直观但有时却很繁琐的特点促使学生产生改进方法的欲望教学环节内容师生互动设计意图例题精