《高中數(shù)學 1.1.1算法的概念課件 新人教B版必修3.ppt》由會員分享，可在線閱讀，更多相關《高中數(shù)學 1.1.1算法的概念課件 新人教B版必修3.ppt（35頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、成才之路 數(shù)學,路漫漫其修遠兮 吾將上下而求索,人教B版 必修3,算法初步,第一章,1.1算法與程序框圖 1.1.1算法的概念,第一章,家中來了客人，我們要燒水泡茶待客如果洗水壺需要1 min，洗茶壺需要1 min，洗茶杯需要2min，燒開水需要15 min，拿茶葉需要1 min，如何安排各項工作，才能讓客人早點喝到茶水？,1.算法的概念 算法可以理解為由__________及規(guī)定的_________所構成的完整的解題步驟，或者看成按照要求設計好的______的確切的計算序列，并且這樣的步驟或序列能夠解決一類問題 2描述算法的方式 描述算法可以有不同的方式例如，可以用__________和__

2、________加以敘述，也可以借助__________(即算法語言)給出精確的說明，也可以用______直觀地顯示算法的全貌,基本運算,運算順序,有限,自然語言,數(shù)學語言,形式語言,框圖,3算法的要求 (1)寫出的算法，必須能__________________，并且能__________ (2)算法過程要能________________，每一步執(zhí)行的操作，必須______，不能含混不清，而且經(jīng)過__________能得出結果,解決一類問題,重復使用,一步一步執(zhí)行,確切,有限步后,1.算法的有窮性是指() A算法的最后包含輸出 B算法中每個操作步驟都是可執(zhí)行的 C算法的步驟必須有限 D以上

3、說法都不正確 答案C 解析算法的有窮性是指它的步驟必須有限,2下面四種敘述中，能稱為算法的是() A上學須有自行車 B做米飯需要刷鍋、淘米、添水、加熱這些步驟 C網(wǎng)上認識的朋友叫網(wǎng)友 D王老師的課很有趣 答案B 解析四個選項中，僅有B項是表述解決問題的步驟的,3下面對算法描述正確的是() A算法只能用自然語言來描述 B算法只能用圖形方式來表示 C同一個問題可以有不同算法 D同一個問題算法不同，結果必不同 答案C 解析算法的描述方式不惟一，且同一個問題可以有不同算法，但無論哪個算法得到的結果都是一樣的,4求過P(a1，b1)、Q(a2，b2)兩點的直線斜率k有如下算法，請在橫線上填上適當?shù)牟襟E：

4、 S1取x1a1，y1b1，x2a2，y2b2； S2判斷“x1x2”是否成立，若是，輸出“斜率不存在”，否則執(zhí)行S3； S3___________________________________； S4輸出k.,5如下算法： S1輸入x的值； S2若x0，則yx； S3否則，yx2； S4輸出y的值 若輸出的y值為9，則x________. 答案9或3 解析根據(jù)題意可知，當x0時，x9；當x<0時，x29，x3.,6已知直線l的傾斜角是60，且l過點(1,2)，寫出求l的方程的一個算法,我們已學過的算法有一元二次方程的求根公式、加減消元法求二元一次方程組的解、二分法求函數(shù)零點等對算法的描述有

5、： (1)對一類問題都有效； (2)對個別問題有效； (3)計算可以一步一步進行，每一步都有惟一結果； (4)是一種通法，只要按部就班地做，總能得到結果以上描述正確的有(),算法的概念,A1個B2個 C3個D4個 解析設計的算法應該是對一類問題都有效，而不是只對個別問題有效所以(1)對，(2)不對由算法的確定性、有限性、順序性易知(3)、(4)都是正確的，故描述正確的有3個 答案C,點評對于算法，通常有以下幾個特性：(1)概括性：寫出的算法必須能解決一類問題并且能重復使用；(2)有窮性：算法中執(zhí)行的步驟總是有限次數(shù)的，不能無休止地執(zhí)行下去；(3)確定性：算法中的每一步操作的內(nèi)容和順序必須含義確

6、切；(4)可行性：算法中的每一步都必須可執(zhí)行，也就是說算法中的每一步操作都能通過手工和機器在有限的時間內(nèi)完成，這又稱為有效性；(5)輸入和輸出：一個算法中有零個或多個輸入，有一個或多個輸出,答案(1)(2)(4) 解析因為算法是為解決某一類問題而設計的一系列可操作或可計算的步驟，通過這些步驟能夠有效解決問題顯然(1)(2)(4)都符合算法的含義而(3)僅僅給出了一個數(shù)學問題，而沒有給出解決問題的方法或步驟，故不是算法.,數(shù)值性問題的算法,寫出求123456的一個算法 解析S1計算12得到3； S2將S1的運算結果3與3相加，得到6； S3將S2的運算結果6與4相加，得到10； S4將S3的運算

7、結果10與5相加，得到15； S5將S4的算運結果15與6相加，得到21； S6輸出運算結果21.,有藍和黑兩個墨水瓶，但是錯把黑墨水裝在了藍墨水瓶里面，而藍墨水裝在了黑墨水瓶里面請你設計一個算法，將其互換 分析若互換兩個墨水瓶中的墨水，只有題中所給條件是不能實現(xiàn)的，需借助一個空瓶來實現(xiàn) 解析S1尋找一個新的空瓶，記作白瓶； S2將黑墨水瓶中的藍墨水裝入白瓶中； S3將藍墨水瓶中的黑墨水裝入黑墨水瓶中； S4將白瓶中的藍墨水裝入藍墨水瓶中； S5交換結束,非數(shù)值性問題的算法,點評本題我們借助臨時的空瓶來實現(xiàn)兩種不同顏色墨水的互換，這種交換變量的問題，我們在以后會經(jīng)常遇到，借助一個臨時變量，來實

8、現(xiàn)變量的互換并且這種思想在以后解決排序問題時會有很大的用處,一位商人有9枚銀元，其中有1枚略輕的假銀元你能用天平(無砝碼)將假銀元找出來嗎？寫出解決這一問題的一種算法 解析解法一：算法步驟如下： S1任取2枚銀元分別放在天平的兩邊，如果天平左右不平衡，則輕的那一邊就是假銀元；如果天平平衡，則進行S2； S2取下右邊的銀元，放在一邊，然后把剩下的7枚銀依次放在右邊進行稱量，直到天平不平衡，偏輕的那一邊就是假銀元,解法二：算法步驟如下： S1把9枚銀元平均分成3組，每組3枚； S2先將其中兩組分別放在天平的兩邊，如果天平不平衡，那么假銀元就在輕的那一組；如果天平左右平衡，則假銀元就在未稱量的那一組里； S3取出含假銀元的那一組，從中任取2枚銀元放在天平兩邊進行稱量，如果天平不平衡，則假銀元就在輕的那一邊；若天平平衡，則未稱的那枚是假銀元.,算法的要求與設計,點評這種消元回代的算法適用于一般的線性方程組的求解，它與我們已經(jīng)掌握的二元一次方程組的解法是相同的同學們可以用課本上介紹的公式法設計算法，并將這兩種方法加以比較,辨析錯解中漏掉了輸入信息，導致算法不完整，而無法運行，不能解決相應的問題 正解算法如下： S1輸入圓柱底面半徑r和高h； S2計算S側2rh； S3計算S底r2； S4計算SS側2S底； S5輸出S.,