1算法的概念導(dǎo)學(xué)案_第1頁
1算法的概念導(dǎo)學(xué)案_第2頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡介

1、1.1.1 算法的概念使用日期: _月_日 學(xué)案主人:_ 小組_組內(nèi)編號:_【學(xué)習(xí)目1通過具體實(shí)例體會算法的思想,了解算法的含義,明確算法的基本特征(有序性、明確性、有限性);2能夠按步驟用自然語言寫出簡單問題的算法過程 .【學(xué)習(xí)重點(diǎn)】算法基本邏輯結(jié)構(gòu)的提煉 【學(xué)習(xí)難點(diǎn)】將問題的解決過程用自然語言表示為算法過程【日清檢測】創(chuàng)設(shè)情境:一個大人和兩個小孩一起渡河,渡口只有一條小船,每次 只能渡一個大人或兩個小孩,他們?nèi)硕紩澊?,但都不會游泳。?問他們怎樣渡過河去?請寫出一個渡河方案。【自主學(xué)習(xí)】知識探究(一):):算法的概念思考 1|1|:在初中對于解二元一次方程組,你學(xué)過哪些方法?思考 3:

2、3:參照上述思路,解一般的二元一次方程組ax dy二c1(1) a2x思考 2:2:用加減消元法解二元一次方程組x-2y=-12十円的具體步驟是什么?,(aQ - a2bi-0)的基本步驟是什么?b2y二c2(2)知識探究(二):算法的步驟設(shè)計(jì)思考 l|:l|:如果讓計(jì)算機(jī)判斷 7 7 是否為質(zhì)數(shù),如何設(shè)計(jì)算法步驟?思考 2:2:如果讓計(jì)算機(jī)判斷 3535 是否為質(zhì)數(shù),如何設(shè)計(jì)算法步驟?思考 3|3|: :整數(shù) 8989 是否為質(zhì)數(shù)?如果讓計(jì)算機(jī)判斷 8989 是否為質(zhì)數(shù),按 照上述算法需要設(shè)計(jì)多少個步驟?思考 4 4 :用 2 28888 逐一去除 8989 求余數(shù),需要 8787 個步驟,

3、這些步驟基 本是重復(fù)操作,我們可以按下面的思路改進(jìn)這個算法, 減少算法的步 驟.般地,判斷一個大于 2 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何【合作探究】例(教材第 4 4 頁的例題 2 2)寫出用“二分法”求方程X2-2 = 0(X.O)的 近似解的算法?!井?dāng)堂檢測】1 1:有人對哥德巴赫猜想“任何大于 4 4 的偶數(shù)都能寫成兩個質(zhì)數(shù)之和” 設(shè)計(jì)了如下操作步驟:第一步,檢驗(yàn) 6=3+36=3+3,第二步,檢驗(yàn) 8=3+58=3+5,第三步, 檢驗(yàn) 10=5+510=5+5,利用計(jì)算機(jī)無窮地進(jìn)行下去! 請問: 這是一個算法嗎?思考 5 5:設(shè)計(jì)?2:2:個人帶三只狼和三只羚羊過河, 只有一條船,同船可以容納一個 人和兩只動物。沒有人在的時候,如果狼的數(shù)量不少于羚羊的數(shù)量, 狼就會吃掉羚羊。設(shè)計(jì)過河的算法;【課堂小結(jié)】算法具有以下特性: 有窮性;(2)(2)確定性;(3)(3)順序性;(4)(4)不惟一性。算法是建立在解法基礎(chǔ)上的操作過程,算法不一定要 有運(yùn)算結(jié)果,問題答案可以由計(jì)算機(jī)解決.設(shè)計(jì)一個解決某類問題的 算法的核心內(nèi)容是設(shè)計(jì)算法的步驟,它沒有一個固定的模式,但有以 下幾個基本要求:(1)(1)符合運(yùn)算規(guī)則,計(jì)算機(jī)能操作;(2)(2)每個步驟都有一個明確的計(jì)算任務(wù);(3)(3)對重復(fù)操作步驟作返回處理;(4)(4)步驟個數(shù)

溫馨提示

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

評論

0/150

提交評論