程序和程序設(shè)計(jì)算法結(jié)構(gòu)化程序設(shè)計(jì)方法實(shí)用教案

1、1.1 程序(chngx)與程序(chngx)設(shè)計(jì)第1頁/共27頁第一頁，共28頁。1. 機(jī)器語言(j q y yn)第2頁/共27頁第二頁，共28頁。2. 匯編語言(hu bin y yn)第3頁/共27頁第三頁，共28頁。3. 高級(jí)(goj)語言第4頁/共27頁第四頁，共28頁。肯尼思湯普森和丹尼斯里奇 在計(jì)算機(jī)發(fā)展的歷史上，大概沒有哪個(gè)程序設(shè)計(jì)語言像C那樣得到如此廣泛地流行；也沒有哪個(gè)操作系統(tǒng)像UNIX那樣獲得計(jì)算機(jī)廠家和用戶的普遍青睞和厚愛(hui)。它們對(duì)整個(gè)軟件技術(shù)和軟件產(chǎn)業(yè)都產(chǎn)生了深遠(yuǎn)的影響。 而C和UNIX兩者都是貝爾實(shí)驗(yàn)室的DennisRitchie和KennethThomp

2、son設(shè)計(jì)、開發(fā)的。 他們兩人共同獲得1983年度的圖靈獎(jiǎng)。第5頁/共27頁第五頁，共28頁。第6頁/共27頁第六頁，共28頁。4. 程序運(yùn)行過程(guchng)第7頁/共27頁第七頁，共28頁。5. 語言(yyn)處理語言處理程序一般可分為(fn wi)：匯編程序編譯程序解釋程序這三種類型第8頁/共27頁第八頁，共28頁。5. 語言(yyn)處理第9頁/共27頁第九頁，共28頁。第10頁/共27頁第十頁，共28頁。語言(yyn)處理(續(xù))第11頁/共27頁第十一頁，共28頁。6. 程序設(shè)計(jì)基本(jbn)原則第12頁/共27頁第十二頁，共28頁。7.用計(jì)算機(jī)解決問題的基本(jbn)步驟第13頁

3、/共27頁第十三頁，共28頁。1.2 算法(sun f)第14頁/共27頁第十四頁，共28頁。1 1簡(jiǎn)單算法簡(jiǎn)單算法(sun f)(sun f)舉舉例例算法分析：算法分析：（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ì)算過程中可知

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

5、示多項(xiàng)式中的一項(xiàng)，它的值可以為表示多項(xiàng)式中的一項(xiàng)，它的值可以為x1x1，x2x2，x5x5；用；用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。 （2 2）適合）適合(shh)(shh)計(jì)算機(jī)處理的計(jì)

6、算機(jī)處理的算法。算法。第16頁/共27頁第十六頁，共28頁。2. 算法(sun f)描述第17頁/共27頁第十七頁，共28頁。傳統(tǒng)流程圖常用(chn yn)(chn yn)的符號(hào)第18頁/共27頁第十八頁，共28頁。例1.2 輸入一個(gè)整數(shù)(zhngsh)，將它倒過來輸出 用自然語言描述： 輸入一個(gè)整數(shù)送給x； 求x除以10的余數(shù)，結(jié)果(ji gu)送給d，并輸出d ； 求x除以10的整數(shù)商，結(jié)果(ji gu)送給x； 重復(fù) ，步，直到x變?yōu)榱銜r(shí)終止。 用偽代碼描述： 輸入一個(gè)整數(shù)送x； while（x 0）do d=x%10； 輸出d； x=x/10； 定義變量X輸入一個(gè)數(shù)給Xx0?d=x%1

7、0;輸出d;x=x/10;程序結(jié)束否是第19頁/共27頁第十九頁，共28頁。例1.3 求出這100100個(gè)數(shù)的累加和、最大值和最小值A(chǔ)BCABC第20頁/共27頁第二十頁，共28頁。1.3 結(jié)構(gòu)化程序設(shè)計(jì)(shj)方法第21頁/共27頁第二十一頁，共28頁。1. 三種基本(jbn)結(jié)構(gòu) (1)只有一個(gè)入口。 (2)只有一個(gè)出口。 (3)結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)(j hu)被執(zhí)行到。 (4)結(jié)構(gòu)內(nèi)不存在“死循環(huán)”(無終止的循環(huán))。處理1處理2(a) 順序結(jié)構(gòu)順序結(jié)構(gòu)條件處理(c) 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)滿足不滿足條件處理1處理2(b) 選擇結(jié)構(gòu)選擇結(jié)構(gòu)滿足不滿足第22頁/共27頁第二十二頁，共28頁。

8、2. NS流程圖處理1處理2(a) 順序結(jié)構(gòu)順序結(jié)構(gòu)條件處理1 處理2成立不成立(b) 選擇結(jié)構(gòu)選擇結(jié)構(gòu)當(dāng)條件成立時(shí)處理直到條件成立為止處理(c) 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)第23頁/共27頁第二十三頁，共28頁。例1.4 從鍵盤輸入一個(gè)(y )整數(shù)，判別該數(shù)是否為素?cái)?shù) 素?cái)?shù)素?cái)?shù)(s sh)(s sh)，也稱為，也稱為質(zhì)數(shù)，是指只能被質(zhì)數(shù)，是指只能被1 1及其自及其自身整除且大于身整除且大于1 1的正整數(shù)，的正整數(shù)，如如2 2、3 3、5 5、7 7等都是素?cái)?shù)等都是素?cái)?shù)(s sh)(s sh)。用。用N-SN-S流程圖描流程圖描述解決這個(gè)問題的算法如述解決這個(gè)問題的算法如圖圖1.111.11所示。所示。

9、 第24頁/共27頁第二十四頁，共28頁。例例1.5 1.5 編程打印編程打印(d yn)(d yn)出出3500035000之間的所有質(zhì)數(shù)。之間的所有質(zhì)數(shù)。 分析：我們分析：我們(w men)(w men)采用自上向下、逐步細(xì)化的方法來采用自上向下、逐步細(xì)化的方法來處理這個(gè)問題。即先把這個(gè)問題分解為二個(gè)相對(duì)較小的問處理這個(gè)問題。即先把這個(gè)問題分解為二個(gè)相對(duì)較小的問題：題： 判別某數(shù)判別某數(shù)i i是否為質(zhì)數(shù)；是否為質(zhì)數(shù)； 利用循環(huán)判別利用循環(huán)判別3500035000之間的所有的數(shù)是否為質(zhì)數(shù)，若是之間的所有的數(shù)是否為質(zhì)數(shù)，若是就把它打印出來；就把它打印出來；第25頁/共27頁第二十五頁，共28頁。End第26頁/共27頁第二十六頁，共28頁。感謝您的觀看(gunkn)！第27頁/共27頁第二十七頁，共28頁。NoImage內(nèi)容(nirng)總結(jié)1.1 程序與程序設(shè)計(jì)。第1頁/共27頁。也沒有哪個(gè)操作系統(tǒng)像UNIX那樣獲得計(jì)算機(jī)廠家和用戶的普遍青睞(qngli)和厚愛。可維護(hù)性 程序的可維護(hù)可