2.2算法的概念及描述_第1頁
2.2算法的概念及描述_第2頁
2.2算法的概念及描述_第3頁
2.2算法的概念及描述_第4頁
2.2算法的概念及描述_第5頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

課程基本信息學科高中信息技術年級高一學期秋季課題2.2算法的概念及描述教科書書名:普通高中信息技術必修一數據與計算教材出版社:人民教育出版社中國地圖出版社出版日期:2019年6月教學目標了解算法的含義,體會算法的思想,理解算法在解決問題中的作用。(計算思維)通過分析實例描述算法的特征。(計算思維)根據項目需求分析設計算法,理解并熟悉利用自然語言、流程圖和偽代碼描述算法的方法。(數字化學習與創新)選用恰當的描述方法和控制結構表示簡單算法,增強用算法解決問題的意識。(計算思維、信息意識)教材分析本課選自人教版《高中信息技術必修一數據與計算》第二章《算法與程序實現》第二節。本課的學習目的是讓學生了解算法的概念、特征和描述方法,體會算法的多樣性和重要性,能描述出解決具體問題的算法。算法的學習還可以拓展學生思維,培養其分析問題、解決問題的能力,有助于學生終身發展。學情分析對高一年級學生來說,算法并不陌生,學習和生活中的許多問題都與算法息息相關。例如,在數學中,從解方程到數列求和,都是算法的具體體現。學生雖然對算法有接觸和體驗,但并沒有把這種體現進行升華,對于算法的概念、特征和描述并沒有真正地理解和掌握。通過本節課的學習,學生可以初步掌握算法的知識,并通過對具體案例的分析,體驗算法在解決問題中的重要作用,初步形成算法的基本思想,提高計算思維。教學方法任務驅動法、提問啟發法、分組討論法教學重難點教學重點:1.體會算法思想,描述算法的特征。

2.掌握三種常見的描述算法的方法,選用恰當的描述方法和控制結構表示算法。

教學難點:1.會用自然語言表達一些具體的解決問題的算法。

2.根據實際問題需求設計算法。軟硬件資源網絡機房、教學課件教學過程教學環節教師活動學生活動設計意圖創設情境引入課題投影:小品《鐘點工》中大象裝冰箱視頻片段。師生交流:如何將大象裝進冰箱?步驟:1.打開冰箱門2.把大象放進去3.關上冰箱門課題引入:問題的解決方法、步驟——算法觀看回答以小品《鐘點工》中大象裝冰箱視頻片段激發學生興趣,引出本課的學習課題。在我們的生活和學習中,經常會運用到算法,這節課我們就來學習關于算法的知識。我們先從一個情境出發,初步了解什么是算法。聆聽思考由情境引入,讓學生快速進入學習主題。通過趣味問題,讓學生對算法有一個初步的認識。情境:一個農夫帶著一只狼、一頭羊和一顆白菜要過河,但只有一條小船可用。乘船時,農夫每趟只能帶一樣東西。當農夫在場的時候,這三樣東西相安無事。一旦農夫不在,狼會吃羊,羊會吃白菜。請設計一個方案,使農夫能安全地將這三樣東西帶過河。請同學們分組討論這個問題的解決方案。討論發言師生歸納:通過以上兩個問題的解決,我們會發現在數學問題、生活問題的解決中都會用到算法。廣義上來說,算法是為解決一個特定問題而采取的確定的、有限的步驟。另外,講解古代的算法和計算機算法。古代算法:“雞兔同籠”是我國古代數學著作《孫子算經》中的一個有趣而具有深遠影響的問題。今有雉兔同籠,上有三十五頭,下有九十四足,問雉兔各幾何?這四句話的意思是:有若干只雞兔同在一個籠子里,從上面數,有35個頭,從下面數,有94只腳。問籠中各有多少只雞和兔?1.師生歸納問題的求解步驟(1)《孫子算經》上置頭,下置足,半其足,以頭除足,以足除頭,即得。也就是兔子的只數=總腿數÷2-總只數。根據這個公式我們很容易得到,兔子的數量=94÷235=11(只)。(2)列方程法第一步,設有x只雞,y只兔;第二步,列方程:x+y=352x+4y=94第三步,解方程求得:x=23,y=12;第四步:答:籠子里有23只雞,12只兔。2.教師在學生回答的基礎上指出上述四個步驟構成了解決“雞兔同籠”問題的一個算法。計算機算法:展示“猜數游戲”程序。思考聆聽通過生活中的實例,介紹為什么學習算法,讓學生認識到學習算法的重要性。聆聽思考梳理知識形成概念歸納算法的概念:指導學生通過閱讀教科書第48頁表格下面的內容,并結合剛才的活動體現,在紙上畫出思維導圖,描述什么是算法,算法具有哪些特征。閱讀課本梳理歸納完成任務用思維導圖幫助學生形成概念,并能夠歸納出算法的特征。組織學生判斷以下是否是算法,進一步理解算法的特征。1.把大象放冰箱是不是算法?(可行性)2.計算宇宙的面積是不是算法?(可行性)3.寫出所有的偶數(有窮性)4.找出班級里唱歌最好聽的人(確定性)5.數學題。(有輸入、有輸出)思考回答通過試題,加深學生對算法特征的理解。項目式驅動1.提出問題:BMI,身體質量指數,是國際上常用的衡量人體肥胖程度的重要標準。BMI=體重[kg]÷(身高[m])2,計算BMI指數。如何用自然語言描述算法?2.引導學生用自然語言描述該問題的求解算法。思考回答通過項目式驅動,提出問題需求,引出本課的主題——算法的描述。通過直接回答解題步驟,初步掌握自然語言描述算法的方法。師生交流,認識算法的表示方法歸納用自然語言描述算法的優缺點。提問:還可以用哪些方式來描述算法?思考歸納依據學生特點,引導和講述相結合,使學生初步掌握算法的三種表示方法。學習流程圖描述算法:1.認識流程圖的符號與意義。師生交流:(1)這個流程圖里出現了幾種符號?(2)每種符號代表什么意思?(3)該流程圖描述的什么內容?2.介紹流程圖的常用符號及其功能;3.結合實例分析流程圖描述算法的三種基本控制結構;(展示流程圖制作工具)4.師生歸納出“計算bmi指數”算法的流程圖;5.總結用流程圖描述算法的特點。思考回答聆聽討論交流歸納總結學習偽代碼描述算法:1.

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論