221《算法的基本結(jié)構(gòu)及設(shè)計(jì)》課件yuanlaide

1、2算法框圖的基 本結(jié)構(gòu)及設(shè)計(jì) 2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu) 算法框圖算法框圖：又稱程序框圖程序框圖或流流 程圖程圖，是一種用規(guī)定的圖形、指 向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地 表示算法的圖形。 起、止框起、止框 輸入、輸出框輸入、輸出框 處處 理理 框框 判判 斷斷 框框 流流 程程 線線 流流 程程 圖圖 常常 用用 圖圖 形形 連接程序框圖的兩個(gè)部 分 連接點(diǎn) 連接流程框，指明方 向 流程線 用于判斷，有兩個(gè)出 口 判斷框 賦值和計(jì)算 處理框（執(zhí)行框） 表示輸入和輸出的信 息 輸入、輸出框 表示一個(gè)算法的起始和 結(jié)束 終端框（起止框） 功能 名稱圖形符號(hào) 學(xué)習(xí)這部分知識(shí)的時(shí)候，要掌握各個(gè)圖形的 形狀

2、、作用及使用規(guī)則，畫(huà)程序框圖的規(guī)則如下： 1、使用標(biāo)準(zhǔn)的圖形符號(hào)。 2、框圖一般按從上到下、從左到右的方向畫(huà)。 3、除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入 點(diǎn)和一個(gè)退出點(diǎn)。判斷框是具有超過(guò)一個(gè)退出 點(diǎn)的唯一符號(hào)。 4、判斷框分兩大類，一類判斷框是“是”與“否” 兩分 支的判斷，而且有且僅有兩個(gè)結(jié)果；另一類是 多分支判斷，有幾種不同的結(jié)果。 5、在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚。 練習(xí)1 下列功能中處理框沒(méi)有的是（ ） A.賦值 B.計(jì)算 C.判斷 D.以上都不對(duì) 練習(xí)2 關(guān)于框圖的圖形符號(hào)的理解，正確的有_ 任何一個(gè)框圖都必須有起止框；輸入框 只能放在開(kāi)始框后，輸出框只能放在結(jié)束框 之前

3、；判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn) 的圖形符號(hào)；對(duì)于一個(gè)程序來(lái)說(shuō)，判斷框 內(nèi)的條件是唯一的. 假假 順序結(jié)構(gòu) 步驟甲步驟甲 步驟乙步驟乙 選擇結(jié)構(gòu) 真真 條件條件 步驟甲步驟甲步驟乙步驟乙 7 7、用算法框圖分別表示順序結(jié)構(gòu)和選擇結(jié)構(gòu)。、用算法框圖分別表示順序結(jié)構(gòu)和選擇結(jié)構(gòu)。 探探 究究尺規(guī)作圖，確定線段尺規(guī)作圖，確定線段AB的一個(gè)的一個(gè)5等分點(diǎn)等分點(diǎn) AB G P F E C D M 作法：如圖作法：如圖 1、過(guò)、過(guò)A作射線作射線AP 2、在射線、在射線AP上任取一點(diǎn)上任取一點(diǎn)C,得線段得線段AC 3、在射線、在射線AP上作線段上作線段AC=CE=EF=FG=GD 4、連接、連接BD, 過(guò)過(guò)C

4、作作 CM / BD ,交交AB 于于 M 5、M為所作的為所作的AB的一個(gè)的一個(gè) 5 等分點(diǎn)等分點(diǎn) 開(kāi)始開(kāi)始 從從A出發(fā)作一條射線出發(fā)作一條射線 在射線上取點(diǎn)在射線上取點(diǎn)C得線段得線段AC 在射線上作在射線上作CE=EF=FG =GD=AC ，并連接，并連接BD 過(guò)過(guò)C作作BD的平行線交的平行線交AB于于 M , 即得即得AB的一個(gè)的一個(gè)5等分點(diǎn)等分點(diǎn) 結(jié)束結(jié)束 算法算法 流程圖流程圖 A B 順 順 序序 結(jié)結(jié) 構(gòu)構(gòu) 1 1、設(shè)計(jì)一個(gè)算法、設(shè)計(jì)一個(gè)算法, ,求一元求一元 二次方程二次方程axax2 2+bx+c=0+bx+c=0 （a0, ba0, b2 2-4ac0-4ac0）的根）的根

5、, , 畫(huà)出相應(yīng)的框圖畫(huà)出相應(yīng)的框圖. . 輸入輸入系數(shù)系數(shù)a,b,ca,b,c 輸出輸出X X1 1、X X2 2 結(jié)束結(jié)束 開(kāi)始開(kāi)始 計(jì)算計(jì)算 順序結(jié)構(gòu)順序結(jié)構(gòu) 探究探究 2 2、設(shè)計(jì)一個(gè)算、設(shè)計(jì)一個(gè)算 法法, ,求一元二次求一元二次 方程方程axax2 2+bx+c=0+bx+c=0 （a0a0）的根）的根, , 畫(huà)出相應(yīng)的框圖畫(huà)出相應(yīng)的框圖. . 輸入輸入a,b,ca,b,c 輸出輸出x x1 1,x,x2 2 結(jié)束結(jié)束 開(kāi)始開(kāi)始 00,則x的絕對(duì)值等 于x,令m=x;若x0,則 執(zhí)行第二步. 第二步第二步, x的絕對(duì)值等 于x,令m=x; 第三步第三步,輸出m. 算法分析: m=-x

