105-1 Data Structure Homework 4

Similar presentations


Presentation on theme: "105-1 Data Structure Homework 4"— Presentation transcript:

1 105-1 Data Structure Homework 4
2016/12/13

2 題目及配分 給一個2015年全國空氣指數資料集 請算算看2015全國哪個測站,紫爆天數最多? 成績計算
假設當日PM2.5的平均值大於60,則算該日該地區紫爆 成績計算 篩選出各地區只有PM2.5的資料 (30%) -1 資料中有符號的要變成沒有符號 算出各地區每日PM2.5的平均值並排序 (60%) 用三種不同的排序(Quick、Merge、Bubble) 比較使用這三者的不同(time complexity) -2 輸出成txt檔 紫爆天數排序 (10%) -3

3 各種不同的資料 日期,測站,測項,00,01,02,03,04,05,06,07,08,09,10,11,12,13,14,15,16,17,18,19,20,21,22, /01/02,龍潭,PM10,40,40,40,47,49,45,49,47,55,50,54,56,59,54,53,47,52,46,44,32,26,28,31,37 不是PM /01/02,龍潭,PM2.5,15,12,9,14,17,20,18,22,21,23,18,25,24,27,18,23,18,19,18,21,23,18,19, /11/28,龍潭,PM2.5,16,18,15,20,13,18,8,16,11,23,19,21,22,15,16,10,21,24,21,10,7,10,9,9 有同地區不同天的PM /10/10,林口,PM2.5,17,19,17,12,17,17,17,17,16,20,20,23,18,19,23,19,21,19,21,24,26,30,32,31 不同地區的PM /09/04,新竹,PM2.5,32,28,27,25,25,26,25,24,25,17,18,29,19,16,17,11,12,17*,17,13,14,16,17,17 可能出現符號 2015/03/13,斗六,PM2.5,39,26,27,20,30,33,42,47,45,48,50,73,88,92,87,78,74,74,69,76,87,95,99,95 真正需要的紫爆資料

4 結果 算出各地區紫爆總天數後,將這些資料排序 範例 紫爆天數最多的第一個,以此類推 (0次的不用) 斗六 50 新竹 44 雲林 42
新店 30 宜蘭 1

5 繳交 繳交期限 : 12/26 星期一 18:00前 (遲交不收!!!!!!) 繳交方式 : mail到 信件主旨 : 系級 學號 姓名 (ex: 資工二 王xx) 繳交檔案:請交壓縮檔 (壓縮檔裡是一個資料夾) 命名跟信件主旨一樣 結果截圖: 題目提到的三張 程式碼: 以學號命名 (ex: )


Download ppt "105-1 Data Structure Homework 4"

Similar presentations


Ads by Google