5.3.2 排序算法的应用-学习任务单.docxVIP

学习任务单

课程基本信息

课题

5.3数据排序——排序算法的应用

学习目标

学习目标：

1、能对给定的文件中的数据进行抽象并建立模型。

2、能合理选用数据结构，设计排序算法。

3、能用Python语言编写具体的排序程序。

4、能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序，如：对成绩进行同分同名次排名、按排车辆考场等。

课前学习任务

观察金牌排行榜。

课上学习任务

【学习任务一】

项目学习：2022北京冬奥会金牌编制金牌排行榜编制

【学习任务二】

挑战实践：给2022北京冬奥会金牌编制金牌排行榜添加上金牌名次，而且同分数同名次，如何继续编程实现？

【学习任务三】

学习生活中的应用实践：

在刚刚结束的联盟考成绩统计中，请你帮忙编写程序，能统计各科总分，并按照总分从高到低排序，并添加上总分名次，而且同分数同名次，成绩文件为“联盟.csv”，大概有5000左右考生，最后输出到“联盟2.csv”文件中。

参考答案：

【学习任务一】

项目学习：2022北京冬奥会金牌编制金牌排行榜编制

importcsv#导入csv模块

csvFile=open(“jp.csv”,“r”)#打开jp.csv数据文件

reader=csv.reader(csvFile)#建立一个读入数据的对象reader

a=[]#定义空列表a

foriteminreader:#每一行为a列表一个元素,此元素为字符串

a. append(item)#csv通过这种样式读入的数据为字符串csvFile.close()#关闭jp.csv数据文件

#冒泡排序

foriinrange(1,len(a)-1):#排序不包含第一行数据（索引为0）

forjinrange(1,len(a)-i):#从前往后冒泡排序

ifint(a[j][2])int(a[j+1][2]):#当前记录的金牌数比后一条记录少

a[j]，a[j+1]=a[j+1]，a[j]#当前记录与后一条记录交换位置

#数据写入到jp2.csv中

csvFile2=open(‘jp2.csv’,‘w’,newline=‘’)

writer=csv.writer(csvFile2,dialect=excel‘)

foriinrange(len(a)):

writer.writerow(a[i])

csvFile2.close()

【学习任务二】

挑战实践：给2022北京冬奥会金牌编制金牌排行榜添加上金牌名次，而且同分数同名次，如何继续编程实现？

importcsv#导入csv模块

csvFile=open(“jp.csv”,“r”)#打开jp.csv数据文件

reader=csv.reader(csvFile)#建立一个读入数据的对象reader

a=[]#定义空列表a

foriteminreader:#每一行为a列表一个元素,此元素为字符串

a. append(item)#csv通过这种样式读入的数据为字符串csvFile.close()#关闭jp.csv数据文件

#冒泡排序

foriinrange(1,len(a)-1):#排序不包含第一行数据（索引为0）

forjinrange(1,len(a)-i):#从前往后冒泡排序

ifint(a[j][2])int(a[j+1][2]):#当前记录的金牌数比后一条记录少

a[j]，a[j+1]=a[j+1]，a[j]#当前记录与后一条记录交换位置

foriinrange(len(a)):

a[i].append(排名)#添加每行的‘排名’列

c=1#同分同名开始，c用于统计同分数的个数

a[1][6]=‘1’#第一个国家第一名，注意数据类型

foriinrange(2,len(a)):#从第二个国家至最后一个

ifa[i][2]!=a[i-1][2]:#当前国家金牌数与前一个不等

a[i][6]=str(int(a[i-1][6])+c)

#当前国家名次是前一个国家名次+前一金牌同分数的个数

c=1#当前国家分数个数c恢复初值1个

else:#当前国家金牌数与前一个相等

a[i][6]=a[i-1][6]#当前国家与前一个相同名次

c=c+1#统计同分个数

#数据写入到jp2.csv中

csvFile2=open(‘jp2.csv’,‘w’