算法概念PPT优秀课件

•体现因材施教的原则， 满足不同层次学生的 需要
教学过 程设计
算法的概念
概念：
多 媒 体 展 示 区
x 2 y 1 2 x y 1
解： ……
例1:
…… 例2: …… 例3: ……
特点：
a x b y c 1 1 1 1 a x b y c 2 2 2 2
算法概念的形成与学生的观察能力，表达能力和逻辑 思维能力有着直接联系。在以班级为单位的教学中，面临 能力发展不平衡，产生部分学生算法学习有困难。
知识与技能目标： …… 了解算法的含义，体会算法的思想 ……能够用自然语言描述解决具体问题的算法 …… 理解正确的算法应满足的要求 过程与方法目标： ……感悟认识事物的一般规律：由具体到抽象，再有抽 象到具体 ……培养学生的观察能力，表达能力和逻辑思维能力 情感态度与价值观目标： ……对算法语言有一个基本的了解，明确算法 的要求 ……认识计算机是人类征服自然的一有力工具，进一步 提高探索、认识世界的能力
有穷性，确定性，可行性
教学过 程设计
（三）例题剖析(20min)
例 1：写出判断 7 是否为质数的步骤. 思 考： 1.什么是质数？ 2.如何判断一个数是不是质数？ 3.如何把判断过程的基本步骤有条理的写出来？ 4.把 7 改成 35，请再写出判断过程的基本步骤。 5．两个解法有何相同之处？有何不同之处？
4）激发学习算法兴趣
•顺其自然的过渡到本节课 思考：为什么要把这些放在一起成为本章的起点
要讨论的话题
教学过 程设计
（二）构建概念 (15min)
问题 1： 回顾二元一次方程组
设计意图ቤተ መጻሕፍቲ ባይዱ
•经历算法分析的过程，培养 思维的条理性，引导学生关 注更具一般性解法，形成解 法向算法过渡的准备
x 2 y 1 的求解过程吗？ 2 x y 1
算法的概念
教学背
景分析
教法分 析和学 法指导
教学过 程设计
内容选自人教版《高中课程标准实验教科书》 A版必修3第一章第一节;
教材的地位及其 作用
教学背 景分析
算法是一种解决问题的方法，是数学及其应用 的重要组成部分，也是计算机科学的重要基础 ; 算法有着丰富的逻辑思维材料，有着丰富的层 次递进的素材。因此，算法的学习对整个高中数 学的学习有着“源”与“流”的关系。 算法的学习有利于提高学生的逻辑思维能力， 培养学生的理性精神和实践能力，同时体会如何 利用现代技术解决问题。
设计意图
•促进学生对算法概念
的进一步理解，感受 算法的作用和优势
•由具体到抽象，培养 学生的归纳概括能
力，逻辑思维能力
教学过 程设计
（三）例题剖析(20min)
例 3：用 “二分法”设计一个求方程 x 2 0 的
2
设计意图
•进一步了解算法的逻 辑结构，领会算法的思 想，体会算法的的特 征
近似根的算法. 思考： 1．二分法分的是什么？ 2．如何确定新区间的端点？
新课导入
1
2
构建概念
例题剖析 3 小结作业
4
教学过 程设计
教学过 程设计
（一）新课导入(5min)
设计意图
•充分挖掘章头图教学价 介绍图中的后景取自宋朝数学家朱世杰的数 学作品《四元玉鉴》，前景有算筹、算盘、计算机。 值，体现
1）算法概念的由来；
2）算法与计算机有关；
3）展示中国古代数学的 成就；
设计意图
•评价学生对算法的概 念以及特征的领会情 况
•利于学生自主构建知 识体系，提高总结、 归纳、表达能力
选做题：
一 个 农 夫 带 着 一 只 狼 、 一 头 山 羊 和 一 篮 蔬 菜 要 过 河 ,但 只 有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候, 这 三 样 东 西 相 安 无 事 .一 旦 农 夫 不 在 ,狼 会 吃 羊 , 羊 会 吃 菜 .请 设计一个方案,使农夫能安全地将这三样东西带过河.
解： ……
恳请各位老师给予指正
85.每一年，我都更加相信生命的浪费是在于：我们没有献出爱，我们没有使用力量，我们表现出自私的谨慎，不去冒险，避开痛苦，也失去了快乐。――[约翰· B· 塔布] 86.微笑，昂首阔步，作深呼吸，嘴里哼着歌儿。倘使你不会唱歌，吹吹口哨或用鼻子哼一哼也可。如此一来，你想让自己烦恼都不可能。――[戴尔· 卡内基] 87.当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。――[贾柯· 瑞斯] 88.每个意念都是一场祈祷。――[詹姆士· 雷德非] 89.虚荣心很难说是一种恶行，然而一切恶行都围绕虚荣心而生，都不过是满足虚荣心的手段。――[柏格森] 90.习惯正一天天地把我们的生命变成某种定型的化石，我们的心灵正在失去自由，成为平静而没有激情的时间之流的奴隶。――[托尔斯泰] 91.要及时把握梦想，因为梦想一死，生命就如一只羽翼受创的小鸟，无法飞翔。――[兰斯顿· 休斯] 92.生活的艺术较像角力的艺术，而较不像跳舞的艺术；最重要的是：站稳脚步，为无法预见的攻击做准备。――[玛科斯· 奥雷利阿斯] 93.在安详静谧的大自然里，确实还有些使人烦恼.怀疑.感到压迫的事。请你看看蔚蓝的天空和闪烁的星星吧!你的心将会平静下来。[约翰· 纳森· 爱德瓦兹] 94.对一个适度工作的人而言，快乐来自于工作，有如花朵结果前拥有彩色的花瓣。――[约翰· 拉斯金] 95.没有比时间更容易浪费的,同时没有比时间更珍贵的了，因为没有时间我们几乎无法做任何事。――[威廉· 班] 96.人生真正的欢欣，就是在于你自认正在为一个伟大目标运用自己；而不是源于独自发光.自私渺小的忧烦躯壳，只知抱怨世界无法带给你快乐。――[萧伯纳] 97.有三个人是我的朋友爱我的人.恨我的人.以及对我冷漠的人。 爱我的人教我温柔；恨我的人教我谨慎；对我冷漠的人教我自立。――[J·E·丁格] 98.过去的事已经一去不复返。聪明的人是考虑现在和未来，根本无暇去想过去的事。――[英国哲学家培根] 99.真正的发现之旅不只是为了寻找全新的景色，也为了拥有全新的眼光。――[马塞尔· 普劳斯特] 100.这个世界总是充满美好的事物，然而能看到这些美好事物的人，事实上是少之又少。――[罗丹] 101.称赞不但对人的感情，而且对人的理智也发生巨大的作用，在这种令人愉快的影响之下，我觉得更加聪明了，各种想法，以异常的速度接连涌入我的脑际。――[托尔斯泰] 102.人生过程的景观一直在变化，向前跨进，就看到与初始不同的景观，再上前去，又是另一番新的气候――。[叔本华] 103.为何我们如此汲汲于名利，如果一个人和他的同伴保持不一样的速度，或许他耳中听到的是不同的旋律，让他随他所听到的旋律走，无论快慢或远近。――[梭罗] 104.我们最容易不吝惜的是时间，而我们应该最担心的也是时间；因为没有时间的话，我们在世界上什么也不能做。――[威廉· 彭] 105.人类的悲剧，就是想延长自己的寿命。我们往往只憧憬地平线那端的神奇【违禁词，被屏蔽】，而忘了去欣赏今天窗外正在盛开的玫瑰花。――[戴尔· 卡内基] 106.休息并非无所事事，夏日炎炎时躺在树底下的草地，听着潺潺的水声，看着飘过的白云，亦非浪费时间。――[约翰· 罗伯克] 107.没有人会只因年龄而衰老，我们是因放弃我们的理想而衰老。年龄会使皮肤老化，而放弃热情却会使灵魂老化。――[撒母耳· 厄尔曼] 108.快乐和智能的区别在于：自认最快乐的人实际上就是最快乐的，但自认为最明智的人一般而言却是最愚蠢的。――[卡雷贝· C· 科尔顿] 109.每个人皆有连自己都不清楚的潜在能力。无论是谁，在千钧一发之际，往往能轻易解决从前认为极不可能解决的事。――[戴尔· 卡内基] 110.每天安静地坐十五分钟· 倾听你的气息，感觉它，感觉你自己，并且试着什么都不想。――[艾瑞克· 佛洛姆] 111.你知道何谓沮丧---就是你用一辈子工夫，在公司或任何领域里往上攀爬，却在抵达最高处的同时，发现自己爬错了墙头。－－[坎伯] 112.「伟大」这个名词未必非出现在规模很大的事情不可；生活中微小之处，照样可以伟大。――[布鲁克斯] 113.人生的目的有二：先是获得你想要的；然后是享受你所获得的。只有最明智的人类做到第二点。――[罗根· 皮沙尔· 史密斯] 114.要经常听.时常想.时时学习，才是真正的生活方式。对任何事既不抱希望，也不肯学习的人，没有生存的资格。 ――[阿萨· 赫尔帕斯爵士] 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自由。――[威廉· 海兹利特] 116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。――[凯· 里昂] 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。――[B·C·福比斯] 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。――[迈可· 汉默] 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。――[奥古斯汀] 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是让一切伟大行动得以持续的力量。――[史迈尔斯] 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。――[C·H·K·寇蒂斯] 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。――[乔治桑] 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。――[约翰· 夏尔] 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。――[道格拉斯· 米尔多] 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度――。[老子] 126.在寒冷中颤抖过的人倍觉太阳的温暖，经历过各种人生烦恼的人，才懂得生命的珍贵。――[怀特曼] 127.一般的伟人总是让身边的人感到渺小；但真正的伟人却能让身边的人认为自己很伟大。――[G.K.Chesteron] 128.医生知道的事如此的少，他们的收费却是如此的高。――[马克吐温] 129.问题不在于：一个人能够轻蔑、藐视或批评什么，而是在于：他能够喜爱、看重以及欣赏什么。――[约翰· 鲁斯金]
设计意图
•认识求解结构中 存在“重复”， 为 导出一般问题的 算法创造条件， 也为学习算法的 自然语言表示提 供时机
教学过 程设计
（三）例题剖析(20min)
例 2:任意给定一个 大 于1 的）检验是不是 整数 n，能否设计 个算法 第二步，依次从 2 ～（ n-1 n一 的因数， 对 n 是否n 为 质数做出判断？ 即整除 的数。若有这样的数，则 n不是质数， 学 生容易走进误区： n是质数。 若没有这样的数，则 解： 第一步，判断 n 是否等于 2。若 n=2，则 n 是质数；若 n>2，则执行第二步. 第二步,用 2 去除 n， 得到余数 t.若 t=0， 则 2 能够整除 n, n 不是质数,算法结束；否则,进入第三步. 第三步,用 3 去除 n， 得到余数 t.若 t=0， 则 3 能够整除 n, n 不是质数,算法结束；否则,进入第四步. 确定性,有穷性 …… 第（n-1）步,用（n-1）去除 n，得到余数 t.若 t=0，则 （n-1）能够整除 n, n 不是质数,算法结束；否则, n 是质数.
•巩固用自然语言描述 的算法，提高用自然语 言描述算法的表达水平.
教学过 程设计
（四）小结作业(5min)
【小结】 你能举出更多算法的例子吗？ 与一般解决问题的过程相比，你认为算法最重要的特 征是什么？ 【作业】 必做题：
1.任意给定一个正实数， 设计一个算法求以这个数为半径的圆 的面积。 2. 任意给定一个大于 1 的正整数 n，设计一个算法求出 n 的 所有因数。
教学目标 重难 点
教学背 景分析
重点：初步理解算法的定义，体会算法思想，能够用自 然语言描述算法
难点：把自然语言转化为算法语言
借助多媒体
教学分 析和学 法指导
教法 学法
引导发现法为主，设疑诱导法为辅的教学模 式
根据自主性和差异性原则
以促进学生发展为出发点
着眼于知识的形成和发展
着眼于学生的学习体验
在此之前并没有明确提出“算法”的概念，但算法对 学生来说并不遥远。比如列方程解应用题，证明函数的单 调性，求曲线的方程等，都是学生碰到过的算法的问题， 学生原有的这些经历为算法学习提供了良好的条件。
教学背 景分析
学情分析
算法概念的建立需要与认识它的特征相联系，这拉大 了算法概念与学生原有体验之间的距离，从而可能会造成 学生概念理解上的偏差。
你能归纳出解题步骤吗？ 问题 2： （1）你能写出二元一次方程组的表达式吗？ （2）参照上题解法，你能写出求一般二元一次方程 组的解的步骤吗？ 问题 3：到底什么是算法？如何表达算法的含义？
•明白算法是用来解决某一类 问题的，提高对算法的普遍 适用性的认识，为建立算法 的概念做好铺垫
•切实参与到概念的形成过程 中来，体会算法思想