高中必修3算法初步學(xué)案

學(xué)員姓名：學(xué)科教師：年級(jí)：高一年級(jí)輔導(dǎo)科目：數(shù)學(xué)授課日期時(shí)間A/B/C/D/E/F段主題算法初步教學(xué)內(nèi)容1.回顧算法的概念以及三種基本邏輯結(jié)構(gòu)；2.掌握三種基本邏輯結(jié)構(gòu)的應(yīng)用；3.掌握條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)互相嵌套的應(yīng)用.一、算法的基本概念1.算法定義描述：在數(shù)學(xué)中，現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.2.算法的特性：①有窮性：一個(gè)算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能是無限的.②確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.③可行性：算法中的每一步操作都必須是可執(zhí)行的，也就是說算法中的每一步都能通過手工和機(jī)器在有限時(shí)間內(nèi)完成.④輸入：一個(gè)算法中有零個(gè)或多個(gè)輸入..⑤輸出：一個(gè)算法中有一個(gè)或多個(gè)輸出.二、三種基本邏輯結(jié)構(gòu)1.順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成.輸入輸出語句輸入語句：INPUT“提示內(nèi)容輸入輸出語句輸出語句：PRINT“提示內(nèi)容”；表達(dá)式賦值語句：變量=表達(dá)式語句1滿足條件？語句1滿足條件？是否語句2根據(jù)條件判斷，決定不同流向.（1）IF—THEN—LESE形式IF條件THEN語句滿足條件？語句滿足條件？是否LESE語句2ENDIF（2）IF—THEN形式IF條件THEN語句ENDIF3.循環(huán)結(jié)構(gòu)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟.滿足條件？否滿足條件？否循環(huán)體是WHILE條件循環(huán)體WEND滿足條件？滿足條件？是否循環(huán)體（2）直到型（UNTIL型）循環(huán)：DO循環(huán)體LOOPUNTIL條件練習(xí)：例1.交換兩個(gè)變量A和B的值，并輸出交換前后的值.輸入A，B輸出A，B開始輸入A，B輸出A，B開始結(jié)束A=Bx=AB=x第一步：輸入A，B的值.第二步：把A的值賦給x.第三步：把B的值賦給A.第四步：把x的值賦給B.第五步：輸出A，B的值.程序如下：INPUT“A=，B=”；A，Bx=AA=BB=xPRINTA，BEND1.條件結(jié)構(gòu)與分段函數(shù)的綜合例1.執(zhí)行右邊的程序框圖，如果輸出的y是4，則輸入的的x的所有可能取值是（）A.-4 B.2 C.-2 D.-4或22.循環(huán)結(jié)構(gòu)與數(shù)列求和的綜合例2.圖中的程序框圖運(yùn)行的結(jié)果是（）A. B.C. D.3..循環(huán)結(jié)構(gòu)與在正整數(shù)集內(nèi)解不等式的綜合。例3.如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是___________。算法初步高考題解法示例模擬電腦法模擬電腦的運(yùn)行步驟，列出每一步的運(yùn)行結(jié)果，當(dāng)循環(huán)次數(shù)較少時(shí)，列出每一步的運(yùn)行結(jié)果，直至程序結(jié)束，自然就得出答案。當(dāng)循環(huán)次數(shù)較多時(shí)，逐一列出前面的若干步驟，觀察、歸納規(guī)律，從而得答案。這是最常用、最有效也是最適合學(xué)生認(rèn)知水平的方法，幾乎所有的算法初步高考題都可用比法解題。故復(fù)習(xí)中，應(yīng)要求學(xué)生以掌握此法為主。4.執(zhí)行程序框圖，如果輸入的N是6，那么輸出的P是（）A.120 B.720 C.1440 D.50405.閱讀程序框圖，運(yùn)行相應(yīng)的程序，則輸出i的值為()A．3 B.4 C.5 D.66.執(zhí)行如圖所示的程序框圖，則輸出的S值是（）1.下面對(duì)算法描述正確的一項(xiàng)是：（）A.算法只能用自然語言來描述B.算法只能用圖形方式來表示C.同一問題可以有不同的算法D.同一問題的算法不同，結(jié)果必然不同2.畫出判斷一元二次方程ax2＋bx＋c＝0(a≠0)是否有根的程序框圖．3.寫出1×2×3×4×5×…×50的一個(gè)算法．1.了解算法的含義，了解算法的思想。2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)。3.理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義。1.某程序框圖如圖所示，該程序運(yùn)行后輸出的的值是 （）A．B．C．D．3、閱讀上（右）圖的程序框圖，則輸出的S=()A26B35C40D575、隨機(jī)抽取某產(chǎn)品件，測(cè)得其長(zhǎng)度分別為，則圖3所示的程序框圖輸出的，表示的樣本的數(shù)字特征是．（注：框圖上（右）中的賦值符號(hào)“=”也可以寫成“←”“：=”）6、執(zhí)行右邊的程序框圖，輸出的T=.開始開始S=0,T=0,n=0T>SS=S+5n=n+2T=T+n輸出T結(jié)束是否圖67、執(zhí)行右邊的程序框圖6，若p＝0.8，則輸出的n＝.圖61.執(zhí)行如圖所示的程序框圖，輸出的