各地分站:
                          考生關注:
                          2019年教師招聘考試培訓
                          您的當前位置:主頁 > 學科知識 > 高中學科 > 正文

                          信息技術“算法描述與設計”

                          2016-11-22 字號: | | 來源:國家教師資格考試網
                          內容分析:
                            本節課主要上讓學生了解什么是算法及其特征,掌握三種描述算法的方法
                          教學目標:
                          知識與技能:進一步理解什么是算法,知道算法的多樣性;能夠對設計的算法做簡裝的評價;學會利用自然語言、流程圖和偽代碼來描述算法。
                          過程與方法:培養學生用算法描述問題的能力和正確解決問題的過程。
                          情感態度價值觀:培養學生的高階思維能力,如綜合、評價、分析、思辨等。
                          教學設想:
                            將韓信點兵、凱撒密碼等學生感興趣的內容與算法設計結合起來,讓學生體會到算法描述并不枯燥,很有意思,因勢利導,鼓勵他們把數學課中的內容也用算法描述出來,達到學科相融的目的。
                          教學重點:
                            1、算法的特性
                            2、用自然語言、流程圖、偽代碼描述算法
                          教學難點:
                            用流程圖描述算法
                          教學策略:任務驅動、示范觀察、合作討論、自主探究相結合
                          教學課時:1課時  
                          教學過程:
                            任務一:為什么說算法是“靈魂?
                          活動:討論引入
                            算法存在于人們生活中,如:上街購物、顧客付款、營業員(主)找銀等。
                          回顧:韓信點兵
                            “韓信點兵問題”有不同的求解過程,就有不同的算法。
                            有N個人,除以3,5,7,分別余2,3,2,求N。
                          分析:算法
                            1、解決問題的方法和步驟。
                            算法是尼克勞斯.沃斯(N.Writh)提出的,他指出:算法+數據結構=程序。
                            (即算法不能單獨構成程序,它必須和數據結構合二為一)
                            2、算法的發現
                            時間:公元前3000年~公元前1500年 地點:巴比倫
                            巴比倫人求解“算法”的過程:先用解代數方法,再計算實際數目,最后寫上一句短句“這就是一個過程”。
                            3、算法的特征
                            我們曾在必須修課中提過一點算法,如:冒泡排序法。
                            例:計算1+2+3+……+100=?
                            這個算法有限制范圍,可以在有限時間內完成,這是算法的第一個特征:有窮性。計算此算法可以用紙筆、算盤、運算器和計算機來完成,且計算過程是多樣的,但結果是唯一的。這就是算法的可行性、確定性。
                          計算方法:
                            ⑴把這100個數按順序相加。
                            ⑵用湊數法:1+99=100,2+98=100,3+97=100,……,49+51,最后只剩下50和100。
                            ⑶令S=0,使1≤n≤100,先執行S=S+n ⑴,再執行n=n+1 ⑵
                            n=1,S=0時,S(0)=1 n=2,S=1時,S(0)=3 n=3,S=3時,S(0)=6
                            n=4,S=6時,S(0)=10 n=5,S=10時,S(0)=15 n=6,S=15時,S(0)=21……
                            算法的另外一個特征:輸入、輸出。
                          實踐:算法應用
                          練習:水仙花數問題,如153=1^3+5^3+3^3,分析它應滿足什么條件才能使用此方法?
                          任務二、如何描述算法?
                            分析:1、用自然語言描述算法
                            ⑴自然語言——人們日常生活中使用的語言。
                            ⑵此種語言的特點:通俗語易懂,缺乏直觀性和簡潔,且易產生歧義。
                            使用此種語言的注意事項:描述要求盡可能精確,詳盡。
                          示范:用自然語言描述凱撒密碼的原理
                            第1步:輸入26個英文字母,它們分別對應1~26個數學。
                            第2步:令a=1,k=3,n=26。
                            第3步:使a的取值范圍為1≤a≤26,F(a)=(a+k) mod n,轉第5步。
                            第4步:a=a+1,轉第3步。
                            第5步:輸出F(a)相對應的數字。
                            第6步:把數學轉化成相當的字母,輸出字母。
                            第7步:累計字母出現順序,轉第4步。
                          練習:現有一串字母“PROGRAM”給它加密,請設計算法,用自然語言描述。
                          分析:2、用流程圖描述算法
                            ⑴特點:描述算法形象、直觀,容易理解。
                            ⑵流程圖符
                          示范:
                          探究:用流程圖表示1+2+3+……+100=?
                          分析:.3、用偽代碼描述算法
                          特點:描述的算法簡、易懂,修改容易,容易轉化為程序語言代碼。
                          探究:分析課本第9頁算法描述
                          第一個條件:y mod 4=0
                          判斷閏年的條件:⑴y不能被100整除;⑵y能被400整除且y能被400整除。
                          判斷不是閏年的條件:⑴y mod 4=0 且y mod 100=0,但y不能被400整除;⑵y不能被4整除。
                          表示條件判斷語句 表示循環處理語句:
                            IF 條件 THEN 執行語句一 Do While 條件循環語句
                            ELSE執行語句二 Loop
                            END IF
                            條件語句中可以包含多個子語句
                          實踐:用表格比較自然語言、流程圖和偽代碼3種描述方法的優缺點。
                          方法
                          特性
                          自然語言 流程圖 偽代碼
                          直觀清晰      
                          確定性      
                          煩瑣程度      
                          是否容易修改      
                          通俗易懂      
                          總結:
                            學生進一步理解什么是算法,知道算法的多樣性;能夠對設計的算法做簡裝的評價;掌握利用自然語言、流程圖和偽代碼來描述算法,通過分析對比,我們知道了三種描述方法的優劣。用偽代碼描述的算法簡潔、易懂,修改起來比較容易,并且很容易轉化為程序語言代碼,但它沒有流程圖描述的算法直觀,一旦出現邏輯錯誤也不便排查。
                          關鍵詞       教師考試教學設計   
                          產品名稱 包含內容 產品優勢 在線購買
                          教資課 在線學習課程 全程督學/超多福利 點擊報班
                          教招課 在線學習課程 高性價比/高通過率 點擊報班