湘電子版（2019）信息技術(shù)八上 第13節(jié)《義賣競(jìng)價(jià)（二）——擂臺(tái)算法》教案

1、義賣競(jìng)價(jià)（二）擂臺(tái)算法教案一、教材分析隨著問題復(fù)雜度的增加，我們需要將問題進(jìn)行拆解細(xì)化，將問題拆解為不可再分的小問題，然后分別實(shí)現(xiàn)。上節(jié)課學(xué)習(xí)了三個(gè)數(shù)據(jù)比較大小的表達(dá)式構(gòu)建和結(jié)構(gòu)寫法，本節(jié)課將競(jìng)價(jià)者擴(kuò)展到多人，須用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。同時(shí)，輸出的結(jié)果要將“姓名、價(jià)格”的信息提取出來，需要通過分割函數(shù)來實(shí)現(xiàn)數(shù)據(jù)拆分。二、學(xué)情分析復(fù)雜的問題隱藏著多個(gè)需要細(xì)分的小任務(wù)，應(yīng)開始引導(dǎo)學(xué)生自行拆解任務(wù)，自主理解每行代碼的含義，這樣學(xué)生才能將知識(shí)融會(huì)貫通，真正掌握寫代碼的技能。三、教學(xué)目標(biāo)1.知識(shí)與技能：掌握使用分割函數(shù)進(jìn)行數(shù)據(jù)拆分的方法；能夠運(yùn)用擂臺(tái)算法找最值。2.過程與方法：采用案例教學(xué)法，延續(xù)上一節(jié)課的義賣

2、競(jìng)價(jià)場(chǎng)景，使學(xué)生理解擂臺(tái)算法；啟發(fā)式教學(xué)，引導(dǎo)學(xué)生思考問題、分解問題。3.情感態(tài)度與價(jià)值觀：善于分解復(fù)雜問題，提高分析問題、解決問題的自信心和條理性；增強(qiáng)參與團(tuán)隊(duì)討論的能力。四、教學(xué)重難點(diǎn)理解擂臺(tái)算法。五、教學(xué)方法案例法、啟發(fā)法、討論法。六、教學(xué)過程l 導(dǎo)入新課師：上節(jié)課我們制作了一個(gè)可以找出三個(gè)數(shù)中最大值的程序。但我們知道，在義賣中，每次競(jìng)價(jià)的人數(shù)是不確定的，而且常常超過三個(gè)人。因此，像上節(jié)課那樣設(shè)置確定的 a、b、c 三個(gè)變量的程序顯然是不能滿足實(shí)際需要的。另外，上節(jié)課的程序只能輸入和輸出價(jià)格，我們能不能完善程序，使程序能輸入和輸出優(yōu)勝者的姓名和出價(jià)呢？這節(jié)課我們就來學(xué)習(xí)可以找出多個(gè)數(shù)據(jù)中

3、最大值的擂臺(tái)算法，以及同時(shí)輸出優(yōu)勝者姓名和出價(jià)的方法?！驹O(shè)計(jì)意圖】發(fā)散案例，幫助學(xué)生理解學(xué)習(xí)任務(wù)，引導(dǎo)學(xué)生思考。l 講授新課一、算法描述及流程圖師：隨著問題復(fù)雜度的增加，我們需要將問題進(jìn)行拆解細(xì)化。細(xì)化的原則是將問題拆解為不可再分的小問題，然后分別實(shí)現(xiàn)。我們已經(jīng)掌握了三個(gè)數(shù)據(jù)比較大小的表達(dá)式構(gòu)建和選擇結(jié)構(gòu)的寫法?，F(xiàn)在要擴(kuò)展到多人，其算法跟三人競(jìng)價(jià)相似，多人競(jìng)價(jià)的關(guān)鍵，就是重復(fù)的比較過程。與打擂臺(tái)很相似，留在臺(tái)上的是勝者。我們可以根據(jù)輸入的人數(shù)，構(gòu)建循環(huán)結(jié)構(gòu)，從而找到最高的價(jià)格。假設(shè)我們先不實(shí)現(xiàn)輸入輸出優(yōu)勝者的“姓名、價(jià)格”的功能，只描述一個(gè)多人競(jìng)價(jià)找出最高出價(jià)的算法，請(qǐng)同學(xué)們畫出流程圖。（提示

