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