1、.新課程標準合格考不作要求1.1算法與程序框圖1.1.1算法的概念學習目的：1.通過回憶解二元一次方程組的方法，理解算法的思想重點2.理解算法的含義和特征重點3.算法特征的使用，及算法的設計難點自 主 預 習·探 新 知一、算法的概念算法的概念由根本運算及規定的運算順序所構成的完好的解題步驟，或者看成按照要求設計好的有限的確切的計算序列，并且這樣的步驟或序列可以解決一類問題描繪算法的方式可以用自然語言和數學語言加以表達，也可以借助形式語言算法語言給出準確的說明，也可以用框圖直觀地顯示算法的全貌考慮：某笑話有這樣一個問題：把大象裝進冰箱總共分幾步？答案是分三步第一步：把冰箱門翻開；第二

2、步：把大象裝進去；第三步：把冰箱門關上這是一個算法嗎？提示符合算法概念，是算法二、算法的要求1寫出的算法，必須能解決一類問題并且能重復使用2算法過程要能一步一步執行，每一步執行的操作，必須確切，不能含混不清，而且經過有限步后能得出結果考慮：根據算法的要求，你能簡要地概括一下算法有哪些特征嗎？提示有限性、確定性、邏輯性、普遍性、不唯一性根底自測1考慮辨析1一個算法可解決某一類問題2算法的步驟是有限的，有些步驟可有可無3同一個問題可以有不同的算法解析1根據算法的概念可知2×算法的步驟是有限的，也是明確的，不能可有可無3例如二元一次方程組的算法，可用“加減消元法，也可用“代入消元法答案12

3、×32以下可以看成算法的是A學習數學時，課前預習，課上認真聽講并記好筆記，課下先復習再做作業，之后做適當的練習題B今天餐廳的飯真好吃C這道數學題很難做D方程2x2x10無實數根AA是學習數學的一個步驟，所以是算法3算法的有限性是指A算法必須包含輸出B算法中每個操作步驟都是可執行的C算法的步驟必須有限D以上說法均不正確答案C4以下有六個步驟：撥號；等撥號音；提起話筒或免提功能；開場通話或掛機線路不通；等復話方信號；完畢通話寫出一個打本地 的算法_只寫序號結合打 的流程，順序應為.合 作 探 究·攻 重 難算法的概念1以下描繪不能看作算法的是A解一元一次方程的步驟是去分母，去括

4、號，移項，合并同類項，系數化為1B洗衣機的使用說明書C解方程2x2x10D利用公式Sr2計算半徑為4的圓的面積，就是計算×422以下關于算法的說法：求解某一類問題的算法是唯一的；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執行后一定產生明確的結果其中正確的個數有A1個B2個 C3個 D0個1C2B1A，B，D都描繪理解決問題的過程，可以看作算法， 而C只描繪了一個事實，沒說明怎么解決問題，不是算法2根據算法的特征可以知道，算法要有明確的開場與完畢，每一步操作都必須是明確而有效的，必須在有限步內得到明確的結果，所以正確而解決某一類問題的算法不一定是唯一的，故錯誤規律方法1算法實

5、際上是解決問題的一種程序性方法，它通常解決某一個或一類問題，在用算法解決問題時，顯然表達了特殊與一般的數學思想2算法的特點有：有限性，確定性，順序性和正確性，不唯一性，普遍性解答有關算法的概念判斷題應根據算法的這五大特點進展判斷跟蹤訓練1以下表達中，植樹需要運苗、挖坑、栽苗、澆水這些步驟；按順序進展以下運算：112,213,314，991100；從青島乘動車到濟南，再從濟南乘飛機到南京；3x>x1；求所有能被3整除的正數，即3,6,9,12，.能稱為算法的有_填序號根據算法的含義和特征：都是算法；不是算法其中，3x>x1不是一個明確的步驟，不符合確定性；的步驟是無窮的，與算法的有限

