[工學(xué)]c程序設(shè)計-文庫吧資料
2024-10-22 18:19本頁面
【正文】 電氣信息工程學(xué)院 鄧彥松 10 算法的特性 ?有零個或多個輸入 ? 所謂輸入是指算法執(zhí)行時從外界獲取必要信息。 例如：“將成績優(yōu)秀的同學(xué)名單打印輸出”就是有歧義的。也就是說不應(yīng)當(dāng)產(chǎn)生歧義。如果讓計算機(jī)執(zhí)行一個歷時 1000年才結(jié)束的算法，算法盡管有窮，但超過了合理的限度，人們也不認(rèn)為此算法是有用的。 判斷是否已經(jīng)計算了所有項(xiàng) 電氣信息工程學(xué)院 鄧彥松 9 算法的特性 ?有窮性 ? 一個算法應(yīng)當(dāng)包含有限的步驟，而不能是無限的步驟；同時一個算法應(yīng)當(dāng)在執(zhí)行一定數(shù)量的步驟后，算法結(jié)束，不能死循環(huán)。 sign代表數(shù)值的符號， sum表示累加和，deno(denominator)表示分母， term代表某一項(xiàng)。 算法可以表示如下： S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5： term=sign (1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno≤100返回 S4；否則算法結(jié)束。 電氣信息工程學(xué)院 鄧彥松 8 簡單算法舉例 [例 ]求 1－ 1/2+1/3－ 1/4+ 本例中，變量 i作為下標(biāo)，用它來控制序號（第幾個學(xué)生，第幾個成績）。 用 n表示學(xué)生學(xué)號， n1代表第一個學(xué)生學(xué)號， ni代表第 i個學(xué)生學(xué)號。 可以看出這種算法具有通用性、靈活性。 如改為求 1 3 5 7 9 11，第二種方法只需稍作改動。 S1：使 P=1 S2：使 i=2 S3：使 P i，乘積仍放在變量 P中，可表示為 P i→P S4：使 i的值加 1，即 i+1→i S5：如果 i不大于 5，重新執(zhí)行步驟 5；否則結(jié)束， P的值 即為結(jié)果。 電氣信息工程學(xué)院 鄧彥松 5 簡單算法舉例 [例 ]求 1 2 3 4 5。如果要求1 2 b. 乘法運(yùn)算的乘數(shù)和被乘數(shù)在有規(guī)律的變化，變化規(guī)律為：被乘數(shù)始終都是上一次乘法運(yùn)算的積；乘數(shù)是上一次乘法運(yùn)算的乘數(shù)＋ 1。 步驟 4：將 24再乘以 5，得最后結(jié)果 120。 步驟 2：將步驟一得到的結(jié)果 2再乘以 3，得 6。 ?計算機(jī)算法 ? 數(shù)值算法 ? 非數(shù)值算法 ? 我們的目標(biāo)是： ? ? ? 電氣信息工程學(xué)院 鄧彥松 4 簡單算法舉例 [例 ]求 1 2 3 4 5。 ? 同一個問題可以有不同的解題方法和步驟，也就是有不同的算法。 ? 算法是指解題方案的準(zhǔn)確而完整的描述。 ? 著名計算機(jī)科學(xué)家沃思（ Nikiklaus Wirth）提出一個公式： 數(shù)據(jù)結(jié)構(gòu) + 算法 = 程序 ? 實(shí)際上，一個程序除了數(shù)據(jù)結(jié)構(gòu)和算法外，還必須使用一種計算機(jī)語言，并采用結(jié)構(gòu)化方法來表示。 ? 對數(shù)據(jù)處理的描述，即計算機(jī)算法。數(shù)據(jù)結(jié)構(gòu)是計算機(jī)學(xué)科的核心課程之一，有許多專門著作論述，本課程就不再贅述。C程序設(shè)計 西南民族大學(xué) Southwest University for Nationalities 電氣信息工程學(xué)院 鄧彥松 第二章 程序的靈魂 ——算法 ?作業(yè)： （ 3）（ 5）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1