知識講解-算法初步全章復(fù)習(xí)與鞏固

【學(xué)習(xí)目標(biāo)

編稿：審稿：【知識網(wǎng)絡(luò)【要點(diǎn)梳理要點(diǎn)一：算法的概1、算法的2、算法的也就是說必須在有限步內(nèi)完成任務(wù)，不能的持續(xù)進(jìn)行.3、設(shè)計(jì)算法的步要點(diǎn)二：程序框圖及其程序框圖的概念程序框圖常用符號“Y畫程序框圖的規(guī)則順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的.它是由順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟.如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定P是否成立，選擇不同的執(zhí)行框(ABP條件是否成立，只能執(zhí)行AB框之一，不可能既執(zhí)行A又執(zhí)行B也不可能AB不執(zhí)行.AB框中可以有一個(gè)是空的，即不執(zhí)行任何要點(diǎn)詮釋PAAPA②直到型循環(huán)結(jié)構(gòu)，如右下圖所示，它的功能是先執(zhí)行重復(fù)執(zhí)行的A框，然后判斷給定的條件P是否成立，如果P仍然不成立，則返回來繼續(xù)執(zhí)行A框，再判斷條件P是否成立，依次重復(fù)操作，直到某PA要點(diǎn)詮釋5．設(shè)計(jì)程序框圖的注意1在程序中的INPUT語句就是輸入語句.這個(gè)語句的一般格式是INPUTINPUT“提示內(nèi)容變；a，b，c在程序中的PRINT語句是輸出語句.它的一般格式是PRINTPRINT“提示內(nèi)容要點(diǎn)詮釋變量變量=賦值語句中的“=”叫做賦值號要點(diǎn)詮釋“A=BB=A③賦值號左邊只能是變量名字，而不能是表達(dá)式，如：2=X(IF-THEN-ELSEIFIF條 ENDIF否是當(dāng)計(jì)算機(jī)執(zhí)行上述語句時(shí)，首先對IF后的條件進(jìn)行判斷，如果條件符合，就執(zhí)行THEN后的語句1，ELSE2.其對應(yīng)的程序框圖為：(如上右圖)在某些情況下，也可以只使用IF-THEN語句：(即IF-THEN格式IFIF條 END是否計(jì)算機(jī)執(zhí)行這種形式的條件語句時(shí)也是首先對IF后的條件進(jìn)行判斷如果條件符合就執(zhí)行THEN要點(diǎn)詮釋中也有當(dāng)型(WHILE(UNTILWHILEUNTILWHILE 條是否WHILEWHILEWENDUNTILLOOPUNTIL否是UNTILLOOPUNTIL是先執(zhí)行循環(huán)體后進(jìn)行條件判斷的循環(huán)語句.要點(diǎn)詮【典型例題類型一：算法設(shè)lx22x30【解析 算法一第一步：將方程左邊因式分解，得(x3)(x1)0；①第二步：由①得x-3＝0， 或 第一步：移項(xiàng)，得x22x3 第二步：①式兩邊同時(shí)加1并配方，得(x1)24 第三步：②式兩邊開方，得x12； 第四步：解③得x＝3或x＝-1．bb2第一步：計(jì)算方程的判別式判斷其符號bb2

ax2bxc0(a0第一步：計(jì)算△b24acb b2b b2 256【解析】算法步驟如下： 令 如果n＞56，則轉(zhuǎn)到S7． 將G和60比較，如果G＜60，則輸出G． 1M(-2，-1)、N(2，3x12y11x22y23；

yy1y2

xx1x2y＝0，得ymyA(0，m)；y＝0，得xnxB(n，0)；|n|；S1||n|；2M，N兩點(diǎn)得出直線的方程，再求直線與兩坐標(biāo)軸的交點(diǎn)，求出三角形的兩條類型二：程序框圖及其310003535151000＝15×66+10100066l00035整除的正整數(shù)，算法流程圖如圖所示．例4.n的值為8s 【答案】s1122i4k2s1244i6k3 s1468i8k4s3舉一反三【變式1】下列程序框圖的運(yùn)行的結(jié)果圖1的運(yùn)行結(jié)果是s ab R/2ab R/2ab輸出結(jié)輸出結(jié)sa 圖3中若輸入4,則輸出的結(jié)果 a5,s輸a5,s輸入是a0?否 aa4?是否aass（2） （3）（4）2輸入ii(i輸入ii(i2)是否輸出i,iii是①否y=1-②【變式3】已知函數(shù)f(x)2x1，以下程序框圖(圖6)表示的是給定x值，求其相應(yīng)函數(shù)值的算是①否y=1-②x1？y2x1類型三：用基本算法語句編寫程5．如圖所示，在邊長為4的正ABCD的邊上有一點(diǎn)P，沿著折線B-C-D-AB(起點(diǎn))向點(diǎn)A(終點(diǎn))運(yùn)動(dòng)．設(shè)點(diǎn)P運(yùn)動(dòng)的路程為x，△APB的面積為y，求y與x之間的函數(shù)關(guān)系式．畫出程序框x4x8x8這兩個(gè)模塊分別設(shè)計(jì)算法，然后再組合成整個(gè)算法．

(0x【解析】按x的變化情形，可知函數(shù)關(guān)系式為y (4x2(12x)(8x舉一反三1x(x1y0(xx(x

x．x01+x，否則執(zhí)行第三步．x00，否則輸出-x．例6．某班共有60名同學(xué)，在一次考試中，某科的成績分為三個(gè)等級：80～100分為A，60