1、2 算法框圖的基本結(jié)構(gòu)及設(shè)計 第5課時：算法框圖的設(shè)計1 知識與技能過程與方法 情感、態(tài)度與價值觀 教學(xué)重點(diǎn) 掌握排序的算法，掌握畫程序框圖的基本規(guī)則，能正確畫出程序框圖 通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達(dá)解決問題的過程；學(xué)會靈活、正確地畫程序框圖 掌握算法語言的三種基本邏輯結(jié)構(gòu)，明確程序框圖的基本要求；認(rèn)識到學(xué)習(xí)程序框圖是學(xué)習(xí)計算機(jī)語言的必經(jīng)之路 綜合運(yùn)用這些知識正確地畫出程序框圖 教學(xué)難點(diǎn) 綜合運(yùn)用這些知識正確地畫出程序框圖 1 如圖是求x1，x2，x10的乘積S的算法流程圖，圖中空白框中應(yīng)填入的內(nèi)容為() ASS*(n1) BSS*xn1CSS*n DSS*xn2用框圖表示一

2、個算法，要求輸出1900中既能被3整除又除以5余1的所有整數(shù) 導(dǎo)入新課 一條河流有時像順序結(jié)構(gòu)，奔流到海不復(fù)回；有時像條件結(jié)構(gòu)分分合合向前進(jìn)；有時像循環(huán)結(jié)構(gòu)，雖有反復(fù)但最后流入大海一個程序框圖就像一條河流包含三種邏輯結(jié)構(gòu)，今天我們系統(tǒng)學(xué)習(xí)程序框圖的畫法 算法框圖的應(yīng)用 1【問題1】至今過學(xué)過幾種算法結(jié)構(gòu)，分別是什么？(1)請大家回憶順序結(jié)構(gòu)，并用程序框圖表示(2)請大家回憶條件結(jié)構(gòu)，并用程序框圖表示(3)請大家回憶循環(huán)結(jié)構(gòu)，并用程序框圖表示(4)總結(jié)畫程序框圖的基本步驟算法框圖的應(yīng)用 1(1)順序結(jié)構(gòu)是由若干個依次執(zhí)行的步驟組成的，這是任何一個算法都離不開的基本結(jié)構(gòu)框圖略(2)在一個算法中，經(jīng)

3、常會遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)框圖略(3)在一些算法中要求重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)即從算法某處開始，按照一定條件重復(fù)執(zhí)行某一處理過程重復(fù)執(zhí)行的處理步驟稱為循環(huán)體循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)框圖略算法框圖的應(yīng)用 1(4)從前面的學(xué)習(xí)可以看出，設(shè)計一個算法的程序框圖通常要經(jīng)過以下步驟：第一步，用自然語言表達(dá)算法步驟第二步，確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框表示，得到該步驟的程序框圖第三步，將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖算法框圖的應(yīng)用 2【問題

4、2】 設(shè)計算法，求100個數(shù)中的最大數(shù)，畫出算法框圖(1)算法中有沒有重復(fù)執(zhí)行的操作(2) 如何儲存每次比較的結(jié)果(3) 反復(fù)執(zhí)行的部分作為循環(huán)體，循環(huán)體能用符號表示嗎(4)如何設(shè)置循環(huán)終止的條件算法框圖的應(yīng)用 2(1)算法中重復(fù)比較大小(2)引入新變量b，存儲較大的數(shù)(3) 比較b與ai，如果b100 算法框圖如圖所示： 是否是否算法框圖的應(yīng)用 3【問題3】 菲波那契數(shù)列表示的是這樣一列數(shù)：0，1，1，2，3，5，從第三項起每一項等于前兩項的和設(shè)計一個算法框圖，輸出這個數(shù)列的前50項解法一：共設(shè)置50個變量A1、A2、A3、，分別存儲前50項，利用遞推公式順次算出各項并輸出算法框圖如圖所示：解法二：只設(shè)置三個變量A、B、C，完成變量輸出操作后，及時調(diào)整變量的值，節(jié)約空間算法框圖如圖所示：算法框圖的應(yīng)用 3是否是否順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)的靈活應(yīng)用1 已知如圖所示的算法流程圖，該程序運(yùn)行后輸出的結(jié)果為() A25 B16C9 D242已知一列數(shù)滿足后一項等于前兩項的平方和：0，1，1，2，5，29，866，750797，請設(shè)計算法框圖，輸出該數(shù)列的前20項 1 在如圖所示的算法流程圖 中，如果輸入的n5，那么輸出的i() A3 B