資源簡介

學習任務單
課程基本信息
課題 5.3 數 據 排 序—— 排序算法的應用
學習目標
學習目標： 1、能對給定的文件中的數據進行抽象并建立模型。 2、能合理選用數據結構，設計排序算法。 3、能用Python語言編寫具體的排序程序。 4、能自覺對學習生活具體問題抽象建模、設計算法并編寫程序及調試程序，如：對成績進行同分同名次排名、按排車輛考場等。
課前學習任務
觀察金牌排行榜。
課上學習任務
【學習任務一】
項目學習：2022北京冬奧會金牌編制金牌排行榜編制
【學習任務二】
挑戰實踐：給2022北京冬奧會金牌編制金牌排行榜添加上金牌名次，而且同分數同名次，如何繼續編程實現？ 【學習任務三】
學習生活中的應用實踐： 在剛剛結束的聯盟考成績統計中，請你幫忙編寫程序，能統計各科總分，并按照總分從高到低排序，并添加上總分名次，而且同分數同名次，成績文件為“聯盟.csv”，大概有5000左右考生，最后輸出到“聯盟2.csv”文件中。 參考答案： 【學習任務一】
項目學習：2022北京冬奧會金牌編制金牌排行榜編制 import csv #導入csv模塊 csvFile = open(“jp.csv”, “r”) #打開jp.csv數據文件 reader = csv.reader(csvFile)#建立一個讀入數據的對象reader a = [] #定義空列表a for item in reader: #每一行為a列表一個元素,此元素為字符串 a. append(item) #csv通過這種樣式讀入的數據為字符串csvFile.close() #關閉jp.csv數據文件 #冒泡排序 for i in range(1,len(a)-1): #排序不包含第一行數據（索引為0） for j in range(1,len(a)-i):#從前往后冒泡排序 if int(a[j][2])float(s[j-1][13]):#當前記錄的總分比后一條記錄少 s[j],s[j-1]=s[j-1],s[j] #當前記錄與后一條記錄交換位置 ed=j;flag=True if ed==n-1 or flag==False:break #未交換或上次交換為最后1個元素，退出while循環 i+=1 c=1#同分同名開始，c用于統計同分數的個數 s[1][14]=‘1’第一個學生第一名，注意數據類型 for i in range(2,n): if s[i][13]!=s[i-1][13]: #當前學生總分與前一個不等 s[i][14]=str(int(s[i-1][14])+c) #當前學生名次是前一個學生名次+前一學生同分數的個數 c=1#當前學生分數個數c恢復初值1個 else: #當前學生總分與前一個相等 s[i][14]=s[i-1][14]#當前學生與前一個同名次 c=c+1 #統計同分個數 #數據寫入到聯盟2.csv中 file2 = open('聯盟2.csv','w', newline='') #數據寫入 writer = csv.writer(file2, dialect='excel') for i in range(len(s)): writer.writerow(s[i]) file2.close()

展開更多......

收起↑