2017-2018版高中數(shù)學(xué)第一章算法初步1.1.1算法的概念學(xué)案3

學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精PAGE13學(xué)必求其心得，業(yè)必貴于專精PAGE1．1。1算法的概念［學(xué)習(xí)目標］1．通過解二元一次方程組的方法,體會算法的基本思想．2．了解算法的含義和特征．3．會用自然語言表述簡單的算法．[知識鏈接]1．初中時，可以通過消去法解二元一次方程組eq\b\lc\{\rc\(\a\vs4\al\co1（x－2y＝－1①,2x＋y＝1②）).2．只能夠被1和本身整除的大于1的整數(shù)叫質(zhì)數(shù)．3．對于區(qū)間［a，b］上連續(xù)不斷且f(a）·f（b)〈0的函數(shù)f(x)，通過不斷把函數(shù)f(x)的零點所在的區(qū)間一分為二，使區(qū)間的兩個端點逐漸逼近零點，進而得到零點近似值的方法叫做二分法．[預(yù)習(xí)導(dǎo)引］1．算法（1)算法的定義算法可以理解為由基本運算及規(guī)定的運算順序所構(gòu)成的完整的解題步驟，或者看成按照要求設(shè)計好的有限的確切的計算序列，并且這樣的步驟或序列能夠解決一類問題．(2）描述算法的方式描述算法可以有不同的方式．例如可以用自然語言和數(shù)學(xué)語言加以敘述，也可以借助形式語言（算法語言）給出精確的說明，也可以用框圖直觀地顯示算法的全貌．我們在描述算法時，用英文Step1，Step2，…來表示S1，S2,…，也可以簡寫為S1，S2，….2．算法設(shè)計的目的設(shè)計算法的目的實際上是尋求一類問題的算法，它可以通過計算機來完成．設(shè)計算法的關(guān)鍵是把過程分解成若干個明確的步驟，然后用計算機能夠接受的“語言”準確地描述出來，從而達到計算機執(zhí)行的目的．3．算法設(shè)計的要求(1)寫出的算法，必須能解決一類問題（例如解任意一個二元一次方程組)，并且能重復(fù)使用；（2)要使算法盡量簡單、步驟盡量少；（3)要保證算法正確，且計算機能夠執(zhí)行.要點一算法的概念例1下列關(guān)于算法的說法，正確的個數(shù)有(）①求解某一類問題的算法是唯一的；②算法必須在有限步操作之后停止；③算法的每一步操作必須是明確的，不能有歧義或模糊；④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果．A．1 B．2C．3 D．4答案C解析由于算法具有有限性、確定性、輸出性等特點，因而②③④正確,而解決某類問題的算法不一定唯一，從而①錯．規(guī)律方法1。算法實際上是解決問題的一種程序性方法,它通常解決某一個或一類問題,在用算法解決問題時，顯然體現(xiàn)了特殊與一般的數(shù)學(xué)思想．2．算法的特點有：①有限性，②確定性,③順序性與正確性，④不唯一性,⑤普遍性．解答有關(guān)算法的概念判斷題應(yīng)根據(jù)算法的這五大特點．跟蹤演練1下列敘述中，①植樹需要運苗、挖坑、栽苗、澆水這些步驟；②按順序進行下列運算：1＋1＝2，2＋1＝3,3＋1＝4，…，99＋1＝100；③從青島乘動車到濟南，再從濟南乘飛機到沈陽觀看全運會開幕式；④3x〉x＋1;⑤求所有能被3整除的正數(shù),即3，6,9,12，…。能稱為算法的有________．答案①②③解析根據(jù)算法的含義和特征:①②③都是算法；④⑤不是算法．其中④，3x>x＋1不是一個明確的步驟，不符合明確性；⑤的步驟是無窮的，與算法的有限性矛盾．要點二算法的設(shè)計例2(1)設(shè)計一個算法，判斷7是否為質(zhì)數(shù)．(2）設(shè)計一個算法，判斷35是否為質(zhì)數(shù)．解(1）S1用2除7,得到余數(shù)1，所以2不能整除7.S2用3除7，得到余數(shù)1，所以3不能整除7.S3用4除7，得到余數(shù)3，所以4不能整除7.S4用5除7,得到余數(shù)2，所以5不能整除7.S5用6除7，得到余數(shù)1，所以6不能整除7.因此，7是質(zhì)數(shù)．（2）S1用2除35，得到余數(shù)1,所以2不能整除35.S2用3除35，得到余數(shù)2，所以3不能整除35。S3用4除35，得到余數(shù)3,所以4不能整除35.S4用5除35，得到余數(shù)0，所以5能整除35。因此，35不是質(zhì)數(shù)．規(guī)律方法設(shè)計一個具體問題的算法，通常按以下步驟:（1）認真分析問題，找出解決此題的一般數(shù)學(xué)方法;(2）借助有關(guān)變量或參數(shù)對算法加以表述；（3)將解決問題的過程劃分為若干步驟；(4)用簡練的語言將這個步驟表示出來．跟蹤演練2判斷一個大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？解S1給定一個大于2的整數(shù)n.S2令i＝2。S3用i除n，得到余數(shù)r。S4判斷“r＝0"是否成立．若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則，將i的值增加1，仍用i表示．S5判斷“i〉n－1"是否成立．若是，則n是質(zhì)數(shù)，結(jié)束算法；否則,返回S3.要點三算法的應(yīng)用例3一次青青草原園長包包大人帶著灰太狼、懶羊羊和一捆青草過河．河邊只有一條船，由于船太小，只能裝下兩樣?xùn)|西．在無人看管的情況下，灰太狼要吃懶羊羊，懶羊羊要吃青草,請問包包大人如何才能帶著他們平安過河？試設(shè)計一種算法．解包包大人采取的過河的算法可以是：S1包包大人帶懶羊羊過河;S2包包大人自己返回；S3包包大人帶青草過河；S4包包大人帶懶羊羊返回;S5包包大人帶灰太狼過河；S6包包大人自己返回;S7包包大人帶懶羊羊過河．規(guī)律方法對于像查找、變量代換、文字處理等非數(shù)值型計算問題,設(shè)計算法時，首先建立過程模型，然后根據(jù)過程設(shè)計步驟，完成算法．跟蹤演練3一位商人有9枚銀元，其中有1枚略輕的是假銀元，你能用天平（無砝碼)將假銀元找出來嗎？解法一算法如下：S1任取2枚銀元分別放在天平的兩邊,若天平左、右不平衡,則輕的一枚就是假銀元，若天平平衡，則進行S2。S2取下右邊的銀元放在一邊，然后把剩下的7枚銀元依次放在右邊進行稱量,直到天平不平衡，偏輕的那一枚就是假銀元．法二算法如下．S1把9枚銀元平均分成3組，每組3枚．S2先將其中兩組放在天平的兩邊，若天平不平衡，則假銀元就在輕的那一組；否則假銀元在未稱量的那一組．S3取出含假銀元的那一組，從中任取2枚銀元放在天平左、右兩邊稱量，若天平不平衡，則假銀元在輕的那一邊；若天平平衡，則未稱量的那一枚是假銀元。1．下列關(guān)于算法的描述正確的是()A．算法與求解一個問題的方法相同B．算法只能解決一個問題,不能重復(fù)使用C．算法過程要一步一步執(zhí)行D．有的算法執(zhí)行完以后,可能沒有結(jié)果答案C解析算法與求解一個問題的方法既有區(qū)別又有聯(lián)系，故A不對．算法能夠重復(fù)使用,故B不對．每一個算法執(zhí)行完以后，必須有結(jié)果，故D不對．2．下列四種自然語言敘述中,能稱作算法的是()A．在家里一般是媽媽做飯B．做米飯需要刷鍋、淘米、添水、加熱這些步驟C．在野外做飯叫野炊D．做飯必須要有米答案B解析算法是做一件事情或解決一個問題等的程序或步驟，故選B。3．在用二分法求方程零點的算法中，下列說法正確的是（）A．這個算法可以求所有的零點B．這個算法可以求任何方程的零點C．這個算法能求所有零點的近似解D．這個算法可以求變號零點近似解答案D解析二分法的理論依據(jù)是函數(shù)的零點存在定理．它解決的是求變號零點的問題,并不能求所有零點的近似值．4．計算下列各式中的S值，能設(shè)計算法求解的是（）①S＝1＋2＋3＋…＋100；②S＝1＋2＋3＋…＋100＋…；③S＝1＋2＋3＋…＋n(n≥1，n∈N）．A．①② B．①③C．②③ D．①②③答案B解析由算法的有限性知②不正確，而①③都可通過有限的步驟操作，輸出確定結(jié)果．5．已知一個學(xué)生的語文成績?yōu)?9,數(shù)學(xué)成績?yōu)?6，外語成績?yōu)?9，求它的總分和平均分的一個算法如下,請將其補充完整：S1取A＝89，B＝96，C＝99。S2____________________.S3____________________.S4輸出計算結(jié)果．答案計算總分D＝A＋B＋C計算平均分E＝eq\f（D,3)1．算法的特點：（1）有限性:一個算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束．(2）確定性:算法的計算規(guī)則及相應(yīng)的計算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性．(3）可行性:算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作，并能得到確定的結(jié)果．2．算法沒有一個固定的模式，但有以下