知識(shí)講解高考總復(fù)習(xí)：算法與程序框圖-wenkub.com
2025-04-14 07:54 本頁面
【正文】 程序框圖：方法一：當(dāng)型循環(huán)程序框圖：方法二：直到型循環(huán)程序框圖：【總結(jié)升華】利用循環(huán)結(jié)構(gòu)表示算法，一定要先確定是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；第二要選擇準(zhǔn)確的表示累計(jì)的變量；第三要注意在哪一步開始循環(huán)?！窘馕觥克惴ú襟E：第一步：判斷是否等于0如果，則解得；如果，則執(zhí)行第二步；第二步：計(jì)算；第三步：若，則原方程無實(shí)數(shù)根；否則，有，；第四步：輸出方程無實(shí)數(shù)根的信息或、。【解析】程序： a=1b=2DOIF THEN EXITELSE IF THENELSE 輸出END IFLOOP UNTIL PRINT 程序框圖：開始結(jié)束 【例3】執(zhí)行如圖所示的框圖，輸入N＝5，則輸出的數(shù)等于( )【思路點(diǎn)撥】 根據(jù)程序框圖(算法流程圖)分析出該程序框圖的功能進(jìn)行求解． 【總結(jié)升華】 識(shí)別運(yùn)行算法框圖和完善算法框圖是高考的熱點(diǎn)． 解答這一類問題， 第一，要明確算法框圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)； 第二，要識(shí)別運(yùn)行算法框圖，理解框圖所解決的實(shí)際問題； 第三，按照題目的要求完成解答．對(duì)算法框圖的考查常與數(shù)列和函數(shù)等知識(shí)相結(jié)合，進(jìn)一步強(qiáng)化框圖問題的實(shí)際背景． 類型三：條件結(jié)構(gòu)【例3】已知函數(shù)，寫出求該函數(shù)的函數(shù)值的算法并畫出程序框圖。若，則方程的解為；若，則需要再次判斷是否為0，若，則方程的解為全體實(shí)數(shù)，若，則方程無實(shí)數(shù)解。7的值小于1 000，則返回S2，否則結(jié)束.算法3：S1 令x=7。S3 反復(fù)執(zhí)行第二步，直到A=1 000結(jié)束.算法2：S1 令k=1。2．根據(jù)本章知識(shí)的特點(diǎn)，復(fù)習(xí)中應(yīng)加強(qiáng)對(duì)算法思想的理解，了解算法的基本邏輯結(jié)構(gòu)，掌握算法基本語句的使用。因此，當(dāng)型循環(huán)有時(shí)也稱為“前測試型”循環(huán)。（1）WHILE語句的一般格式是：WHILE 條件循環(huán)體WEND其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語句構(gòu)成的。要點(diǎn)詮釋：條件語句的作用：在程序執(zhí)行過程中，根據(jù)判斷是否滿足約定的條件而決定是否需要轉(zhuǎn)換到何處去。④賦值號(hào)“=”與數(shù)學(xué)中的等號(hào)意義不同。②賦值號(hào)左右不能對(duì)換。它的一般格式是：變量=表達(dá)式賦值語句中的“=”叫做賦值號(hào)。②各“提示內(nèi)容”之間以及各變量之間必須用逗號(hào)“，”隔開，但最后的變量的后面不需要。以下均為BASIC語言。（2)條件結(jié)構(gòu)：算法流程中通過對(duì)一些條件的判斷，根據(jù)條件是否成立而取不同的分支流向的結(jié)構(gòu)。：圖形符號(hào)名稱含義開始/結(jié)束框用于表示算法的開始與結(jié)束輸入/輸出框用于表示數(shù)據(jù)的輸入或結(jié)果的輸出處理框描述基本的操作功能，如“賦值”操作、數(shù)學(xué)運(yùn)算等判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”流程線表示流程的路徑和方向連接點(diǎn)用于連接另一頁或另一部分的框圖注釋框框中內(nèi)容是對(duì)某部分流程圖做的解釋說明：(1)使用標(biāo)準(zhǔn)的框圖的符號(hào)；(2)框圖一般按從上到下、從左到右的方向畫；(3)除判斷框圖外，大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。2．算法的特征：①指向性：能解決某一個(gè)或某一類問題；②精確性：每一步操作的內(nèi)容和順序必須是明確的；算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤，從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣，分工明確.“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù).③有限性：必須在有限步內(nèi)結(jié)束并返回一個(gè)結(jié)果；算法要有明確的開始和結(jié)束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須有明確的結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行.④構(gòu)造性：一個(gè)問題可以構(gòu)造多個(gè)算法，算法有優(yōu)劣之分。理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義?！局R(shí)網(wǎng)絡(luò)】【考點(diǎn)梳理】考點(diǎn)一、算法1．算法的概念（1）古代定義：指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過程。3．算法的表示方法：（1) 用自然語言表示算法: 優(yōu)點(diǎn)是使用日常用語, 通俗易懂；缺點(diǎn)是文字冗長, 容易出現(xiàn)歧義；（2) 用程序框圖表示算法：用圖框表示各種操作，優(yōu)點(diǎn)是直觀形象, 易于理解。判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)；(4)一種判斷框是“是”與“不是
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1