1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)(1)課件

1、1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu) “判斷整數(shù)n（n2）是否為質(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é)束算法； 否則，返回第三步. 引入新課r=0？i=2是結(jié)束 這種表示算法的圖形稱為算法的程序框圖，又稱流程圖，其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序框圖的含義嗎？ 程序框圖：用程序框、流程線及文字說明來表示算法的圖形. 康樂中學(xué)新知探索一、程

2、序框圖康樂中學(xué)新知探索一、程序框圖基本的程序框和它們各自表示的功能如下:圖形符號名稱功能終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)判斷某一條件是否成立,成立時在出口處標(biāo)明“是”或“Y”；不”成立時標(biāo)明“否”或“N”.判斷框賦值、計算流程線連接程序框連接點(diǎn)連接程序框圖的兩部分新知探索一、程序框圖順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)二、算法的基本邏輯結(jié)構(gòu) 康樂中學(xué)新知探索二、算法的基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序框圖 結(jié)構(gòu)說明 按照語句的先后順序，從上而下依次執(zhí)行這些語句.不具備控制流程的作用. 是任何一個算法都離不開的基本結(jié)構(gòu)。 根據(jù)某種條件是否

3、滿足來選擇程序的走向. 當(dāng)條件滿足時，運(yùn)行“是”的分支，不滿足時，運(yùn)行“否”的分支. 從某處開始，按照一定的條件，反復(fù)執(zhí)行某一處理步驟的情況. 用來處理一些反復(fù)進(jìn)行操作的問題?？禈分袑W(xué)新知探索 三、順序結(jié)構(gòu)1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一種算法。語句A語句B2.順序結(jié)構(gòu)的流程圖康樂中學(xué)新知探索例1、若一個三角形的三條邊長分別為a，b，c，令 ，則三角形的面積 .你能利用這個公式設(shè)計一個計算三角形面積的算法步驟嗎？第一步，輸入三角形三條邊的邊長a，b，c. 第二步，計算 . 第三步，計算 .第四步，輸出S. 康樂中學(xué)例題講解 上述算法的程序框圖如何表示？開始結(jié)束輸出S輸入a，b，c 在程序框圖

4、中,開始框和結(jié)束框不可少！例題講解 例2、已知兩個數(shù)A、B，試設(shè)計一個算法交換兩個數(shù)的值，并畫出程序框圖表示。第一步，輸入A，B的值；第二步，令C=A；第三步，令A(yù)=B；第四步，令B=C；第五步，輸出A，B.康樂中學(xué)例題講解 1、設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖。算法分析： 第一步：輸入圓的半徑第二步：利用公式“圓的面積=圓周率（半徑的平方）”計算圓的面積；第三步：輸出圓的面積。開始結(jié)束輸入半徑R計算S=*R*R輸出面積S康樂中學(xué)課堂練習(xí) 2、下圖所示的是一個算法的流程圖，已知 =3，輸出的b=7,求 的值.康樂中學(xué)課堂練習(xí) 3、一個籠子里裝有雞和兔共m只，且雞和兔共n只腳，設(shè)計一個計算雞和兔各有多少只的算法，并畫出程序框圖表示.算法分析： 第一步，輸入m，n.第