算法和算法描述教案滬教版選修-資料下載頁(yè)
2025-06-07 22:00本頁(yè)面
【正文】 時(shí)給出兩組數(shù)據(jù)分別求他們的最大公約數(shù)：（12，16）、（267894465）。分組討論，展示各組設(shè)計(jì)方案。 同種描述算法的方法對(duì)比，分析各組設(shè)計(jì)出的算法是否最佳。 互相討論、積極探究，分組以兩種不同的算法求兩組數(shù)據(jù)的最大公約數(shù)，并進(jìn)行總結(jié)反思。發(fā)現(xiàn)對(duì)于第二組數(shù)據(jù)，“輾轉(zhuǎn)相除法”算法的效率明顯高于“更相減損術(shù)”。 讓學(xué)生發(fā)現(xiàn)解決同一個(gè)問(wèn)題的算法不是唯一的，選擇不同的算法編寫(xiě)的程序，計(jì)算機(jī)運(yùn)行的效率會(huì)有很大的差異。從而讓學(xué)生體會(huì)到算法的設(shè)計(jì)在應(yīng)用計(jì)算機(jī)解決問(wèn)題的過(guò)程中的重要作用。 課后反思： 整個(gè)課堂教學(xué)氣氛非?；钴S，條理清楚，不同層次的學(xué)生都能積極參與到課堂討論中來(lái)。主要得益于兩個(gè)方面：一是開(kāi)始的渡河游戲，一下子將學(xué)生從沒(méi)有上機(jī)的失望中吸引過(guò)來(lái)；二是整堂課都在圍繞實(shí)例進(jìn)行講解，同時(shí)有些內(nèi)容是基于高一數(shù)學(xué)模塊三中的已學(xué)知識(shí)，知識(shí)點(diǎn)的難度小。如“課后延伸”部分的求最大公約數(shù)的兩種經(jīng)典方法在高一數(shù)學(xué)中已有介紹，所以整堂課學(xué)生的參與度高。 本堂課內(nèi)容略顯偏多，由于時(shí)間問(wèn)題，有些地方的討論不夠深入4
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1