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