程序的三種基本邏輯結構

1、 1.1.3算法的三種基本邏輯結構“,.一學習目標在具體問題的解決過程中，理解程序框圖的三種基本邏輯結構：順序結構、條件結構、循環(huán)結構*-學習過程提出問題（1）請大家再次觀察上節(jié)課中所畫的一些程序框圖例子.（2）回答什么是順序結構？什么是條件分支結構？什么是循環(huán)結構、循環(huán)體？（3）試用程序框圖表示循環(huán)結構.（4）指出三種基本邏輯結構結構的相同點和不同點.討論結果：很明顯，順序結構是由若干個依次執(zhí)行的步驟組成的，這是任何一個算法都離不開的基本結構三種邏輯結構可以用如下程序框圖表示：的值增前L仍用r表小輸山七不是.質數(shù)。揄出F是質數(shù)：;求n除以誦余數(shù)r順序結構條件結構循環(huán)結構. .應用示例例1閱讀

2、以下程序框圖，分析其所實現(xiàn)的算法功能？.算法分析：通常，我們按照下列過程計算1+2+100的值.第 1 步，0+1 = 1.第 2 步，1+2=3.第 3 步，3+3=6.第 4 步，6+4=10.第 100 步，4 950+100=5 050.顯然，這個過程中包含重復操作的步驟，可以用循環(huán) 結構表示.分析上述計算過程，可以發(fā)現(xiàn)每一步都可 以表示為第（i-1）步的結果+i=第i步的結果.為了方便、有效地表示上述過程，我們用一個累加變 量S來表示第一步的計算結果，即把S+i的結果仍記 為S，從而把第i步表示為S=S+i，開始其中S的初始值為0，i依次取1，2，100，由 于i同時記錄了循環(huán)的次數(shù)

3、，所以也稱為計數(shù)變量. 解決這一問題的算法是：第一步，第二步，第三步，第四步，令 i=1，S=0.若i100成立，則執(zhí)S=S+i.i=i+1，返回第二步.則執(zhí)行第三步；否則，輸出S，結束算法.程序框圖如右:（1） （2）點評：在數(shù)學計算中，i=i+1不成立，S=S+i只有在i=0時才能成立.在計算機程序中，它們被賦予 了其他的功能，不再是數(shù)學中的“相等”關系，而是賦值關系.變量i用來作計數(shù)器i=i+1的含義是： 將變量i的值加1，然后把計算結果再存貯到變量i中，即計數(shù)器i在原值的基礎上又增加了 1.變 量S作為累加器 來計算所求數(shù)據(jù)之和.如累加器的初值為0，當?shù)谝粋€數(shù)據(jù)送到變量i中時，累 加的動作為S=S+i，即把S的值與變量i的值相加，結果再送到累加器S中，如此循環(huán)，則可實現(xiàn) 數(shù)的累加求和.變式訓練12 3. n已知有一列數(shù)二，二，二,A ,-，設計框圖實現(xiàn)求該列數(shù)前20項的和.練習1：設計框圖實現(xiàn)1+3+5+7的算法.練習2：高中某班一共有40名學生，設計算法流程圖，統(tǒng)計班級數(shù)學成績良妞分數(shù)80）和優(yōu)秀（分 數(shù)90）的人數(shù).課堂小結熟練掌握三種基本邏輯結構