《《算法的基本思想》ppt课件》由会员分享，可在线阅读，更多相关《《算法的基本思想》ppt课件（33页珍藏版）》请在金锄头文库上搜索。
1、第二章“算法初步$1算法的基本思想旦绍命5人_壤习圃糠1.了解算法的含义,形成算法的初步印象,体会算法是解决问题的“机械“程序,并能在有限步内解决问题;川e国e巳蕙裹正鳙魄寡法应菖足饷豪惭4会写出简单闰题的算法.弓|入新课作为家里的一员,在平时分担一些力所能及的事是我们应尽的义务,你每天都帮家里做家务吗?你会烧开水吗?请写出你在家中烧开水的过程.8伟0L61英eo、点火加热;、观察:如果水开,则停止烧火,否则继续烧火;、如果水未开,重复过程“3“,直至水开.心心0o2小结:L、其实大部分事情都是按照一定的程序执行的,因此要理清事情的每一步.2Mvy程是一个反馈与判断的过程,因此有必要不断重复过
2、程“3“.事实上,我们完成任何事,都要有步骤,合理安排步骤,会达到事半功俘的效果.从我们数学的意义来讲,在解决桅些问题时,需要设计出一系列可操作或可计算氏札玲,淮江宝旅这东步骤来解决问题,我们通常把这些步骤称为解决问题的一种算法.这种描述不是算法的定义,但反映了算法的基本思想.随着计算科学和信息技术的速发展,算法的思想已经渗透到社会的方方面面.在以前的学习中,虽然没有出瓤算法这个名谓，但实际上在数学教完成汝些工作都需要_系列程序化的池骗,这就是算法的怡想玉倩佳技例1在电视台的柏个娱乐节目中,要求参与者快速猜出物品的价格.主持人出示树件物品,参与者每次估算出一个价格,主持人只能回答高了、低了或者
3、正确.在某次节目中,主持人出示了一台价值在1000元以内的随身听,并开始了竞猜.下面是主持人和参与者的一段对话:忍火如果你是参与者,你接下来会怎么猜?河实际上,可以把过程概括如下:1、报出首次价格7i,2、根据主持人的回答确定价格区间;(1)若报价小于商品的价格,则商品的价格区间为Cru1000);25若报价九芒高品皓传桐|矮而唐的价痴区间为(0,7a);(35若报价等于商品的价格,则游戒结束-3、如果游戏没有结束,则报出上面确定的价格区间的中点72.例2:给定素数表,设计算法,将936分解成素因数的乘积。判断936是否为素数:孚一一确定936的最小素因数:团T一一碑iideslg暨素国数.团一一一判断234是否为素数:否一一Miezaag嗣M素政团门一一一一判断117是否为素数香|一一确定117的最小素因数:936二39X23X3一一判断39是否为素数。香一-E敌.一X团匹史分解结果为,936一13X2X37
