順序結(jié)構(gòu)與選擇結(jié)構(gòu)北師大PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1 順序結(jié)構(gòu)與選擇結(jié)構(gòu)北師大順序結(jié)構(gòu)與選擇結(jié)構(gòu)北師大 1 1、理解算法框圖的順序結(jié)構(gòu)和選擇結(jié)構(gòu)；、理解算法框圖的順序結(jié)構(gòu)和選擇結(jié)構(gòu)； 2 2、能用文字語言表示算法，并能將算法用順序結(jié)構(gòu)和、能用文字語言表示算法，并能將算法用順序結(jié)構(gòu)和 選擇結(jié)構(gòu)表示簡(jiǎn)單的框圖選擇結(jié)構(gòu)表示簡(jiǎn)單的框圖. . 第1頁/共23頁 1.1.已知點(diǎn)已知點(diǎn)P P0 0(x(x0 0,y,y0 0) )和直線和直線L:Ax+By+C=0L:Ax+By+C=0，設(shè)計(jì)一個(gè)算法，求，設(shè)計(jì)一個(gè)算法，求 點(diǎn)點(diǎn)P P到直線到直線L L的距離的距離d.d. 2.2.給定平面內(nèi)任意兩點(diǎn)給定平面內(nèi)任意兩點(diǎn)A(xA(x1 1,y,y1 1),

2、B(x),B(x2 2,y,y2 2).).設(shè)計(jì)一個(gè)算法，設(shè)計(jì)一個(gè)算法， 求兩點(diǎn)連線的斜率求兩點(diǎn)連線的斜率. . 第2頁/共23頁 1.1.解：解：算法步驟如下：算法步驟如下： (1)(1)輸入點(diǎn)的坐標(biāo)輸入點(diǎn)的坐標(biāo)x x0 0,y,y0 0和直線方程的系數(shù)和直線方程的系數(shù)A.B.CA.B.C (2)(2)計(jì)算計(jì)算 Z Z1 1= =AxAx0 0+By+By0 0+C+C (3)(3)計(jì)算計(jì)算 Z Z2 2= =A A2 2+B+B2 2 (5)(5)輸出輸出d d 第3頁/共23頁 2.2.解：解：算法步驟如下：算法步驟如下： (1)(1)輸入點(diǎn)的坐標(biāo)輸入點(diǎn)的坐標(biāo)x x1 1,y,y1 1,

3、x,x2 2,y,y2 2 (3)(3)輸出輸出k k的值的值. . 第4頁/共23頁 為了更簡(jiǎn)潔、清晰、直觀和便于檢查，我們一般用框?yàn)榱烁?jiǎn)潔、清晰、直觀和便于檢查，我們一般用框 圖表示算法圖表示算法. . 1.1.解：算法步驟如下：解：算法步驟如下： (1)(1)輸入點(diǎn)的坐標(biāo)輸入點(diǎn)的坐標(biāo)x x0 0,y,y0 0和和 直線方程的系數(shù)直線方程的系數(shù)A.B.CA.B.C (2)(2)計(jì)算計(jì)算 Z Z1 1= =AxAx0 0+By+By0 0+C+C (3)(3)計(jì)算計(jì)算 Z Z1 1= =A A2 2+B+B2 2 (5)(5)輸出輸出d d 如：如： 輸入輸入x x0 0,y,y0 0,A

4、.B.C,A.B.C 開開 始始 計(jì)算計(jì)算 Z Z1 1:=:=AxAx0 0+By+By0 0+C+C 輸輸 出出 計(jì)算計(jì)算Z Z2 2:=:=A A2 2+B+B2 2 結(jié)束結(jié)束 計(jì)算計(jì)算 第5頁/共23頁 算法框圖：算法框圖： 第6頁/共23頁 終端框終端框 ( (起止框起止框) ) 輸入、輸出框輸入、輸出框 處處 理理 框框 判判 斷斷 框框 流流 程程 線線 框框 圖 圖 常 常 用 用 圖 圖 形 形 第7頁/共23頁 連接程序框圖的兩個(gè)部分連接程序框圖的兩個(gè)部分連接點(diǎn)連接點(diǎn) 連接流程框，指明方向連接流程框，指明方向流程線流程線 判斷某一條件是否成立判斷某一條件是否成立判斷框判斷框

