算法的三種基本邏輯結(jié)構(gòu)

1、算法的三種基本邏輯結(jié)構(gòu)下面，對算法的三種基本邏輯結(jié)構(gòu)作一些具體的說明，供參考1順序結(jié)構(gòu)顧名思義，順序結(jié)構(gòu)就是按照算法步驟排列的順序，逐條執(zhí)行算法。如圖 1 所示，虛線框內(nèi)是一個(gè)順序結(jié)構(gòu)，步驟 n和步驟n+1是順序執(zhí)行的.順序結(jié)構(gòu)在 計(jì)算機(jī)中表現(xiàn)為，計(jì)算機(jī)按照語句出現(xiàn)的先后次序執(zhí)行的一串語句 一般來說，陽i圖22.條件結(jié)構(gòu)條件結(jié)構(gòu)是根據(jù)“條件”在不同情況下的取值選擇不同的處理方法，可以在兩種情況下選擇一種（雙分支），也可以在多種情況下選擇一種（多分支）教科書一般只采用了“雙分支”的簡單情形.如圖2所示，虛線框內(nèi)是一個(gè) 條件結(jié)構(gòu).此結(jié)構(gòu)中包含一個(gè)判斷框，根據(jù)條件 p是否滿足，選擇執(zhí)行步驟 A或 步

2、驟B，但不會出現(xiàn)同時(shí)執(zhí)行步驟 A和步驟B的情形.3.循環(huán)結(jié)構(gòu)在生活中，我們有時(shí)需要重復(fù)做一些事情（如求50個(gè)學(xué)生的總成績，需要做50次加法運(yùn)算，每次加入一個(gè)學(xué)生的成績）.從完成這類事情的過程中，可以 找出3個(gè)關(guān)鍵的地方，即“從什么地方開始” “反復(fù)做什么”“在什么條件下結(jié) 束”.計(jì)算機(jī)的運(yùn)算速度快，最善于進(jìn)行重復(fù)性的工作，可以將人們從繁重的重 復(fù)運(yùn)算中解救出來。循環(huán)結(jié)構(gòu)可以讓計(jì)算機(jī)在某個(gè)條件成立的情況下重復(fù)執(zhí)行某 個(gè)步驟。在構(gòu)造循環(huán)結(jié)構(gòu)時(shí)，也必須保證完成下面的事情 .（1）循環(huán)前，初始化變量的值.例如，在“輸出1100”的循環(huán)結(jié)構(gòu)中，要先給輸出的變量i賦初值1.(2) 確定循環(huán)體.循環(huán)體就是在

3、循環(huán)結(jié)構(gòu)中反復(fù)執(zhí)行的操作步驟，例如，上述循環(huán)結(jié)構(gòu)中的循環(huán)體是“輸出變量i”和“i=i+1 ”.(3) 設(shè)置循環(huán)終止條件.循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”，一定要在某個(gè)條件下終止循環(huán)，這 就需要條件結(jié)構(gòu)來做出判斷，因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu) .例如，上述 循環(huán)結(jié)構(gòu)中的終止條件是“ i=100 ”.循環(huán)結(jié)構(gòu)有兩類，當(dāng)型循環(huán)和直到型循環(huán).如圖3所示，當(dāng)型循環(huán)結(jié)構(gòu)表示 “當(dāng)條件pl滿足時(shí)，反復(fù)執(zhí)行循環(huán)體”；直到型循環(huán)結(jié)構(gòu)表示“反復(fù)執(zhí)行循環(huán) 體直到條件p2滿足”.相對于順序結(jié)構(gòu)和條件結(jié)構(gòu)來說，循環(huán)結(jié)構(gòu)的教學(xué)難度較大 .這是因?yàn)?，盡 管學(xué)生以往對循環(huán)操作這種處理問題的方式已有一些經(jīng)驗(yàn)， 但真正接觸循環(huán)結(jié)構(gòu) 還是第一次；而且，程序設(shè)計(jì)中的循環(huán)結(jié)構(gòu)與學(xué)生熟悉的重復(fù)運(yùn)算存在一定的區(qū) 別.因此，需要幫助學(xué)生理解和構(gòu)造適合于計(jì)算機(jī)的循環(huán)結(jié)構(gòu) .從圖13的程序框圖中可以看出，三種基本邏輯結(jié)構(gòu)存在共同的特