算法(日照實驗高中導(dǎo)學(xué)案)

算法初步考試內(nèi)容與要求內(nèi)容：算法含義、程序框圖、基本算法語句要求：①了解算法含義能用自然語言和數(shù)學(xué)語言描述解決簡單問題的算法。②理解程序框圖的三種基本邏輯結(jié)構(gòu)以及它們各自的功能。③了解幾種基本算法語句以及它們與三種基本邏輯結(jié)構(gòu)之間的關(guān)系，會用基本算法語句編寫解決簡單問題的程序。二、基礎(chǔ)知識回顧1、算法的概念算法是為完成一項任務(wù)所應(yīng)當(dāng)遵照的一步一步的規(guī)則的、精確的、無歧義的描述，它的總步數(shù)是有限的。算法的基本特點:1、有窮性2、確定性3、可行性2．程序框圖（1）程序框圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形；(2)構(gòu)成程序框的圖形符號及其作用起止框__________輸入、輸出框_________,處理框________判斷框________流程線__________循環(huán)框__________連結(jié)點______（3）程序框圖的構(gòu)成一個程序框圖包括以下幾部分：實現(xiàn)不同算法功能的相對應(yīng)的程序框；帶箭頭的流程線；程序框內(nèi)必要的說明文字。3.算法的三種基本結(jié)構(gòu)：(1)順序結(jié)構(gòu)（2）條件結(jié)構(gòu)（3）循環(huán)結(jié)構(gòu)__________________________________________4．算法基本語句：1．輸入語句輸入語句的格式：INPUT“提示內(nèi)容”；變量。例如：INPUT“x=”；x功能：實現(xiàn)算法的輸入變量信息（數(shù)值或字符）的功能。2．輸出語句輸出語句的一般格式：PRINT“提示內(nèi)容”；表達(dá)式。例如：PRINT“S=”；S功能：實現(xiàn)算法輸出信息（表達(dá)式）3．賦值語句賦值語句的一般格式：變量=表達(dá)式。賦值語句中的“＝”稱作賦值號作用：賦值語句的作用是將表達(dá)式所代表的值賦給變量；要求：（1）賦值語句左邊只能是變量名字，而不是表達(dá)式，右邊表達(dá)式可以是一個常量、變量或含變量的運算式。如：2=x是錯誤的；（2）賦值號的左右兩邊不能對換。賦值語句是將賦值號右邊的表達(dá)式的值賦給賦值號左邊的變量。如“A=B”“B=A”的含義運行結(jié)果是不同的，如x=5是對的，5=x是錯的，A+B=C是錯的，C=A+B是對的。（3）不能利用賦值語句進(jìn)行代數(shù)式的演算。（如化簡、因式分解、解方程等），或以上的“=”。但對于同一個變量可以多次賦值。4．條件語句if語句格式：if表達(dá)式語句1else語句2End循環(huán)語句①while語句While表達(dá)式循環(huán)體；End②for循環(huán)格式：for循環(huán)變量=初值：步長：終值循環(huán)體；End二例題講析例1例2、如圖是一個算法的程序框圖，當(dāng)輸入的值x為5時，則其輸出的結(jié)果是____例3、閱讀程序框圖，若輸入的是100，則輸出的變量和的值依次是（）A．2500，2500 B．2550，2550C．2500，2550 D．2550，2500例4、下邊程序執(zhí)行后輸出的結(jié)果是(B)

A.－1B.0C.1D.2n=5s=0WHILEs<15s=s+nn=n－1ENDPRINTnEND例5、為確保信息安全，信息需要加密傳輸，發(fā)送方由明文密文（加密），接受方有密文明文（解密），已知加密規(guī)則如圖所示，例如，輸入明文1，2，3，4則對應(yīng)加密文5，7，18，16。若接受方收到密文14，9，23，28時，則解密得到的明文為：（）A.4，6，1，7B.7，6，1，4C.6，4，1，7D.1，6，4，7例6、寫出求和:1+2+3+…+100的框圖和算法語句算法初步練習(xí)題1．下面對算法描述正確的一項是：（）A．算法只能用自然語言來描述B．算法只能用圖形方式來表示C．同一問題可以有不同的算法D．同一問題的算法不同，結(jié)果必然不同2．用二分法求方程的近似根的算法中要用哪種算法結(jié)構(gòu)（）A．順序結(jié)構(gòu)B．條件結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．以上都用3．將兩個數(shù)交換,使,下面語句正確一組是()a=cc=bb=ab=aa=ba=cc=bb=ab=aa=bc=bb=aa=ca=bb=a4．計算機執(zhí)行下面的程序段后，輸出的結(jié)果是（）PRINTPRINT， A．B．C．D．5．當(dāng)時，下面的程序段輸出的結(jié)果是（）IFIFTHENelsePRINTyA．B．C．D．6．下面程序運行后，a，b，c的值各等于（）a=3b=-5c=8a=bb=cc=aPRINTa,b,cEND(A)–5,8,-5(B)–5,8,3(C)8,–5,3(D)8,–5,87、寫出下列語句描述的算法的輸出結(jié)果①a=5b=3________________“n＝”________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTsENDd=c^2PRINT“d=”;d_____________②S=0;fori=2:2:50S=S+i;endS____________8．把右面求n?。╪!=n×(n-1)×……×3×2×1）的程序補充完整9.用“秦九韶算法”計算多項式，當(dāng)x=2時的值的過程中，要經(jīng)過次乘法運算和次加法運算。10．圖中所示的是一個算法的流程圖，已知，輸出的,則的值是____________。11．右圖給出的是計算的值的一個流程圖，其中判斷框內(nèi)應(yīng)填入的條件是____________第10題圖第11題圖12.編寫一個程序，輸入正方形的邊長，輸出它的對角線長和面積的值。13．某市公用電話（市話）的收費標(biāo)準(zhǔn)為：分鐘之內(nèi)（包括分鐘）收取元；超過分鐘部分按元/分鐘加收費。設(shè)計一個程序，根據(jù)通話時間計算話費。14.畫出解方程ax+b=0（a、b為實數(shù)）的程序框圖.計算，寫出算法的程序.和框圖16．已知算法：S