c程序設(shè)計教程課件

會計學1c程序設(shè)計教程課件3算法本章內(nèi)容3.1算法概述3.2程序結(jié)構(gòu)3.3結(jié)構(gòu)化程序設(shè)計方法

第1頁/共27頁程序=算法+數(shù)據(jù)結(jié)構(gòu)+程序設(shè)計方法+語言環(huán)境靈魂加工對象工具結(jié)構(gòu)化程序設(shè)計（順序、循環(huán)、選擇）第2頁/共27頁3.1算法的概念廣義的說,為解決一個問題而采用的方法和步驟,就稱為算法。選擇合適的算法算法分兩類：數(shù)值算法和非數(shù)值算法第3頁/共27頁買電視機的步驟：選好貨物開票付款拿發(fā)票取貨回家考大學上大學的步驟填報名單交報名費拿準考證參加考試得到錄取通知書報到注冊第4頁/共27頁簡單算法舉例例1：求5?。?×2×3×4×5）?？上葘懗鲞@樣的算法：（1）先求1×2，得到結(jié)果2；（2）將步驟1得到的結(jié)果再乘以3，得到結(jié)果6；（3）將6再乘以4，得到24；（4）將24再乘以5，得到120。第5頁/共27頁求5?。?×2×3×4×5）上述算法太繁瑣，我們找一種通用的表示方法：

s1:設(shè)變量p，被乘數(shù)，p=1;s2:設(shè)變量i,代表乘數(shù)，i=2;s3:使p×i,乘積放在被乘數(shù)變量p中，可表示為：

p×ip;s4:使i的值加1，即i+1i;s5:如果i不大于5，返回重新執(zhí)行步驟s3以及其后的s4、s5;否則，算法結(jié)束。

最后得到的p就是5!的值。

第6頁/共27頁例2.求1×3×5×7×9×11上述算法稍作改動：s1:1p;s2:3i;s3:p×ip;s4:i+2is5:若i11,返回s3;否則，結(jié)束。第7頁/共27頁

請同學們仔細分析循環(huán)結(jié)束的條件，即s5步驟，如果在求1×3×5×7×9×11時，將s5步驟寫成：

s5：若I<11，返回s3。這樣會有什么問題？會得到什么結(jié)果？第8頁/共27頁例2有50個學生，要求將他們之中成績在80分以上者打印出來。解：用n表示學生學號，n1代表第一個學生學號，ni

代表第i個學生學號。用g代表學生成績，gi代表第i個學生成績，算法表示如下：第9頁/共27頁S1:1i;S2:如果gi80,則打印ni和gi,否則不打印。S3:i+1i;S4:如果i50,返回s2,繼續(xù)執(zhí)行，否則算法結(jié)束。

本例中，變量i作為下標，用它來控制序號（第幾個學生，第幾個成績）。當i超過50時，表示已對50個學生的成績處理完畢，算法結(jié)束。第10頁/共27頁算法的特性有窮性確定性有零個或多個輸入有一個或多個輸出有效性第11頁/共27頁用語言表示算法（自然語言、結(jié)構(gòu)化語言）用流程圖表示算法（傳統(tǒng)、N-S流程圖）用偽代碼表示算法用計算機語言表示算法要記住常用的流程圖符號（請學生說出各自的名稱）

怎樣表示一個算法第12頁/共27頁例如：描述計算并輸出z=y/x的流程，可以用自然語言描述如下：（1）輸入x，y。（2）判斷x是否為0：若X=0,則輸出錯誤信息；否則計算y/xz，且輸出z。自然語言描述舉例第13頁/共27頁例如：描述計算并輸出z=y/x的流程，可以用結(jié)構(gòu)化語言描述算法如下：（1）inputx，y。（2）ifx=0print(“非法輸入”)elsez=y/x;printz;結(jié)構(gòu)化語言描述舉例第14頁/共27頁

求5！程序流程圖舉例t=1i=2t=t*ii=i+1i>5結(jié)束

NY

開始第15頁/共27頁17【例】判斷自然數(shù)n（n>1）是否為素數(shù)盒圖（N-S圖）舉例第16頁/共27頁開始

1p

iP*i

pi+1ii>5結(jié)束幾種算法表示方法比較求5！S1:1pS2:2iS3:p*ipS4:i+1iS5:若i<=5,

返回s3;

否則，結(jié)束用自然語言表示用流程圖表示

1p2IP*i

pi+1i直到i>5結(jié)束用N-S流程表示intmain(void){inti,t;t=1;i=2;while(i<=5){t=t*i;i=i+1;}printf(“%d”,t);return0;}用Ｃ語言表示第17頁/共27頁3.2程序的三種基本結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計基本思想：任何程序都可以用三種基本結(jié)構(gòu)表示，限制使用無條件轉(zhuǎn)移語句（goto）結(jié)構(gòu)化程序：由三種基本結(jié)構(gòu)反復(fù)嵌套構(gòu)成的程序叫~優(yōu)點：結(jié)構(gòu)清晰，易讀，提高程序設(shè)計質(zhì)量和效率第18頁/共27頁三種基本結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)（選取結(jié)構(gòu)、分支結(jié)構(gòu)）循環(huán)結(jié)構(gòu)(重復(fù)結(jié)構(gòu))當型循環(huán)結(jié)構(gòu)（While型）直到型循環(huán)結(jié)構(gòu)（Until型）三種結(jié)構(gòu)的特點：只有一個入口和出口結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到。結(jié)構(gòu)內(nèi)不存在死循環(huán)

第19頁/共27頁順序結(jié)構(gòu)ABAB流程圖N-S圖第20頁/共27頁PAB真假PBA真假選擇結(jié)構(gòu)A1A2AiAnk=k2k=k1k=knk=ki......二分支選擇結(jié)構(gòu)多分支選擇結(jié)構(gòu)k第21頁/共27頁循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)PA假真當P為真AAP真假A直到P為真注：A可以是一個簡單語句，也可以是一個基本結(jié)構(gòu)第22頁/共27頁課堂練習：

以“在一組數(shù)中求最大數(shù)”的詳細設(shè)計為例，分別用程序流程圖、N—S圖來描述它的軟件實現(xiàn)過程。為了簡化，兩張圖可全部省略程序開始處的輸入語句和結(jié)束處的輸出語句。第23頁/共27頁3.3結(jié)構(gòu)化程序設(shè)計自頂向下逐步細化模塊化設(shè)計結(jié)構(gòu)化編程第24頁/共27頁課后習題：2.1什么是算法?試從日常生活中找3個例子，描述它們的算法。2.2什么叫結(jié)構(gòu)化的算法?為什么要提倡結(jié)構(gòu)化的算法？2.3試述三種基本結(jié)構(gòu)的特點，你能否自己另外設(shè)計兩種基本結(jié)構(gòu)(要符合基本結(jié)構(gòu)的特點)。第25頁/共27頁2.4分別用傳統(tǒng)流程圖和盒圖（N-S圖）表示求解以下問題的算法。(1)有兩個瓶子A和B，分別盛放醋和醬油，要求將它們互換(即A瓶原來盛醋，現(xiàn)改盛醬油，B瓶則相反)。(2)依次將10個數(shù)輸入，要求將其中最大的數(shù)打印出來。(3)有3個數(shù)a、b