第二章算法簡(jiǎn)介及程序的基本結(jié)構(gòu)-文庫(kù)吧
2025-08-25 14:05 本頁面
【正文】 學(xué)生成績(jī)分布不是均勻的情況，算法改進(jìn)如下： 輸入 10000個(gè)數(shù)據(jù)，僅需進(jìn)行 22020次比較。 例 3：對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。 方法：將 n (其中 n ?3) 作為被除數(shù)， 將 2 到（ n1) 各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素?cái)?shù)。 算法表示如下： S1：輸入 n的值 S2： 2 ?i ( i 作為除數(shù)） S3: n 被 i 除，得余數(shù) r S4: 如果 r 等于 0 ， 表示 n 能 被 i 整除，則打印 n “不是素?cái)?shù)”，算法結(jié)束；否則執(zhí)行 S5 S5： i+1 ?i S6: 如果 i ? n1, 返回 S3；否則，打印 n “是素?cái)?shù)”，算法結(jié)束。 例 4：求 11/2 + 1/3 –1/4 +…+ 1/99 –1/100。 S1: 1 ?sign S2: 1 ?sum S3: 2 ?deno S4: (1)*sign ?sign S5: sign*(1/deno) ?term S6: sum+term ?sum S7: deno+1 ?deno S8: 若 deno ?100 返回 S4；否則算法結(jié)束。 算法的特性 (algorithm)是對(duì)特定問題求解步驟的一種描述 。 程序 =數(shù)據(jù)結(jié)構(gòu) +算法 2. 算法的五個(gè)特性： 有窮性：一個(gè)算法必須在執(zhí)行有窮步之后結(jié)束 。 確定性：算法的每一步必須是確切定義的 。 對(duì)于相同輸入必須得到相同結(jié)果 。 有效性：算法的每一步都是能夠?qū)崿F(xiàn)的 ， 即可操作的 。 輸 入：算法有零個(gè)或多個(gè)輸入 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1