1算法的概念導(dǎo)學(xué)案

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ù)