高二數(shù)學(xué)算法初步

算法初步（復(fù)習(xí)課）一、算法考點(diǎn)：3、算法的應(yīng)用。1、三種算法語(yǔ)言。（1）自然語(yǔ)言（2）流程圖（3）程序語(yǔ)言2、3種結(jié)構(gòu)和4種語(yǔ)句。算法基本思想程序化思想基本結(jié)構(gòu)流程圖順序結(jié)構(gòu)與選擇結(jié)構(gòu)變量與賦值循環(huán)結(jié)構(gòu)基本語(yǔ)句循環(huán)語(yǔ)句條件語(yǔ)句WHILE語(yǔ)句UNTIL語(yǔ)句if語(yǔ)句符合if語(yǔ)句實(shí)際應(yīng)用有序插入冒泡排序語(yǔ)句適用結(jié)構(gòu)基礎(chǔ)知識(shí)算法知識(shí)結(jié)構(gòu)：常用的流程圖符號(hào)：或起止框輸入輸出框判斷框處理框流程線（一）算法的特征有窮性：

一個(gè)算法應(yīng)包含有限的操作步驟而不能是無(wú)限的。確定性：算法中每一個(gè)步驟應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、模棱兩可的。有效性：算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。輸入:

有零個(gè)或多個(gè)輸入。輸出:

有一個(gè)或多個(gè)輸出。二、算法基本知識(shí)點(diǎn)：有限性、確定性（二）三種算法語(yǔ)言1、自然語(yǔ)言2、流程圖（順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）順序結(jié)構(gòu)：（1）順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行的，這是一種最簡(jiǎn)單的算法結(jié)構(gòu)，也是任何一個(gè)算法必不可少的邏輯結(jié)構(gòu)。（2）順序結(jié)構(gòu)的流程圖如圖條件結(jié)構(gòu)（1）選擇結(jié)構(gòu)是指在算法中有時(shí)要進(jìn)行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫作選擇結(jié)構(gòu)，有時(shí)也稱為條件結(jié)構(gòu)、條件分支結(jié)構(gòu)等。（2）選擇結(jié)構(gòu)的流程圖如圖條件步驟2步驟1是否計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對(duì)條件進(jìn)行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則執(zhí)行步驟2，再結(jié)束條件結(jié)構(gòu)。是條件步驟1否兩個(gè)分支一個(gè)分支計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對(duì)條件進(jìn)行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則結(jié)束條件結(jié)構(gòu)。循環(huán)結(jié)構(gòu)：（1）循環(huán)結(jié)構(gòu)的概念（2）循環(huán)結(jié)構(gòu)的三要素（3）循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟：

循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中，有許多有規(guī)律的復(fù)計(jì)算，如累加求和、累乘求積等問(wèn)題。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。

3）確定循環(huán)的終止條件。1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；（4）循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)量：=初始值循環(huán)體循環(huán)量：=循環(huán)變量的后繼循環(huán)變量>終值是否３程序語(yǔ)言（介于自然語(yǔ)言與計(jì)算機(jī)語(yǔ)言之間）（１）輸入輸出語(yǔ)句（２）賦值語(yǔ)句（交換兩個(gè)變量）（３）條件語(yǔ)句

基本算法語(yǔ)句賦值語(yǔ)句的一般格式為：變量名:=表達(dá)式If條件語(yǔ)句的基本類（一）語(yǔ)句1是條件1流程圖If條件語(yǔ)句If條件語(yǔ)句的基本類型（二）語(yǔ)句1語(yǔ)句2是否條件流程圖If語(yǔ)句循環(huán)語(yǔ)句基本類型（一）WHILE語(yǔ)句WHILE語(yǔ)句一般形式：WHILE<條件>

<循環(huán)體>WEND（４）循環(huán)語(yǔ)句循環(huán)語(yǔ)句基本類型（二）

UNTIL語(yǔ)句UNTIL語(yǔ)句的一般形式：DO<循環(huán)體>LOOPUNTIL<條件>題型１概念題（三種語(yǔ)言，三種結(jié)構(gòu)，算法語(yǔ)句）２讀懂程序語(yǔ)言（求輸出結(jié)果，該算法問(wèn)題是？）３大題（編寫程序）（１）輸入輸出語(yǔ)句，賦值語(yǔ)句（２）條件語(yǔ)句（３）循環(huán)語(yǔ)句（WHILE語(yǔ)句，UNTIL語(yǔ)句）（４）實(shí)際問(wèn)題例1：閱讀下列WHILE語(yǔ)句寫的算法，說(shuō)明此算法的處理功能.例2：設(shè)計(jì)算法，輸出1000以內(nèi)整除15的所有整數(shù)，并且求它們的和。方法（一）i=1S=0WHILEi<=100r=iMOD15i=i+1IFr=0THENPRINTiENDIFS=S+iWENDPRINTSEND例2：設(shè)計(jì)算法，輸出1000以內(nèi)整除15的所有整數(shù)，并且求它們的和。方法（二）i=1S=0DOr=imod15i=i+1IFr=0THENPRINTiENDIFS=S+iLOOPUNTILi>1000PRINTSENDA一個(gè)算法應(yīng)包含有限的操作步驟，而不能是無(wú)限的B算法中的每一個(gè)步驟都應(yīng)該是確定的C算法執(zhí)行后一定產(chǎn)生確定的結(jié)果D一個(gè)問(wèn)題只能設(shè)計(jì)出一種算法課堂訓(xùn)練1、下列對(duì)算法的理解中不正確的是：2、下列各式中的S值,能設(shè)計(jì)出算法求解的是：①s=1+2+3+…+100②s=1+2+3+…+100+…③s=1+2+3+…+n(n≥1，且n∈N)A①②B①③C②③D①②③3、寫出下面程序的結(jié)果.、

