順序結(jié)構(gòu)和選擇結(jié)構(gòu)ppt課件.ppt

《順序結(jié)構(gòu)和選擇結(jié)構(gòu)ppt課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、§2算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)已知點(diǎn)A(x0,y0)和直線L:Ax+By+C=0，設(shè)計(jì)一個(gè)算法，求點(diǎn)A到直線L的距離d.●A(x0,y0)設(shè)直線垂直于LL解：算法步驟如下：(1)輸入點(diǎn)的橫、縱坐標(biāo)x0,y0和直線方程的系數(shù)A,B,C(2)計(jì)算Z1=Ax0+By0+C(3)計(jì)算Z2=A2+B2(5)輸出d為了更簡(jiǎn)潔、清晰、直觀和便于檢查，我們一般用框圖表示算法.如：輸入x0,y0,A,B,C開始計(jì)算Z1=Ax0+By0+C計(jì)算Z2=A2+B2結(jié)束計(jì)算d=輸出d本節(jié)課我們來學(xué)習(xí)算法框圖的兩種結(jié)構(gòu)1.

2、理解算法框圖的順序結(jié)構(gòu)和選擇結(jié)構(gòu)；（重點(diǎn)）2.能用文字語言表示算法，并能將算法用順序結(jié)構(gòu)和選擇結(jié)構(gòu)表示為簡(jiǎn)單的框圖.（難點(diǎn)）算法框圖：在算法設(shè)計(jì)中，算法框圖（也叫程序框圖）可以準(zhǔn)確、清晰、直觀地表達(dá)解決問題的思路和步驟.框圖功能賦值、計(jì)算判斷某一條件是否成立終端框(起止框)輸入、輸出框處理框判斷框表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息基本的框圖和它們各自表示的功能（1）使用標(biāo)準(zhǔn)的圖形符號(hào).（2）框圖一般按從上到下、從左到右的方向畫.（3）除判斷框外，大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn).判斷框是具有

3、超過一個(gè)退出點(diǎn)的唯一框圖符號(hào).（4）判斷框，“是”與“否”兩分支的判斷.（5）在圖形符號(hào)內(nèi)描述的語言要簡(jiǎn)練清楚.提升總結(jié)：畫程序框圖的規(guī)則如下：例1尺規(guī)作圖，確定線段AB的一個(gè)5等分點(diǎn).ABGPFECMD作法：作圖步驟如下:1.從已知線段的左端點(diǎn)A出發(fā),作一條射線AP;2.在射線上任取一點(diǎn)C,得線段AC;3.在射線上作線段CE=AC;4.在射線上作線段EF=AC;5.在射線上作線段FG=AC;6.在射線上作線段GD=AC,那么線段AD=5AC;7.連接DB;8.過C作BD的平行線,交線段AB于點(diǎn)M,這樣點(diǎn)M就是線段A

4、B的一個(gè)5等分點(diǎn).步驟甲步驟乙順序結(jié)構(gòu)算法框圖開始從A點(diǎn)出發(fā)作一條射線在射線上取點(diǎn)C,得單位線段AC在射線上作線段CE=EF=FG=GD=AC過點(diǎn)C作BD的平行線交AB于點(diǎn)M,即為線段AB的一個(gè)5等分點(diǎn)結(jié)束連接DB例2:通常說一年有365天,它表示地球圍繞太陽轉(zhuǎn)一周所需要的時(shí)間,但事實(shí)并不是這樣簡(jiǎn)單.根據(jù)天文資料,地球圍繞太陽轉(zhuǎn)一周所需要的精確時(shí)間是365.2422天,稱之為天文年.這個(gè)誤差看似不大,卻引起季節(jié)和日歷之間難以預(yù)料的大變動(dòng).在歷法上規(guī)定四年一閏,百年少一閏,每四百年又加一閏.如何判斷某一年是不是閏年呢?

5、請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法,解決這個(gè)問題,并用框圖描述這個(gè)算法.解:算法步驟如下:1.若y不能被4整除,則輸出“y不是閏年”.2.若y能被4整除,則判斷y是否能被100整除:(1)若y不能被100整除,則輸出“y是閏年”;(2)若y能被100整除,則判斷y是否能被400整除:①若y能被400整除,則輸出“y是閏年”;②若y不能被400整除,則輸出“y不是閏年”.這個(gè)算法的框圖如圖：100整除y輸出“y是閏年”否否輸出“y不是閏年”是開始是輸入y4整除y400整除y是否結(jié)束例3：任意給定一個(gè)實(shí)數(shù)x,設(shè)計(jì)一個(gè)算法,求x的絕對(duì)值,并畫

6、出程序框圖.第一步,判斷x是否大于0,若x>0,則x的絕對(duì)值等于x,令m=x;若x≤0,則執(zhí)行第二步.第二步,x的絕對(duì)值等于－x,令m=－x;第三步,輸出m.算法分析:m=-x開始輸入xx>0m=x輸出m否是結(jié)束選擇結(jié)構(gòu)由若干個(gè)依次執(zhí)行的處理步驟組成的邏輯結(jié)構(gòu).這是任何一個(gè)程序都離不開的基本結(jié)構(gòu).在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向，這種算法結(jié)構(gòu)稱為選擇結(jié)構(gòu).步驟甲步驟乙條件步驟甲步驟乙順序結(jié)構(gòu)選擇結(jié)構(gòu)1.右圖的作用是判斷輸入數(shù)x的奇偶性，則②處應(yīng)為_____________

7、________.開始結(jié)束輸入x輸出“x是奇數(shù)”輸出“x是偶數(shù)”R=x除以2的余數(shù)②是否R等于12.設(shè)計(jì)一個(gè)算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac>0）的根,畫出相應(yīng)的框圖.輸入系數(shù)a,b,c輸出x1、x2結(jié)束開始計(jì)算順序結(jié)構(gòu)3.設(shè)計(jì)一個(gè)算法,求一元二次方程ax2+bx+c=0（a≠0）的根,畫出相應(yīng)的框圖.輸入a,b,c輸出x1,x2結(jié)束開始△<0否是輸出無實(shí)數(shù)解計(jì)算△選擇結(jié)構(gòu)1.算法的兩種表示方法:①用自然語言表示算法;②算法框圖.2.順序結(jié)構(gòu)與選擇結(jié)構(gòu)過去的，讓它過去，永遠(yuǎn)不要回顧；未來

8、的，等來時(shí)再說，不要空想；我們只抓住現(xiàn)在，用我們現(xiàn)在的理想，做我們所應(yīng)該做的.——茅盾