1、第二章 算法(sun f)初步1 算法的基本(jbn)思想共十八頁(yè)在數(shù)學(xué)的學(xué)習(xí)中，我們經(jīng)常會(huì)對(duì)一類(lèi)問(wèn)題的解法進(jìn)行(jnxng)歸納總結(jié)，得出解決這一類(lèi)問(wèn)題的一般步驟或方法，如解一元二次不等式的一般步驟是:（1）化一元二次不等式為一般形式 ax2+bx+c0（2）求出改一元二次不等式對(duì)應(yīng)的實(shí)（3）寫(xiě)出不等式的解集這實(shí)際上就是算法的思想。相關(guān)(xinggun)知識(shí)回顧共十八頁(yè)知識(shí)點(diǎn)1 算法(sun f)的概念（重點(diǎn)）再解決某些問(wèn)題時(shí)，需要設(shè)計(jì)出一系列可操作或可計(jì)算的步驟，通過(guò)實(shí)施這些步驟來(lái)解決問(wèn)題，通常把這些步驟稱(chēng)為解決這些問(wèn)題的算法。這種描述不是算法的嚴(yán)格定義，但是(dnsh)反應(yīng)了算法的基本思

2、想。共十八頁(yè)算法可以理解為由基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟，或看成按要求設(shè)計(jì)好的有限的、確切的計(jì)算(j sun)序列，并且這樣的步驟或序列能夠解決這一類(lèi)問(wèn)題。溫馨(wn xn)提示hu die 2.gif共十八頁(yè)例1 下列描述不可以看做算法的是（ ） A 做米飯(mfn)需要刷鍋、淘米、添水、加熱這些步驟 B 從合肥到紐約先乘火車(chē)到上海，再乘飛機(jī)到紐約 C 解方程2x2+x-1=0 D 利用公式s=r2計(jì)算半徑為4的圓的面積，就是計(jì)算42共十八頁(yè)解析(ji x):A、B、D都是描述完成事情的過(guò)程，都可以看做算法，而C只說(shuō)了一個(gè)問(wèn)題，沒(méi)有說(shuō)怎么解決問(wèn)題，故不是算法答案：C共十八頁(yè)

3、知識(shí)點(diǎn)2 算法的特點(diǎn)(tdin)（難點(diǎn)）（1）明確性：算法的每一步操作必須是明確的，不能有歧義或模糊不清。（2）順序性：算法從初始步驟開(kāi)始，分為若干明確、有效的步驟，只有執(zhí)行完前一步才能執(zhí)行下一步，而且每一步都是正確的，從而組成了一個(gè)有著很強(qiáng)邏輯性的序列。（3）有限性：每一步驟必須在有限操作步驟之后停止(tngzh)，而不能無(wú)限執(zhí)行下去。（4）概括性：寫(xiě)出的算法必須能夠解決一類(lèi)問(wèn)題，且能重復(fù)使用。（5）不唯一性：求解某一個(gè)問(wèn)題的算法不一定是唯一的，對(duì)于一個(gè)問(wèn)題可以有不同的算法，這在以后的學(xué)習(xí)中將會(huì)陸續(xù)發(fā)現(xiàn)。共十八頁(yè) 隨著計(jì)算機(jī)科學(xué)和信息技術(shù)的飛速發(fā)展，算法的思想(sxing)已滲透到社會(huì)的方方

4、面面，這一節(jié)我們就來(lái)學(xué)習(xí)算法。共十八頁(yè)例2 下列關(guān)于算法的說(shuō)法，正確的有（ ） 求解某一類(lèi)(y li)問(wèn)題算法是唯一的 算法必須在有限步操作之后停止 算每一步必須是明確的，不能有歧義或模糊不清 算法執(zhí)行后一定產(chǎn)生確定的結(jié)果 A1個(gè) B2個(gè) C3 D4個(gè)共十八頁(yè)解析：由于具有可終止性、明確性和確定性，因而(yn r)正確，而解決某類(lèi)問(wèn)題的算法不一定是唯一的，從而錯(cuò)。 答案：C共十八頁(yè)例1 設(shè)計(jì)一個(gè)算法，判斷143是否為素?cái)?shù)。題眼分析：從1到143逐一檢驗(yàn)各數(shù)是否能整除(zhngch)143解：算法步驟如下：1、 1432不為整數(shù)； 2、 1433不為整數(shù)； 3、 1434不為整數(shù)； 4、 143

5、5不為整數(shù)； 5、 1436不為整數(shù)； 6、 1437不為整數(shù)； 7、 1438不為整數(shù)； 8、 1439不為整數(shù)； 9、 14310不為整數(shù)；10、 14311=13， 故143不是素?cái)?shù) 題型分類(lèi)(fn li)講解共十八頁(yè)評(píng)注(pngzh)：素?cái)?shù)是大于1并且除了該數(shù)本身和1以外沒(méi)有其他的書(shū)能整除它的自然數(shù)。本題如果11也不能整除143，那么還要接著判斷下去，直到143為止。共十八頁(yè)例2 寫(xiě)出解方程x2-2x-3=0的一個(gè)算法解：算法1：（1）移項(xiàng)(y xin)，得x2-2x=3； （2） 式兩邊加1并配方，得(x-1) 2=4； （3） 式兩邊開(kāi)方，得x-1=2 ； （4）解，得x=3或x=

6、-1.共十八頁(yè)算法2： （1）計(jì)算方程的判別式，判斷其符號(hào)(fho)： =22+43=160； （2）將a=1b=-2c=-3代入求根公式 得 共十八頁(yè)知識(shí)結(jié)構(gòu)梳理 算法的概念(ginin)算法 算法的基本思想 算法大的特點(diǎn) 明確性 順序性 有限性 概括性 不唯一性知識(shí)(zh shi)歸納提升共十八頁(yè)（1）設(shè)計(jì)一個(gè)算法，求三個(gè)數(shù)91,52,104的最大公約數(shù)（2）給出求解(qi ji)下列方程組的一個(gè)算法 2x+y=7 4x+5y=11 課后習(xí)題(xt)共十八頁(yè)（1）算法實(shí)際上就是解決某一類(lèi)問(wèn)題(wnt)的步驟和方法，在解決問(wèn)題(wnt)時(shí)形成的規(guī)律性的東西，按照算法所描述的規(guī)律與步驟，一步一步地做，最終便能解決問(wèn)題(wnt)。（2）算法的基本思想就是我們?cè)诜治鰡?wèn)題是的想法，由于想法不同，著眼點(diǎn)不一樣，同一問(wèn)題存在不同算法，算法有優(yōu)劣之分。規(guī)律方法(fngf)總結(jié)共十八頁(yè)內(nèi)容摘要第二章 算法初步。hu die 2.gif。B 從合肥到紐約先乘火車(chē)到上海，再乘飛機(jī)到紐約。（1）明確性：算法的每一步操作(cozu)必須是明確的，不能有歧義或模糊不清。例1 設(shè)計(jì)一個(gè)算法，判斷143是否為素?cái)?shù)。從1到143逐一檢驗(yàn)各數(shù)是否能整除143。例2 寫(xiě)出解方程x2-