數據的組織結構及應用實例(編輯修改稿)
2025-03-27 10:29 本頁面
【文章內容簡介】 efine NUM 13 main( ) { float score[NUM]。 */ int i, minValue, maxValue。 float sum。 /* 輸入 13位評委給出的分數 */ printf(\nEnter 13 score:)。 for (i=0。 iNUM。 i++){ scanf(%f, score[i])。 } ? 程序代碼 /* 找出最高分、最低分，并同時累加 13個分數的總和 */ minValue = score[0]。 maxValue = score[0]。 sum = score[0]。 for (i=1。 iNUM。 i++) { if (score[i]minValue) minValue = score[i]。 if (score[i]maxValue) maxValue = score[i]。 sum = sum+score[i]。 } /* 計算并輸出歌手的最終得分 */ sum = (sum minValuemaxValue)/(NUM2)。 printf(\nFinal score is %, sum)。 } ? 查找問題 ? 所謂查找是指根據某個給定的條件 ， 在一組數據中搜索是否存在滿足該條件的數據的過程 。 如果存在 ，則表示查找成功 ， 給出成功的標志；否則表示查找不成功 ， 給出失敗的標志 。 在程序中 ， 查找操作的結果經常被用來作為是否執(zhí)行某項后續(xù)操作的決策依據 。 例 4：已知某個班級 35名學生的某門課程的考試成績。請編寫一個程序，查看在這個班級中是否存在不及格的學生。 ? 問題分析 ? 用一維數組記錄每位學生的考試成績 ， 下標表示每個學生的編號 ， 元素內容表示考試成績 。 ? 查找可以通過從前往后依次查看每個元素內容的過程實現 。 ? 算法描述 開始 結束 順序查找不及格的學生 顯示 35 名學生的成績 存在不及格學生 輸出 No t a ll p a ss 輸出 A ll p a ss 隨機產生 35 名學生的成績 Y N include include define NUM 35 /*學生人數 */ main( ) { int score[NUM]。 int i。 /* 隨機產生 35個考試成績 */ randomize( )。 for (i=0。 iNUM。 i++) { score[i] = random(100)。 } /*顯示 35名學生的考試成績 */ for (i=0。 iNUM。 i++) { printf(\nNo.%d: %d, i+1, score[i])。 } 程序代碼 /*順序查找是否存在不及格的學生 */ for (i=0。 iNUM。 i++) { if (score[i]60) break。 } /*輸出查找結果 */ if (iNUM) printf(\nNot all pass.)。 else printf(All pass.)。 } 例 5：已知一個按非遞減有序排列的整型數列（ 12,23,30,45,48,50,67,82,91,103）。請編寫一個程序，查找其中是否存在與給定 key相等的數值。 ? 問題分析 ? 二分查找是指每次用 key與位于查找區(qū)間中央位置的元素進行比較，比較結果將會產生下面三種情形之一： 1. 如果相等，說明查找成功。 2. 如果 key小于中央位置的元素，說明如果存在這樣的元素，應該位于查找區(qū)間的前半部分。此時可以將查找區(qū)間縮減為原來的一半，并在這一半的區(qū)間中繼續(xù)用相同的方式查找。 3. 如果 key大于中央位置的元素，說明如果存在這樣的元素，應該位于查找區(qū)間的后半部分。同樣可以將查找區(qū)間縮減為原來的一半，并在這一半的區(qū)間中繼續(xù)用相同的方式查找。 ? 可以看出，用 k
教學課件相關推薦
鄂ICP備17016276號-1