程序設(shè)計中的三種基本結(jié)構(gòu).ppt

《程序設(shè)計中的三種基本結(jié)構(gòu).ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在PPT專區(qū)-天天文庫。

1、程序設(shè)計中的三種基本結(jié)構(gòu)楊玉婷主要內(nèi)容引言3種基本結(jié)構(gòu)的概述選擇結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計引言C是面向過程的程序設(shè)計語言，而進(jìn)行程序設(shè)計就是設(shè)計解題的操作過程；在程序設(shè)計中，我們可以使用程序流程來描述解題過程中的各種操作，從而使解題過程直觀形象、易于理解；從程序流程的角度來看，程序可以分為三種基本結(jié)構(gòu)，即順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。這三種基本結(jié)構(gòu)可以組成所有的各種復(fù)雜程序。Ｃ語言提供了多種語句來實現(xiàn)這些程序結(jié)構(gòu)。主要內(nèi)容引言3種基本結(jié)構(gòu)的概述選擇結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計3種基本結(jié)構(gòu)的概述順序結(jié)構(gòu)：如右圖所示，虛線框內(nèi)是一個順序結(jié)構(gòu)；其中A和

2、B兩個框是順序執(zhí)行的，即在執(zhí)行完A框所指定的操作后，必然接著執(zhí)行B框所指定的操作。順序結(jié)構(gòu)是最簡單的一種基本結(jié)構(gòu)。3種基本結(jié)構(gòu)的概述選擇結(jié)構(gòu)：選擇結(jié)構(gòu)又稱為選取結(jié)構(gòu)或分支結(jié)構(gòu)，如右圖所示，虛線框內(nèi)是一個選擇結(jié)構(gòu)，此結(jié)構(gòu)中必然包含一個判斷框，根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框。ab3種基本結(jié)構(gòu)的概述注意：無論P條件是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框；A框或B框可以有一個是空的，即不執(zhí)行任何操作；如右圖所示；無論走哪一條路徑，在執(zhí)行完A或B之后，都經(jīng)過b點，然后脫離本選擇結(jié)構(gòu)；3種基本結(jié)構(gòu)的概述循環(huán)結(jié)構(gòu)：又稱重復(fù)結(jié)構(gòu)

3、，即反復(fù)執(zhí)行某一部分的操作。包括兩類循環(huán)結(jié)構(gòu)：1）當(dāng)（while）型循環(huán)結(jié)構(gòu)：其結(jié)構(gòu)如右圖所示。直到不滿足條件P1，則跳出循環(huán)；3種基本結(jié)構(gòu)的概述2）直到（until）型循環(huán)結(jié)構(gòu)：其結(jié)構(gòu)如右圖所示。直到滿足條件P2，則跳出循環(huán)；3種基本結(jié)構(gòu)的概述總結(jié)：以上三種基本結(jié)構(gòu)，有以下共同特點：只有一個入口；只有一個出口；注意：一個判斷框有兩個出口，而一個選擇結(jié)構(gòu)只有一個出口；因此，不要將判斷框和選擇結(jié)構(gòu)的出口混淆；結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到。即對每一個框來說，都應(yīng)當(dāng)有一條從入口到出口的路徑通過它；結(jié)構(gòu)內(nèi)不存在死循環(huán)3種基本結(jié)構(gòu)的概述已經(jīng)證明，由以上3

4、種基本結(jié)構(gòu)順序組成的程序結(jié)構(gòu)，可以解決任何復(fù)雜的問題。另外，基本結(jié)構(gòu)并不一定只限于上面3種，只要具有上述特點的都可以作為基本結(jié)構(gòu)。人們可以自己定義基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。主要內(nèi)容引言3種基本結(jié)構(gòu)的概述選擇結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計