4、：構(gòu)建循環(huán)結(jié)構(gòu)，人數(shù)可設(shè)置為 n）生：小組討論，畫出流程圖。師：總結(jié)、點(diǎn)評(píng)學(xué)生的成果，展示范例（見課件）?！驹O(shè)計(jì)意圖】給出解題提示，讓學(xué)生自行探索解決問題的方法，降低走彎路的幾率；通過小組討論，激發(fā)學(xué)生的求知欲。二、數(shù)據(jù)的拆分與提取1.分割函數(shù) split師：從上面的流程圖中我們解決了比較多個(gè)出價(jià)的大小的問題，還有一個(gè)問題需要解決：怎么顯示出價(jià)者的姓名，也就是怎么把姓名和出價(jià)聯(lián)系起來？這就需要我們輸入姓名和出價(jià)的數(shù)據(jù)，以及輸入數(shù)據(jù)后把“姓名”“價(jià)格”的信息提取出來，分別儲(chǔ)存到不同的變量中。Python 語言提供了字符串分割的函數(shù)。分割函數(shù) split（）格式：字符串類型變量1=字符串類型變量.

5、split（“分割字符串”）字符串類型變量是指任意存儲(chǔ)字符串的變量名分割字符串是指用來分割“字符串類型變量”中字符串的具體“字符”例如：shu=“1254567856”x=shu.split（“5”）該語句被執(zhí)行時(shí)，“shu”變量中存儲(chǔ)的字符串，只要遇到“5”，就會(huì)被分隔，該字符串中的數(shù)據(jù)會(huì)被分割為“12”“4”“678”“6”等新的字符串。分割出來的子串被依次保存在以 x 變量名開頭的若干個(gè)位置中，如“12”被保存在 x0中，“4”被保存在 x1中，按照順序依次往后排。其中每一個(gè)都可以看作單獨(dú)的字符串類型變量。2.數(shù)據(jù)拆分利用分割函數(shù) split（），我們可以用空格來分割“姓名”和“價(jià)格”，

6、拆分后，第 1 個(gè)數(shù)據(jù)為姓名，第二個(gè)數(shù)據(jù)則為出價(jià)。輸入數(shù)據(jù)的存儲(chǔ)變量定義為“indata”，存儲(chǔ)拆分后數(shù)據(jù)的變量名字定義為“slt”，拆分出來的姓名最后存儲(chǔ)在變量“ name”中，存儲(chǔ)最大值的變量定義為“maxmark”。變量定義可依據(jù)個(gè)人習(xí)慣，比如儲(chǔ)存姓名的變量你也可以定義為“xingming”，變量名以直觀簡(jiǎn)潔為宜。數(shù)據(jù)拆分語句如下：slt=indata.split（“ ”）name=slt0maxmark=slt1【設(shè)計(jì)意圖】解釋分割函數(shù)的含義和用法。三、程序的實(shí)現(xiàn)師：接下來，請(qǐng)同學(xué)們依據(jù)自己完善的算法流程，完成程序的編寫工作。生：編寫程序。師：請(qǐng)同學(xué)們?cè)O(shè)計(jì)一組測(cè)試數(shù)據(jù)，在 Python 環(huán)境中測(cè)試自己寫的程序是否能夠?qū)崿F(xiàn)任意數(shù)量的人參與競(jìng)價(jià)。生：測(cè)試程序。師：（展示范例程序）同學(xué)們的程序都通過測(cè)試了嗎？比較范例，看看自己的程序還存在什么問題。生：舉手發(fā)言，說出自己的體會(huì)。師：前幾節(jié)課都是老師來解釋程序代碼的語句含義，這次由同學(xué)們自己來說好嗎？ 生：填寫表格。師：解釋語句含義，見課件。【設(shè)計(jì)意圖】此次程序編寫難度較大，讓學(xué)生在多次修改和體會(huì)中理解擂臺(tái)算法，提高學(xué)生自主編寫程序的能力。l 課堂總