S=oi=2DOS=S+ii=i+3LOOPUNTILi>18PRINTS.(2)、M=1WHILEi>=1ANDi<=7M=mul*ii=i+1WENDPRINTM4、求100以內(nèi)所有奇數(shù)之和.5、設(shè)計(jì)程序，計(jì)算,

并輸出結(jié)果.6、設(shè)計(jì)程序，求出滿足的最小的整數(shù)n.石器時(shí)代http://www.shiqi.so/石器時(shí)代vgd81wjw小娉娉！”孟婆抱著陸婉娉的一支胳膊就是一頓猛啃?！班培培拧睘榱私饩茸约嚎蓱z的胳膊，陸娉兒忙不迭地應(yīng)答著，順手將一塊魚肉放進(jìn)嘴里，咦，魚肉，自己家的冰箱里沒準(zhǔn)備魚肉啊，要知道從來(lái)她所準(zhǔn)備的此類東西都是人造的，可這嚼起來(lái)還有滋有味兒的魚肉孟婆是從哪里弄來(lái)的？陸婉娉大張著嘴，一臉疑惑的凝視著孟婆……第004章福利穿越魚肉？這入口新鮮的讓人幾乎要懷疑的，這個(gè)世紀(jì)根本不會(huì)有的魚肉一下子引起了陸婉娉的警覺？“孟婆大人，你剛才給本姑娘吃的什么東西？”“嘎嘎嘎，放心了小娉娉，老姐害別人也就罷了，豈能害你？”孟婆笑起來(lái)的時(shí)候，那聲音跟貓頭鷹的叫聲無(wú)異，在這夜半的獨(dú)居小屋子里反復(fù)的回音著，顯得那么陰森恐怖?！皠e別別，咱倆這關(guān)系，有事兒好商量?。　薄罢f(shuō)什么呢？老姐有好事兒的時(shí)候自然第一時(shí)間想到的就是小娉娉我啊！”孟婆湊近一步，笑的讓人感覺怎么看怎么邪惡。“好嘞，小娉娉，老姐正琢磨送你啥么生日禮物呢，這下好了，老姐這就讓你穿越到你喜歡的古代去，做為福利之一的好處就是，順便去看你的時(shí)候，也不用再吃這么難吃的食物，喝這么難喝的茶水了……”這哪里是在商量?。窟@分明就是有預(yù)謀的，而且不知道預(yù)謀了多少次的好不好，陸娉兒正在和一塊魚肉奮力搏斗的時(shí)候，孟婆一個(gè)響指，尼瑪自己就穿越了……啊，啊，啊，是尼瑪貨真價(jià)實(shí)的穿越了，沒有電視劇中的自殺或是撞墻亦或是跳水，更沒有驚天動(dòng)地的壯舉，連個(gè)poss都沒顧上擺。陸婉娉就這么赤果果的穿越了，前一秒還舒服地坐在自己家里的沙發(fā)上喝茶吃魚肉和孟婆大人聊理解聊人生。后一秒鐘自己就穿越到了放眼望去，四周圍烏漆麻黑的古代，更悲催的是，自己還穿著拖鞋穿著夏天的小吊帶睡衣，四周這小風(fēng)這么一吹陰森森，冷深深，麻麻??！俺不玩兒了，俺想回家……娉兒沖著高空罵道：“死孟婆，不帶這么玩兒姐的，老娘還光著呢！”“唉喲，人老了就是糊涂了，冷不丁還把這茬給忽略了，親愛的報(bào)歉啊報(bào)歉啊！”半空中刷啦一聲就扔下來(lái)自己的行禮箱以及各種各樣的衣服，孟婆這整個(gè)是一搬家公司中，連平時(shí)蓋著的被子都沒有落下，零零散散的飄了一地?！澳岈敚掀拍銈€(gè)男不男女不女的死變態(tài)，真當(dāng)我怕你啊，這身無(wú)分紋的想把老娘給折