5、 賦值和計(jì)算賦值和計(jì)算處理框處理框 表示一個(gè)算法輸入表示一個(gè)算法輸入 和輸出的信息和輸出的信息 輸入、輸出框輸入、輸出框 表示一個(gè)算法的表示一個(gè)算法的 起始和結(jié)束起始和結(jié)束 終端框（起止終端框（起止 框）框） 功能功能名稱名稱 圖形符圖形符 號(hào)號(hào) 第8頁/共23頁 （1 1）使用標(biāo)準(zhǔn)的圖形符號(hào)）使用標(biāo)準(zhǔn)的圖形符號(hào). . （2 2）框圖一般按從上到下、從左到右的方向畫）框圖一般按從上到下、從左到右的方向畫. . （3 3）除判斷框外，大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)）除判斷框外，大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè) 退出點(diǎn)退出點(diǎn). .判斷框具有超過一個(gè)退出點(diǎn)的唯一框圖符號(hào)判斷框具有超過一個(gè)退出點(diǎn)

6、的唯一框圖符號(hào). . （4 4）判斷框，）判斷框， “ “是是”與與“否否”兩分支的判斷兩分支的判斷. . （5 5）在圖形符號(hào)內(nèi)描述的語言要簡(jiǎn)練清楚）在圖形符號(hào)內(nèi)描述的語言要簡(jiǎn)練清楚. . 畫程序框圖的規(guī)則如下：畫程序框圖的規(guī)則如下： 第9頁/共23頁 作法：作法：作圖步驟如下作圖步驟如下: : 1 1、從已知線段的左端點(diǎn)、從已知線段的左端點(diǎn)A A點(diǎn)出發(fā)點(diǎn)出發(fā), ,作一條射線作一條射線AP;AP; 2 2、在射線、在射線APAP上任取一點(diǎn)上任取一點(diǎn)C,C,得線段得線段AC;AC; 3 3、在射線上作線段、在射線上作線段CE=EF=FG=GD=AC,CE=EF=FG=GD=AC,那么線段那么線

7、段AD=5AC;AD=5AC; 4 4、連接、連接DB; DB; 5 5、過、過C C作作DBDB的平行線的平行線, , 交線段交線段ABAB于于M,M,這樣點(diǎn)這樣點(diǎn)M M就是線就是線 段段ABAB的一個(gè)的一個(gè)5 5等分點(diǎn)等分點(diǎn). . 例例1 1 尺規(guī)作圖，確定線段尺規(guī)作圖，確定線段ABAB的一個(gè)的一個(gè)5 5等分點(diǎn)等分點(diǎn). . A AB B G G P P F F E E C C M M D D 第10頁/共23頁 A B 順順 序 序 結(jié) 結(jié) 構(gòu) 構(gòu) 算法框圖算法框圖 開始開始 從從A A出發(fā)作一條射線出發(fā)作一條射線 在射線上取點(diǎn)在射線上取點(diǎn)C,C,得單位線段得單位線段ACAC 在射線上作在

8、射線上作CE=EF=FG=GD=ACCE=EF=FG=GD=AC 過過C C作作DBDB的平行線交的平行線交ABAB于于 M , M , 即得即得ABAB的一個(gè)的一個(gè)5 5等分點(diǎn)等分點(diǎn) 結(jié)束結(jié)束 連接連接DBDB 第11頁/共23頁 例例2.2.任意給定一個(gè)實(shí)數(shù)任意給定一個(gè)實(shí)數(shù)x,x,設(shè)計(jì)一個(gè)算法設(shè)計(jì)一個(gè)算法, ,求求x x的絕對(duì)值的絕對(duì)值, ,并并 畫出程序框圖畫出程序框圖. . 第一步第一步, ,判斷判斷x x是否大于是否大于0,0,若若 x0,x0,則則x x的絕對(duì)值等于的絕對(duì)值等于x,x,令令 m=x;m=x;若若x0,x0,則執(zhí)行第二步則執(zhí)行第二步. . 第二步第二步, x, x的絕

9、對(duì)值等于的絕對(duì)值等于x,x, 令令m=m=x;x; 第三步第三步, ,輸出輸出m.m. 算法分析算法分析: : m=-xm=-x 開始開始 輸入輸入 x x x0 x0 m=xm=x 輸出輸出m m 否否 是是 結(jié)結(jié) 束束 選 選 擇擇 結(jié)結(jié) 構(gòu)構(gòu) 第12頁/共23頁 由若干個(gè)依次執(zhí)行的處理由若干個(gè)依次執(zhí)行的處理 步驟組成的邏輯結(jié)構(gòu)步驟組成的邏輯結(jié)構(gòu). .這是這是 任何一個(gè)程序都離不開的任何一個(gè)程序都離不開的 基本結(jié)構(gòu)基本結(jié)構(gòu). . A A B B 在一個(gè)算法中，經(jīng)常會(huì)遇到在一個(gè)算法中，經(jīng)常會(huì)遇到 一些條件的判斷，算法的流一些條件的判斷，算法的流 程根據(jù)條件是否成立有不同程根據(jù)條件是否成立有不

