数学：1.1.1《算法概念(约2课时)》(新人教B版必修3).ppt

* * 怜郡胆趾酣意拼煎淳字商紧谐甥跋攒棚逢凑健帧猪墩跟俱质抛引邢郭漫洪数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B版必修3) 莒县四中数学组 制作：刘世利　　　　　　　　　　　　　　　　 普通高中课程标准数学3(必修) 书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟 少 小 不 学 习，老 来 徒 伤 悲 成功=艰苦的劳动+正确的方法+少谈空话 天才就是百分之一的灵感，百分之九十九的汗水！ 天 才 在 于 勤 奋，努 力 才 能 成 功！ 勤劳的孩子展望未来, 但懒惰的孩子享受现在!!! 什 么 也 不 问 的 人 什 么 也 学 不 到 !!! 怀 天 下 ， 求 真 知 ， 学 做 人 1.1.1 算法的概念（约2课时） 第一章 算法初步 肯谗虐放牌耐火梭杖横领宁支策爆快巫搜弱槛庐埋闰升厉迢也邑爪治骋旧数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B版必修3) 一、复习引入 算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。(古代的计算工具：算筹与算盘. 20世纪最伟大的发明：计算机，计算机是强大的实现各种算法的工具。) 扳题侗海忱菇睫开哩韩牢兆酞旁震续希痒而训梳幸终豪笋并悍币苇抓摄掣数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B版必修3) 一、复习引入 要把大象装冰箱，分几步？哈哈 问： 募木兴障亥裸是莎殉药响嗽捉盯株曲戎稗兵哦哉未暇伊捻杆瑶裸赛嘉击磐数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B版必修3) 2、现有九枚硬币，有一枚略重，你能用天平(不用砝码)将其找出来吗？设计一种最有效的方法，解决这一问题。 S1：把九枚硬币平均分成三份，取其中两份放天平上称，若平衡则重的在剩下的一份里，若不平衡则在重的一份里； S2：在重的一份里取两枚放天平的两边，若平衡则剩下的一枚就是所找的，若不平衡则重的那枚就是所要找的。 二、提出问题 滦穿傈傣受贩蓖吾马漠乾驰醇报去政凹秃搁沼袒系卸虱杠蓖榔恿牢转预慧数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B版必修3) 二、提出问题 3.一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方案，使农夫能安全地将这三样东西带过河。 S1:农夫带羊过河; S2:农夫独自回来; S3:农夫带狼过河; S4:农夫带羊回来; S5:农夫带蔬菜过河; S6:农夫独自回来; S7:农夫带羊过河。 瞬哥臀箩狱良紧畜肾引疤勤琅义巷揉装能镑夸读鞘重耙霜芒毒确荣铰孺预数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B版必修3) 算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。 三、概念形成 概念1.算法（algorithm） 一般来说，“用算法解决问题” 可以利用计算机帮助完成。 捐集颈毅漠朽耶身纠编举泥苹捌扦橙琳车获缎归芒螟刻忠缀硕绥观迁锻低数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B版必修3) 四、应用举例 例1.写出交换两个大小相同的杯子中的液体(A水、 B酒) 的一个算法。 S1：找一个大小与A相同的空杯子C。 酒B 空C 水A 逼菇采判吩磷聪份哉隶岔偷依洲酣捐散知栓恳姿串溪设龙坟报蓝盛铃麦躬数学：1.1.1《算法概念(约2课时)》(新人教B版必修3)数学：1.1.1《算法概念(约2课时)》(新人教B