程序框圖與算法的基本邏輯結(jié)構(gòu)（第一課時）課件

1.1.2程序框圖與算法 的基本邏輯結(jié)構(gòu)第一課時1.1.2程序框圖與算法 的基本邏輯結(jié)1問題提出1.算法的含義是什么？

在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法.

2.算法所使用的語言（1）：自然語言（2）：框圖語言（3）：程序設(shè)計語言問題提出1.算法的含義是什么？在數(shù)學(xué)中，按照一定2復(fù)習(xí)判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法

復(fù)習(xí)判斷一個正整數(shù)n(n>2)3判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法自然語言描述第一步：給定大于2的整數(shù)n。第二步：令i＝2。第三步：用i除n，得到余數(shù)r。第四步：判斷“r＝0”是否成立。若是，則n不是質(zhì)數(shù)，結(jié)束算法;否則，將i的值增加1，仍用i表示。第五步：判斷“i>(n-1)”是否成立。若是，則n是質(zhì)數(shù)，結(jié)束算法；否則返回第三步。下面我們嘗試用程序框圖的語言來描述這一算法判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法自然語言描述第一步4判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法自然語言描述圖形描述第一步：給定大于2的整數(shù)n。第二步：令i＝2。開始輸入ni=2輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”結(jié)束是求n除以i的余數(shù)ri的值增加1，仍用i表示i>n-1或r=0?r=0?否是否第三步：用i除n，得到余數(shù)r。第四步：判斷“r＝0”是否成立。若是，則n不是質(zhì)數(shù)，結(jié)束算法;否則，將i的值增加1，仍用i表示。第五步：判斷“i>(n-1)”是否成立。若是，則n是質(zhì)數(shù)，結(jié)束算法；否則返回第三步。判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法自然語言描述圖形描5判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”i>n-1或r=0?開始輸入ni=2結(jié)束是求n除以i的余數(shù)ri=i+1r=0?否是否整個圖形中有哪些基本的圖形，各自的意義和作用是什么？判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法輸出“n不是質(zhì)數(shù)”6上述表示算法的圖形稱為算法的程序框圖又稱流程圖，其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序框圖的含義嗎？

用程序框、流程線及文字說明來表示算法的圖形.上述表示算法的圖形稱為算法的程序框圖又稱流程圖，其中的多邊形7圖形符號

名稱

功能

終端框（起止框）

輸入、輸出框

處理框（執(zhí)行框）

判斷框

流程線表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息

賦值、計算判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”連接程序框，表示算法步驟的執(zhí)行順序圖形符號名稱功能終端框8判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”i>n-1或r=0?開始輸入ni=2結(jié)束是求n除以i的余數(shù)ri=i+1r=0?否是否我們一起來了解這個程序框圖的意義吧判斷一個正整數(shù)n(n>2)是否為質(zhì)數(shù)的算法輸出“n不是質(zhì)數(shù)”9程序框圖與自然語言1.算法用自然語言表述一個算法，但往往過程復(fù)雜，缺乏簡潔性.2.程序框圖表示算法，直觀、結(jié)構(gòu)清晰、條理分明、通俗易懂、便于檢查和修改及交流。（一圖勝萬言）程序框圖與自然語言1.算法用自然語言表述一個算法，但往往過程10思考4:在邏輯結(jié)構(gòu)上，“判斷整數(shù)n（n>2）是否為質(zhì)數(shù)”的程序框圖由幾部分組成？開始r=0？輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否輸出“n是質(zhì)數(shù)”順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)思考4:在邏輯結(jié)構(gòu)上，“判斷整數(shù)n（n>2）是否為質(zhì)數(shù)”的程11輸入ni=2輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”是求n除以i的余數(shù)ri=i+1i>n-1或r=0?r=0?否是否順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)觀察、研究下面三個分解框圖，你能總結(jié)出各有什么特點(diǎn)？輸入ni=2輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”是求n除以i12在順序結(jié)構(gòu)中可能會用到哪幾種程序框和流程線？?(1)順序結(jié)構(gòu)

由若干個依次執(zhí)行的處理步驟組成的結(jié)構(gòu).它是任何一個算法都離不開的結(jié)構(gòu).步驟n步驟n＋1畫順序結(jié)構(gòu)程序框圖時注意事項(1)在程序框圖中,開始框和結(jié)束框不可少；(2)在算法過程中,第一步輸入語句是必不可少的;(3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來,按順序執(zhí)行算法步驟.在順序結(jié)構(gòu)中可能會用到哪幾種程序框和流程線？?(1)順序結(jié)構(gòu)例1：已知一個三角形三條邊的邊長分別為a,b,c，利用海倫－秦九韶公式設(shè)計一個計算三角形面積的算法，并畫出程序框圖表示．第一步：輸入三角形三條邊的邊長a,b,c.第四步：輸出Ｓ第三步：計算第二步：計算輸出s結(jié)束開始輸入a,b,c思考：整個程序框圖有什么特點(diǎn)？例1：已知一個三角形三條邊的邊長分別為a,b,c，利用海倫－14練習(xí)1:寫出以三個正數(shù)a,b,c為邊長的長方體的體積的算法,并畫出程序框圖.練習(xí)1:寫出以三個正數(shù)a,b,c為邊長的長方體的體積的算法,15練習(xí)2:看下面的程序框圖，分析算法的作用（1）開始結(jié)束輸入xy=3*x*x+4*x+5輸出y（2）開始結(jié)束輸入a,bsum=a+b輸出sum練習(xí)2:看下面的程序框圖，分析算法的作用（1）開始結(jié)束輸入x16例1一個籠子里裝有雞和兔共m只，且雞和兔共n只腳，設(shè)計一個計算雞和兔各有多少只的算法，并畫出程序框圖表示.理論遷移算法分析：

第一步，輸入m，n.第二步，計算雞的只數(shù).第三步，計算兔的只數(shù)y=m-x.第四步，輸出x，y.例1一個籠子里裝有雞和兔共m只，且雞和兔共n只腳17開始結(jié)束輸出x，y輸入m，ny=m-x程序框圖：

開始結(jié)束輸出x，y輸入m，ny=m-x程序框圖：18例2已知下圖是“求一個正奇數(shù)的平方加5的值”的程序框圖，若輸出的數(shù)是30，求輸入的數(shù)n的值.開始結(jié)束輸入正整數(shù)n輸出yy=x2+5x=2n-1例2已知下圖是“求一個正奇數(shù)的平方加5的值”的程序19順序結(jié)構(gòu)的程序框圖的基本特征：小結(jié)作業(yè)（2）各程序框從上到下用流程線依次連接.（1）必須有兩個起止框，穿插輸入、輸出框和處理框，沒有判斷框.（3）