知識(shí)講解高考總復(fù)習(xí)算法與程序框圖

1、高考總復(fù)習(xí)：算法及程序框圖 高考總復(fù)習(xí)：算法及程序框圖【考綱要求】 【考綱要求】1.算法的含義、程序框圖〔1〕理解算法的含義，理解算法的思想；〔2〕理解程序框圖的三種根本邏輯構(gòu)造：依次、條件、循環(huán)。2.根本算法語(yǔ)句理解幾種根本算法語(yǔ)句——輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義?！緦W(xué)問(wèn)網(wǎng)絡(luò)】 【學(xué)問(wèn)網(wǎng)絡(luò)】【考點(diǎn)梳理】 【考點(diǎn)梳理】考點(diǎn)一、算法 考點(diǎn)一、算法1．算法的概念 ．算法的概念〔1〕古代定義：指的是用阿拉伯?dāng)?shù)字進(jìn)展算

2、術(shù)運(yùn)算的過(guò)程?！?〕現(xiàn)代定義：算法通常是指根據(jù)肯定規(guī)那么解決某一類(lèi)問(wèn)題的明確和有限的步驟?！?〕應(yīng)用：算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題。2．算法的特征： 算法的特征：①指向性：能解決某一個(gè)或某一類(lèi)問(wèn)題；連接點(diǎn) 用于連接另一頁(yè)或另一部分的框圖注釋框 框中內(nèi)容是對(duì)某部分流程圖做的說(shuō)明說(shuō)明3. 3.畫(huà)程序框圖的規(guī)那么： 畫(huà)程序框圖的規(guī)那么：(1)運(yùn)用標(biāo)準(zhǔn)的框圖的符號(hào)；(2)框圖一般按從上到下、從左到右的方向畫(huà)；(3)除推斷框

3、圖外，大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。推斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào)；(4)一種推斷框是“是〞及“不是〞兩分支的推斷，而且有且僅有兩個(gè)結(jié)果；另一種是多分支推斷，有幾種不同的結(jié)果；(5)在圖形符號(hào)內(nèi)描繪的語(yǔ)言要特別簡(jiǎn)練清晰。4. 4.算法的三種根本邏輯構(gòu)造： 算法的三種根本邏輯構(gòu)造：〔1)依次構(gòu)造：由假設(shè)干個(gè)按從上到下的依次依次進(jìn)展的處理步驟〔語(yǔ)句或框〕組成。這是任何一個(gè)算法都離不開(kāi)的根本構(gòu)造。〔2)條件構(gòu)造：算法流程中通

4、過(guò)對(duì)一些條件的推斷，根據(jù)條件是否成立而取不同的分支流向的構(gòu)造。它是根據(jù)指定條件選擇執(zhí)行不同指令的限制構(gòu)造?！?)循環(huán)構(gòu)造：根據(jù)指定條件，確定是否重復(fù)執(zhí)行一條或多條指令的限制構(gòu)造稱為循環(huán)構(gòu)造?？键c(diǎn)三：根本算法語(yǔ)句 考點(diǎn)三：根本算法語(yǔ)句程序設(shè)計(jì)語(yǔ)言由一些有特定含義的程序語(yǔ)句構(gòu)成，及算法程序框圖的三種根本構(gòu)造相對(duì)應(yīng)，任何程序設(shè)計(jì)語(yǔ)言都包含輸入輸出語(yǔ)句 、賦值語(yǔ)句、條件語(yǔ)句和循環(huán)語(yǔ)句。以下均為 BASIC 語(yǔ)言。這個(gè)語(yǔ)句的一般格式是：INPUT