滬科教版高中信息技術課程《算法》教學設計

1、教案：高中信息技術課程中算法一課的教學設計教案：高中信息技術課程中算法一課的教學設計一、教學方法一、教學方法以課堂討論的方式，引導學生針對趣味性問題和生活實際中會遇到的問題進行思考、討論，探索解決問題的方法和步驟，從中得出關于算法的諸多概念。所有內(nèi)容都以學生獨立思考和分組討論的方式進行，充分調(diào)動學生的主觀能動性，以達到主動式學習、探究學習和創(chuàng)新性學習。二、教學內(nèi)容二、教學內(nèi)容1.算法的概念2.算法的描述3.算法的特征三、教學過程三、教學

2、過程1.活動一認識算法(1)放幻燈片，出示一個趣味數(shù)學題：兩個大人和兩個小孩一起渡河，渡口只有一條小船，一次只能渡過一個大人或兩個小孩，他們四人都會劃船，但都不會游泳。(2)（教師問）同學們現(xiàn)在想一想，他們怎樣渡過河去？請寫一寫你的渡河方案。(3)（三分鐘后，教師問）有誰設計好了方案？(4)學生回答。(5)放幻燈片，出示方案如下：渡河的方法與步驟：第一步：兩個小孩同船渡過河去；第二步：一個小孩劃船回來；第三步：一個大人獨自劃船渡過河去；

3、第四步：對岸的小孩劃船回來；第五步：兩個小孩再同船渡過河去；第六步：一個小孩劃船回來；第七步：余下的一個大人獨自劃船渡過河去；第八步：對岸的小孩劃船回來；第九步：兩個小孩再同船渡過河去。（6）總結出算法的概念：算法是解決問題的方法和步驟。（6)（學生）第二個算法更高效。因為節(jié)約時間。（7)（教師）很好。第二個算法的科學性在于應用了“統(tǒng)籌方法”。因此，我們可以明白一個好算法必須用到科學的方法。我們應該好好學習各學科處理問題的科學方法。（8

4、）問題：求兩個正整數(shù)的最大公約數(shù)。（9）了解我國古代數(shù)學家研究的“更相減損之術”及其算法（10）運行“更相減損之術”程序記錄運行時間輸入數(shù)據(jù)運行時間（秒）第一次：35672758263第二次：26406221439（11）了解古希臘數(shù)學家研究的“輾轉(zhuǎn)相除法”及其算法（12）運行“輾轉(zhuǎn)相除法”程序記錄運行時間輸入數(shù)據(jù)運行時間（秒）第一次：35672758263第二次：26406221439（13）比較兩個程序日運行效率算法比較項目更相減損

5、之術輾轉(zhuǎn)相除法結果程序運行時間□較快□較慢□較快□較慢對算法的理解□容易理解□不易理解□容易理解□不易理解（14）（教師）總結：對于同樣的問題，算法不是唯一的，可以是多種的。由于算法不同，計算機的運行效率會有很大的不同。所以一個好的算法出正確性外還應考慮：高效性，可讀性，健壯性等。四、檢測與練習四、檢測與練習1.對個體的檢測題目：如果你要外出購物，需要到菜市場買肉、菜，到超級市場采購副食品，到服裝店買衣服。提問學生一：請你講一個購物的算