謝麗聰老師C語言-2算法的基本概念

1、2.1算法的概念算法的概念 整理ppt一個(gè)程序應(yīng)包括：一個(gè)程序應(yīng)包括：程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即數(shù)據(jù)結(jié)構(gòu)。的組織形式，即數(shù)據(jù)結(jié)構(gòu)。即操作步驟，也就是算法。即操作步驟，也就是算法。算法的概念：算法的概念：步驟步驟1：先求：先求12，得到結(jié)果，得到結(jié)果2。步驟步驟2：將步驟：將步驟1得到的結(jié)果乘以得到的結(jié)果乘以3，得到結(jié)果，得到結(jié)果6。步驟步驟3：將：將6再乘以再乘以4，得，得24。步驟步驟4：將：將24再乘以再乘以5，得，得120。算法結(jié)束。算法結(jié)束。返回返回S1: 使t=1S2: 使i=2S3: 使ti, 乘積仍然放在在變量t中，可表示為titS4:

2、 使i的值+1，即i+1iS5: 如果i5, 返回重新執(zhí)行步驟S3以及其后的S4和S5；否則，算法結(jié)束。 ？返回返回一個(gè)算法應(yīng)包含有限的操作步驟而不能是一個(gè)算法應(yīng)包含有限的操作步驟而不能是無限的。無限的。算法中每一個(gè)步驟應(yīng)當(dāng)是確定的，而不能算法中每一個(gè)步驟應(yīng)當(dāng)是確定的，而不能應(yīng)當(dāng)是含糊的、模棱兩可的。應(yīng)當(dāng)是含糊的、模棱兩可的。算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行，并算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。得到確定的結(jié)果。舉舉例例 1、含義含義:先執(zhí)行先執(zhí)行A、后執(zhí)行后執(zhí)行B、脫離本結(jié)構(gòu)、脫離本結(jié)構(gòu) 。2、若若條件條件p成立、執(zhí)成立、執(zhí)行行A，否則執(zhí)行，否則執(zhí)行B，脫離本結(jié)，脫離本結(jié)構(gòu)。

3、構(gòu)。 重復(fù)重復(fù)判斷條件判斷條件p是否成立、執(zhí)行是否成立、執(zhí)行A，一，一旦條件旦條件p不成立，立即脫離本結(jié)構(gòu)；不成立，立即脫離本結(jié)構(gòu)； 重復(fù)重復(fù)執(zhí)行執(zhí)行A，判斷條件，判斷條件p是否成立，是否成立，一旦條件一旦條件p成立，立即脫離本結(jié)構(gòu)。成立，立即脫離本結(jié)構(gòu)。 1973年美國學(xué)者提出了一種新型流程圖。年美國學(xué)者提出了一種新型流程圖。 順序結(jié)構(gòu)順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)A、B為下面三者之一：為下面三者之一：空空 一個(gè)語句（不引起轉(zhuǎn)移）一個(gè)語句（不引起轉(zhuǎn)移）結(jié)構(gòu)化程序段結(jié)構(gòu)化程序段整理pptl l只有一個(gè)入口；只有一個(gè)入口；l l只有一個(gè)出口；只有一個(gè)出口；l l結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到；結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到；l l結(jié)構(gòu)內(nèi)不存在結(jié)構(gòu)內(nèi)不存在“死循環(huán)死循環(huán)”。求求12345用用C語言表示。語言表示。voidmain()inti,t;t=1;i=2;while(i=5)t=t*i;i=i+1;printf(“%d”,t);自頂向下自頂向下：逐步細(xì)化：逐步細(xì)化：模塊化設(shè)計(jì)：模