2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩2頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、第9課算法的概念算法的概念教學目標:教學目標:1、初步理解算法思想;2、掌握并理解算法的概念和描述方法;3、學會算法的優(yōu)化原理。教學重點:教學重點:重點:掌握并理解算法的概念和描述方法難點:算法的優(yōu)化原理教學準備:教學準備:計算機、小學信息技術第三冊下、田忌賽馬、曹沖稱象等課件教學方法:教學方法:講授法、討論法課時:課時:1課時教學過程:教學過程:導入、談話:同學們,你們都從電視上看到過賽馬比賽嗎?在我國古代司馬遷編寫的《史記》中有這么

2、一則故事:有一天,齊王要田忌和他賽馬,規(guī)定每個人從自己的上、中、下三等馬中各選一匹來賽;并規(guī)定,每有一匹馬來比賽;并約定,每有一匹馬取勝可獲千兩黃金,每有一匹馬落后要付千兩黃金。當時,齊王的每一等次的馬比田忌同樣等次的馬都要強,因而,如果田忌用自己的上等馬與齊王的上等馬比,用自己的中等馬與齊王的中等馬比,用自己的下等馬與齊王的下等馬比,則田忌要輸三次,因而要輸黃金三千兩。但是結果,田忌沒有輸,反而贏了一千兩黃金。這是怎么回事呢?原來,在

3、賽馬之前,田忌的謀士孫臏給他出了一個主意,讓田忌用自己的下等馬去與齊王的上等馬比,用自己的上等馬與齊王的中等馬比,用自己的中等馬與齊王的下等馬比。田忌的下等馬當然會輸,但是上等馬和中等馬都贏了。因而田忌不僅沒有輸?shù)酎S金三千兩,還贏了黃金一千兩。上面這則故事表明,在有雙方參加的競賽或斗爭中,策略是很重要的,采用的策略適當,就有可能在似乎一定會失敗的情況下取得勝利。那么,在計算機處理問題的過程中,有沒有“策略”呢?答案是有的,計算機科學把解

4、決問題的方法叫做“算法”。在計算機科學中,上述的“策略”其實就是一種優(yōu)化的“算法”,通過教師談話并展示“田忌賽馬”課件,激發(fā)學生的學習興趣,并引出本節(jié)課的學習內(nèi)容。一、算法的概念同學們在小學中都學過“曹沖稱象”的故事吧!誰能給大家描述一下“曹沖稱象”的故事呀?當時年僅6歲的曹沖用一個極其簡單的方法就解決了許多大人都無法解決的問題,給我們留下了深刻的印象。曹沖的這種方法,也是一種“策略”,在計算機科學上,也是一種優(yōu)化了的“算法”。那么什么

5、是“算法”呢?算法可以簡單地理解成解決問題的方法。在計算機科學中,算法是很重要的概念,它指明了問題的處理、求解過程,是對給定問題解決方案的準確而完整的描述。同學們讀一下課文中的例子,你還能舉出幾個算法的例子嗎?為了把算法更加正確、清晰、簡潔地表達出來,人們采用了以下方法,分別是自然語言、流程圖、程序設計語言等。二、自然語言描述算法不要求學生舉的例子一定是最優(yōu)化的算法。學生通過教師的動畫演示進一步觀察了解曹沖稱象方法。理解自然語言描述法的

溫馨提示

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

評論

0/150

提交評論