【正文】 ]比較a，b比較m與c―→最小數(shù) [規(guī)范解答]算法步驟如下：1．比較a與b的大小，若a2．比較m與c的大小，若m【變式訓(xùn)練】在下列數(shù)字序列中，寫出搜索89的算法： 21,3,0,9,15,72,89,91,93.[解析]，m＝21；2．將m與89比較，是否相等，如果相等，則搜索到89； 3．如果m與89不相等，則往下執(zhí)行；4．繼續(xù)將序列中的其他數(shù)賦給m，重復(fù)第2步， 非數(shù)值性問題的算法，只有一條船，同船可以容一個(gè)人和兩只動(dòng)物，沒有人在的時(shí)候，如果狼的數(shù)量不少于羚羊的數(shù)量，狼就會(huì)吃掉羚羊．(1)設(shè)計(jì)安全渡河的算法；(2)思考每一步算法所遵循的共同原則是什么？[解析](1)1．人帶兩只狼過河； 2．人自己返回； 3．人帶一只狼過河； 4．人自己返回； 5．人帶兩只羚羊過河； 6．人帶兩只狼返回； 7．人帶一只羚羊過河； 8．人自己返回； 9．人帶兩只狼過河．(2)在人運(yùn)送動(dòng)物過河的過程中，人離開岸邊時(shí)必須保證每個(gè)岸邊的羚羊的數(shù)目大于狼的數(shù)目．[規(guī)律總結(jié)]，在設(shè)計(jì)算法時(shí)，應(yīng)當(dāng)先建立過程模型，也就是找到解決問題的方案，再把它細(xì)化為一步連接一步組成的步驟．從而設(shè)計(jì)出算法．2．首先應(yīng)想到先運(yùn)兩只狼，這是唯一的首選步驟，只有這樣才可避免狼吃羊，帶過一只羊后，必須將狼帶回來才行．【變式訓(xùn)練】兩個(gè)大人和兩個(gè)小孩一起渡河，渡口只有一條小船，每次只能渡一個(gè)大人或兩個(gè)小孩，他們四人都會(huì)劃船，但都不會(huì)游泳，他們?nèi)绾味珊樱空垖懗瞿愕亩珊臃桨讣八惴ǎ?[解析]因?yàn)橐淮沃荒芏蛇^一個(gè)大人或兩個(gè)小孩，而船還要回來渡其他人，所以只能讓兩個(gè)小孩先過河，渡河的方案算法為： 1．兩個(gè)小孩同船渡過河去； 2．一個(gè)小孩劃船回來； 3．一個(gè)大人獨(dú)自劃船渡過河去； 4．對岸的小孩劃船回來； 5．兩個(gè)小孩再同船渡過河去； 6．一個(gè)小孩劃船回來；7．余下的一個(gè)大人獨(dú)自劃船渡過河去； 8．對岸的小孩劃船回來； 9．兩個(gè)小孩再同船渡過河去．課后習(xí)題1．以下對算法的描述正確的個(gè)數(shù)是()①對一類問題都有效； ②對個(gè)別問題有效；③計(jì)算可以一步步地進(jìn)行，每一步都有唯一的結(jié)果； ④是一種通法，只要按部就班地做，總能得到結(jié)果． A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè) [答案]C [解析]①③④正確，均符合算法的概念與要求，②不正確． 2．算法的有限性是指()A．算法的最后必包含輸出B．算法中每個(gè)操作步驟都是可執(zhí)行的 C．算法的步驟必須有限 D．以上說法均不正確 [答案]C [解析]由算法的要求可知，．下列語句中是算法的個(gè)數(shù)是()①從廣州到北京旅游，先坐火車，再坐飛機(jī)抵達(dá)；②解一元一次方程的步驟是去分母、去括號、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1； ③方程x2－1＝0有兩個(gè)實(shí)根；④求1＋2＋3＋4的值，先計(jì)算1＋2＝3，再由3＋3＝6,6＋4＝．1個(gè)B．2個(gè) C．3個(gè)D．4個(gè) [答案]C [分析]解答本題可先正確理解算法的概念及其特點(diǎn)，然后逐一驗(yàn)證每個(gè)語句是否正確．[解析]①中說明了從廣州到北京的行程安排，完成任務(wù)；②中給出了一元一次方程這一類問題的解決方法；④中給出了求1＋2＋3＋4的一個(gè)過程，最終得出結(jié)果．對于③，并沒有說明如何去算，故①②④是算法，③不是算法． 4．設(shè)計(jì)一個(gè)算法求方程5x＋2y＝22的正整數(shù)解，其最后輸出的結(jié)果應(yīng)為________．[答案](2,6)，(4,1)[解析]因?yàn)榍蠓匠痰恼麛?shù)解，所以應(yīng)將x從1開始輸入，直到方程成立． x＝2時(shí)，y＝＝6；5．已知一個(gè)學(xué)生的語文成績?yōu)?9，數(shù)學(xué)成績?yōu)?6，： 1．取A＝89，B＝96，C＝99； 2．____①____； 3．____②____； 4．輸出D，E.[解析]求總分需將三個(gè)數(shù)相加，求平均分，另需讓總分除以3即可． x＝4時(shí)，y＝＝1.[答案]①計(jì)算總分D＝A＋B＋C ②計(jì)算平均成績E＝第二篇：算法描述與設(shè)計(jì)教案課型：新課 《算法與程序設(shè)計(jì)》（選修）人教版教學(xué)目標(biāo)：；算法，知道算法的多樣性、流程圖和偽代碼來描述算法教學(xué)內(nèi)容 教學(xué)重點(diǎn):通過例子設(shè)計(jì)算法教學(xué)難點(diǎn):三種描述算法語言的使用課時(shí)數(shù)：1課時(shí)正課講解一、算法是“靈魂”，如：上街購物、顧客付款、營業(yè)員（主）找銀等。2.“韓信點(diǎn)兵問題”有不同的求解過程，就有不同的算法?！鉀Q問題的方法和步驟。（即算法不能單獨(dú)構(gòu)成程序，它必須和數(shù)據(jù)結(jié)構(gòu)合二為一）時(shí)間：公元前3000年~公元前1500年 地點(diǎn)：巴比倫巴比倫人求解“算法”的過程：先用解代數(shù)方法，再計(jì)算實(shí)際數(shù)目，最后寫上一句短句“這就是一個(gè)過程”。例：計(jì)算1+2+3+??+100=？分析：這個(gè)算法有限制范圍，可以在有限時(shí)間內(nèi)完成，這是算法的第一個(gè)特征：有窮性。這就是算法的可行性、確定性。⑵用湊數(shù)法：1+99=100，2+98=100，3+97=100，??，49+51，最后只剩下50和100。練習(xí)：水仙花數(shù)問題，如153=1^3+5^3+3^3，分析它應(yīng)滿足什么條件才能使用此方法？二、如何描述算法⑴自然語言——人們?nèi)粘Ｉ钪惺褂玫恼Z言。使用此種語言的注意事項(xiàng)：描述要求盡可能精確，詳盡。第2步：令a=1，k=3，n=26。第4步：a=a+1，轉(zhuǎn)第3步。第6步：把數(shù)學(xué)轉(zhuǎn)化成相當(dāng)?shù)淖帜?，輸出字母。練?xí)：現(xiàn)有一串字母“PROGRAM”給它加密，請?jiān)O(shè)計(jì)算法，用自然語言描述。⑵流程圖符號特點(diǎn)：描述的算法簡、易懂，修改容易，容易轉(zhuǎn)化為程序語言代碼。判斷不是閏年的條件：⑴y mod 4=0 且y mod 100=0,但y不能被400整除；⑵y不能被4整除。第三篇：《程序框圖、順序結(jié)構(gòu)》教學(xué)設(shè)計(jì)《程序框圖、順序結(jié)構(gòu)》教學(xué)設(shè)計(jì)監(jiān)利縣實(shí)驗(yàn)高中萬平方一、內(nèi)容及其解析本節(jié)內(nèi)容是在學(xué)生學(xué)習(xí)了算法的概念的基礎(chǔ)上進(jìn)行的,學(xué)生知道“在數(shù)學(xué)中,算法通常是按照一定規(guī)則解決某一類問題的明確的和有限的步驟”.在算法概念的表述中,有范圍限定詞 “在數(shù)學(xué)中”,“步驟”,前綴中,“按照一定規(guī)則” 指的是解決具體問題時(shí)的依據(jù)和表達(dá)方式,關(guān)注的是算法的基本邏輯結(jié)構(gòu)（順序、條件和循環(huán)）,也表示算法具有有序性.“解決某一類問題”,強(qiáng)調(diào)的是算法適用對象的常態(tài),突出算法的研究價(jià)值以及它的普遍適用性,也表明特殊問題的解題與一般問題的算法,存在聯(lián)系又有區(qū)別.“明確和有限”,表示算法的每一步都是明確的、可執(zhí)行的,還特別指出,“算法通?？梢跃幊捎?jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問題”.這對高中學(xué)習(xí)的算法提出了要求,認(rèn)識算法基本邏輯結(jié)構(gòu)是不夠的,還必須學(xué)習(xí)計(jì)算機(jī)能執(zhí)行的算法程序,能用程序表達(dá)算法,首先要設(shè)計(jì)計(jì)算機(jī)程序,在設(shè)計(jì)計(jì)算機(jī)程序時(shí)我們首先要畫出程序運(yùn)行的流程圖,使整個(gè)程序的執(zhí)行過程直觀化,再去設(shè)計(jì)程序就有了依據(jù),從而就可以把整個(gè)程序用機(jī)器語言表述出來,因此程序框圖是我們設(shè)計(jì)程序的基本和開端,：算法的自然語言、,即算法步驟,是與人的表達(dá)最接近算法表達(dá)方式；算法的程序表達(dá)是計(jì)算機(jī)可以識別的語言,但與人的表達(dá)距離較遠(yuǎn)；而算法的程序框圖表達(dá)能直觀、明確表達(dá)算法的基本邏輯結(jié)構(gòu),又能在前兩種算法表達(dá)之間架設(shè)橋梁,程序框圖是算法的直觀、準(zhǔn)確的表達(dá),是自然語言表達(dá)的延伸,、目標(biāo)及其解析[課程目標(biāo)] 通過模仿、操作、探索,理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).[教學(xué)目標(biāo)] 理解程序框圖的概念