《算法的基本思想北师大版必修三课件》由会员分享，可在线阅读，更多相关《算法的基本思想北师大版必修三课件（15页珍藏版）》请在金锄头文库上搜索。
1、课题引入作为家里的一员,在平时分担一些力所能及的我们应尽的义务,你每天都帮家里做事吗?你依子吗?请写出你在家中煮饺子的过程1、往锅子内注水;2、点火加热,等水沸腾后,放入侩子;3、观察,当饺子浮起来后继续加水;尘虱复步骤3至少两次。总结事是会煮“1“其实大部分事情都是按照一定的程序执行,因此要理清事情的每一步。“2“类似于这样按照顺序执行一系列步骤,最后完成任务的解决闰题的怡想,就是算法的基本思想。事实上,我们完成任何事,都要有一个步骤,合理安排步骤,会达到事半功倍的效果。在我们数学的意义来讲,在解决桅些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解述问题.:我们通常狙这些
2、步骠称为解决问题的一种算法。这种描述不是算法的定义,但反映了算法的基本思想。【例1】在中央电视台的并运52节目中,要求参与者快速猜出物品的价格。主持人出示某件物品,参与者每次估算出一个价格,主持人只能回答高了、低了或者正确。在某次节目中,主持人出示了一台价值在1000元以内的随身听,并开始了竞猜。下面是主持人和参与者的一段对话:吊一丶震绶,_甜.如果你是参与者,你接下来会怎么猜?方法:已知价格在1000元以内1.报出首次价格T1;:2.根据回答确定价格区间:(1若TI低于价格P,则价格区间为(T1,1000):(2)若T高于价格P,则价格区间为(0,2(3)奄T等于价格P,则游戏结来.晕萱没结
3、束，则报出上面确定的价格区间的又72.按照这种方法,继续判断,直到游戏结束.在给定素数表的条件下,请你设计一个算法,将936分成素因数的乘积.解:算法步骠如下:判断936是否为素数,否。确定936的最小素因数,2。936=24468判断468是否为素数,枣。确定468的最小素因数,2。936=2424234。判断224是否为素数,否。动定234的最小素团歇,2926=242xDst7-判斧117是吻为素数:衍。确定117的塔小素因数,3。936-2424243439。判断39是否为素数,枣。确定39的最小素因数,3。936=242424343413。判断13是否为素数,13是素数,所以分解结束
4、。分解结果是,936=242424343#13短除法可以使这个过程更清晰。例一设计算法,求840与17公因数.解:第一步,将840分解质因数,840=23X3X5X7;第二步,将1764分解质因数,1764=22X3X72;第三步,确定它们的公共质因数,2、3、7;第四步,确定公共质因数的指数,2、1、1第五步,最大公因数为:22X3X7=84.例二思考以下问题的算法:一位商人有9枚银元,其中有1枚略轻的是假银元。你能用天平(不用砝码)将假银元找出来吗2w|居略!每组3枚。1国勇1怡怡探大FE说明:1算法实际上就是解决某一类问题的步骤和方法,在解决问题时形成的规律性的东西,按照算法描述的规则与步骤,一步一步地去做,最终便能解决问题。2算法的基本思想就是我们分析问题时的想法。由于想法不同思考的角度不同,着手点不一样,同一问题存在不同的算法,算法有优劣之分。3从熠悉的问题出发,体会算法的程序化思想,学会用自然语言来描述算法