6、性矛盾算法的設計探究問題1算法與一般意義上詳細問題的解法的區別與聯絡是什么？提示它們之間是一般與特殊的關系，要設計出解決某一類問題的算法，可以借助于此類問題中的某一個問題的解決過程和思路進展設計，且此類問題中的任何一個詳細問題都可以利用這類問題的算法來解決2任何問題都可以設計算法解決嗎？提示不是只有能按照一定規那么解決的、明確的、有限的操作步驟的問題才可以設計算法來解決3一個詳細問題的算法是不是唯一的？如何評價一個算法的好壞？提示解決一個問題的算法可以有多個，其中構造簡單，步驟少、速度快的算法是好算法設計一個算法，判斷大于2的整數是否為質數思路探究由于大于2的整數有無數個，但對于每一個數的判斷

7、方法是一樣的，故應設計一個可以循環的步驟解S1給定一個大于2的整數n.S2令i2.S3用i除n，得到余數r.S4判斷“r0是否成立假設是，那么n不是質數，完畢算法；否那么，將i的值增加1，仍用i表示S5判斷“i>n1是否成立假設是，那么n是質數，完畢算法；否那么，返回S3.規律方法設計一個詳細問題的算法，通常按以下步驟：(1)認真分析問題，找出解決此題的一般數學方法；(2)借助有關變量或參數對算法加以表述；(3)將解決問題的過程劃分為假設干步驟；(4)用簡練的語言將這個步驟表示出來.跟蹤訓練2兩個大人和兩個小孩一起渡河，渡口只有一條小船，每次只能渡一個大人或兩個小孩，他們四人都會劃船，但

8、都不會游泳同學們如今想一想，他們怎樣渡過河去？請寫一寫你的渡河方案解因為一次只能渡過一個大人，而船還要回來渡其他 人，所以只能讓兩個小孩先過河，渡河的方法與步驟為：第一步，兩個小孩子同船渡過河；第二步，一個小孩劃船回來；第三步，一個大人單獨劃船渡過河；第四步，對岸的小孩劃船回來；第五步，兩個小孩再同船劃船渡過河去；第六步，一個小孩劃船回來；第七步，余下的一個大人單獨劃船渡過河；第八步，對岸的小孩劃船回來；第九步，兩個小孩再同船劃船渡過河去算法的應用下面給出一個問題的算法：第一步，輸入x.第二步，假設x4，那么輸出2x1，算法完畢；否那么執行第三步第三步，輸出x23x5.1這個算法解決的問題是什

9、么？2當輸入x的值為1時，輸出的結果為多少？解1這個算法是求分段函數fx的函數值2x14，那么f1123×153.故當x輸入1時，輸出的結果為3.規律方法給出一個算法，其功能往往并不顯而易見，這時我們可以結合詳細數值去執行一下，進而總結其算法功能，還可以用此算法解決同類問題.跟蹤訓練3下面算法要解決的問題是_S1輸入三個數，并分別用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.輸入三個數a，b，c，并按從大到小的順序輸出第一

10、步是給a、b、c賦值第二步運行后a>b.第三步運行后a>c.第四步運行后b>c，所以a>b>c.第五步運行后，顯示a、b、c的值，且從大到小排列當 堂 達 標·固 雙 基1算法的每一步都應該是確定的、能有效執行的，并且得到確定的結果，這里指算法的A有窮性B確定性C邏輯性 D不唯一性B算法的過程和每一步的結果都是確定的，即確定性2結合下面的算法：S1輸入x.S2判斷x是否小于0.假設是，那么輸出x2，否那么執行第三步S3輸出x1.當輸入的x的值為1,0,1時，輸出的結果分別為A1,0,1 B1,1,0C1，1,0 D0，1,1C根據x值與0的關系，選擇執行不同的步驟當x1時，輸出x2，即輸出1；當x0時，輸出x1，即輸出1；當x1時，輸出x1，即輸出0.3輸入一個x值，利用y|x1|求函數值的算法如下，請將所缺部分補充完好：S1輸入x；S2_；S3計算yx1；S4輸出y.當x1時，計算yx1，否那么執行S3含絕對值的函數的函數值的算法要注意分類討論思想的應用，此題中當x1時yx1；當x1時yx1，由此可完善算法4長方體的長、寬、高分別為a、b、c，寫出