2018版高中數(shù)學第一章算法初步1.1.1算法的概念學案新人教B版.doc

11.1算法的概念學習目標1.了解算法的含義.2.了解算法的思想.3.會用自然語言描述一些具體問題的算法知識點一算法的概念思考1有一碗醬油，一碗醋和一個空碗現(xiàn)要把兩碗盛的物品交換過來，試用自然語言表述你的操作辦法思考2某笑話有這樣一個問題：把大象裝進冰箱總共分幾步？答案是分三步第一步：把冰箱門打開；第二步：把大象裝進去；第三步：把冰箱門關(guān)上這是一個算法嗎？梳理算法概念12世紀的算法是指用阿拉伯數(shù)字進行_的過程數(shù)學中的算法通常是指按照_解決某一類問題的_和_的步驟現(xiàn)代算法通?？梢跃幊蒧，讓計算機執(zhí)行并解決問題知識點二算法的特征思考1設想一下電腦程序需要計算無限多步，會怎么樣？思考2算法與一般意義上具體問題的解法的區(qū)別與聯(lián)系是什么？梳理算法的五個特征(1)有限性：一個算法的步驟是_的，它應在有限步操作之后停止(2)確定性：算法中的每一步應該是_的，并且能有效地執(zhí)行且得到確定的結(jié)果，而不是模棱兩可的(3)邏輯性：算法從初始步驟開始，分為若干個明確的步驟，前一步是后一步的前提，只有完成前一步，才能進行下一步，而且每一步都是正確無誤的，從而組成具有很強邏輯性的_(4)普遍性：一個確定的算法，應該能夠解決一類問題(5)不唯一性：求解某一個問題的算法不一定只有唯一的一個，也可以有不同的算法特別提醒：判斷一個問題是不是算法，關(guān)鍵是明確算法的含義及算法的特征知識點三算法的設計要求及描述思考1求解某一個問題的算法是不是唯一的？思考2任何問題都可以設計算法解決嗎？梳理1算法的設計要求(1)寫出的算法，必須能解決一類問題，并且能夠重復使用(2)要使算法盡量簡單、通俗易懂(3)要保證算法正確，且計算機能夠執(zhí)行2算法的描述描述算法可以有不同的方式，常用的有自然語言、框圖(流程圖)、程序設計語言等(1)自然語言自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語、英語或數(shù)學語言等，用自然語言描述算法的優(yōu)點是_，當算法中的操作步驟按順序執(zhí)行時比較容易理解，缺點是如果算法中包含判斷和轉(zhuǎn)向，并且操作步驟較多時，就不那么直觀清晰了(2)框圖(流程圖)所謂框圖，就是指用規(guī)定的_來描述算法(這在下一節(jié)中將學習)用框圖描述算法，具有直觀、結(jié)構(gòu)清晰、條理分明、通俗易懂、便于檢查、修改及交流等優(yōu)點(3)程序設計語言算法可以通過程序語言編寫出來，并在計算機上執(zhí)行程序設計語言可分為低級語言和高級語言，低級語言包括機器語言和匯編語言類型一算法概念理解例1下列描述不能看作算法的是()A做米飯需要刷鍋，淘米，添水，加熱這些步驟B洗衣機的使用說明書C解方程2x2x10D利用公式Sr2，計算半徑為4的圓的面積，就是計算42反思與感悟算法可以理解為由基本運算及規(guī)定的運算順序所構(gòu)成的完整的解題步驟，或看成是設計好的、有限的、確切的計算序列，并且這樣的步驟或序列能夠解決某一類問題跟蹤訓練1下列關(guān)于算法的描述正確的是()A算法與求解一個問題的方法相同B算法只能解決一個問題，不能重復使用C算法過程要一步一步執(zhí)行，每步執(zhí)行的操作必須確切D有的算法執(zhí)行完后，可能無結(jié)果類型二算法的閱讀理解例2下面算法要解決的問題是_S1輸入三個數(shù)，并分別用a、b、c表示S2比較a與b的大小，如果ab，則交換a與b的值S3比較a與c的大小，如果ac，則交換a與c的值S4比較b與c的大小，如果bb.第三步運行后ac.第四步運行后bc，所以abc.第五步運行后，顯示a、b、c的值，且從大到小排列跟蹤訓練2求函數(shù)f(x)當xa時的函數(shù)值f(a)類型三命題角度1例3解如圖，先給r1，r2，h賦值，計算l，再根據(jù)圓臺表面積公式S表rr(r1r2)l計算S表，然后輸出結(jié)果S1令r12，r24，h4.S2計算l.S3計算S表rr(r1r2)l.S4輸出運算結(jié)果跟蹤訓練3解S1輸入a的值S2計算l的值S3計算Sl2的值S4輸出S的值命題角度2例4解S1輸入xa.S2若a2，則執(zhí)行第三步；若a2，則執(zhí)行第四步S3輸出f(a)a2a1.S4輸出f(a)a1.跟蹤訓練4解S1輸入xa.S2若a2，則執(zhí)行第三步，否則執(zhí)行第四步S3輸出f(a)3a.S4輸出f(a)a1.命題角度3例5解S1先假定這些正整數(shù)中的第一個數(shù)為“最大數(shù)”S2將這些正整數(shù)中的下一個數(shù)與“最大數(shù)”比較如果它大于此“最大數(shù)”，那么就假定它是“最大數(shù)”S3如果還有其他正整數(shù)，那么重復第二步S4一直到?jīng)]有可比較的數(shù)為止，這時假定的“最大數(shù)”就是這有限個正整數(shù)中的最大數(shù)跟蹤訓練5解S1令a2，b3，c4.S2計算p.S3利用公式S，求出面積S.S4輸出S.當堂訓練1B由算法的定義知A、C、D錯2B由算法的有限性知不能設計算法求解，都能通過