【正文】 定義，層層誘導(dǎo)，提示學(xué)生如何設(shè)計(jì)步驟，可以先由學(xué)生提出，師生共同總結(jié)。S3 再根據(jù)缺的腿的條數(shù)確定小兔的數(shù)量：(4834)/2=7只 S4 最后確定小雞的數(shù)量：177=：解 ：S1 首先設(shè)x只小雞，y只小兔?？偨Y(jié)：1其實(shí)大部分事情都是按照一定的程序執(zhí)行，因此要理清事情的每一步。通常把算法過程成為“數(shù)學(xué)機(jī)械化”，數(shù)學(xué)機(jī)械化最大的優(yōu)點(diǎn)是它可以利用計(jì)算機(jī)來完成。第三步 把冰箱門關(guān)上。（4）初步了解高斯消去法的思想，會(huì)寫出解線性方程（組）的算法。（5）了解利用Scilab求二元一次方程組解的方法。所以學(xué)習(xí)算法是為了學(xué)習(xí)編輯程序，讓計(jì)算機(jī)去幫助我們?nèi)ソ鉀Q更多的問題。2判斷水是否燒開與是否繼續(xù)燒火的過程是一個(gè)反饋與判斷過程，因此有必要不斷重復(fù)過程3。236。最后提示學(xué)生，一個(gè)問題算法可能不止一個(gè)。(a21aaab)+②，得到：(a222112)x2=b2211 a11a11a11原方程組化為：(3)236。S1計(jì)算D=a11a22a21a12；S2如果D=0，則原方程組無解或有無窮多組解；否則（D185。S2 將序列的第二個(gè)整數(shù)值與“最大值”比較，如果第二個(gè)整數(shù)大于“最大值”，這時(shí)就假定這個(gè)數(shù)為“最大值”。帶領(lǐng)學(xué)生分析題目，找出算法。L180。（通過學(xué)生討論得出渡河方案與步驟如下）S1 兩個(gè)小孩同船過河去； S2 一個(gè)小孩劃船回來； S3 一個(gè)大人劃船過河去； S4 對(duì)岸的小孩劃船回來； S5 兩個(gè)小孩同船渡過河去； S6 一個(gè)小孩劃船回來；S7 余下的一個(gè)大人獨(dú)自劃船渡過河去；對(duì)岸的小孩劃船回來； S8 兩個(gè)小孩再同時(shí)劃船渡過河去。S1 計(jì)算D=a11a22a21a12；S2 如果D=0，則原方程組無解或有無窮多組解；否則（D185。沒有人在的時(shí)候，如果狼的數(shù)量不少于羚羊的數(shù)量，狼就會(huì)吃掉羚羊。L180。六、課外作業(yè)：1．優(yōu)化設(shè)計(jì)P34：變式練習(xí)110題?；敉呃锼傻拿謅lKhwarizmi，比阿勒一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征：有窮性： 一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束；確切性： 算法的每一步驟必須有確切的定義；輸入：一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸入是指算法本身定除了初始條件；輸出：一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。從第二顆豆子開始檢查，直到最后一顆豆子。用“Basic 代碼”表示－－If M N Then Swap M,N Do While R 0 R = M Mod N M = N N = R Loop Print R〖算法設(shè)計(jì)和分析的基本方法〗分治法：字面上的解釋是“分而治之”，就是把一個(gè)復(fù)雜的問題分成兩個(gè)或更多的相同或相似的子問題，再把子問題分成更小的子問題??直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合并?！妓惴ǖ姆诸悺健妓惴ǖ膹?fù)雜性〗算法的復(fù)雜性是算法效率的度量，在評(píng)價(jià)算法性能時(shí)，復(fù)雜性是一個(gè)重要的依據(jù)。因此，算法的復(fù)雜性分析對(duì)算法的設(shè)計(jì)或選用有著在討論算法的復(fù)雜性時(shí)，有兩個(gè)問題要弄清楚：(1)一個(gè)算法的復(fù)雜性用怎樣的一個(gè)量來表達(dá)；(2)怎樣計(jì)算一個(gè)給定算法的復(fù)雜性。5不為整數(shù)； Step5：143247。解：Step1：17247。9不為整數(shù)； Step9：17247。3）判斷216091是不是質(zhì)數(shù)該題的計(jì)算量非常大，我們可以把算法編為程序，由計(jì)算機(jī)幫我們計(jì)算。寫出解不等式 x22x30的一個(gè)算法?！厩楦袘B(tài)度與價(jià)值觀】：通過本節(jié)的學(xué)習(xí)，使我們對(duì)計(jì)算機(jī)的算法語言有一個(gè)基本的了解，明確算法的要求，認(rèn)識(shí)到計(jì)算機(jī)是人類征服自然的一各有力工具，進(jìn)一步提高探索、認(rèn)識(shí)世界的能力。x2y=1引例1：解二元一次方程組：237。④不唯一性：求解某一個(gè)問題的算法不一定只有唯一的一個(gè)，可以有不同的算法。若是，則n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步。02()fx=x2；第二步：令ｍ＝（ａ＋ｂ）/2 算法：第一步：令第三步：若f(a)f(m)p0，則b=m；否則，令a=：判斷|ab|三、小結(jié)算法概念和算法的基本思想（1）算法與一般意義上具體問題的解法的聯(lián)系與區(qū)別；（2）算法的五個(gè)特征。例題講評(píng)：例設(shè)計(jì)算法判斷任意一個(gè)大于2的正整數(shù)n是否是質(zhì)數(shù)。2x+y=1① ②分析：解二元一次方程組的主要思想是消元的思想，有代入消元和加減消元兩種消元的方法，：第一步：②①a2，得：(a1b2a2b1)y=a1c2a2c③第二步：解③得 y=a1c2a2c1；a1b2a2b1第三步：將y=a1c2a2c1bcb1c2代入①，得x=21a1b2a2b1a1b2a2b1評(píng)注：，同樣利用代入消元也可達(dá)到解方程組的目的，解決一個(gè)問題不一定只有一種算法算法概念： 算法通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確的和有效的，而且能夠在有限步之內(nèi)完成。.【教學(xué)難點(diǎn)】把自然語言轉(zhuǎn)化為算法語言。 算法的概念教案167。解：Step1：輸入整數(shù)n；Step2：依次檢驗(yàn)2~(n1)是不是n的因數(shù)，若有這樣的數(shù)，則n不是質(zhì)數(shù)，否則，n為質(zhì)數(shù)。11不為整數(shù)； Step11：17247。3不為整數(shù)； Step3：17247。7不為整數(shù)； Step7：143247。篩選法求質(zhì)數(shù)質(zhì)數(shù)亦叫作素?cái)?shù)，是大于1的自然數(shù)，并且除了該數(shù)本身和1以外沒有其它的數(shù)能整除它，如2，3，5，7，11，13，?，質(zhì)數(shù)有無窮多個(gè)。計(jì)算機(jī)的資源，最重要的是運(yùn)算所需的時(shí)間和存儲(chǔ)程序和數(shù)據(jù)所需的空間資源，算法的復(fù)雜性有時(shí)間復(fù)雜性和空間復(fù)雜性之分。數(shù)據(jù)結(jié)構(gòu)的算法 它將問題重新組合成子問題。最后口袋中的豆子就是所有的豆子中最大的一顆?！夹问?