资源简介

教学设计
课程基本信息
课题 5.3 数 据 排 序—— 排序算法的应用
教学目标
1、能对给定的文件中的数据进行抽象并建立模型。 2、能合理选用数据结构，设计排序算法。 3、能用Python语言编写具体的排序程序。 4、能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序，如：对成绩进行同分同名次排名、按排车辆考场等。
指向的核心素养
●信息意识：有目的对数据进行抽样建模。本课重视学生对学习生活中的问题利用计算机的程序设计思想进行处理。 ●计算思维：合理选用数据结构，自觉对学习生活中的具体问题抽象建模、设计算法并编写程序及调试程序，如：对成绩进行同分同名次排名、按排车辆考场等，但会以合理的方式落实教学目标。 ●数字化学习与创新：运用数字化工具建构知识。 ●信息社会责任：本节课学生将利用信息技术解决实际生活学习问题。
教学内容
教学重点： 1. 抽象并建立模型。
2. 设计排序算法。
3. 用Python语言编写具体的排序程序
教学难点： 自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序
教学过程
一、课前回顾 回顾上节课的冒泡排序。 二、项目学习：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]对应中国的相关信息。 (三）编写程序 1、试着编写程序 2、给划线处填上合适的语句 3、分析并调试 三、挑战实践：给2022北京冬奥会金牌编制金牌排行榜添加上金牌名次，而且同分数同名次，如何继续编程实现？#数据读入 import csv #导入csv模块 csvFile = open(“jp.csv”, “r”) #打开jp.csv数据文件 reader = csv.reader(csvFile)#建立一个读入数据的对象reader a = [] #定义空列表a for item in reader: #每一行为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])-1){ window.swanInvoke({ appKey: 'LYaggHHMnhIO7GgfWsVcMKQKoRjCXLqq', path: 'pages/zydown/zydown', query: { id: el.attributes['ownattr'].nodeValue } }); return false; }else{ return true; } }; ;(function(){ var ua = navigator.userAgent.toLowerCase() var isWXWork = ua.match(/wxwork/i) == 'wxwork'; var isWeixin = !isWXWork && ua.match(/MicroMessenger/i) == 'micromessenger'; var isMobile = isDesktop = false; if (navigator.userAgent.match(/(phone|pad|pod|iPhone|iPod|ios|iPad|Android|Mobile|IEMobile)/i)) { isMobile = true; } else { isDesktop = true; } var isAndroid = ua.indexOf('android') > -1 || ua.indexOf('Adr') > -1; var isOS = ua.indexOf('iPhone') > -1 || ua.indexOf('iPad') > -1 || ua.indexOf('Mac') > -1; if (isWeixin) { } if (isAndroid) { } // 标题固定fixed var $fixedTit = $('#J_FixedShowDetailTit'); var fixed_tit = function () { var titIsShow = $(window).scrollTop() > 179; if (titIsShow) { $fixedTit.animate({ top: 0 }, 300); } else { $fixedTit.animate({ top: '-200px' }, 300); } }; $(window).on('scroll', _.debounce(fixed_tit, 50)); fixed_tit(); // 简介固定高度 var $height= $('.assets-intro').height(); if($height == 480) $('.introAll').show(); // 收缩 function toMore(el){ var flag = el == '.introAll' ? 1 : 0; var overflow = flag ? "auto" : "hidden"; var maxHeight = flag ? "inherit" : "480px" ; var className = flag ? ".introAllHide" : ".introAll"; $(el).on('click',function(){ $('.assets-intro').css({ "overflow":overflow, "maxHeight": maxHeight }); $(el).hide(); $(className).show(); }); } toMore('.introAll'); toMore('.introAllHide'); })();