《課時程序框圖、順序結(jié)構(gòu).ppt》由會員分享，可在線閱讀，更多相關(guān)《課時程序框圖、順序結(jié)構(gòu).ppt（27頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第1課時程序框圖、順序結(jié)構(gòu),1.算法的概念是什么？在數(shù)學中，算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.,算法的程序框圖“判斷整數(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é)束算法；否則，返回第三步.,自然語言的表示比較困難，不直觀，不準確。探究使算法直觀準確的方法。,我們可以將上述算法用右邊的圖形表示,上述表示算法的圖形稱為算法的程序框圖，又稱流程圖，其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序框圖的含義嗎？程序框圖是算法的一種表現(xiàn)形式程序框圖是用程序框、流程線及文字說明來表示算法的圖形.,,開始,,r=0？,,輸出“n不是質(zhì)數(shù)”,,求n除以i的余數(shù)r,,,i=2,,,輸入n,,i的值增加1，仍用i表示,,,,i>n-1或r=0？,,是,,是,,,結(jié)束,,否,,,,否,,,,,,輸出“n是質(zhì)數(shù)”,思考1:在上述程序框圖中，有幾種程序框，幾種流程線，它們分別有何特定的名稱和功能？,,終端框（起止框）,輸入、輸出框,,處理框（執(zhí)行框）,,判斷框,,,判斷框判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”.,流程線,,連接點,,,,,,,,,,,,,,,,圖形符號,名稱,功能,終端框（起止框）,輸入、輸出框,處理框（執(zhí)行框）,判斷框,流程線,表示一個算法的起始和結(jié)束,表示一個算法輸入和輸出的信息,賦值、計算,判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”,連接程序框,提升總結(jié)：基本的程序框、流程線及其功能,,,連接點,連接程序框圖的兩部分,思考2:在邏輯結(jié)構(gòu)上，“判斷整數(shù)n（n>2）是否為質(zhì)數(shù)”的程序框圖由幾種組成？,,循環(huán)結(jié)構(gòu)：條件結(jié)構(gòu)有時嵌入循環(huán)結(jié)構(gòu)中,順序結(jié)構(gòu)：出現(xiàn)最多的基本結(jié)構(gòu)，可以單獨出現(xiàn)，也可以出現(xiàn)在其他結(jié)構(gòu)中,,條件結(jié)構(gòu),,,開始,,,求n除以i的余數(shù)r,,,i=2,,,輸入n,,,,,是,,是,,,結(jié)束,,否,否,,,,i>n-1或r=0？,r=0？,算法的順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個依次執(zhí)行的步驟組成的.順序結(jié)構(gòu)是任何一個算法都離不開的基本結(jié)構(gòu)，用程序框圖可以表示為：,例1：已知一個三角形的三條邊的邊長分別為a，b，c，令，則三角形的面積你能利用這個公式設(shè)計一個計算三角形面積的算法步驟嗎？第一步，輸入三角形三條邊的邊長a，b，c.第二步，計算第三步，計算第四步，輸出S.,上述算法的程序框圖如何表示？,程序框圖,f(x)=y=x2-2x-3.求f(3)、f(-5)、f(5),并計算f(3)+f(-5)+f(5)的值.設(shè)計出解決該問題的一個算法，并畫出程序框圖.分析：把3，-5，5依次代入求值，畫程序框圖用順序結(jié)構(gòu)即可.,算法如下：第一步，令x=3.第二步，把x=3代入y1=x2-2x-3.第三步，令x=-5.第四步，把x=-5代入y2=x2-2x-3第五步，令x=5.第六步，把x=5代入y3=x2-2x-3第七步，把y1,y2,y3的值代入y=y1+y2+y3第八步，輸出y1,y2,y3,y的值.該算法對應(yīng)的程序框圖如圖所示：,解：將3，-5，5代入可求，f(3)=32-23-3=0f(-5)=(-5)2-2(-5)-3=32,f(5)=52-25-3=12,f(3)＋f(-5)＋f(5)=0＋32＋12=44.,1.給出一個問題，設(shè)計算法的步驟：(1)認真分析問題，聯(lián)系解決此問題的一般數(shù)學方法;(2)綜合考慮此類問題中可能涉及的各種情況;(3)將解決問題的過程劃分為若干個步驟;(4)用簡練的語言將各個步驟表示出來.,提升總結(jié),2.畫程序框圖的規(guī)則：(1)使用標準的框圖符號;(2)框圖一般按從上到下、從左到右的方向畫；(3)除判斷框外，大多數(shù)程序框圖中的程序框只有一個進入點和一個退出點，判斷框是具有超過一個退出點的惟一符號；(4)在圖形符號內(nèi)描述的語言要非常簡練清楚.,1．對順序結(jié)構(gòu)，下列說法：①是最基本、最簡單的算法結(jié)構(gòu)；②框與框之間是依順序進行處理的；③除輸入、輸出框之外，中間過程都是處理框；④可以從一個框圖跳到另一個框圖執(zhí)行；其中正確的有()(A)4個(B)3個(C)2個(D)1個,B,2.在程序框圖中，從一個步驟到另一個步驟的連接用()(A)連接點(B)判斷框(C)流程線(D)處理框【解析】帶有方向箭頭的流程線將程序框連接起來.,C,3．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是()(A)一個算法只能含有一種邏輯結(jié)構(gòu)(B)一個算法最多可以包含兩種邏輯結(jié)構(gòu)(C)一個算法必須含有上述三種邏輯結(jié)構(gòu)(D)一個算法一定含有順序結(jié)構(gòu)【解析】由算法的意義可知任何算法中一定含有順序結(jié)構(gòu).,D,4．下面的程序框圖虛線框表示的結(jié)構(gòu)是.,順序結(jié)構(gòu),,開始,,a=2b,,輸出,a,,結(jié)束,,,,,,b,=,,輸入,R,,,5．一個籠子里裝有雞和兔共m只，且雞和兔共n只腳，設(shè)計一個計算雞和兔各有多少只的算法，并畫出程序框圖表示.算法分析：第一步，輸入m，n.第二步，計算雞的只數(shù)第三步，計算兔的只數(shù)y=m-x.第四步，輸出x，y.,程序框圖：,順序結(jié)構(gòu)的程序框圖的基本特征：,（2）各程序框從上到下用流程線依次連接.,（1）必須有兩個起止框，穿插輸入、輸出框和處理框，沒有判斷框.,（3）處理框按計算機執(zhí)行順序沿流程線依次排列.,