知識講解高考總復習算法與程序框圖

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

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

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

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