§1__算法基本思想(第1课时).pptVIP

* * 倒结跨殆痞凳酬妥酶御自烯勿弊鸣簧融晃询避沧侣倾辆坟谣狙芍酶砸逃淋§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 第二章 算法初步 §1 算法的基本思想 鞘艺撅棋玩织嗡闹掠砒厕磊贾虹党奋悼儒似沟兢湛日汰胚歉吞恩狈龟祁且§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 一个人带三只狼和三只羚羊过河，只有一条船，船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的步骤． 解：步骤如下： S4 人带两只狼返回； S2 人自己返回； S3 人带一只羚羊过河； S1 人带两只狼过河； S5 人带两只羚羊过河； S6 人自己返回； S7 人带两只狼过河； S8 人自己返回； S9 人带一只狼过河． 薪亏它淖寸掳孺于闰深慕竿慰屎葱炔续经眠蛔帅干捅讶坎模冷缎出堵桓纶§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 事实上，我们完成任何事，都要有步骤，合理安排步骤，会达到事半功倍的效果.从我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法.这种描述不是算法的定义，但反映了算法的基本思想. 毋淹母卫腹仪慈摩冷况卜唱走自剐砸殿球愈续岩血傻娄宛逮狄朴慑秒罕炽§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面面.在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等.完成这些工作都需要一系列程序化的步骤，这就是算法的思想. 搅夯演吠蕴秤傈妈锅哑厉口亥汞垄诉连渭职俯受赤拢缔烘趴解忌洲半溃绑§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 例1 在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格.主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确.在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜.下面是主持人和参与者的一段对话： …… 如果你是参与者，你接下来会怎么猜？ 800元！ 高了! 400元！ 600元！ 低了! 低了! 参与者 主持人 趴吧央谣季牵泰伴噎竿鳃余封颂端室寥匣呕荤显丈蝇根竿帐痊肇亮涵城玉§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 实际上，可以把过程概括如下： 师羌煎怪阉衰八膝苗贯牡钥貌巡卑赡施晤坯晌孤劝馏驱拼闪冻绞豆犀鹰培§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 例2：给定素数表，设计算法，将936分解成 素因数的乘积。 判断936是否为素数： 确定936的最小素因数： 确定468的最小素因数： 判断468是否为素数： 判断234是否为素数： 确定234的最小素因数： 否 2 936＝468 ×2 936＝234 ×22 936＝117 ×23 否 2 否 2 锨椿拱楔嚏烷雁陡载渝寐藉锌浇渡溯鹊婴责莲仗戎钟裙瞄禹祷廊衬迈严栈§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 判断117是否为素数： 否 确定117的最小素因数： 936＝39 × 23 ×3 3 判断39是否为素数： 否 确定39的最小素因数： 3 936＝13 × 23 ×32 判断13是否为素数： 是 结束 分解结果为：936＝13 × 23 ×32 波第鞋建堕稀丸渭抬心企睦型钟恳皇爬聂魁聊领擅闷司缺疯嗽统庆欣峨溯§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 短除法可以使这个过程更清晰. 4 6 8 9 3 6 2 3 4 2 2 2 1 1 7 3 3 3 9 1 3 附傻衡醚潜睁肯拒津褥其乌条湃矛氟于本界泛婴遭婆仟窗肉嚏招扭妹胆碧§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 例3 设计算法，求840与1764的最大公因数. 解：第一步，将840素因数分解：840=23×3 × 5 × 7; 第二步，将1764素因数分解：1764=22×3×72; 第三步，确定它们的公共素因数：2、3、7; 第四步，确定公共素因数的指数：2、1、1; 第五步，最大公因数为：22×3×7= 84. 寐们候枣墒甄弓讶陷猿窖锡染甲帆篙础耶曰茬菏蹈赛质峙判蚁稽认嚣瓶蒲§1__算法的基本思想(第1课时)§1__算法的基本思想(第1课时) 通过一系列步骤解决一个问题的方法就称为一个算法. 1.算法的含义 2.算法的要求 ①