地鐵票價優(yōu)惠方案的算法初探

1、PAGE PAGE 4地鐵票價優(yōu)惠方案的算法初探授課：進(jìn)才中學(xué) 夏偉莉教學(xué)目標(biāo)知識與技能：從知識層面上讓學(xué)生理解流程圖的三種模式，從技能層面上讓學(xué)生熟練掌握使用流程圖表達(dá)算法，并嘗試使用VB程序?qū)λ惴ㄟM(jìn)行驗(yàn)證。方法與能力：培養(yǎng)學(xué)生合理選用算法的三種模式解決生活中的實(shí)際問題，提高學(xué)生分析問題、解決問題的能力。情感與體驗(yàn)：通過解決生活中的真實(shí)問題，激發(fā)學(xué)生學(xué)習(xí)興趣，培養(yǎng)學(xué)生學(xué)習(xí)的主動性和積極性。教學(xué)重點(diǎn)和難點(diǎn)對實(shí)際問題進(jìn)行分析，找到解決的途徑和方法，并用流程圖來描述算法；分析循環(huán)結(jié)構(gòu)的要素；通過VB程序?qū)λ惴ㄟM(jìn)行驗(yàn)證。教法和學(xué)法教法：演示法、講授法、討論法。學(xué)法：探究學(xué)習(xí)、實(shí)踐操作。教學(xué)環(huán)境安裝有

2、Visio2003和VB6.0環(huán)境的學(xué)生機(jī)房。教學(xué)過程學(xué)習(xí)活動內(nèi)容目的及意義1教師導(dǎo)入教師提出問題1：一名乘客乘地鐵上下班，以每月22個工作日進(jìn)行計(jì)算，享受優(yōu)惠方案后他每月節(jié)約了多少車費(fèi)？ （單程票價費(fèi)用由用戶鍵盤輸入。）將一個復(fù)雜問題簡化，使學(xué)生能找到切入點(diǎn)，用所學(xué)的算法解決該問題，激發(fā)學(xué)生使用信息技術(shù)知識來解決實(shí)際問題的興趣。2學(xué)生活動學(xué)生對問題1進(jìn)行思考討論，得出算法，用Visio2003完成流程圖填空，將作業(yè)上傳。通過教師合理設(shè)置問題，引導(dǎo)學(xué)生積極思考，得出流程圖。3教師活動教師展示遞交時間排在前35名的學(xué)生流程圖，和學(xué)生一起分析點(diǎn)評，并及時設(shè)置優(yōu)秀作業(yè)，便于進(jìn)度稍慢的學(xué)生進(jìn)行參考。利

3、用操作練習(xí)中的即時反饋，指導(dǎo)學(xué)生注意觀察與思考，提高學(xué)習(xí)質(zhì)量。4學(xué)生上機(jī)學(xué)生分層活動：給出部分VB代碼,完成流程圖的學(xué)生編寫VB程序，對算法進(jìn)行驗(yàn)證。速度較慢的學(xué)生繼續(xù)完成流程圖，教師對于這些學(xué)生重點(diǎn)加以關(guān)注和輔導(dǎo)。通過對學(xué)生的分層要求，兼顧不同能力水平的學(xué)生都能熟練掌握流程圖，VB程序作為驗(yàn)證算法用。5教師活動教師呈現(xiàn)VB編程成功的同學(xué)，對算法進(jìn)行驗(yàn)證。提出問題2：如該乘客乘坐地鐵次數(shù)不固定，由他自行輸入，該如何計(jì)算實(shí)際節(jié)約的車資？ 將理想方案逐步細(xì)化，鼓勵學(xué)生為達(dá)到完美的解決方案而不斷努力發(fā)展自己的技能。6學(xué)生活動學(xué)生展開討論，在前一題基礎(chǔ)上完成該題流程圖。通過對現(xiàn)實(shí)問題各種復(fù)雜情況的考慮

4、，培養(yǎng)學(xué)生分析問題、解決問題的能力。7教師小結(jié)a. 真實(shí)問題較為復(fù)雜，可先將之簡化，從中找到解決方案；b. 對于循環(huán)結(jié)構(gòu)，需要認(rèn)真分析循環(huán)次數(shù)，設(shè)定控制循環(huán)的條件；通過小結(jié)點(diǎn)撥實(shí)質(zhì)，幫助學(xué)生體驗(yàn)算法的一題多解。提高學(xué)生探究問題的能力。8. 課后作業(yè)完成問題2的VB編程，通過校園網(wǎng)遞交。注：教師在問題1的解決過程中，注重觀察學(xué)生的各種解題思路，如有代表性的方法則進(jìn)行全班討論，力求學(xué)生能一題多解拓展思路。教師根據(jù)教學(xué)實(shí)際情況，靈活處理問題2。附1：上海地鐵優(yōu)惠方案使用公共交通卡的常乘客，在一個自然月內(nèi)，凡刷卡乘坐軌道交通票款值滿70元，之后的票價打9折即給與10%的折扣優(yōu)惠。附2：預(yù)期流程圖問題1

5、：某乘客上下班往返皆乘地鐵，按每月22個工作日計(jì)算，采用地鐵優(yōu)惠方案后上下班每月節(jié)約了多少車費(fèi)？(單程票價由用戶從鍵盤輸入)單程票價 dcf累計(jì)車費(fèi) ljf乘坐次數(shù) i節(jié)約車費(fèi) jycf累計(jì)車費(fèi)ljf=0, 乘坐次數(shù)i=0開始輸入單程票價dcfljf70?ljf=ljf+dcfi=i+1jycf=(44-i)*dcf*0.1輸出jycfNY結(jié)束問題2：如該乘客乘坐地鐵次數(shù)不固定，由他自行輸入，該如何計(jì)算實(shí)際節(jié)約的車費(fèi)？（由乘客輸入單程票價dcf及一個月內(nèi)所需乘坐的次數(shù)n）單程票價 dcf預(yù)計(jì)乘坐次數(shù) n累計(jì)車費(fèi) ljf實(shí)際乘坐次數(shù) i節(jié)約車費(fèi) jycf輸出jycf結(jié)束ljf=ljf+dcfi=i+1ljf=0, i=0開始輸入dcf和nljf70in?jycf=(n-i)*dcf*0.1jycf=0NYYN解1：解2：單程票價 dcf預(yù)計(jì)乘坐次數(shù) n累計(jì)車費(fèi) ljf實(shí)際乘坐次數(shù)