浙教版 (2019)选修1 数据与数据结构5.3 数据排序完美版课件ppt

展开

这是一份浙教版 (2019)选修1 数据与数据结构5.3 数据排序完美版课件ppt，共22页。PPT课件主要包含了学习目标，想一想，一抽象与建模，jpcsv，jp2csv，课堂小结，抽象与建模，编写程序并调试，排序算法程序实现，学习评价等内容，欢迎下载使用。

能对给定的文件中的数据进行抽象并建立模型。
能合理选用数据结构，设计排序算法。
能用Pythn语言编写具体的排序程序。
能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序，如：对成绩进行同分同名次排名、按排车辆考场等。
阅读教材P132-134，可根据个性学习暂停或加速播放课程。
请你给下面的2022北京冬奥会金牌编制金牌排行榜。
问题：每个国家的信息是一条记录，包括编号、国家/地区、各奖牌数等数据项。实践体验：Excel排序，对记录按关键字排序，并关注交换如何进行？
比较的是金牌数，交换的是整条记录
（二）设计算法与数据结构：
数据组织形式有两种，哪种更方便？
方法一是采用6个一维数组按列存储，即每个数组分别存储每个国家的编号、国家、各奖牌数等，如定义a数组存储表中26个国家的编号;定义b数组存储表中26个国家的国家名称，其对应的值为[“中国”,”澳大利亚 ” ,”美国 ” ,”加拿大 ” , ”法国” ……]定义c数组存储表中26个国家的金牌数量，其对应的值为[4,1,5,1,1,4,0,0,8,3……]；定义d数组、e数组、f数组分别存银牌、铜牌、总数
（二）设计算法与数据结构
方法二是采用1个一维数组按行存储，每个数组元素对应某个国家的一条记录信息，如[1,中国,4,3,1,8]对应中国的相关信息。
金牌为索引值[2]的元素
2022北京冬奥会金牌编制金牌排行榜
（给划线处填上合适的语句）
(三）编写程序（填空并调试）：
(三）编写程序（结果如下）：
请你给2022北京冬奥会金牌编制金牌排行榜添加上金牌名次，而且同分数同名次，如何继续编程实现？
挑战实践：（同分同名次结果）
学习生活中的应用实践：
在刚刚结束的联盟考成绩统计中，请你帮忙编写程序，能统计各科总分，并按照总分从高到低排序，并添加上总分名次，而且同分数同名次，成绩文件为“联盟.csv”，大概有5000左右考生，最后输出到“联盟2.csv”文件中。
设计算法与数据结构
对自己的表现进行客观的评价，并思考后续完善的方向。（3=优秀，2=一般，1=仍需加油）
课后作业1：秋游安排车辆
某班家委会根据参加秋游的同学到达指定上车点时间和每位同学可以等待的时间信息，安排车辆接送参加秋游活动同学去秋游点白云山脚（考虑车子座位数量<=4人）。参加秋游活动同学到达上车点的时间和可以等待的时间用长度为7的字符串表示，例如ut.txt中第一行“ 08:11 4 xixi”表示xixi同学当天8点11分到达上车点，最多等待4分钟(每个同学的等待时间都小于10)，那么最晚8点23分出发去秋游点(若8点23分刚到的同学也一同出发)。编写 Pythn 程序，统计接送n个参加秋游活动同学所需的最少车辆数。运行程序，显示所有同学提交的信息，数据已经按到达时间先后排列，程序运行结果显示所需的最少车辆数。
（1）若将图中最后1 行“08:16 2”数据改为“08:16 7”，请问需要（）辆车接送？（填数字）
课后作业：秋游安排车辆
a=[];xz=4 #每辆车最多坐4人b=[];c=[]n=0 #常量初始化,n值后面另计fr line in pen("ut.txt","r"): #从文件time.txt中读取时间数据 a.append(line.strip("\n")) n+=1fr i in range(n): print(a[i])print("读取ut.txt文件结束,共",n,"条数据。")print("参加秋游人数n=",n)#排序fr i in range(len(a)-1): fr j in range(len(a)-1, #① ): if #② ： a[j],a[j-1]=a[j-1],a[j]
fr i in range(n): b.append(0);c.append(0) b[i]=int(a[i][:2])*60+int(a[i][3:5]) c[i]=b[i]+int(a[i][6:8]) print(b[i],c[i]) tt=0;i=0;k=1while i① i,-1② a[j]

相关课件更多