程序框圖與算法的基本邏輯結(jié)構(gòu)2ppt課件.ppt

1 1 2程序框圖與算法的基本邏輯結(jié)構(gòu) 第三課時(shí) 1 順序結(jié)構(gòu) 依次無(wú)判斷無(wú)返回 2 條件結(jié)構(gòu) 判斷 二選一 選不選 3 循環(huán)結(jié)構(gòu) 4 3 循環(huán)結(jié)構(gòu) 在一些算法中 也經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始 按照一定條件 反復(fù)執(zhí)行某一步驟的情況 這就是循環(huán)結(jié)構(gòu) 反復(fù)執(zhí)行的步驟稱(chēng)為循環(huán)體 注意 循環(huán)結(jié)構(gòu)不能是永無(wú)終止的 死循環(huán) 一定要在某個(gè)條件下終止循環(huán) 這就需要條件結(jié)構(gòu)來(lái)作出判斷 因此 循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu) 5 循環(huán)結(jié)構(gòu)用程序框圖可表示為 6 2 循環(huán)結(jié)構(gòu)分為兩種 當(dāng)型和直到型 直到型循環(huán)在執(zhí)行了一次循環(huán)體之后 對(duì)條件進(jìn)行判斷 如果條件不滿足就執(zhí)行循環(huán)體 直到條件滿足時(shí)終止循環(huán) 反復(fù)執(zhí)行循環(huán)體 直到條件滿足 7 當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對(duì)條件進(jìn)行判斷 當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體 否則終止循環(huán) 當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體 8 判斷 直到型 當(dāng)型 9 順序結(jié)構(gòu) 用程序框圖來(lái)表示算法 有三種不同的基本邏輯結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu) 10 2 循環(huán)結(jié)構(gòu)有幾種形式 他們的各自特征是什么嗎 區(qū)別 循環(huán)結(jié)構(gòu)具有重復(fù)性 條件結(jié)構(gòu)具有選擇性 不重復(fù)性 1 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)有什么區(qū)別和聯(lián)系 聯(lián)系 循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu) 用于確定何時(shí)終止執(zhí)行循環(huán)體 條件結(jié)構(gòu)中不含循環(huán)結(jié)構(gòu) 11 第四步 判斷 i 100 是否成立 若是 則輸出S 結(jié)束算法 否則 返回第二步 第一步 令i 1 S 0 第二步 計(jì)算S i 仍用S表示 第三步 計(jì)算i 1 仍用i表示 思考1 計(jì)算1 2 3 100的值的算法 并畫(huà)出程序框圖 算法分析 知識(shí)探究 一 循環(huán)結(jié)構(gòu)的程序框圖 12 思考2 用直到型循環(huán)結(jié)構(gòu) 上述算法的程序框圖如何表示 13 思考3 用當(dāng)型循環(huán)結(jié)構(gòu) 上述算法的程序框圖如何表示 第二步 判斷i 100是否成立 若是 則執(zhí)行第三步 否則 輸出S 結(jié)束算法 第一步 令i 1 S 0 第三步 計(jì)算S i 仍用S表示 第四步 計(jì)算i 1 仍用i表示 返回第三步 14 思考4 觀察兩個(gè)程序框圖 直到型循環(huán)結(jié)構(gòu)與當(dāng)型循環(huán)結(jié)構(gòu)如何轉(zhuǎn)化 初始值 循環(huán)體 終止條件 15 說(shuō)明 1 一般地 循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量 計(jì)數(shù)變量用于記錄循環(huán)次數(shù) 同時(shí)它的取值還用于判斷循環(huán)是否終止 累加變量用于輸出結(jié)果 累加變量和計(jì)數(shù)變量一般是同步執(zhí)行的 累加一次 記數(shù)一次 2 循環(huán)結(jié)構(gòu)分為兩種 當(dāng)型和直到型 當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對(duì)循環(huán)條件進(jìn)行判斷 當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體 不滿足則停止 當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體 直到型循環(huán)在執(zhí)行了一次循環(huán)體之后 對(duì)控制循環(huán)條件進(jìn)行判斷 當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體 滿足則停止 反復(fù)執(zhí)行循環(huán)體 直到條件滿足 16 變式1 右邊的程序框圖輸出S 9 17 變式2 右邊的程序框圖 輸出S 題型一 程序框圖的閱讀與理解 14 18 題型二 程序框圖的補(bǔ)充 1 求的值 設(shè)計(jì)的算法框圖如右 應(yīng)該在空格位置填入什么條件 分析 空格位置判斷條件 應(yīng)該考慮循環(huán)的終止條件是什么 應(yīng)該填入 i 10 19 例2某工廠2005年的年生產(chǎn)總值為200萬(wàn)元 技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5 設(shè)計(jì)一個(gè)程序框圖 輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份 第三步 判斷所得的結(jié)果是否大于300 若是 則輸出該年的年份 否則 返回第二步 第一步 輸入2005年的年生產(chǎn)總值 第二步 計(jì)算下一年的年生產(chǎn)總值 算法分析 20 3 控制條件 當(dāng) a 300 時(shí)終止循環(huán) 1 循環(huán)體 設(shè)a為某年的年生產(chǎn)總值 t為年生產(chǎn)總值的年增長(zhǎng)量 n為年份 則t 0 05a a a t n n 1 2 初始值 n 2005 a 200 循環(huán)結(jié)構(gòu) 21 程序框圖 循環(huán)結(jié)構(gòu) 22 是 否 a 300 當(dāng)型循環(huán)結(jié)構(gòu)程序框圖 23 思考1 用 二分法 求方程的近似解的算法如何設(shè)計(jì) 知識(shí)探究 二 混合邏輯結(jié)構(gòu)的程序框圖 第一步 令f x x2 2 給定精確度d 第二步 確定區(qū)間 a b 滿足f a f b 0 第三步 取區(qū)間中點(diǎn) 第四步 若f a f m 0 則含零點(diǎn)的區(qū)間為 a m 否則 含零點(diǎn)的區(qū)間為 m b 將新得到的含零點(diǎn)的區(qū)間仍記為 a b 第五步 判斷 a b 的長(zhǎng)度是否小于d或f m 是否等于0 若是 則m是方程的近似解 否則 返回第三步 24 思考2 該算法中哪幾個(gè)步驟可以用順序結(jié)構(gòu)來(lái)表示 這個(gè)順序結(jié)構(gòu)的程序框圖如何 25 思考3 該算法中第四步是什么邏輯結(jié)構(gòu) 這個(gè)步驟用程序框圖如何表示 是 26 思考3 該算法中第五步是什么邏輯結(jié)構(gòu) 這個(gè)步驟用程序框圖如何表示 27 思考5 根據(jù)上述分析 你能畫(huà)出表示整個(gè)算法的程序框圖嗎 28 小結(jié)作業(yè) 3 設(shè)計(jì)一個(gè)算法的程序框圖的基本思路 第二步 確定每個(gè)算法步驟所包含的邏輯結(jié)構(gòu) 并用相應(yīng)的程序框圖表示 第一步 用自然語(yǔ)言表述算法步驟 第三步 將所有步驟的程序框圖用流程線連接起來(lái) 并加上兩個(gè)終端框 首先確定循環(huán)體 再根據(jù)循環(huán)體第一步確定初值 最后一步確定循環(huán)終止條件 1 循環(huán)結(jié)構(gòu)三要素 循環(huán)變量賦初值 循環(huán)體 循環(huán)終止條件 2 循環(huán)三要素確定過(guò)程 29 P20BT2 某高中男子體育小組的50m跑成績(jī) 單位 s 為 6 4 6 5 7 0 6 8 7 1 7 3 6 9 7 4 7 5 設(shè)計(jì)一個(gè)算法 從這些成績(jī)中搜出小于6 8s的成績(jī) 算法分析 第一步 把計(jì)