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

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

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

3、；判斷框是唯一具有超過一個退出點 的圖形符號；對于一個程序來說，判斷框 內(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的一個的一個5等分點等分點 AB G P F E C D M 作法：如圖作法：如圖 1、過、過A作射線作射線AP 2、在射線、在射線AP上任取一點上任取一點C,得線段得線段AC 3、在射線、在射線AP上作線段上作線段AC=CE=EF=FG=GD 4、連接、連接BD, 過過C

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

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

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

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

8、地球圍繞太陽轉(zhuǎn)一周所單。根據(jù)天文資料，地球圍繞太陽轉(zhuǎn)一周所 需要的精確時間是需要的精確時間是365.2422，稱之為天文年。，稱之為天文年。 這個誤差看似不大，卻引起季節(jié)和日歷之間這個誤差看似不大，卻引起季節(jié)和日歷之間 難以預(yù)料的大變動。在歷法上規(guī)定四年一閏，難以預(yù)料的大變動。在歷法上規(guī)定四年一閏， 百年少一閏，每四百年又加一閏。如何判斷百年少一閏，每四百年又加一閏。如何判斷 某一年是不是閏年呢？請設(shè)計一個算法，并某一年是不是閏年呢？請設(shè)計一個算法，并 用框圖表示這個算法用框圖表示這個算法 分析理解：設(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不是閏年”； 開始開始 輸入輸入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 開始開始 輸入輸入a，b，c的值的值 ab bc 輸出輸出a輸出輸出b輸出輸出c 結(jié)束結(jié)束 ac 輸出輸出c N Y B 課后練習(xí)1兩種解法對比 開始 結(jié)束 輸入x X1000 Y=0X5000 Y=2%*x X10000 Y=3%*xY=5%*x 輸出Y 是 是 是 否 否 否 開始 結(jié)束 輸入x 輸出Y X10000 X5000 X1000 Y=5%*X Y=3%*X Y=2%*x Y=0 是 是 是 否 否 否 作業(yè)：P90 2 及補充作業(yè) 補充作業(yè)1： 寫出已知梯形的兩底和高寫出已知梯形的兩底和高 分別是分別是