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

1、第一章 算法初步1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)1.算法的概念是什么？ 在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法.一、復(fù)習(xí)回顧2.算法的步驟 我們可以用自然語言表述一個算法，但往往過程復(fù)雜，缺乏簡潔性 因此，我們有必要探究使算法使算法的結(jié)構(gòu)更清楚、步驟更直觀也更精確的方法這個想法可以實(shí)現(xiàn)嗎？3.通過1.1.1節(jié)算法可以看出算法的步驟有明確的順序性有些步驟只有在一定條件下才會被執(zhí)行有些步驟在一定條件下會被重復(fù)執(zhí)行因此，探究使算法的結(jié)構(gòu)更清楚、步驟更直觀也更精確的方法，我們的這個想法是可以實(shí)現(xiàn)的！一、復(fù)習(xí)回顧程序框圖1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)第一課時二、講

2、授新課 1、程序框圖 （1）程序框圖的概念 程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來準(zhǔn)確、直觀地表示算法的圖形. 程序框圖是算法的一種表現(xiàn)形式，也就是說，一個算法可以用算法的步驟表示，也可以用程序框圖表示，所以，通常是先寫出算法的步驟，然后再轉(zhuǎn)化為對應(yīng)的程序框圖。（2）構(gòu)成程序框圖的圖形符號及其功能圖形符號名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息賦值、計算判斷某一條件是否成立成立時在出口處標(biāo)明“是”或“Y不成立時標(biāo)明“否”或“N”.流程線連接程序框連結(jié)點(diǎn)連接程序框圖的兩部分 一個完整的程序框圖，一定是以起止框表

3、示開始，同時又以起止框表示結(jié)束 流程線是帶有方向的箭頭，用以連接程序框，直觀的表示算法的流程。在程序框圖中，任意兩個程序框圖之間都存在流程線；除起止框外，任意一個程序框都只有一條流程線“流進(jìn)”輸入輸出框、處理框都只有一條流程線“流出”但是判斷框一定是兩條流程線“流出”例如：在1.1.1節(jié)中判斷“整數(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é)束；否則，返回第三步算法步驟：程序框圖：

4、開始輸入ni =2求n除以i的余數(shù)ri的值增加1仍用i表示in-1或r=0？r=0？結(jié)束輸出 “n不是質(zhì)數(shù)”輸出 “n是質(zhì)數(shù)”是是否否開始輸入ni =2求n除以i的余數(shù)ri的值增加1仍用i表示in-1或r=0？r=0？結(jié)束輸出 “n不是質(zhì)數(shù)”輸出 “n是質(zhì)數(shù)”是是否否 用程序框圖表示算法時，算法的邏輯結(jié)構(gòu)展現(xiàn)得非常清楚順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)算法的三種基本邏輯結(jié)構(gòu)你能說出這三種基本邏輯結(jié)構(gòu)的特點(diǎn)嗎？ 條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)有什么區(qū)別和聯(lián)系？2、算法的三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。 順序結(jié)構(gòu)是由若干個依次執(zhí)行的步驟組成的。這是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。（1）順序結(jié)構(gòu) 順

5、序結(jié)構(gòu)可以用程序框圖表示為：步驟 n步驟 n+1例3 已知一個三角形的三邊長分別為a, b, c，利用海倫-秦九韶公式設(shè)計一個計算三角形面積的算法，并畫出程序框圖表示.算法步驟：第一步，輸入三角形三邊長a，b，c第二步，計算第三步，計算第四步，輸出s.程序框圖：結(jié) 束開 始輸入a, b, c輸出s程序框圖：結(jié)束開始輸入 r輸出s練習(xí)1：任意給定一個正實(shí)數(shù)，設(shè)計一個算法求以這個數(shù)為半徑的圓的面積，并畫出程序框圖表示.算法步驟:第一步，輸入圓的半徑 r . 第二步，計算S=r2第三步，輸出S.計算 S=r2 在算法中，通過對某個條件的判斷，根據(jù)條件是否成立選擇不同流向的算法結(jié)構(gòu)稱為條件結(jié)構(gòu)。（2）

6、條件結(jié)構(gòu) 條件結(jié)構(gòu)可以用程序框圖表示為下面兩種形式：滿足條件？步驟A步驟B是否滿足條件？步驟A是否例4 任意給定3個正實(shí)數(shù),設(shè)計一個算法,判斷分別以這三個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的程序框圖.算法步驟:第一步，輸入3個正實(shí)數(shù) a , b, c . 第二步，判斷 a+ bc, a+ cb, b+ ca是否同時成立? 若是，則存在這樣的三角形；否則，不存在這樣的三角形。程序框圖：結(jié)束開始輸入 a,b,c存在這樣的三角形a+ bc, a+ cb, b+ ca是否同時成立?不存在這樣的三角形是否練習(xí)2：如果學(xué)生的成績大于或等于60分，則輸出“及格”，否則輸出“不及格”.用程序框圖表示這一算法過程.程序框圖：結(jié)束開始輸入 A輸出“不及格”A60?輸出“及格”是否1下面對算法描述正確的一項是( )A.同一問題的算法不同，結(jié)果必然不同B.同一問題可以有不同的算法C.算法只能用圖形方式來表示D.算法只能用自然語言來描述 B四、練習(xí)提升2.已知x=4，y=2，畫出計算w=3x+4y的值的程序框圖.1、掌握程序框的畫法和功能。2、了解什么是程序框圖，知道學(xué)習(xí)程序 框圖的意義。3、掌握順序結(jié)