1、第一課算法初步核心速填算法、程序框圖、程序語言算法的概念：算法可以理解為由基本運算及規定的運算順序所構成的完整的解題步驟，或者看成按照要求設計好的有限的、確切的計算序列,并且這樣的步驟或序列能夠解決一類問題.(1) 程序框圖：程序框圖由程序框組成.按照算法進行的順序用流程線將程序框連接起來.結構可分為順序結構、條件分支結構和循環結構.(2) 算法語句：基本算法語句有輸入語句、輸出語句、賦值語句、條件語句、循_坯語句五種，它們對應丁算法的三種邏輯結構：順序結構、條件分支結構、循環結構.用基本語句編寫程序時要注意各種語句的格式要求.算法案例本意涉及的更相減損術是用來求兩個正整數的最大公約數的，秦九

2、韶算法可以計算多項式的值.對這些案例，應該知其然，還要知其所以然，體會其中蘊含的算_法思想.體系構建題型探究算法的設計例康已知平面直角坐標系中兩點A(-1,0),B(3,2)，寫出求線段AB的垂直平分線方程的一個算法.思路探究根據求線段的垂直平分線的步驟，先求線段的中點坐標，然后根據線段所在直線的斜率求出垂直平分線的斜率,可求垂直平分線的方程.1+30+2解S1計算X0=2=1，yo=2=1，得AB的中點N(1,1).2一01S2計算k1=1,得AB斜率.3+12S3計算k=2,得AB垂直平分線的斜率.k1S4由點斜式得直線AB的垂直平分線的方程，并輸出.1. 規律方法算法設計與一般意義上的解

3、決問題不同，它是對一類問題的一般解法的抽象與概括，它往往是把問題的解法劃分為若干個可執行的步驟，有時是重復多次，但最終都必須在有限個步驟之內完成.2. 對丁給定的問題，設計其算法時應注意以下五點：(1)與解決問題的一般方法相聯系，從中提煉與概括步驟；將解決問題的過程劃分為若干步驟；引入有關的參數或變量對算法步驟加以表述；用簡練的語言將各個步驟表達出來；算法的執行要在有限步內完成.跟蹤訓練1.已知函數y=2x4+8x2-24x+30,寫出連續輸入自變量的11個取值，分別輸出相應的函數值的算法.解算法為：S1輸入自變量x的值；S2計算y=2x4+8x224x+30;S3輸出y;S4記錄輸入次數；S

4、5判斷輸入的次數是否大丁11.若是，則結束算法；否則，返回S1.程序框圖的設計與應用例國執行如圖1-1所示的程序框圖，若輸出k的值為8,則判斷框內可填入的條件是()圖1-1A3A-sV4B.s<56c,11C.sv12，5D-s<24第2頁11111.一、一C由程序框圖，k的值依次為0,2,4,6,8，因此S=2+日+=衫(此時k=6),還11必須計算一次，因此可填s<衫，選C.規律方法從近幾年高考各省市試題可以看出，本部分命題呈現以下特點:(1聲題以選擇題、填空題為主，屆中低檔題.(2內查內容是程序框圖，或者要求補充完整框圖，或者要求求出按程序框圖執行后的結果.程序框圖中主

5、要以條件結構和循環結構為主，其中循環結構是重點.跟蹤訓練2.執行如圖1-2所示的程序框圖，若輸入的a值為1,則輸出的k值為()圖1-2A.1B.2C.3D.4B開始a=1,b=1,k=0；_，1第一次循環a=一方，k=1；第二次循環a=2,k=2；第三次循環a=1,條件判斷為“是”，跳出循環，此時k=2.程序的編寫例EJ某人從家到單位共需要40分鐘，在途中前20分鐘以60米/分鐘的速度跑步前進，后20分鐘以25米/分鐘的速度步行，請設計算法計算此人離家t分鐘時的路程S,寫出程序.解由題意可知，路程S與時間t分鐘存在如下關系：60t,0<t<20,S1200+25(t2020<

6、t<40.根據關系式可寫出算法程序如下：規律方法算法設計和程序框圖是設計程序的基礎.編寫程序的基本方法是“自上而下逐步求精”，步驟如下：(1肥一個復雜的大問題分解成若干相對獨立的小問題.若小問題仍較復雜，貝U可第3頁以把小問題分解成若干個子問題.這樣不斷地分解，使小問題或子問題簡單到能直接用程序的三種基本結構甚至是五種基本語句表達活楚為止.（2時應每一個小問題或子問題編寫出一個功能上相對獨立的程序塊（3甘巴每一個模塊統一組裝，完成程序.跟蹤訓練3.到銀行辦理個人異地匯款（不超過100萬）時，銀行要收取一定的手續費，匯款額不超過100元，收取1元手續費；超過100元但不超過5000元，按匯

7、款額的1%收取；超過5000元，一律收取50元手續費.試用條件語句描述匯款額為x元時，銀行收取手續費為y元的過程，寫出程序.解依題意，我們可求手續費y與匯款額x之間的關系式為0<x<100,y=<0.01x,50,100<x<5000,5000<xV1000000.程序如下:分類討論的思想例寫出解方程px+q=0（其中p,q為常數）的一個算法，并畫出相應的程序框圖.思路探究方程px+q=0的根與p,q的取值關系密切.當pu。時，方程的解為x=q；p當p=0且q0時，方程無實數根;而當p=0,q=0時，方程的解是全體實數.因此對p,q的取值進行討論，由此可知在算法中應不止一次地應用判斷框引入解算法如下:S1輸入p,q.S2如果p0,則x=q，并執行S3;否則執行S4.pS3輸出x,結束算法.S4如果q冬0,則輸出“方程無實數根”；否則輸出“方程的解是全體實數”程序框圖如圖.規律方法在解答某些數學問題時，有時會有多種情況，需對各種情況加以分類，并逐類求解，然后綜合得結論，這就是分類討論思想.在具體問題的算法設計中，往往需要根