《數(shù)學(xué)(人教a版)必修3配套課件：第3章章末整合提升(數(shù)學(xué)備課大師網(wǎng)為您整理).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)(人教a版)必修3配套課件：第3章章末整合提升(數(shù)學(xué)備課大師網(wǎng)為您整理).ppt（19頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、第一章,算法初步,1.1 算法與程序框圖 1.1.1 算法的概念,【學(xué)習(xí)目標(biāo)】,1.了解算法的概念，體會(huì)算法的思想.,2.會(huì)結(jié)合簡單的實(shí)際問題用自然語言表達(dá)算法.,1.算法的概念,明確,有限,注意：(1)組成算法的每個(gè)步驟是明確的和有效的.例如：把 一堆球分成兩類，步驟“先把較輕的挑出來”是不確定的、無 效的.(2)組成算法的所有步驟是有限的.例如：將 表示成小數(shù)， 其不能在有限步驟內(nèi)完成，故不能稱為一個(gè)算法.,算法運(yùn)算,一定規(guī)則,計(jì)算機(jī)程序,2.算法與計(jì)算機(jī) 計(jì)算機(jī)解決任何問題都要依賴于________.只有將解決問 題的過程分解為若干個(gè)______________，即______，并用計(jì)算

2、 機(jī)能夠接受的“________”準(zhǔn)確地描述出來，計(jì)算機(jī)才能夠解決 問題.,算法,明確的步驟,算法,語言,【問題探究】,的,步驟？,題型 1 算法的概念,【例 1】 下列關(guān)于算法的理解，不正確的是(,),A.一個(gè)問題只能有唯一的算法 B.算法包含的步驟是有限的 C.算法中每一步驟應(yīng)當(dāng)明確有效，并得到確定的結(jié)果 D.一個(gè)算法中的某一步驟可以執(zhí)行多次 思維突破：根據(jù)算法的概念判斷，檢查其是否滿足有限性、 明確性、不唯一性以及順序性. 答案：A,【變式與拓展】,1.計(jì)算下列各式中 S 的值，能設(shè)計(jì)算法求解的是(,),S12341000；,B,S12341000； S1234n(n1，nN). A.

3、 B. C. D.,題型 2 數(shù)值型求解問題的算法,【例 2】 寫出求解方程 x22x30 的一個(gè)算法.,思維突破：解答本題的方法很多，可以利用配方法、判別,式法或因式分解法寫出這個(gè)問題的算法.,解：方法一：第一步，移項(xiàng)，得 x22x3. ,第二步，兩邊同時(shí)加 1，并配方，得(x1)24. 第三步，兩邊同時(shí)開方，得 x12. 第四步，解，得 x3 或 x1.,方法二：第一步，計(jì)算方程的判別式， 2243160. 第二步，將 a1，b2，c3 代入求根公式.,，解得 x3，或 x1.,方法三：第一步，將方程左邊因式分解，得 (x3)(x1)0. 第二步，由，得 x30

4、或 x10. 第三步，解，得 x3 或 x1.,(1)設(shè)計(jì)此類算法的步驟：,弄清這個(gè)算法要解決的問題是什么，需要用到哪些公式. 明確公式中需要哪些量，題目中已知什么量，還需知道,哪些中間量.,優(yōu)先解決中間量.,套用公式，并用簡潔的語言描述出來. (2)注意事項(xiàng)：,在設(shè)計(jì)算法時(shí)，只要有公式，則直接利用公式解決問題是,最理想、最方便的.,【變式與拓展】,解：算法如下：第一步，輸入 x. 第二步，若x0，則令yx1 后執(zhí)行第五步，否則執(zhí)行 第三步. 第三步，若x0，則令y0 后執(zhí)行第五步，否則執(zhí)行第四 步. 第四步，令 yx1. 第五步，輸出 y 的值.,題型 3 非數(shù)值型求解問題的算法,【例 3

5、】 對任意的 3 個(gè)整數(shù) a，b，c，寫出求其最大數(shù)的,算法.,思維突破：設(shè) a 為最大數(shù)，與 b 比較，取較大者與 c 比較,即可.,解：第一步，令 maxa.,第二步，比較 max 與 b 的大小，若bmax，則令maxb. 第三步，比較 max 與 c 的大小，若cmax，則令maxc. 第四步，max 就是 a；b；c 中的最大數(shù).,對于非數(shù)值型問題，應(yīng)當(dāng)先建立求解過程模型， 然后根據(jù)過程設(shè)計(jì)步驟，完成算法.算法要簡練、清晰、嚴(yán)密， 并包含任何可能出現(xiàn)的情況.,【變式與拓展】,3.一位商人有 4 枚銀元，其中有 1 枚略輕的是假銀元，你 能用天平(無砝碼)將假銀元找出來嗎？寫出解決這一

6、問題的一 種算法.,解：方法一：算法步驟如下：,第一步，任取 2 枚銀元分別放在天平的兩邊，若天平左右 不平衡，則輕的那一邊就是假銀元；若天平平衡，則進(jìn)行第二 步.,第二步，取下右邊的銀元，放在一邊，然后把剩下的 2 枚 銀元依次放在右邊進(jìn)行稱量，直到天平不平衡，偏輕的那一邊 就是假銀元.,方法二：算法與步驟如下：,第一步，把 4 枚銀元平均分成 2 組，每組 2 枚.,第二步，將 2 組分別放在天平兩邊，假銀元在輕的那組. 第三步，將輕的那組的兩枚銀元各放天平一邊，輕的為假,銀元.,【例 4】 下列說法正確的是(,),A.算法就是某一個(gè)問題的解答過程 B.算法執(zhí)行后一定得到確定的結(jié)果 C.解

7、決某一個(gè)具體問題的算法不同，其結(jié)果也不同 D.算法執(zhí)行步驟的次數(shù)不能很大，否則不能實(shí)現(xiàn) 易錯(cuò)分析：由算法的確定性知，其每一步都是明確具體的. 當(dāng)算法中出現(xiàn)類似步驟時(shí)，不能由省略號(hào)代替，可以給出判定 條件重復(fù)執(zhí)行. 答案：B,方法規(guī)律小結(jié),1.算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明 確的規(guī)則.通俗地說，就是計(jì)算機(jī)解題的過程.在這個(gè)過程中，無 論是形成解題思路還是編寫程序，都是在實(shí)施某種算法，前者 是推理實(shí)現(xiàn)的算法，后者是操作實(shí)現(xiàn)的算法.,2.算法的基本思想就是探求解決問題的一般方法，并將解,決問題的步驟用具體化、程序化的語言加以表述.,3.算法的特征.,(1)概括性：寫出的算法，必須能解決某一類問題，并且能,重復(fù)使用.,(2)邏輯性：算法從初始步驟開始，分為若干個(gè)明確的步驟， 前一步是后一步的前提，只有執(zhí)行完前一步才能進(jìn)行下一步， 而且每一步都是正確無誤的，從而組成一個(gè)有著很強(qiáng)邏輯性的 步驟排列.,(3)有窮性：算法的有窮性是指一個(gè)算法必須能夠在有限個(gè),步驟之內(nèi)把問題解決，不能無限地執(zhí)行下去.,(4)不唯一性：求解某一個(gè)問題的算法不一定只有唯一的一,個(gè)，可以有不同的算法.,(5)確定性：一個(gè)算法中的每一步操作都是明確的，不能模,糊或有歧義，算法執(zhí)行后一定能產(chǎn)生明確的結(jié)果.,