程序和程序設(shè)計(jì)算法結(jié)構(gòu)化程序設(shè)計(jì)方法PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1程序和程序設(shè)計(jì)算法結(jié)構(gòu)化程序設(shè)計(jì)方程序和程序設(shè)計(jì)算法結(jié)構(gòu)化程序設(shè)計(jì)方法法第1頁/共27頁 例如某種類型的計(jì)算機(jī)規(guī)定以例如某種類型的計(jì)算機(jī)規(guī)定以“1000000010000000”表示一個(gè)表示一個(gè)“加加法法”操作，以操作，以“1001000010010000”表示一個(gè)表示一個(gè)“減法減法”操作。操作。第2頁/共27頁如用如用“ADDADD”表示加法操作，用表示加法操作，用“SUBSUB”表示減法操作。表示減法操作。第3頁/共27頁第4頁/共27頁第5頁/共27頁第6頁/共27頁第7頁/共27頁第8頁/共27頁第9頁/共27頁第10頁/共27頁第11頁/共27頁第12頁/共27頁第13頁/共

2、27頁有窮性有窮性確定性確定性有效性有效性有零個(gè)或多個(gè)輸入有零個(gè)或多個(gè)輸入有一個(gè)或多個(gè)輸出有一個(gè)或多個(gè)輸出第14頁/共27頁算法分析：算法分析：（1 1）手工計(jì)算步驟為：）手工計(jì)算步驟為： 求求x1x1與與x2x2的和，得到兩個(gè)數(shù)之和；的和，得到兩個(gè)數(shù)之和； 將上一步的和與將上一步的和與x3x3相加，得到三個(gè)數(shù)之和；相加，得到三個(gè)數(shù)之和； 將上一步的和與將上一步的和與x4x4相加，得到四個(gè)數(shù)之和；相加，得到四個(gè)數(shù)之和； 將上一步的和與將上一步的和與x5x5相加，得到五個(gè)數(shù)之和。相加，得到五個(gè)數(shù)之和。從手工計(jì)算過程中可知：其運(yùn)算方法類似于用算盤計(jì)算該從手工計(jì)算過程中可知：其運(yùn)算方法類似于用算盤計(jì)

3、算該題的過程，每次僅求出兩個(gè)數(shù)之和，其中一個(gè)加數(shù)為上一題的過程，每次僅求出兩個(gè)數(shù)之和，其中一個(gè)加數(shù)為上一步所得的結(jié)果，另一加數(shù)為多項(xiàng)式中的一項(xiàng)，重復(fù)這個(gè)過步所得的結(jié)果，另一加數(shù)為多項(xiàng)式中的一項(xiàng)，重復(fù)這個(gè)過程，直到加到最后一項(xiàng)為此。程，直到加到最后一項(xiàng)為此。 第15頁/共27頁 該算法能更加簡(jiǎn)潔地表達(dá)上述解題過程，并具有通用該算法能更加簡(jiǎn)潔地表達(dá)上述解題過程，并具有通用性。先定義幾個(gè)變量：設(shè)置變量性。先定義幾個(gè)變量：設(shè)置變量s s表示多項(xiàng)式之和，其初值表示多項(xiàng)式之和，其初值為零；設(shè)置變量為零；設(shè)置變量a a表示多項(xiàng)式中的一項(xiàng)，它的值可以為表示多項(xiàng)式中的一項(xiàng)，它的值可以為x1x1，x2x2，x5x

4、5；用；用i i記錄被加了幾次，其初值為記錄被加了幾次，其初值為1 1。解題步驟。解題步驟為：為： s s 0 0； i i 1 1； a a xi xi； （使（使a a等于多項(xiàng)式中的第等于多項(xiàng)式中的第i i項(xiàng)）項(xiàng)） s s s+a s+a； （求和，并將結(jié)果保留在（求和，并將結(jié)果保留在s s中）中） i i i+1 i+1； （計(jì)數(shù)增值）（計(jì)數(shù)增值） 若若i 5i 5，則重復(fù)、各步；否則，計(jì)算結(jié)，則重復(fù)、各步；否則，計(jì)算結(jié)束；束； 輸出輸出s s。 第16頁/共27頁第17頁/共27頁第18頁/共27頁定義變量X輸入一個(gè)數(shù)給Xx0?d=x%10;輸出d;x=x/10;程序結(jié)束否是第19頁/

5、共27頁試用傳統(tǒng)流程圖描述解決試用傳統(tǒng)流程圖描述解決這個(gè)問題的算法。這個(gè)問題的算法。ABCABC第20頁/共27頁第21頁/共27頁處理1處理2(a) 順序結(jié)構(gòu)順序結(jié)構(gòu)條件處理(c) 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)滿足不滿足條件處理1處理2(b) 選擇結(jié)選擇結(jié)構(gòu)構(gòu)滿足不滿足第22頁/共27頁處理1處理2(a) 順序結(jié)順序結(jié)構(gòu)構(gòu)條件處理1 處理2成立不成立(b) 選擇結(jié)選擇結(jié)構(gòu)構(gòu)當(dāng)條件成立時(shí)處理直到條件成立為止處理(c) 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)第23頁/共27頁 素?cái)?shù)，也稱為質(zhì)素?cái)?shù)，也稱為質(zhì)數(shù)，是指只能被數(shù)，是指只能被1 1及及其自身整除且大于其自身整除且大于1 1的正整數(shù)，如的正整數(shù)，如2 2、3 3、5 5、7 7等都是素?cái)?shù)等都是素?cái)?shù)。用。用N-SN-S流程圖描述流程圖描述解決這個(gè)問題的算解決這個(gè)問題的算法如圖法如圖1.111.11所示。所示。 第24頁/共27頁 分析：我們采用自上向下、逐步細(xì)化的方法來處理這分析：我們采用自上向下、逐步細(xì)化的方法來處理這個(gè)問題。即先把這個(gè)問題分解為二個(gè)相對(duì)較小的問題：個(gè)問題。即先把這個(gè)問題分解為二個(gè)相對(duì)較小的問題： 判別某數(shù)判別某數(shù)i i是否為質(zhì)數(shù)；是否為質(zhì)數(shù)