10、同 的流向，這種算法結(jié)構(gòu)稱為的流向，這種算法結(jié)構(gòu)稱為 條件結(jié)構(gòu)條件結(jié)構(gòu). . 選擇結(jié)構(gòu)選擇結(jié)構(gòu) 真真假假條件條件 步驟甲步驟甲 步驟乙步驟乙 第13頁/共23頁 例例3 3 通常說一年有通常說一年有365365天天, ,它表示地球圍繞太陽轉(zhuǎn)一周所需的它表示地球圍繞太陽轉(zhuǎn)一周所需的 時(shí)間時(shí)間, ,但事實(shí)并不是這樣簡(jiǎn)單但事實(shí)并不是這樣簡(jiǎn)單. .根據(jù)天文資料根據(jù)天文資料, ,地球圍繞太陽地球圍繞太陽 轉(zhuǎn)一周所需要的精確時(shí)間是轉(zhuǎn)一周所需要的精確時(shí)間是365.2422365.2422天天, ,稱之為天文年稱之為天文年. .這個(gè)這個(gè) 誤差看似不大誤差看似不大, ,卻引起季節(jié)和日歷之間難以預(yù)料的大變動(dòng)卻引起

11、季節(jié)和日歷之間難以預(yù)料的大變動(dòng). .在在 歷法上規(guī)定四年一閏歷法上規(guī)定四年一閏, ,百年少一閏百年少一閏, ,每四百年又加一閏每四百年又加一閏. .如何如何 判斷某一年是不是閏年呢判斷某一年是不是閏年呢? ?請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法, ,解決這個(gè)問題解決這個(gè)問題, , 并用框圖描述這個(gè)算法并用框圖描述這個(gè)算法. . 第14頁/共23頁 解解: : 算法步驟如下算法步驟如下: : 1.1.若若y y不能被不能被4 4整除整除, ,則輸出則輸出“y y不是閏年不是閏年”.”. 2.2.若若y y能被能被4 4整除整除, ,則判斷則判斷y y是否能被是否能被100100整除整除: : (1)(1

12、)若若y y不能被不能被100100整除整除, ,則輸出則輸出“y y是閏年是閏年”;”; (2)(2)若若y y能被能被100100整除整除, ,則判斷則判斷y y是否能被是否能被400400整整 除除: : 若若y y能被能被400400整除整除, ,則輸出則輸出“y y是閏年是閏年”;”; 若若y y不能被不能被400400整除整除, ,則輸出則輸出“y y不是閏年不是閏年”.”. 第15頁/共23頁 開開 始始 輸入輸入y y 4 4整除整除y y 這個(gè)算法的框圖如下圖：這個(gè)算法的框圖如下圖： 是是否否 100100整除整除y y 100100整除整除y y 否否是是 輸出輸出“y y

13、不是閏年不是閏年”輸出輸出“y y不是閏年不是閏年” 結(jié)結(jié) 束束 是是 否否 第16頁/共23頁 1.1.寫出下列程序的運(yùn)行寫出下列程序的運(yùn)行 結(jié)果結(jié)果. . （1 1）圖（）圖（1 1）中，輸出）中，輸出 S=_S=_ (2) (2) 圖圖(2)(2)中，若中，若R=8R=8， 則則a=_a=_ 開始開始 結(jié)束結(jié)束 輸入輸入a,ba,b a=2a=2 b=4b=4 輸出輸出S S 圖（圖（1 1） 開始開始 結(jié)束結(jié)束 輸入輸入R R a=2ba=2b 輸出輸出a a 圖（圖（2 2） 2.52.5 4 4 第17頁/共23頁 2.2.下圖的作用是判斷輸入數(shù)下圖的作用是判斷輸入數(shù)x x的的 奇

14、偶性，則處應(yīng)為奇偶性，則處應(yīng)為_ 開始開始 結(jié)束結(jié)束 輸入輸入x x 輸出輸出“x x是奇數(shù)是奇數(shù)” 輸出輸出“x x是偶數(shù)是偶數(shù)” R=xR=x除以除以2 2的余數(shù)的余數(shù) 是是否否 R=1R=1？ 第18頁/共23頁 1 1、設(shè)計(jì)一個(gè)算法、設(shè)計(jì)一個(gè)算法, ,求一元二次求一元二次 方程方程axax2 2+bx+c=0+bx+c=0（a0, ba0, b2 2- - 4ac04ac0）的根）的根, ,畫出相應(yīng)的框圖畫出相應(yīng)的框圖. . 輸入輸入系數(shù)系數(shù)a,b,ca,b,c 輸出輸出X X1 1、X X2 2 結(jié)束結(jié)束 開始開始 計(jì)算計(jì)算 順序結(jié)構(gòu)順序結(jié)構(gòu) 探究探究 第19頁/共23頁 2 2、設(shè)計(jì)一個(gè)算法、設(shè)計(jì)一個(gè)算法, ,求求 一元二次方程一元二次方程 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 否否 是是 輸出無