編程解決問題-完整版課件

滬科教2004課標版_必修高一

單位：哈爾濱市第37中學作者：徐丹編程解決問題課堂導入阿里巴巴創(chuàng)始人、董事會主席馬云卸職演講課堂導入網(wǎng)絡購物流程圖知識與技能設計理財問題的算法，并將算法用流程圖表示出來。結合理財問題實例，經(jīng)歷用計算機解決問題的基本過程，認識算法和程序設計在其中的地位和作用。過程與方法利用現(xiàn)實生活中網(wǎng)絡購物為例，引導學生理解流程的含義，以及對過河問題過程的逐步梳理，學會從此類生活實際中提煉出解決問題的思路、方法，即算法思想。結合理財問題，培養(yǎng)學生分析問題、解決問題的能力，讓學生學會在面對問題時能梳理出解決問題的清晰思路，進而設計出解決某個特定問題的有限步驟，從而理解計算機是如何解決問題的。情感態(tài)度價值觀創(chuàng)設動畫片《喜羊羊與灰太狼》游戲情境，以激發(fā)學生的學習興趣。努力營造一個可以接納的、支持性的、寬容的課堂學習環(huán)境，讓學生置身于民主和愉悅的課堂氛圍中放飛思維、潛心研究、快樂創(chuàng)造。通過《機械帝國》電影片段的描述，讓學生發(fā)揮想象未來機器人對人類生活的影響，進而理解程序的作用，激發(fā)大家學習的動力。課堂目標計算機在幫助人們解決問題時，執(zhí)行一系列的動作、步驟和操作過程。這些過程、步驟和動作等解決問題的方法和思路就是算法。流程圖是算法的表述方法之一，此外還有自然語言描述法和偽代碼描述法。算法的概念及描述方法介紹“渡河”問題的算法設計問題一：一天包包大人和喜羊羊帶著一筐青菜到羊村做客，在一條河邊遇見了灰太狼。河邊停著一只小船，可是這只小船實在太小了，一次最多只可以乘載包包大人和他的一個伙伴，且只能包包大人劃船。包包大人想：這也不難，我分三次可以把灰太狼、喜羊羊、青菜都運過河去?？伤砸幌耄翰恍?！因為如果他不守在跟前，灰太狼就會把喜羊羊吃掉，喜羊羊就會把青菜吃掉。他想來想去也想不出個好辦法，真是難為極了。課堂活動一：讓學生進行角色模仿游戲，體驗計算機在解決問題時算法的特征和作用?！岸珊印眴栴}的算法設計“渡河”問題的算法設計課堂任務一：小組討論，思考解決“渡河”問題的思路，嘗試用自然語言描述。

過河方案：第一步：包包大人和羊過河，包包大人返回，留下羊；第二步：包包大人和狼過河，包包大人和羊返回，留下狼；第三步：包包大人和菜過河，包包大人返回，留下菜；第四步：包包大人和羊過河。請同學思考：問題1：這個方案總共有多少步？（又窮性）問題2：它的執(zhí)行順序還能不能顛倒，比如說：第一步先過狼？（確定性）問題3：要求每次執(zhí)行的動作是否為最小單元，能否再拆分為更具體的、更小的動作。（可行性）課堂任務二：復習流程圖常用的基本圖形及其功能“渡河”問題的算法設計開始/結束算法的開始和結束輸入/輸出輸入和輸出信息處理計算與賦值判斷條件判斷流程線算法中的流向課堂活動二：嘗試用流程圖描述渡河問題的算法包包大人和美羊羊同船渡過河去開始包包大人單獨劃船再回去包包大人和灰太狼同船渡過河去包包大人和美羊羊劃船再回去包包大人和菜同船渡過河去包包大人單獨劃船再去包包大人和美羊羊再次同船渡過河去結束“渡河”問題的算法設計問題2：某一時期，銀行一年期定期儲蓄年利率為R，如果存款到期不取繼續(xù)留存，銀行會根據(jù)存款時約定的轉期自動將本金及80％的利息（20％利息繳納利息稅）轉存為一年期定期儲蓄。某一人以一年期定期儲蓄存入銀行A萬元，計算T年后，這筆存款除利息后的本和利息共多少？利用計算機解決“個人理財”問題學生活動三：分析問題，討論人工解決問題的數(shù)學模型，即如果T為1年，算式是什么，T為兩年的算式，T為三年的算式……利用計算機解決“個人理財”問題課堂任務三：如何實現(xiàn)算法的有窮性、可行性利用計算機解決“個人理財”問題為了控制循環(huán)結束，必須加入一個控制循環(huán)次數(shù)的計數(shù)器I，當I達到一定的次數(shù)后，循環(huán)工作結束，實現(xiàn)操作步驟的循環(huán)重復執(zhí)行。為了控制循環(huán)結束，必須加入一個控制循環(huán)次數(shù)的計數(shù)器I，當I達到一定的次數(shù)后，循環(huán)工作結束，實現(xiàn)操作步驟的循環(huán)重復執(zhí)行。為了控制循環(huán)結束，必須加入一個控制循環(huán)次數(shù)的計數(shù)器I，當I達到一定的次數(shù)后，循環(huán)工作結束，實現(xiàn)操作步驟的循環(huán)重復執(zhí)行。為了控制循環(huán)結束，必須加入一個控制循環(huán)次數(shù)的計數(shù)器I，當I達到一定的次數(shù)后，即I等于T時，循環(huán)工作結束，實現(xiàn)操作步驟的有窮循環(huán)重復執(zhí)行。利用計算機解決“個人理財”問題學生活動四：完成該算法的自然語言和流程圖描述方法。算法的自然語言描述：輸入A、R、T的值；令I=0；P=A；如果I<T，則執(zhí)行5，否則執(zhí)行7；

P=P×（1+R×80％）；

I=I+1，轉4執(zhí)行；輸出結果P；結束。I<TP=P×（1+R×80％）I=I+1，轉4執(zhí)行算法的流程圖描述：利用計算機解決“個人理財”問題開始輸入A、R、T結束是輸出P否I=0P=AI<TP=P×（1+R×80％）I=I+1“個人理財問題”程序體驗課堂任務五：欣賞電影《機械公敵》片段，了解程序的作用——隨著技術的發(fā)展，有朝一日程序有可能讓“鐵罐頭”機器人服務于人類，并擁有思維和情緒?！皞€人理財問題”程序體驗學生活動五：

將“個人理財問題”程序代碼輸入到vb代碼窗口，并運行程序。令本金A=10萬元、利率R=0.0425、存款時間T=3、體驗程序的運行。算法與程序之間的對應關系學生活動六：個人理財問題算法與程序對應關系課堂小結人們利用計算機編程解決問題的步驟：分析問題建立數(shù)學模型確定算法完成流程圖編寫程序調試運行設計一個描述小球做平拋運動的軌跡的算法（小球運動時間限定在1～100秒）。小組合作，學以致用課堂回顧編程解決問題的過程：分析問題、設計算法、編寫程序、調試運行。算法的概念及特征。自然語言、流程圖、偽代碼等三種算法描述方法學生自我評價（一）本節(jié)課，您學會了什么？□掌握了利用計算機編程解決問題的基本過程□知道了理財問題算法設計的思想，理解了其流程圖的意義□初步體驗計算機程序的作用□能夠完成