高中數(shù)學 第一章 算法初步章末復習課件 新人教B版必修3

1、第一章第一章 算法初步算法初步章末復習章末復習 知識網(wǎng)絡知識網(wǎng)絡 1算法算法可以理解為由基本運算及規(guī)定的運算順序所構(gòu)成的完整的解題步驟，或看成按要求設計好的有限的、確切的計算序列，并且這樣的步驟或序列能夠解決一類問題要點歸納要點歸納 noimage2程序框圖程序框圖又稱流程圖，是一種用規(guī)定的圖形、流程線及文字說明來準確、直觀地表示算法的圖形通常，程序框圖由程序框和流程線組成一個或幾個程序框的組合表示算法中的一個步驟：流程線是帶方向箭頭的指向線，按照算法進行的順序?qū)⒊绦蚩蜻B接起來要點歸納要點歸納 3程序設計自然語言表述的算法和程序框圖是程序設計的基礎，程序框圖側(cè)重于直觀性，而程序則傾向于計算機執(zhí)

2、行的實用性編寫程序的基本方法是“自上而下，逐步求精”，即首先把一個復雜的大問題分解成若干個相對獨立的小問題，如果小問題仍較復雜，則可以把這些小問題再繼續(xù)分解成若干個子問題，這樣不斷分解，便可使得小問題或子問題簡單到能夠直接用程序的三種基本結(jié)構(gòu)表達為止，然后，對應每一個小問題或子問題編寫出一個功能上相對獨立的程序模塊來每個模塊各個擊破，最后再統(tǒng)一組裝，問題便可得到解決要點歸納要點歸納 4算法在實際生活中的應用算法的基本思想在我們的日常生活中是很有用的，隨著計算機技術的發(fā)展，計算機技術在實際生活中的應用越來越廣泛，特別是尖端科學技術更離不開它，算法在計算機科學和數(shù)學領域都有非常重要的地位為此，我們

3、在理解算法的基礎上，要有意識地將算法思想應用到日常生活中，這樣有利于提高解決具體問題的能力.要點歸納要點歸納 題型一算法設計算法設計應注意(1)與解決問題的一般方法有聯(lián)系，從中提煉出算法；(2)將解決問題的過程分為若干個可執(zhí)行步驟；(3)引入有關的參數(shù)或變量對算法步驟加以表達；(4)用最簡練的語言將各個步驟表達出來；(5)算法的執(zhí)行要在有限步內(nèi)完成題型研修題型研修 例1已知平面直角坐標系中兩點a(1,0)，b(3,2)，寫出求線段ab的垂直平分線方程的一個算法題型研修題型研修 跟蹤演練1已知函數(shù)y2x48x224x30，寫出連續(xù)輸入自變量的11個取值，分別輸出相應的函數(shù)值的算法解算法為s1輸入

4、自變量x的值；s2計算y2x48x224x30；s3輸出y；s4記錄輸入次數(shù)；s5判斷輸入的次數(shù)是否大于11.若是，則結(jié)束算法；否則，返回s1.題型研修題型研修 題型二程序框圖的應用程序框圖是用規(guī)定的圖形和流程線來準確、直觀、形象地表示算法的圖形畫程序框圖之前應先對問題設計出合理有效的算法然后分析算法的邏輯結(jié)構(gòu)，畫出相應的程序框圖，算法的邏輯結(jié)構(gòu)有三種：順序結(jié)構(gòu)、條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)條件分支結(jié)構(gòu)是一種重要的選擇結(jié)構(gòu)比如比較兩個數(shù)的大小、對一組數(shù)進行排序篩選等問題都要用到條件分支結(jié)構(gòu)在利用循環(huán)結(jié)構(gòu)畫程序框圖前，常確定三件事：一是確定循環(huán)變量的初始條件；二是確定算法中反復執(zhí)行的部分，即循環(huán)體；三

5、是循環(huán)終止的條件題型研修題型研修 例2設計一個計算101112200的值的算法并畫出程序框圖解算法如下：s1使i10.s2使p0.s3使ppi.s4使ii1.題型研修題型研修 s5若i200.則返回s3；否則，輸出p，算法結(jié)束程序框圖如圖題型研修題型研修 跟蹤演練2執(zhí)行如圖所示的框圖，輸入x11，x22，x34，x48，則輸出的數(shù)等于_題型研修題型研修 題型研修題型研修 題型三程序的編寫算法設計和程序框圖是設計程序的基礎編寫程序的基本方法是“自上而下逐步求精”，步驟如下：(1)把一個復雜的大問題分解成若干相對獨立的小問題若小問題仍較復雜，則可以把小問題分解成若干個子問題這樣不斷地分解，使小問題

6、或子問題簡單到能直接用程序的三種基本結(jié)構(gòu)甚至是五種基本語句表達清楚為止(2)對應每一個小問題或子問題編寫出一個功能上相對獨立的程序塊來(3)把每一個模塊統(tǒng)一組裝，完成程序題型研修題型研修 例3某高中男子體育小組的50 m賽跑成績(單位：s)如下：6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3，6.4，6.4，6.5,6.7,7.1,6.9,6.4,7.1,7.0設計一個程序從這些成績中搜索出小于6.8 s的成績并畫出程序框圖題型研修題型研修 解程序如下程序框圖如下圖題型研修題型研修 跟蹤演練3請寫出如圖所示的程序框圖描述的算法的程序題型研修題型研修 題型研修題型研修 題型四分類討論思想在解答某些數(shù)學問題時，有時會有多種情況，需對各種情況加以分類，并逐類求解，然后綜合得結(jié)論，這就是分類討論思想在具體問題的算法設計中，往往需要根據(jù)條件進行邏輯判斷，并進行不同的處理(如條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu))，這實際上運用了分類討論的數(shù)學思想方法題型研修題型研修 解算法的程序框圖如下圖所示題型研修題型研修 程序如下：題型研修題型研修 題型研修題型研修 從近三年高考各省市試題中可以看出，本部分命題呈現(xiàn)以下特點：(1)考題以選擇題、填空題為主，屬中低檔題(2)考查