資源簡介

教學設計
課程基本信息
課題 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'); })();