算法的基本思想讲课文档.pptVIP

词语：步骤

拼音：bùzhòu

解释：缓行和疾走。《荀子·礼论》：“故君子上致其隆，下尽其杀，而中处其中。步骤驰骋厉騖不外是矣，是君子之坛宇宫廷也。”《后汉书·曹褒传》：“且三五步骤，优劣殊轨。”李贤注引《孝经钩命决》：“三皇步，五帝骤，三王驰。”宋陈亮《酌古论·诸葛孔明上》：“於是驾以轻车，鸣以和鸞，步骤中度，缓急中节。”泛指行走。唐裴铏《传奇·裴航》：“﹝裴航﹞遂步骤独挈而抵蓝桥。”宋司马光《圉人传》：“有圉人叩门而告曰：‘臣能驯之。’汧侯使养马数月，马益调服，步骤缓速、折还左右，唯人所志。”指脚步，步伐。南朝梁刘勰《文心雕龙·附会》：“去留随心，修短在手，齐其步骤，总轡而已。”明黄瑜《双槐岁钞·醉学士诗歌》：“上（明太祖）挥翰如飞，须臾成楚辞一章，曰：‘……宋生微饮兮早醉，忽周旋兮步骤蹌蹌。’”事情进行的程序、次第。《后汉书·崔寔传》：“故圣人执权，遭时定制，步骤之差，各有云设。”隋薛道衡《老氏碑》：“皇、王有步骤之殊，民俗有淳醨之变。”毛泽东《青年团的工作要照顾青年的特点》：“中国农业现在大部分是个体经济，要有步骤地进行社会主义改造。”特指写诗作文的规模法度。宋王禹偁《谪居感事》诗：“步骤依班马，根源法孔姬。”宋朱弁《曲洧旧闻》卷九：“然绎之文如款段逐驥，筋力虽劳，而不成步骤。”追随。喻指效法，模仿。《晋书·桓温传论》：“復欲立奇功于赵魏，允归望于天人；然后步骤前王，宪章虞夏。”宋罗大经《鹤林玉露》卷十六：“东坡步骤太史公者也。”《明史·隐逸传·徐舫》：“睦故多诗人，唐有方干、徐凝、李频、施肩吾，宋有高师鲁、滕元秀，号‘睦州诗派’，舫悉取步骤之。”

词语：不用

拼音：bùyòng

解释：“不同”的合音(一般认为是方言词),相当于“不用”,“不要”[dont]。如:你甭管;甭客气

词语：想法

拼音：xiǎngfǎ

解释：考虑办法，设法。《二十年目睹之怪现状》第七六回：“后来还亏得文琴替我竭力想法，找了原经手人，向周中堂讨主意。”丁玲《母亲》四：“她妈也想法接一些客人来，但是那些客人都变了，亲热里透着虚伪。”意见，看法。赵树理《三里湾·老五园》：“何科长又问到组长他爹是个什么想法，张信便把王申那股‘使不得’的劲儿向他介绍了一番。”陈登科《赤龙与丹凤》第一部十七：“我有个想法，正要向你们去报告一下。”

第一页，共20页。算法的基本思想第二页，共20页。【例1】在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话：….如果你是参与者，你接下来会怎么猜？800元！高了400元！600元！低了高了参与者主持人：李咏第三页，共20页。例2：给定素数表，设计算法，将936分解成素因数的乘积。判断936是否为素数：确定936的最小素因数：确定468的最小素因数：判断468是否为素数：判断234是否为素数：确定234的最小素因数：否2936＝468×2936＝234×22936＝117×23否2否2第四页，共20页。判断117是否为素数：否确定117的最小素因数：936＝39×23×33判断39是否为素数：否确定39的最小素因数：3936＝13×23×32判断13是否为素数：是结束分解结果为：936＝13×23×32936468234117392223133第五页，共20页。练习：将下列两个数分解素因数（1）840（2）1764第六页，共20页。例3：设计一个算法，求840与1764的最大公因数。解：算法步骤如下：1.先将840进行素因数分解：840=23×3×5×7；3.确定它们公共素因数：2,3,7；4.确定公共素因数的指数：公共素因数2，3,7的指数分别为2,1,1；2.先将1764进行素因数分解:1764=22×32×72；5.最大公因数为：22×31×71=84第七页，共20页。写算法的要求写出的算法，必须能解决一类问题（如求两个正整数的最大公因数），并且能重复使用。算法过程要一步一步执行，每一步执行的操作必须明确，不能含混不清，而且在有限步骤内能得出结果。算法要简洁，清晰可读，不能搞得繁杂。算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个