高二數(shù)學期末考試復習知識點：算法初步

1、3/3高二數(shù)學期末考試復習知識點：算法初步數(shù)學可以提升一個人的思維 ,可以開發(fā)你的大腦 ,以下是查字典數(shù)學網(wǎng)為大家整理的高二數(shù)學期末考試復習知識點 ,希望可以解決您所遇到的相關問題 ,加油 ,查字典數(shù)學網(wǎng)一直陪伴您。1：算法的概念(1)算法概念：在數(shù)學上 ,現(xiàn)代意義上的算法通常是指可以用計算機來解決的某一類問題是程序或步驟 ,這些程序或步驟必須是明確和有效的 ,而且能夠在有限步之內完成.(2)算法的特點:有限性：一個算法的步驟序列是有限的 ,必須在有限操作之后停止 ,不能是無限的.確定性：算法中的每一步應該是確定的并且能有效地執(zhí)行且得到確定的結果 ,而不應當是模棱兩可.順序性與正確性：算法從初

2、始步驟開始 ,分為假設干明確的步驟 ,每一個步驟只能有一個確定的后繼步驟 ,前一步是后一步的前提 ,只有執(zhí)行完前一步才能進行下一步 ,并且每一步都準確無誤 ,才能完成問題.不唯一性：求解某一個問題的解法不一定是唯一的 ,對于一個問題可以有不同的算法.普遍性：很多具體的問題 ,都可以設計合理的算法去解決 ,如心算、計算器計算都要經(jīng)過有限、事先設計好的步驟加以解決.2： 程序框圖(1)程序框圖根本概念：程序構圖的概念：程序框圖又稱流程圖 ,是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形。一個程序框圖包括以下幾局部：表示相應操作的程序框;帶箭頭的流程線;程序框外必要文字說明。構成程

3、序框的圖形符號及其作用學習這局部知識的時候 ,要掌握各個圖形的形狀、作用及使用規(guī)那么 ,畫程序框圖的規(guī)那么如下：1、使用標準的圖形符號。2、框圖一般按從上到下、從左到右的方向畫。3、除判斷框外 ,大多數(shù)流程圖符號只有一個進入點和一個退出點。判斷框具有超過一個退出點的唯一符號。4、判斷框分兩大類 ,一類判斷框是與否兩分支的判斷 ,而且有且僅有兩個結果;另一類是多分支判斷 ,有幾種不同的結果。5、在圖形符號內描述的語言要非常簡練清楚。3：算法的三種根本邏輯結構：順序結構、條件結構、循環(huán)結構。(1)順序結構：順序結構是最簡單的算法結構 ,語句與語句之間 ,框與框之間是按從上到下的順序進行的 ,它是由

4、假設干個依次執(zhí)行的處理步驟組成的 ,它是任何一個算法都離不開的一種根本算法結構。順序結構在程序框圖中的表達就是用流程線將程序框自上而下地連接起來 ,按順序執(zhí)行算法步驟。如在示意圖中 ,A框和B框是依次執(zhí)行的 ,只有在執(zhí)行完A框指定的操作后 ,才能接著執(zhí)行B框所指定的操作。(2)條件結構：條件結構是指在算法中通過對條件的判斷根據(jù)條件是否成立而選擇不同流向的算法結構。條件P是否成立而選擇執(zhí)行A框或B框。無論P條件是否成立 ,只能執(zhí)行A框或B框之一 ,不可能同時執(zhí)行A框和B框 ,也不可能A框、B框都不執(zhí)行。一個判斷結構可以有多個判斷框。(3)循環(huán)結構：在一些算法中 ,經(jīng)常會出現(xiàn)從某處開始 ,按照一定

5、條件 ,反復執(zhí)行某一處理步驟的情況 ,這就是循環(huán)結構 ,反復執(zhí)行的處理步驟為循環(huán)體 ,顯然 ,循環(huán)結構中一定包含條件結構。循環(huán)結構又稱重復結構 ,循環(huán)結構可細分為兩類：一類是當型循環(huán)結構 ,如下左圖所示 ,它的功能是當給定的條件P成立時 ,執(zhí)行A框 ,A框執(zhí)行完畢后 ,再判斷條件P是否成立 ,如果仍然成立 ,再執(zhí)行A框 ,如此反復執(zhí)行A框 ,直到某一次條件P不成立為止 ,此時不再執(zhí)行A框 ,離開循環(huán)結構。課本、報刊雜志中的成語、名言警句等俯首皆是,但學生寫作文運用到文章中的甚少,即使運用也很難做到恰如其分。為什么?還是沒有徹底“記死的緣故。要解決這個問題,方法很簡單,每天花3-5分鐘左右的時間

6、記一條成語、一那么名言警句即可?？梢詫懺诤蠛诎宓摹胺e累專欄上每日一換,可以在每天課前的3分鐘讓學生輪流講解,也可讓學生個人搜集,每天往筆記本上抄寫,教師定期檢查等等。這樣,一年就可記300多條成語、300多那么名言警句,日積月累,終究會成為一筆不小的財富。這些成語典故“貯藏在學生腦中,自然會出口成章,寫作時便會隨心所欲地“提取出來,使文章增色添輝。死記硬背是一種傳統(tǒng)的教學方式,在我國有悠久的歷史。但隨著素質教育的開展,死記硬背被作為一種僵化的、阻礙學生能力開展的教學方式,漸漸為人們所摒棄;而另一方面,老師們又為提高學生的語文素養(yǎng)煞費苦心。其實,只要應用得當,“死記硬背與提高學生素質并不矛盾。相反,它恰是提高學生語文水平的重要前提和根底。另一類是直到型循環(huán)結構 ,如下右圖所示 ,它的功能是先執(zhí)行 ,然后判斷給定的條件P是否成立 ,如果P仍然不成立 ,那么繼續(xù)執(zhí)行A框 ,直到某一次給定的條件P成立為止 ,此時不再執(zhí)行A框 ,離開循環(huán)結構。最后 ,希望小編整理的高二數(shù)學期末考試復習知識點對您有所幫助 ,祝同學們學習進步。死記硬背是一種傳統(tǒng)的教學方式,在我國有悠久的歷史。但隨著素質教育的開展,死記硬背被作