教學基本資訊
課題演算法與演算法的描述
學科資訊科技學段高中年級高一
相關學科程式設計、數學
教材書名《演算法與程式設計》出版社:廣東教育出版社
指導思想與理論依據
新課標倡導學生在原有基礎上進一步體驗演算法思想,了解演算法和程式設計在解決問題過程中的地位和作用;能從簡單問題出發,設計解決問題的演算法,並能初步使用一種程式語言編制程式實現演算法解決問題。本模組為選修模組。
本模組的教學,應注意與數學課程中有關內容的銜接,要強調理論與實踐的結合,引導學生注意尋找、發現身邊的實際問題,進而設計出演算法和電腦程式去解決這些問題。
本模組強調的是通過演算法與程式設計解決實際問題的方法,對程式語言的選擇不作具體規定。
教學背景分析
1,內容分析
該模組要求學生能夠「恰當地使用三種結構編寫源程式」,演算法與演算法的描述則是對這三種結構的靈活應用的體現,也能加深學生對其的理解層次,所以本課內容對於演算法和程式設計的學習至關重要。
2,學情分析
學生已對計算機解決問題的步驟和流程有了認識,且在數學課上已完全掌握了各類實際問題的求解方法。思路和知識上已做好了準備。
3,教學方式和教學手段
教授法,演示法
4,課時
1課時教學目標
1,知識目標
(1)掌握演算法的基本概念和演算法設計的一般流程。
(2)掌握三種演算法描述的概念,並能區分其優缺點。
2,技能目標
(1)能夠根據不同的問題情境,設計或選擇相應的演算法。
(2)能夠根據所選擇或設計的演算法,分別使用三種演算法描述其具體過程。
(3)在具體的描述過程中,比較三種演算法描述方法在描述同一問題中的優點。
3,情感目標
(1)體會演算法在解決實際問題中的便利性。
(2)體會演算法的一般設計流程,感知常見演算法設計的巧妙構思。
教學難點、教學重點
教學難點:
根據實際問題情境,設計乙個能夠解決該問題的演算法。
教學重點:
演算法的三種描述異同點,並學會使用三種演算法描述同一問題。
教學過程
教學階段教師活動學生活動設計意圖時間設計
古希臘數學家歐幾里得著聽講引發學生 3分鐘
創設情境作《幾何原本》中,闡述興趣和好
了關於求兩個整數的最大奇心,吸
公約數的過程:歐幾里得引學生的
演算法:輾轉相除法注意力
正式授課 1,講解演算法的基本概念 1,聽講體會輾 2分鐘
階段一 2,講解演算法的基本特徵 2 , 完成轉相除法
實踐正式授課 1,自然語言描述演算法 1,聽講學會使用 2分鐘
階段二 2,例項:雞兔同籠問題 2,完成實用自然語
3,練習:求100以內能踐描述演算法。
被3整除的正整數
教學階段教師活動學生活動設計意圖時間設
正式授課 1,流程圖描述演算法 1,聽講學會流程
階段三 2,例項:雞兔同籠問題 2,完成實圖描述算 2分鐘
踐法。正式授課 1,用偽**描述演算法 1,聽講了解使用
階段四 2,例項:輾轉相除法偽**描 2分鐘
述演算法。
課堂總結本節課,我們重點講解聽講梳理本課
演算法概念及其特徵,三內容,幫 4分鐘
種描述演算法的方式,本助學生加
節課就到這裡深印象
板書設計
第一部分:課程內容標題
第二部分:演算法及其特徵
第三部分:三種演算法描述
Visual Basic程序設計
一 程式分析與完善題 1 下列程式段的執行結果為 a x 5 y 20 if not x 0 then x y 3 else y x 3 print x y y x end if a 3 3 b 5 8 c 3 3 d 25 25 2 下列程式段的執行結果是 a a 0 b 0 for i 1 to...
C 程序設計課程設計
目錄1學生成績管理系統的內容概述 1 1.1 設計內容 1 1.2 設計的要求 1 1.3 開發環境要求 1 1.4 技術文件要求 1 2 學生成績管理系統的設計目標要求 2 2.1 各項要求 1 3 設計過程論述 3 3.1 系統總體框架 3 4 學生成績的各種處理 4 4.1 學生成績資訊的錄入...
C語言程序設計
1.有以下程式 main 執行後輸出結果是 5,6 解析函式strlen 用於計算字串的長度,所給的字串s中,n 是轉義字元,代表乙個 換行 符,表示乙個反斜槓字元 所以字串s的長度為5 sizeof 函式是用來計算字串所佔記憶體的位元組數,5個字元在記憶體中佔5個位元組,由於c規定,在每乙個字串末...