- 相關(guān)推薦
算法與程序設(shè)計(jì)的教案
作為一位杰出的教職工，時(shí)常需要編寫(xiě)教案，編寫(xiě)教案有利于我們弄通教材內(nèi)容，進(jìn)而選擇科學(xué)、恰當(dāng)?shù)慕虒W(xué)方法。如何把教案做到重點(diǎn)突出呢？以下是小編為大家整理的算法與程序設(shè)計(jì)的教案，僅供參考，大家一起來(lái)看看吧。
一、學(xué)情分析
通過(guò)上學(xué)期《算法與編程》部分的學(xué)習(xí)，學(xué)生初步了解算法及其表示、比較熟悉流程圖設(shè)計(jì)；
本學(xué)期課程為《算法與程序設(shè)計(jì)》，對(duì)算法的理解更加深入，要求能通過(guò)visual basic實(shí)現(xiàn)簡(jiǎn)單算法；
在本課之前，學(xué)生應(yīng)了解了流程圖的應(yīng)用，熟悉在一組數(shù)中求極值算法，對(duì)于排序及冒泡排序，學(xué)生比較熟練。
對(duì)于本部分，學(xué)生可能會(huì)對(duì)選擇排序算法的原理理解較為困難，需要教師的引導(dǎo)學(xué)習(xí)。學(xué)生應(yīng)當(dāng)在學(xué)習(xí)過(guò)程中認(rèn)真聽(tīng)取教師對(duì)于算法的分析，在教師指導(dǎo)下能解釋該算法的流程圖，進(jìn)而實(shí)現(xiàn)程序。
二、教學(xué)目標(biāo)
知識(shí)性目標(biāo)：
了解排序的概念、能在現(xiàn)實(shí)生活中列舉出關(guān)于排序的實(shí)例
能對(duì)照冒泡排序，解釋選擇排序的優(yōu)勢(shì)，指出選擇排序的策略，找出數(shù)字之間的邏輯聯(lián)系
有遷移應(yīng)用能力，能由此及彼，歸納排序中的數(shù)字規(guī)律，探索更有效率的排序算法
技能性目標(biāo)：
具有模仿水平，在教師指導(dǎo)下可以表達(dá)出選擇排序的思想，能對(duì)流程圖作出解釋
能獨(dú)立完成流程圖的繪制，對(duì)選擇排序的各個(gè)環(huán)節(jié)比較熟練，并能在visual basic環(huán)境中規(guī)范地編寫(xiě)程序
情感、態(tài)度、價(jià)值觀目標(biāo)：
學(xué)生在學(xué)習(xí)過(guò)程中，通過(guò)親身經(jīng)歷體驗(yàn)選擇排序的實(shí)現(xiàn)過(guò)程，獲得對(duì)此算法的感性認(rèn)識(shí)
利用信息技術(shù)手段，開(kāi)展交流合作，把自己對(duì)此算法的心得與他人交流，培養(yǎng)良好的信息素養(yǎng)，提升熱愛(ài)科學(xué)的理念
三、重點(diǎn)難點(diǎn)
重點(diǎn)：對(duì)選擇排序原理的理解，繪制流程圖，數(shù)據(jù)交換，調(diào)試程序
難點(diǎn)：分析流程圖
四、教學(xué)策略與手段
把握重點(diǎn)，先導(dǎo)入問(wèn)題，復(fù)習(xí)排序定義，分析冒泡中數(shù)據(jù)交換次數(shù)多的問(wèn)題，指出冒泡排序法效率不高，從而引出數(shù)據(jù)交換次數(shù)較少的選擇排序算法
在教學(xué)過(guò)程中，可通過(guò)flash演示材料，比較直觀地把抽象的問(wèn)題簡(jiǎn)單化，由“流程圖雛形繪制”-“逐步完善流程圖”-“程序?qū)崿F(xiàn)”-“調(diào)試”的過(guò)程，讓學(xué)生熟練此算法與程序?qū)崿F(xiàn)。
在教學(xué)中可靈活運(yùn)用小組合作、分組討論、小組間競(jìng)賽等手段進(jìn)行教學(xué)，通過(guò)發(fā)散性思維的培養(yǎng)，增強(qiáng)學(xué)生對(duì)知識(shí)的探索能力。
五、課前準(zhǔn)備
1．學(xué)生的學(xué)習(xí)準(zhǔn)備：對(duì)流程圖的繪制方法、vb語(yǔ)法作鞏固，對(duì)選擇排序算法作預(yù)習(xí)；學(xué)生分組：4人一組
2．教師的教學(xué)準(zhǔn)備：準(zhǔn)備充分的演示材料、相關(guān)數(shù)據(jù)、相關(guān)軟件安裝。
3．教學(xué)環(huán)境的設(shè)計(jì)與布置：計(jì)算機(jī)教室
六、教學(xué)過(guò)程
簡(jiǎn)要點(diǎn)撥排序的概念。
演示已經(jīng)學(xué)習(xí)過(guò)的冒泡排序flash動(dòng)畫(huà)。
[小組討論]在冒泡排序算法中，我們知道冒泡排序是依次把數(shù)組中相鄰兩個(gè)數(shù)據(jù)進(jìn)行比較，通過(guò)交換數(shù)據(jù)，把較小的數(shù)據(jù)逐次向上移動(dòng)的算法。由于數(shù)據(jù)的移動(dòng)是逐次進(jìn)行的，數(shù)據(jù)交換的次數(shù)相當(dāng)多。大家想想它的實(shí)質(zhì)既然是將一堆數(shù)據(jù)中的最小數(shù)據(jù)移動(dòng)到某個(gè)位置，有沒(méi)有必要讓這個(gè)數(shù)字逐個(gè)移動(dòng)？比如，對(duì)于數(shù)組：4、8、3、9、6、5、11、10、2、9，如果要用冒泡法實(shí)現(xiàn)排序，第一遍冒泡其實(shí)是把這組數(shù)據(jù)中最小數(shù)“2”移動(dòng)到最前邊，第二遍冒泡把“3”逐次移到第二個(gè)位置，其它類(lèi)推。它們的過(guò)程是逐次向前的，這樣做很多無(wú)謂的交換。為了達(dá)到移動(dòng)2到最前邊的目的我們可以怎么簡(jiǎn)化這個(gè)過(guò)程？
[學(xué)生]直接把2最前面的數(shù)4交換，再把3與第二個(gè)位置的數(shù)8交換，其它類(lèi)推
[教師]這個(gè)思想就是今天我們要學(xué)習(xí)的選擇排序算法
【算法與程序設(shè)計(jì)的教案】相關(guān)文章：
乘法的簡(jiǎn)便算法教案04-28
《加、減法的簡(jiǎn)便算法》教案03-05
vb程序設(shè)計(jì)教案設(shè)計(jì)04-25
VB《選擇結(jié)構(gòu)程序設(shè)計(jì)》教案04-24
心算法04-30
數(shù)學(xué)算法04-28
程序設(shè)計(jì)心得11-15
SSDA的改進(jìn)算法04-26
蟻群算法04-27