2020版高中數(shù)學 第一章 算法初步 1.1.1 算法的概念學案（含解析）新人教B版必修3.docx

1.1.1算法的概念學習目標1.了解算法的含義.2.了解算法的思想.3.會用自然語言描述一些具體問題的算法知識點一算法的概念思考1有一碗醬油，一碗醋和一個空碗現(xiàn)要把兩碗盛的物品交換過來，試用自然語言表述你的操作辦法答案先把醋倒入空碗，再把醬油倒入原來盛醋的碗，最后把倒入空碗中的醋倒入原來盛醬油的碗，就完成了交換思考2某笑話有這樣一個問題：把大象裝進冰箱總共分幾步？答案是分三步第一步：把冰箱門打開；第二步：把大象裝進去；第三步：把冰箱門關上這是一個算法嗎？答案是梳理算法概念12世紀的算法是指用阿拉伯數(shù)字進行算術運算的過程數(shù)學中的算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟現(xiàn)代算法通?？梢跃幊捎嬎銠C程序，讓計算機執(zhí)行并解決問題知識點二算法的特征思考算法與一般意義上具體問題的解法的區(qū)別與聯(lián)系是什么？答案(1)它們之間是一般與特殊的關系，也是抽象與具體的關系(2)要設計出解決一類問題的算法，可以借助于此類問題中的某一個問題的解決過程和思路進行設計，而此類問題中的任何一個具體問題都可以利用這類問題的一般算法來解決梳理算法的五個特征(1)有限性：一個算法的步驟是有限的，它應在有限步操作之后停止(2)確定性：算法中的每一步應該是確定的，并且能有效地執(zhí)行且得到確定的結果，而不是模棱兩可的(3)邏輯性：算法從初始步驟開始，分為若干個明確的步驟，前一步是后一步的前提，只有完成前一步，才能進行下一步，而且每一步都是正確無誤的，從而組成具有很強邏輯性的步驟序列(4)普遍性：一個確定的算法，應該能夠解決一類問題(5)不唯一性：求解某一個問題的算法不一定只有唯一的一個，也可以有不同的算法特別提醒：判斷一個問題是不是算法，關鍵是明確算法的含義及算法的特征知識點三算法的設計思考自然語言是唯一描述算法的語言嗎？答案不是描述算法可以有不同的方式，常用的有自然語言、框圖(流程圖)、程序設計語言等梳理(1)設計算法的目的設計算法的目的實際上是尋求一類問題的解決方法，它可以通過計算機來完成設計算法的關鍵是把過程分解成若干個明確的步驟，然后用計算機能夠接受的“語言”準確地描述出來，從而達到讓計算機執(zhí)行的目的(2)設計算法的要求寫出的算法必須能解決一類問題要使算法盡量簡單、步驟盡量少要保證算法步驟有效，且計算機能夠執(zhí)行1算法是解決一個問題的方法()2一個算法可以產生不確定的結果()3算法的步驟必須是明確的、有限的()題型一算法概念的理解例1下列關于算法的說法，正確的個數(shù)有()求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執(zhí)行后一定產生確定的結果A1B2C3D4答案C解析由于算法具有有限性、確定性等特點，因而正確，而解決某類問題的算法不一定唯一，從而錯反思與感悟算法實際上是解決問題的一種程序性方法，它通常用來解決某一個或某一類問題，在用算法解決問題時，體現(xiàn)了特殊與一般的數(shù)學思想跟蹤訓練1下列描述不能看作算法的是()A做米飯需要刷鍋，淘米，添水，加熱這些步驟B洗衣機的使用說明書C解方程2x2x10D利用公式Sr2，計算半徑為4的圓的面積，就是計算42答案C解析A，B，D都描述了解決問題的過程，可以看作算法，而C只描述了一個事實，沒說明怎么解決問題，不是算法題型二算法的閱讀理解例2下面算法要解決的問題是_S1輸入三個數(shù)，并分別用a，b，c表示S2比較a與b的大小，如果a<b，則交換a與b的值S3比較a與c的大小，如果a<c，則交換a與c的值S4比較b與c的大小，如果b<c，則交換b與c的值S5輸出a，b，c.答案輸入三個數(shù)a，b，c，并按從大到小的順序輸出解析第一步是給a，b，c賦值第二步運行后a>b.第三步運行后a>c.第四步運行后b>c，所以a>b>c.第五步運行后，顯示a，b，c的值，且從大到小排列反思與感悟一個算法的作用往往并不顯而易見，這需要我們結合具體數(shù)值去執(zhí)行一下才知道跟蹤訓練2下面給出了一個問題的算法：S1輸入a.S2若a4，則執(zhí)行第三步，否則執(zhí)行第四步S3輸出2a1.S4輸出a22a3.這個算法解決的問題是_答案求函數(shù)f(x)當xa時的函數(shù)值f(a)題型三算法的設計與應用例3有一個底面半徑為3，母線為5的圓錐，寫出求該圓錐體積的算法解如圖，先給r，l賦值，計算h，再根據(jù)圓錐體積公式Vr2h計算V，然后輸出結果S1令r3，l5.S2計算h.S3計算Vr2h.S4輸出運算結果反思與感悟利用公式解決問題時，必須先求出公式中的各個量，在設計算法時，應優(yōu)先考慮未知量的求法跟蹤訓練3已知一個等邊三角形的周長為a，求這個三角形的面積設計一個算法解決這個問題解S1輸入a的值S2計算l的值S3計算Sl2的值S4輸出S的值例4已知函數(shù)f(x)設計一個算法求函數(shù)的任一函數(shù)值解S1輸入xa.S2若a2，則執(zhí)行第三步；若a2，則執(zhí)行第四步S3輸出f(a)a2a1.S4輸出f(a)a1.反思與感悟首先結合函數(shù)的表達式的特征，然后選擇恰當?shù)乃惴ㄕZ言進行描述跟蹤訓練4已知函數(shù)f(x)|x2|1, 設計一個算法求函數(shù)的任一函數(shù)值解S1輸入xa.S2若a2，則執(zhí)行第三步，否則執(zhí)行第四步S3輸出f(a)3a.S4輸出f(a)a1.例5所謂正整數(shù)p為素數(shù)是指：p的所有約數(shù)只有1和p.例如，35不是素數(shù)，因為35的約數(shù)除了1,35外，還有5與7；29是素數(shù)，因為29的約數(shù)只有1和29.試設計一個能夠判斷一個任意正整數(shù)n(n1)是否為素數(shù)的算法解算法如下：S1給出任意一個正整數(shù)n(n1)S2若n2，則輸出“2是素數(shù)”，判斷結束S3令m1.S4mm1.S5如果mn，則輸出“n是素數(shù)”，判斷結束S6判斷m能否整除n，如果能整除，則輸出“n不是素數(shù)”，判斷結束；如果不能整除，則轉第四步反思與感悟設計一個具體問題的算法，通常按以下步驟：(1)認真分析問題，找出解決該問題的一般數(shù)學方法(2)借助有關變量或參數(shù)對算法加以表述(3)將解決問題的過程劃分為若干步驟(4)用簡練的語言將這個步驟表示出來跟蹤訓練5判斷一個大于2的整數(shù)是否為質數(shù)的算法步驟如何設計？解S1給定大于2的整數(shù)n.S2令i2.S3用n除以i，得到余數(shù)r.S4判斷“r0”是否成立若成立，則n不是質數(shù)，結束算法；否則，將i的值增加1，仍用i表示S5判斷“i>(n1)”是否成立若成立，則n是質數(shù)，結束算法；否則，返回第三步1下列關于算法的說法正確的是()A一個算法的步驟是可逆的B描述算法可以有不同的方式C算法可以看成是按照要求設計好的、有限的、確切的計算序列，并且這樣的步驟或序列只能解決當前問題D算法只能用一種方式顯示答案B解析由算法的定義知A，C，D錯2計算下列各式中S的值，能設計算法求解的是()S；S；S(n1，nN)ABCD答案B解析由算法的有限性知不能設計算法求解，都能通過有限步輸出確定結果3已知直角三角形兩直角邊長為a，b，求斜邊長c的一個算法分下列三步：(1)計算c；(2)輸入直角三角形兩直角邊長a，b的值；(3)輸出斜邊長c的值其中正確的順序是_答案(2)(1)(3)解析算法的步驟是有先后順序的，第一步是輸入，最后一步是輸出，中間的步驟是賦值、計算4求過P(a1，b1)，Q(a2，b2)兩點的直線的斜率有如下的算法，請在橫線上填出適當步驟S1令x1a1，y1b1，x2a2，y2b2.S2判斷“x1x2”是否成立若成立，則輸出“斜率不存在”；否則，執(zhí)行第三步S3_.S4輸出k.答案計算斜率k解析由題意可知，“第三步”應根據(jù)直線斜率公式計算斜率k的值5寫出解二元一次方程組的算法解S12得7x1.S2解得x.S332得7y5.S4解得y.S5得到方程組的解為1算法的特點：有限性、確定性、邏輯性、不唯一性、普遍性2算法設計的要求：(1)寫出的算法必須能夠解決一類問題(如判斷一個整數(shù)是否為質數(shù)，求任意一個方程的近似解等)，并且能夠重復使用(2)要使算法盡量簡單，步驟盡量少(3)要保證算法正確，且算法步驟能夠一步一步執(zhí)行，每步執(zhí)行的操作必須確切，不能含混不清，而且在有限步后能得到結果一、選擇題1下列可以看成算法的是()A學習數(shù)學時，課前預習，課上認真聽講并記好筆記，課下先復習再做作業(yè)，之后做適當?shù)木毩曨}B今天餐廳的飯真好吃C這道數(shù)學題難做D方程2x2x10無實數(shù)根答案A解析A是學習數(shù)學的一個步驟，所以是算法2下面是判斷一元二次方程ax2bxc0是否有實數(shù)根的算法步驟對該算法步驟排序正確的是()輸入一元二次方程的系數(shù)：a，b，c.計算b24ac的值判斷0是否成立若0成立，則輸出“方程有實數(shù)根”；否則輸出“方程無實數(shù)根”，結束算法ABCD答案A解析根據(jù)該算法的構成，容易得到答案為A.3在用二分法求方程零點的算法中，下列說法正確的是()A這個算法可以求所有的零點B這個算法可以求任何方程的零點C這個算法能求所有零點的近似解D這個算法可以求變號零點的近似解答案D解析二分法的理論依據(jù)是函數(shù)的零點存在性定理它解決的是求變號零點的問題，并不能求所有零點的近似值4有藍、黑兩個墨水瓶，但現(xiàn)在卻錯把藍墨水裝在了黑墨水瓶中，黑墨水錯裝在了藍墨水瓶中，要求將其互換，現(xiàn)有空墨水瓶若干，解決這一問題最少需要的步驟數(shù)為()A2B3C4D5答案B解析S1將藍墨水裝到一個空墨水瓶中；S2將黑墨水裝到黑墨水瓶中；S3將藍墨水裝到藍墨水瓶中，這樣就解決了這個問題，故選B.5已知一個算法：(1)給出三個數(shù)x、y、z；(2)計算Mxyz；(3)計算NM；(4)得出每次計算結果則上述算法是()A求和B求余數(shù)C求平均數(shù)D先求和再求平均數(shù)答案D解析由算法過程可知，M為三數(shù)之和，N為這三數(shù)的平均數(shù)，故選D.6下面是對高斯消去法的理解：它是解方程組的一種方法；它可以用來解多元一次方程組；用它來解方程組時，有些方程組的答案可能不準確其中正確的是()ABCD答案A解析只有符合題意7下列各式中T的值不能用算法求解的是()AT122232421002BTCT12345DT12345699100答案C解析根據(jù)算法的有限性知C不能用算法求解8對于算法：S1輸入n.S2判斷n是否等于2，若n2，則n滿足條件；若n2，則執(zhí)行第三步S3依次從2到(n1)檢驗能不能被n整除，若不能被n整除，則執(zhí)行第四步；若能整除n，則結束算法S4輸出n.滿足條件的n是()A質數(shù)B奇數(shù)C偶數(shù)D約數(shù)答案A解析此題首先要理解質數(shù)，只能被1和自身整除的大于1的整數(shù)叫質數(shù).2是最小的質數(shù)，這個算法通過對2到(n1)一一驗證，看是否有其他約數(shù)，來判斷其是否為質數(shù)二、填空題9下面是解決一個問題的算法：S1輸入x.S2若x6，轉到S3；否則轉到S4.S3輸出3x2.S4輸出x22x4.當輸入x的值為_時，輸出的數(shù)值最小，且最小值為_答案13解析所給算法解決的是求分段函數(shù)f(x)的函數(shù)值的問題當x6時，f(x)3x236216；當x6時，f(x)x22x4(x1)233.所以f(x)min3，此時x1，即當輸入x的值為1時，輸出的數(shù)值最小，且最小值是3.10一個算法的步驟如下：S1令i0，S2.S2如果i15，則執(zhí)行S3，否則執(zhí)行S6.S3計算Si并將結果代替S.S4用i2的值代替i.S5轉去執(zhí)行S2.S6輸出S.運行該算法輸出的結果S_.答案58解析據(jù)題意知，S2246810121458.11下面給出了解決問題的算法：S1輸入x.S2若x1，則y2x1，否則yx23.S3輸出y.當輸入的x值為_時，輸入值與輸出值相等答案1解析該算法的作用是求分段函數(shù)y的函數(shù)值解得x1；無解12給出下列算法：S1輸入x的值S2當x4時，計算yx2；否則執(zhí)行下一步S3計算y.S4輸出y.當輸入x0時，輸出y_.答案2解析04，執(zhí)行第三步，y2.三、解答題13某商場舉辦優(yōu)惠促銷活動若購物金額在800元以上(不含800元)，打7折；若購物金額在400元以上(不含400元)，800元以下(含800元)，打8折；否則，不打折請為商場收銀員設計一個算法，要求輸入購物金額x，輸出實際交款額y.解算法步驟如下：S1輸入購物金額x(x>0)S2判斷“x>800”是否成立，若成立，則y0.7x，轉第四步；否則，執(zhí)行第三步S3判斷“400x800”是否成立，若成立，則y0.8x，轉第四步；否則，yx.S4輸出y，結束算法四、探究與拓展14下面是求15和18的最小公倍數(shù)的算法，其中不恰當?shù)囊徊绞莀S1先將15分解素因數(shù)：1535.S2然后將18分解素因數(shù)：18322.S3確定它們的所有素因數(shù)：2,3,5.S4計算出它們的最小公倍數(shù)：23530.答案第四步解析素因數(shù)2,3,5的最高指數(shù)分別是1,2,1，算出它們的最小公倍數(shù)為232590.15如圖所示，漢諾塔問題是指有3根桿子A，B，C，桿子上有若干碟子，把所有的碟子從B桿移動到A桿上，每次只能移動一個碟子，大的碟子不能疊在小的碟子上面把B桿上的3個碟子全部移動到A桿上，最少需要移動的次數(shù)是_答案7解析直接進行分析，將最小的碟子命名為，中間的碟子命名為，最大的碟子命名為，進行如下移動：A，C，C，A，B，A，A，此時按要求全部放好，移動7次