知識講解高考總復(fù)習(xí)：算法與程序框圖(已修改)
2025-04-29 07:54 本頁面
【正文】 高考總復(fù)習(xí)：算法與程序框圖【考綱要求】、程序框圖（1）了解算法的含義，了解算法的思想；（2）理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)。理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義?！局R網(wǎng)絡(luò)】【考點梳理】考點一、算法1．算法的概念（1）古代定義：指的是用阿拉伯?dāng)?shù)字進行算術(shù)運算的過程。（2）現(xiàn)代定義：算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟。（3）應(yīng)用：算法通?？梢跃幊捎嬎銠C程序，讓計算機執(zhí)行并解決問題。2．算法的特征：①指向性：能解決某一個或某一類問題；②精確性：每一步操作的內(nèi)容和順序必須是明確的；算法的每一步都應(yīng)當(dāng)做到準確無誤，從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣，分工明確.“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù).③有限性：必須在有限步內(nèi)結(jié)束并返回一個結(jié)果；算法要有明確的開始和結(jié)束，當(dāng)?shù)竭_終止步驟時所要解決的問題必須有明確的結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進行.④構(gòu)造性：一個問題可以構(gòu)造多個算法，算法有優(yōu)劣之分。3．算法的表示方法：（1) 用自然語言表示算法: 優(yōu)點是使用日常用語, 通俗易懂；缺點是文字冗長, 容易出現(xiàn)歧義；（2) 用程序框圖表示算法：用圖框表示各種操作，優(yōu)點是直觀形象, 易于理解。要點詮釋：泛泛地談算法是沒有意義的，算法一定以問題為載體?？键c二：程序框圖1. 程序框圖的概念：程序框圖又稱流程圖，是最常用的一種表示法，它是描述計算機一步一步完成任務(wù)的圖表，直觀地描述程序執(zhí)行的控制流程，最便于初學(xué)者掌握。：圖形符號名稱含義開始/結(jié)束框用于表示算法的開始與結(jié)束輸入/輸出框用于表示數(shù)據(jù)的輸入或結(jié)果的輸出處理框描述基本的操作功能，如“賦值”操作、數(shù)學(xué)運算等判斷框判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”流程線表示流程的路徑和方向連接點用于連接另一頁或另一部分的框圖注釋框框中內(nèi)容是對某部分流程圖做的解釋說明：(1)使用標準的框圖的符號；(2)框圖一般按從上到下、從左到右的方向畫；(3)除判斷框圖外，大多數(shù)框圖符號只有一個進入點和一個退出點。判斷框是具有超過一個退出點的唯一符號；(4)一種判斷框是“是”與“不是”兩分支的判斷，而且有且僅有兩個結(jié)果；另一種是多分支判斷，有幾種不同的結(jié)果；(5)在圖形符號內(nèi)描述的語言要非常簡練清楚。：（1)順序結(jié)構(gòu)：由若干個按從上到下的順序依次進行的處理步驟（語句或框）組成。這是任何一個算法都離不開的基本結(jié)構(gòu)。（2)條件結(jié)構(gòu)：算法流程中通過對一些條件的判斷，根據(jù)條件是否成立而取不同的分支流向的結(jié)構(gòu)。它是依據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)。（3)循環(huán)結(jié)構(gòu)：根據(jù)指定條件，決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。 考點三：基本算法語句程序設(shè)計語言由一些有特定含義的程序語句構(gòu)成，與算法程序框圖的三種基本結(jié)構(gòu)相對應(yīng)，任何程序設(shè)計語言都包含輸入輸出語句 、賦值語句、條件語句和循環(huán)語句。以下均為BASIC語言。這個語句的一般格式是：INPUT “提示內(nèi)容”；變量其中，“提示內(nèi)容”一般是提示用戶輸入什么樣的信息。每次運行程序時，計算機每次都把新輸入的值賦給變量“x”,并按“x”新獲得的值執(zhí)行下面的語句。INPUT語句不但可以給單個變量賦值，還可以給多個變量賦值，其格式為：INPUT “提示內(nèi)容1，提示內(nèi)容2，提示內(nèi)容3，…”；變量1，變量2，變量3，…要點詮釋：①“提示內(nèi)容”與變量之間必須用分號“；”隔開。②各“提示內(nèi)容”之間以及各變量之間必須用逗號“，”隔開，但最后的變量的后面不需要。 它的一般格式是：PRINT “提示內(nèi)容”；表達式同輸入語句一樣，表達式前也可以有“提示內(nèi)容”。輸出語句的用途：（1）輸出常量，變量的值和系統(tǒng)信息；（2）輸出數(shù)值計算的結(jié)果。 用來表明賦給某一個變量一個具體的確定值的語句。它的一般格式是：變量=表達式賦值語句中的“=”叫做賦值號。賦值語句的作用：先計算出賦值號右邊表達式的值，然后把這個值賦給賦值號左邊的變量，使該變量的值等于表達式的值。要點詮釋：①賦值號左邊只能是變量名字，而不能是表達
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1