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

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

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

3、出點(diǎn)。推斷框是具有超過一個退出點(diǎn)的唯一符號；(4)一種推斷框是“是”與“不是”兩分支的推斷，而且有且僅有兩個結(jié)果；另一種是多分支推斷，有幾種不同的結(jié)果；(5)在圖形符號內(nèi)描繪的語言要特別簡練清晰。4. 4.算法的三種根本邏輯構(gòu)造： 算法的三種根本邏輯構(gòu)造：（1)依次構(gòu)造：由若干個按從上到下的依次依次進(jìn)展的處理步驟（語句或框）組成。這是任何一個算法都離不開的根本構(gòu)造。（2)條件構(gòu)造：算法流程中通過對一些條件的推斷，根據(jù)條件是否成立而取不同

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