人教课标版《算法的概念》ppt完美课件1
- 格式:ppt
- 大小:1.10 MB
- 文档页数:30
普通高中课程标准数学3(必修)1.1.1第法的概念C约2课时J* ☆—、夏目引入算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法,熟悉许多问题的算法。
如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法□诀、珠算□诀更是算法的具体体现。
广义地说,算法就是做某一件事的步骤或程菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。
在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。
(古代的计算工具:算筹与算盘.20世纪最伟大的发明:计算机,计算机是强大的实现各种算法的工具。
)f、夏目引入问:要把大象装冰箱,分几步?哈哈二、理凹问题2、现有九枚硬币,有一枚略重,你能用天平(不用 决这一问题。
S2:在重的一份里取两枚放天 平的两边,若平衡则剩下的一 枚就是所找的,若不平衡则重 的那枚就是所要找的。
祛码)将其找出来吗?设廿种最有效的方法,解S1:把九枚硬币平均分成三份, 若平衡则重的在剩下的一份里, 取其中两份放天平上称, 若不平衡则在重的一份里;二、理凹问题3•—个农夫带着一只狼、一头山羊和一篮蔬菜要过河,但只有一条小船。
乘船时,农夫只能带一样东西。
当农夫在场的时候,这三样东西相安无事,一旦农夫不在,狼会吃羊,羊会吃菜。
请设计一个方案,使农夫能安全地将这三样东西带过河。
IIS1:农夫带羊过河;S3:农夫带狼过河;S5:农夫带蔬菜过河; S7 :农夫带羊过河。
S2:农夫独自回来; S4:农夫带羊S6:农夫独自回来;概念1 .算法(algorithm)算法通常指可以用来解决的某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。
• • •—般来说, “用算法解决问题”可以利用计算机帮助完成。
例1・写出交换两个大小相同的杯子中的液体(A水、B酒)的一个算法。