【正文】 有同 學(xué)都不知道，但是他只要知道他后一位同學(xué)的桃子數(shù)就可 以求出本人所具有的桃子數(shù)，（后同學(xué)的桃子數(shù)+1）*2就 是本人的桃子數(shù)。42課堂我們今天所學(xué)習(xí)的算法是“遞歸算法”，我們談?wù)勈裁?小結(jié) 是遞歸算法，遞歸算法有什么特點(diǎn)?！締栴}一】天下真的有“不要錢的午餐”嗎？某一餐館門口海報(bào)上寫著“不要錢的午餐”，規(guī)則如下：在三個(gè)月內(nèi)，來賓必須湊夠五個(gè)人，五人每次來就餐必須按照不同的順序坐，直到把所有可能的順序都坐一遍，以后來吃飯就可永遠(yuǎn)免費(fèi)”。（二）【課件展示】算法的概念：廣義的算法是指完成某項(xiàng)工作的方法和步驟，在我們?nèi)粘Ｉ钪幸步?jīng)常使用算法，只是沒意識(shí)到罷了。【變一變】在籠中有雞、兔若干，已知有頭a個(gè)，有腳b只，求各有多少只雞和兔。如何優(yōu)化算法，找到算法的形式和用算法解決問題的效益的最佳結(jié)合點(diǎn)，還尚需探討。實(shí)施研究性學(xué)習(xí)的關(guān)鍵是要確定一個(gè)目標(biāo)，要鼓勵(lì)學(xué)生主動(dòng)地發(fā)現(xiàn)問題，并且通過探究或?qū)嵺`活動(dòng)去試圖解決問題。我們的“搜索算法的應(yīng)用研究”小組共有五個(gè)成員，根椐學(xué)生的特點(diǎn)、特長，對(duì)他們進(jìn)行分工，每位學(xué)生研究上述其中一個(gè)問題，然后整個(gè)小組一起討論，每位學(xué)生介紹自己的研究情況、研究成果，然后其他同學(xué)進(jìn)行補(bǔ)充，發(fā)表自己的見解，這樣每個(gè)同學(xué)都使自己的研究內(nèi)容得到補(bǔ)充，同時(shí)也學(xué)習(xí)到了其他同學(xué)研究方面的知識(shí)，可以取長補(bǔ)短，共同提高，得到全面發(fā)展。通過對(duì)算法進(jìn)行專題研究，可以進(jìn)一步加深學(xué)生對(duì)算法知識(shí)的理解，也可以提高學(xué)生的算法應(yīng)用能力和程序設(shè)計(jì)能力。不應(yīng)該只是對(duì)算法理論的空洞論述，否則效果不好、意義也不大。【學(xué)情分析】高一年級(jí)的學(xué)生已具備了一定的觀察、思考、分析和解決問題能力，也已有了順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)等知識(shí)的儲(chǔ)備。本案例的實(shí)例選擇是符合這一要求的。如果真能實(shí)現(xiàn)這樣一個(gè)環(huán)境，營造出理想狀態(tài)中的學(xué)習(xí)氛圍，無疑會(huì)使學(xué)生在學(xué)到“知識(shí)與技能”的同時(shí)收獲到更多的東西——合作、分享、成就?！弧窘虒W(xué)思路】利用現(xiàn)實(shí)生活中比較一組學(xué)生身高這一事件，引導(dǎo)學(xué)生去發(fā)現(xiàn)求最大值的一種方法。本案例運(yùn)用生活中“打擂臺(tái)”的實(shí)例引導(dǎo)學(xué)生分析求最大值的方法，通過對(duì)這一現(xiàn)象的分析，逐步引出求最大值的算法設(shè)計(jì)思想。根據(jù)討論的步驟，最后師生共同得出打擂臺(tái)的算法和流程圖（如圖1）。這是作者對(duì)教學(xué)策略設(shè)計(jì)的準(zhǔn)確實(shí)現(xiàn)。』3． 回顧小結(jié)師生共同總結(jié)算法設(shè)計(jì)的過程，就是將大腦思維的每一步都記錄下來，并且用計(jì)算機(jī)能達(dá)到的功能來實(shí)現(xiàn)人解決問題的思路。創(chuàng)設(shè)情境，以激發(fā)學(xué)生的學(xué)習(xí)興趣。四、教學(xué)策略及教法設(shè)計(jì)利用現(xiàn)實(shí)生活中比較一組學(xué)生身高這一事件，引導(dǎo)學(xué)生去發(fā)現(xiàn)求最大值的一種方法。本案例運(yùn)用生活中“打擂臺(tái)”的實(shí)例引導(dǎo)學(xué)生分析求最大值的方法，通過對(duì)這一現(xiàn)象的分析，逐步引出求最大值的算法設(shè)計(jì)思想。也就是說，計(jì)算機(jī)的變量始終記著當(dāng)前比較過數(shù)據(jù)中的最大者（我們不妨用X 表示它），當(dāng)取完最后一個(gè)數(shù)據(jù)時(shí)，X 中留下的也就是最大值了。3． 回顧小結(jié)師生共同總結(jié)算法設(shè)計(jì)的過程，就是將大腦思維的每一步都記錄下來，并且用計(jì)算機(jī)能達(dá)到的功能來實(shí)現(xiàn)人解決問題的思路。根據(jù)討論的步驟，最后師生共同得出打擂臺(tái)的算法和流程圖（如圖1）。而計(jì)算機(jī)與人不同，它對(duì)這些數(shù)據(jù)看不見、摸不著，怎么來完成這一任務(wù)呢？其實(shí)，計(jì)算機(jī)解決問題的關(guān)鍵，就是要把人解決問題的思維過程用計(jì)算機(jī)語言描述出來，即為大腦思維的每一步“拍照”。他們已具備了一定的觀察、思考、分析和解決問題能力，也已有了順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)等知識(shí)的儲(chǔ)備。、態(tài)度與價(jià)值觀：讓學(xué)生全身心地投入到教學(xué)活動(dòng)中，積極與同伴合作交流，進(jìn)行探索活動(dòng)。作者在此處提出的三點(diǎn)注意都是編程語言細(xì)節(jié)上的問題，應(yīng)該說，這“三點(diǎn)注意”是作者多年或是本案例實(shí)踐過后總結(jié)的教學(xué)經(jīng)驗(yàn)，當(dāng)然也可能是教師在教學(xué)設(shè)計(jì)時(shí)預(yù)先設(shè)想的教學(xué)問題。『教學(xué)在上一環(huán)節(jié)的基礎(chǔ)上再做進(jìn)一步的深入，即擴(kuò)大數(shù)據(jù)的比較范圍，討論一般的情況。師： 在打擂的過程中，我們看到（2）～（4）步驟是要重復(fù)做的，所以我們?cè)撛趺崔k呢？ 生： 需要循環(huán)結(jié)構(gòu)來實(shí)現(xiàn)。而計(jì)算機(jī)與人不同，它對(duì)這些數(shù)據(jù)看不見、摸不著，怎么來完成這一任務(wù)呢？其實(shí)，計(jì)算機(jī)解決問題的關(guān)鍵，就是要把人解決問題的思維過程用計(jì)算機(jī)語言描述出來，即為大腦思維的每一步“拍照”。同一段知識(shí)內(nèi)容的教學(xué)重、難點(diǎn)對(duì)于同類教師基本上是一致的，不同的是對(duì)教學(xué)重、難點(diǎn)的認(rèn)識(shí)與處理方法?！罕景咐龑?duì)“情感、態(tài)度與價(jià)值觀”目標(biāo)的設(shè)計(jì)，更多的是試圖建立一個(gè)活躍、民主、快樂的學(xué)習(xí)環(huán)境?！涸谶^程上，通過現(xiàn)實(shí)生活中的實(shí)例來引導(dǎo)學(xué)生總結(jié)“求最大值”的算法思想。（2）經(jīng)歷用自然語言、流程圖或偽代碼等方法描述算法的過程。對(duì)算法的專題研究，算法應(yīng)用是重點(diǎn)。四、通過研究性學(xué)習(xí)，提高分析、歸納和綜合能力，要求新對(duì)算法的專題研究，不僅要對(duì)算法理論進(jìn)行總結(jié)，算法應(yīng)用的研究也是很重要的一方面，通過算法的解題應(yīng)用，既提高了學(xué)生分析問題的能力，也加深了學(xué)生對(duì)算法的理解，提高了學(xué)生的算法應(yīng)用能力，進(jìn)而得到對(duì)學(xué)生創(chuàng)新能力的培養(yǎng)。學(xué)生通過對(duì)搜索算法知識(shí)進(jìn)行整理、分類、小結(jié)，加深了對(duì)搜索算法的理性理解與感性認(rèn)知。研究性學(xué)習(xí)是以“培養(yǎng)學(xué)生具有永不滿足、追求卓越的態(tài)度，培養(yǎng)學(xué)生發(fā)現(xiàn)問題、提出問題、從而解決問題的能力”為基本目標(biāo)，以學(xué)生從學(xué)習(xí)中獲得作品設(shè)計(jì)與制作方法的困惑為方向，以在提出問題和解決問題的全過程中學(xué)習(xí)到算法與程序設(shè)計(jì)為學(xué)習(xí)方法的課程。課堂教學(xué)的效益取決于學(xué)生對(duì)所學(xué)知識(shí)理解了多少，能否用所學(xué)知識(shí)來解決一些實(shí)際問題。應(yīng)用解二元一次方程組的方法來求解雞兔同籠問題。【Flash動(dòng)畫展示】通過討論和動(dòng)畫展示，我們可以知道，計(jì)算機(jī)解決問題和人解決問題一樣需要有清晰的解題步驟。三、教學(xué)策略與手段以趣味性問題設(shè)置情境，激發(fā)學(xué)生探索解決問題的興趣，與學(xué)生進(jìn)行互動(dòng)探討，通過Flash演示材料，比較直觀地把抽象的問題簡單化，使學(xué)生的思考逐步深入，從而總結(jié)出算法的概念，學(xué)會(huì)如何設(shè)計(jì)和選擇算法，培養(yǎng)學(xué)生自主探究學(xué)習(xí)的能力。深化閱讀教材的循環(huán)結(jié)構(gòu)實(shí)現(xiàn)，比較討論兩種算法的區(qū)別學(xué)生討培養(yǎng)學(xué)生分析知識(shí) 和特點(diǎn) 論 問題、歸納、梳理知識(shí)的能力，通過兩種算法的對(duì)比，讓學(xué)生深入體會(huì)遞歸算法的魅力。到第10天早上小猴子再去吃桃子的時(shí)候，數(shù)列的多函數(shù)看到只剩下一個(gè)桃子。本案例的作者雖然沒有寫依據(jù)，但由于前面成功的教學(xué)任務(wù)分析，也就自然確立了教學(xué)重、難點(diǎn)。引導(dǎo)學(xué)生利用函數(shù)及子程序解決較復(fù)雜問題，體會(huì)利用函數(shù)及子程序的好處。2．通過師生共同分析“驗(yàn)證歌德巴赫猜想”的2．學(xué)生在教師的指導(dǎo)下，閱讀、新課 另一個(gè)程序，歸納總結(jié)VB語言的過程與函數(shù)的分析、歸納，完成實(shí)踐任務(wù)。教師在布置課本的練習(xí)：P59（5），指導(dǎo)學(xué)生根據(jù)本節(jié)所學(xué)的知識(shí)，分析問題，設(shè)計(jì)算法，練習(xí)編程求解問題?！翱脴?！” End Sub 2．通過師生共同分析“陳婷植樹”問題的程序，3．學(xué)生對(duì)老師所提問題展開分析問題、35歸納總結(jié)VB語言的DO循環(huán)語句的格式、功能、設(shè)計(jì)算法、編寫程序、調(diào)試程序等用計(jì)執(zhí)行過程，以及書寫的注意事項(xiàng)，歸納總結(jié)VB算機(jī)解決問題的探究活動(dòng)。在VB中，變量名必須是由英文字母開頭，后面則可以由字母、數(shù)字或其它符號(hào)組成；變量的名稱最好與它所表示的內(nèi)容意義相同的英文單詞來確定。例如在上述的程序中，既有單精度實(shí)型數(shù)的數(shù)據(jù)（），也有字符類型的數(shù)據(jù)，如“輸入半 17徑”、“圓的面積S=”。情感態(tài)度和價(jià)值觀 這一節(jié)是學(xué)習(xí)VB程序的重要的入門課，授課時(shí)要注意結(jié)合學(xué)生的思路，逐個(gè)問題解決，不可一蹴而就。⑵編譯程序：將已編輯好的源程序（已存儲(chǔ)在磁盤文件中）翻譯成二進(jìn)制的目標(biāo)代碼。⑶程序設(shè)計(jì)語言——泛指一切用于書寫計(jì)算機(jī)程序的語言。注：為了避免打開時(shí)總是出現(xiàn)“新建工程”對(duì)話框，在首次啟動(dòng)時(shí)，勾選“不再顯示這個(gè)對(duì)話框”。這個(gè)過程稱為“維護(hù)”。這是，應(yīng)該通過分析、比較、挑選一種最優(yōu)的算法。I:=I+1。不同類型的計(jì)算機(jī)能夠識(shí)別的指令和語言不盡相同，即使對(duì)同一 種計(jì)算機(jī)語言，不同類型的計(jì)算機(jī)對(duì)該語言的解釋程序也有差異。引導(dǎo)出算法的概念1．用自然語言表達(dá) 用自然語言表達(dá)算法，就是把算法的各個(gè)步驟，依次用人們熟悉介紹三種算法的表達(dá)方式，的自然語言表示出來。如下： 關(guān)于求解問題的方式討論記錄求解問題的方式 相同點(diǎn) 不同點(diǎn) 人工求解問題 用計(jì)算機(jī)求解問題 教師提問2~3個(gè)小組的討論結(jié)果，并引導(dǎo)出大致如下的形式結(jié)果： 求解問題的方式 相同點(diǎn) 不同點(diǎn) 對(duì)題目進(jìn)行解答、運(yùn)算速度人工求解問題 慢、不需要計(jì)算機(jī)等 分析問題、設(shè)計(jì)算法、得出結(jié)果、驗(yàn)算結(jié)果等 編寫程序、調(diào)試程序、運(yùn)算用計(jì)算機(jī)求解問題 速度快等 7第三課 算法與算法的描述一、教學(xué)目標(biāo)知識(shí)與技能（1）了解算法的定義及其表達(dá)方法；（2）認(rèn)知流程圖的六種基本符號(hào)；（3）理解計(jì)算機(jī)解決問題的一般過程?！痹谥v授過程中展示人工解題中分析問題和設(shè)計(jì)算法這兩個(gè)步驟。學(xué)生分析上述問題并寫出算法，不用計(jì)算。分析問題(找出已知和未知、列出寫出解題步驟 已知和未知之間的關(guān)系)令X為1。劉邦茫然而不知其數(shù)。（3）讓學(xué)生理解分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試程序這一用計(jì)算機(jī)解決問題的基本步驟，認(rèn)識(shí)其在算法與程序設(shè)計(jì)中的作用。確定性：算法的每個(gè)步驟都應(yīng)該是明確無誤的，不能含義模糊，使執(zhí)行者無所適從?！拘≡嚿硎帧堪凑者@樣的理解,:（要求學(xué)生自己考慮并寫出具體的算法）雞兔同籠問題。你能不能找出一種安全的渡河方法呢？請(qǐng) 1寫一寫你的渡河方案。第一篇：《算法與程序設(shè)計(jì)》選修教案第一課初識(shí)算法與程序設(shè)計(jì)一、教學(xué)目標(biāo)知識(shí)與技能（1）理解算法的概念，培養(yǎng)學(xué)生自我探索信息，高效獲取信息的能力；（2）能初步利用算法解決簡單的問題，培養(yǎng)學(xué)生的理論聯(lián)系實(shí)際能力和動(dòng)手操作能力?！締栴}二】有三個(gè)和尚和三個(gè)妖怪過河，只有一條能裝下兩個(gè)人的船，在河的任何一方或者船上，如果妖怪的人數(shù)大于和尚的人數(shù)，那么和尚就會(huì)有被吃掉的危險(xiǎn)。在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計(jì)算機(jī)來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。（三）【課件展示】算法的基本特征 ①有窮性 ②確定性 ③不唯一性 ④有效性（邏輯性）2有窮性：一個(gè)算法應(yīng)該包含有限個(gè)操作步驟，而不能是無限的。（2）讓學(xué)生知道對(duì)現(xiàn)實(shí)問題的自然語言的描述，特別是類似程序設(shè)計(jì)語言的自然語言描述?！?片斷結(jié)束時(shí)屏幕出現(xiàn)“韓信點(diǎn)兵”問題：“相傳漢高祖劉邦問大將軍韓信統(tǒng)御兵士多少，韓信答說，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人??。教師提問2~3個(gè)同學(xué)，從中逐漸引導(dǎo)出類似如下的分析問題和解題步驟，并給出算法的概念?！?展示題目： “韓信點(diǎn)兵”問題2：求整除3余整除5余整除7余整除13余整除17余8的最小自然數(shù)。教師：“上面的結(jié)果超過1萬，人工計(jì)算要很長時(shí)間，在科技發(fā)達(dá)的今天，你想到什么？”（用計(jì)算機(jī)解題）（四）用計(jì)算機(jī)解決問題 教師：“計(jì)算機(jī)怎么樣解決問題？用計(jì)算機(jī)解決問題，同樣要經(jīng)過分析問題、設(shè)計(jì)算法兩步驟。（六）交流 教師：“前面我們學(xué)習(xí)了用計(jì)算機(jī)解決問題的過程，它和人工解有什么關(guān)系呢？同一學(xué)習(xí)小組的同學(xué)一起探討人工求解問題和用計(jì)算機(jī)求解問題的異同，并把討論結(jié)果記錄在《計(jì)算機(jī)解決問題的過程》教學(xué)活動(dòng)表的“討論記錄”表中。二、算法的描述 要把解決問題的步驟表達(dá)出來，有多種方法可以表達(dá)算法。實(shí)際問題打下基礎(chǔ)。av:=av+x。這就是說，解決一個(gè)問題的算法可能不止一種。這就需要對(duì)程序做進(jìn)一步的修改，使之更加完善。編寫程序 ⑴從桌面上啟動(dòng)VB，彈出“新建工程”對(duì)話框，從“新建”