滬科教版高中信息技術(shù)課程《算法》教學(xué)設(shè)計(jì)

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

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

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

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

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