6、 開(kāi)始 輸入x x0 m=x 輸出m 否 是 結(jié)束結(jié)束 選 選 擇擇 結(jié)結(jié) 構(gòu)構(gòu) 順序結(jié)構(gòu) 由若干個(gè)依次執(zhí)行 的處理步驟組成的 邏輯結(jié)構(gòu)。這是任 何一個(gè)程序都離不 開(kāi)的基本結(jié)構(gòu)。 A B 在一個(gè)算法中，經(jīng)常 會(huì)遇到一些條件的判 斷，算法的流程根據(jù) 條件是否成立有不同 的流向，這種算法結(jié) 構(gòu)稱為條件結(jié)構(gòu)。 選擇結(jié)構(gòu) 真真 假假 條件條件 步驟甲步驟甲 步驟乙步驟乙 1 一個(gè)船工要送 一匹狼、一只羊 和一顆白菜過(guò) 河.每次只能帶 一樣，并且狼和 羊不能單獨(dú)在一 起，山羊和白菜 也不能單獨(dú)在一 起。應(yīng)該如何渡 河？ 開(kāi)始 船工送羊過(guò)河 船工獨(dú)自回來(lái) 船工帶羊回來(lái) 船工送狼過(guò)河 船工送白菜過(guò)河 船工獨(dú)

7、自回來(lái) 船工送羊過(guò)河 結(jié)束 課堂練習(xí)： 1.寫(xiě)出下列程序 的運(yùn)行結(jié)果. （1）圖（1）中， 輸出S=_ (2) 圖(2)中，若 R=8，則a=_ 開(kāi)始 結(jié)束 輸入a,b a=2 b=4 輸出S ba S ab 圖（1） 開(kāi)始 結(jié)束 輸入R a=2b 輸出a 圖（2） 2 R b 2.下圖的 作用是 判斷輸 入數(shù)x 的奇偶 性，則 處應(yīng) 為_(kāi) 開(kāi)始 結(jié)束 輸入x 輸出“x是奇數(shù)”輸出“x是偶數(shù)” R=x除以2的余數(shù) 是否 2.通常說(shuō)一年有通常說(shuō)一年有365天，它表示地球圍繞太陽(yáng)天，它表示地球圍繞太陽(yáng) 轉(zhuǎn)一周所需要的時(shí)間，但事實(shí)并不是這樣簡(jiǎn)轉(zhuǎn)一周所需要的時(shí)間，但事實(shí)并不是這樣簡(jiǎn) 單。根據(jù)天文資料，

8、地球圍繞太陽(yáng)轉(zhuǎn)一周所單。根據(jù)天文資料，地球圍繞太陽(yáng)轉(zhuǎn)一周所 需要的精確時(shí)間是需要的精確時(shí)間是365.2422，稱之為天文年。，稱之為天文年。 這個(gè)誤差看似不大，卻引起季節(jié)和日歷之間這個(gè)誤差看似不大，卻引起季節(jié)和日歷之間 難以預(yù)料的大變動(dòng)。在歷法上規(guī)定四年一閏，難以預(yù)料的大變動(dòng)。在歷法上規(guī)定四年一閏， 百年少一閏，每四百年又加一閏。如何判斷百年少一閏，每四百年又加一閏。如何判斷 某一年是不是閏年呢？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，并某一年是不是閏年呢？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，并 用框圖表示這個(gè)算法用框圖表示這個(gè)算法 分析理解：設(shè)分析理解：設(shè)y為年份，如果為年份，如果Y是閏年，那么是閏年，那么 或者或者y能被能被4整除不

9、能被整除不能被100整除，或者整除，或者y能被能被 400整除。整除。 解：算法步驟： 1.若y不能被4整除，則輸出“y不是閏年”。 2.若y不能被4整除，則判斷y是否能被100整除； （1）若y不能被100整除，則輸出“y是閏年”； （2）若y能被100整除，則判斷y是否能被 400整除； 若y能被400整除，則輸出“y是閏 年”； 若y不能被400整除，則輸出“y不是閏年”； 開(kāi)始開(kāi)始 輸入輸入y 4整除整除y 輸出輸出y不是閏年不是閏年 結(jié)束結(jié)束 是是否否 輸出輸出y是閏年是閏年 100整除整除y 400整除整除y 是是否否 是是否否 4、閱讀下面的流程圖中，若輸入的數(shù)據(jù)a，b，c 分別

10、是7,9,6，則輸出的結(jié)果是（ ） A 、6 B 、9 C 、7 D、7，9, 6 N Y NY 開(kāi)始開(kāi)始 輸入輸入a，b，c的值的值 ab bc 輸出輸出a輸出輸出b輸出輸出c 結(jié)束結(jié)束 ac 輸出輸出c N Y B 課后練習(xí)1兩種解法對(duì)比 開(kāi)始 結(jié)束 輸入x X1000 Y=0X5000 Y=2%*x X10000 Y=3%*xY=5%*x 輸出Y 是 是 是 否 否 否 開(kāi)始 結(jié)束 輸入x 輸出Y X10000 X5000 X1000 Y=5%*X Y=3%*X Y=2%*x Y=0 是 是 是 否 否 否 作業(yè)：P90 2 及補(bǔ)充作業(yè) 補(bǔ)充作業(yè)1： 寫(xiě)出已知梯形的兩底和高寫(xiě)出已知梯形的兩底和高 分別是分別是