c程序設(shè)計（第三版）課件第2章_算法-全文預(yù)覽
【正文】 結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護。 C程序設(shè)計（第三版） 58 ? 應(yīng)當強調(diào)說明： 寫出了 C程序，仍然只是描述了算法，并未實現(xiàn)算法。 while(i=5) {t=t*i。設(shè)計算法的目的是為了實現(xiàn)算法。只有用計算機語言編寫的程序才能被計算機執(zhí)行。它不用圖形符號，因此書寫方便 、格式緊湊，也比較好懂，也便于向計算機語言算法 (即程序 )過渡。如果一個算法不能分解為若干個基本結(jié)構(gòu)，則它必然不是一個結(jié)構(gòu)化的算法。尤其是它廢除了流程線，整個算法結(jié)構(gòu)是由各個基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時的順序。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號來表示。圖中的 A框或 B框，可以是一個簡單的操作，也可以是三個基本結(jié)構(gòu)之一。在這種流程圖中，完全去掉了帶箭頭的流程線。虛線框內(nèi)的結(jié)構(gòu)是一個入口一個出口，并且有上述全部的四個特點。由基本結(jié)構(gòu)所構(gòu)成的算法屬于 “ 結(jié)構(gòu)化 ” 的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。（ 請注意： 一個菱形判斷框有兩個出口，而一個選擇結(jié)構(gòu)只有一個出口。 解決辦法： 必須限制箭頭的濫用，即不允許無規(guī)律地使流程隨意轉(zhuǎn)向，只能順序地進行下去。 C程序設(shè)計（第三版） 29 三種基本結(jié)構(gòu)和改進的流程圖 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對流程線的使用沒有嚴格限制。打印 50名 學生中成績在80分以上者的學號和成績。自然語言表示的含義往往不大嚴格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時也不很方便。 ? 有一個或多個輸出： 算法的目的是為了求解， “ 解 ” 就是輸出。否則打印 n “是素數(shù)” 實際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。因為它不能被 2， 3， 4， … ， 12整除。sum最后的值就是多項式的值。 “ 其它 ” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如1990) 是非閏年。 然后轉(zhuǎn)到 S6。不符合這兩個條件的年份不是閏年。 變量 i作為下標，用來控制序號 (第幾個學生，第幾個成績 )。用 G代表學生成績 ， gi代表第 i個學生成績，算法表示如下 : S1： 1 → i S2：如果 ≥ 80 S3： i+1 → i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。 S3到 S5組成一個循環(huán)，在實現(xiàn)算法時 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時刻，執(zhí)行 S5步驟時經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回S3步驟為止。設(shè) p為被乘數(shù)， i為乘數(shù)。 S2：使 i=2 S3：使 p i，乘積仍放在變量 p中，可表示為： p ip S4：使 i的值加 1，即 i+1i S5：如果 i不大于 5，返回重新執(zhí)行步驟 S3以及其后的步驟 S4和 S5；否則，算法結(jié)束。希望方法簡單，運算步驟少。 ? 方法 1： 1+2， +3， +4，一直加到 100 加 99次 ? 方法 2： 100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49 100 +50 加 51次 對同一個問題，可有不同的解題方法和步驟 例： 求 ??1001nnC程序設(shè)計（第三版） 6 算法的概念 為了有效地進行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。 C程序設(shè)計（第三版） 7 簡單算法舉例 例 : 求 1 2 3 4 5 步驟 1：先求 1 2，得到結(jié)果 2 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結(jié)果 6 步驟 3：將 6再乘以 4，得 24 步驟 4：將 24再乘以 5，得 120 如果要求 1 2 … 1000，則要寫 999個步驟 C程序設(shè)計（第三版） 8 S1：使 p=1。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的乘積放在被乘數(shù)變量中。 如果題目改為：求 1 3 5 …… 1000算
教學課件相關(guān)推薦
鄂ICP備17016276號-1