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