1、精選ppt開始開始 精選ppt學點一學點一學點二學點二學點三學點三精選ppt 1. 1.在數學中，算法通常是在數學中，算法通常是 指指 . .現在，算法通?？梢跃幊涩F在，算法通?？梢跃幊?，讓計算機，讓計算機執行并解決問題執行并解決問題. . . .只有將解決問題的過程分解只有將解決問題的過程分解為為 , ,即即 , ,并用計算機能夠接并用計算機能夠接受的受的“語言語言”準確地描述出來，計算機才能夠解決問題準確地描述出來，計算機才能夠解決問題. .按照一定規則解決某一類問題的明確和有限的步驟按照一定規則解決某一類問題的明確和有限的步驟 計算機程序計算機程序 算法算法 若干個明確的步驟若干個明確

2、的步驟 算法算法 返回返回 精選ppt學點一學點一 算法的概念算法的概念 下列關于算法的說法下列關于算法的說法, ,正確的個數有正確的個數有( )( )求解某一類問題的算法是唯一的；求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的算法的每一步操作必須是明確的, ,不能有歧義或模不能有歧義或模 糊；糊；算法執行后一定產生確定的結果算法執行后一定產生確定的結果. .C返回返回 精選ppt【分析】【分析】考查算法的概念考查算法的概念. .【解析】【解析】由于算法具有可終止性、明確性和確定性由于算法具有可終止性、明確性和確定性, ,

3、因而因而正確正確, ,而解決某類問題的算法不一定唯一而解決某類問題的算法不一定唯一, ,從從而而錯錯. . 故應選故應選C.C.【評析】算法在中學課程中是一個新概念【評析】算法在中學課程中是一個新概念, ,算法實際算法實際上就是解決問題的一種程序性方法上就是解決問題的一種程序性方法, ,它通常指向某一個或它通常指向某一個或某一類問題某一類問題, ,而解決的過程是程序性和構造性的而解決的過程是程序性和構造性的. .算法又可算法又可以看成解決問題的特殊的有效的方法以看成解決問題的特殊的有效的方法, ,中學課程中的算法中學課程中的算法更強調具體算法所蘊涵的算法思想更強調具體算法所蘊涵的算法思想, ,

4、重點在于培養學生的重點在于培養學生的算法意識算法意識. .返回返回 精選ppt對于如對于如“喝一碗水喝一碗水”這類含有動作性的語言能否出現在算這類含有動作性的語言能否出現在算法的一個步驟中，下列說法正確的是法的一個步驟中，下列說法正確的是( )( )C.C.有些題目能有些題目能, ,有些不能有些不能 B解：據算法的概念和算法的性質知這類動作性的語解：據算法的概念和算法的性質知這類動作性的語言不能出現在算法中言不能出現在算法中. .故應選故應選B.B.返回返回 精選ppt學點二學點二 設計數值計算問題的算法設計數值計算問題的算法1.1.寫出求寫出求1 12 23 34 45 56 6的一個算法的

5、一個算法. .【分析】【分析】考查數值性問題算法考查數值性問題算法. .【解析】【解析】第一步，計算第一步，計算1+21+2得到得到3;3;第二步，將第二步，將S1S1的運算結果的運算結果3 3與與3 3相加相加, ,得到得到6;6;第三步，將第三步，將S2S2的運算結果的運算結果6 6與與4 4相加相加, ,得到得到10;10;第四步，將第四步，將S3S3的運算結果的運算結果1010與與5 5相加相加, ,得到得到15;15;第五步，將第五步，將S4S4的運算結果的運算結果1515與與6 6相加相加, ,得到得到21.21.【評析】本題是按照逐個相加的辦法計算的【評析】本題是按照逐個相加的辦

6、法計算的, ,這是累加這是累加問題的最基本求法問題的最基本求法, ,體現了對一類問題的機械的、統一的求體現了對一類問題的機械的、統一的求解方法解方法. .返回返回 精選ppt2.2.已知直角坐標系中的點已知直角坐標系中的點A(-1,0),B(3,2),A(-1,0),B(3,2),寫出求直線寫出求直線ABAB的方程的一個算法的方程的一個算法. .2 21 11)1)( (3 30 02 2 k k )( 1210 x xy y【解析】【解析】方法一方法一: :第一步，求出直線第一步，求出直線ABAB的斜率的斜率 ; ;第二步，選定點第二步，選定點A(-1,0),A(-1,0),用點斜式寫出直線

7、用點斜式寫出直線ABAB的方程的方程 ; ;第三步，將第三步，將S2S2的運算結果化簡的運算結果化簡, ,得到方程得到方程x x-2-2y y+1=0.+1=0.方法二方法二: :第一步，設直線第一步，設直線ABAB的方程為的方程為y y= =kxkx+ +b b; ;第二步，將第二步，將A(-1,0),B(3,2)A(-1,0),B(3,2)代入代入S1S1設出的方程設出的方程, ,得到得到-k+b=0,3k+b=2;-k+b=0,3k+b=2;【分析】【分析】可根據兩點式寫直線方程的方法寫出算法可根據兩點式寫直線方程的方法寫出算法. .返回返回 精選ppt 第三步，解第三步，解S2S2所得

8、的兩方程組成的方程組所得的兩方程組成的方程組, ,得到得到 , , ; ; 第四步，把第四步，把S3S3得到的運算結果代入得到的運算結果代入S1S1所設的方程所設的方程, ,得到得到 ; ; 第五步，將第五步，將S4S4所得結果整理所得結果整理, ,得到方程得到方程x x-2-2y y+1=0.+1=0.21 k k21 b b2121 x xy y【評析】此題給出了已知直線上不同兩點求直線方程的【評析】此題給出了已知直線上不同兩點求直線方程的算法算法, ,也說明了對同一類問題也說明了對同一類問題, ,由于處理角度不同由于處理角度不同, ,算法也不算法也不同同. .返回返回 精選ppt某鐵路客

9、運部門規定甲、乙兩地之間旅客托運行李的費用某鐵路客運部門規定甲、乙兩地之間旅客托運行李的費用為為c c= =其中其中( (單位單位: :千克千克) )為行李的重量為行李的重量, ,如何設計計算費用如何設計計算費用c c( (單單位位: :元元) )的算法的算法? ?0.530.53 50,50,50500.53+(0.53+(-50)-50)0.85 0.85 50.50. 解：第一步解：第一步 輸入行李的重量輸入行李的重量; ; 第二步第二步 如果如果50,50,那么那么c c=0.53=0.53, ,否則否則c c=50=500.53+(0.53+(-50)-50)0.85;0.85; 第

10、三步第三步 輸出運費輸出運費c c和行李重量和行李重量. .返回返回 精選ppt學點三學點三 非數值性問題的算法描述非數值性問題的算法描述有有8 8個小球個小球, ,其中其中7 7個重量相同個重量相同, ,僅有一個較重僅有一個較重, ,用天平用天平( (不用不用砝碼砝碼) )如何稱出那個重的小球？如何稱出那個重的小球？ 【分析】【分析】考查非數值性問題算法考查非數值性問題算法. .【解析】【解析】方法一方法一: :第一步，把第一步，把8 8個小球分成四組個小球分成四組, ,每組兩個小球每組兩個小球; ;第二步，依次將每組放在天平的兩個托盤上第二步，依次將每組放在天平的兩個托盤上, ,直到直到某

11、一組天平不平衡某一組天平不平衡, ,就可以確定重的小球就可以確定重的小球( (最多需稱最多需稱4 4次次).).方法二方法二: :第一步，從第一步，從8 8個小球中任取個小球中任取6 6個小球個小球; ;返回返回 精選ppt第二步，將這第二步，將這6 6個小球每邊個小球每邊3 3個置于天平上個置于天平上, ,若天平平若天平平衡衡, ,則表明重的小球在余下的兩個小球中則表明重的小球在余下的兩個小球中, ,只需將那兩個小只需將那兩個小球放在天平上再稱一次球放在天平上再稱一次, ,就可以找到重的那個小球就可以找到重的那個小球; ;第三步，若天平不平衡第三步，若天平不平衡, ,則在比較重的一邊的三個小

12、則在比較重的一邊的三個小球中任取球中任取2 2個球稱量個球稱量. .若平衡若平衡, ,則剩下的那個即為要找的小則剩下的那個即為要找的小球球, ,若不平衡若不平衡, ,則重的那邊就是要找的小球則重的那邊就是要找的小球( (只需只需2 2次稱量次稱量).).【評析】【評析】(1)(1)此題給出了兩種過程建模方法此題給出了兩種過程建模方法, ,方法一方法一比方法二麻煩比方法二麻煩. .(2)(2)對于這種非數值性問題的算法設計問題對于這種非數值性問題的算法設計問題, ,應當首應當首先建立過程模型先建立過程模型, ,根據過程設計步驟根據過程設計步驟, ,完成算法完成算法. .返回返回 精選ppt一位商

13、人有一位商人有9 9枚銀元枚銀元, ,其中有其中有1 1枚略輕的是假銀元枚略輕的是假銀元. .你能用天你能用天平平( (無砝碼無砝碼) )將假銀元找出來嗎將假銀元找出來嗎? ?寫出解決這一問題的一種寫出解決這一問題的一種算法算法. .解：方法一解：方法一: :第一步第一步 任取任取2 2枚銀元分別放在天平的兩邊枚銀元分別放在天平的兩邊. .如果天平如果天平左右不平衡左右不平衡, ,則輕的一邊就是假銀元則輕的一邊就是假銀元; ;如果天平平衡如果天平平衡, ,則進則進行第二步行第二步. .第二步第二步 取下右邊的銀元取下右邊的銀元, ,放在一邊放在一邊, ,然后把剩余的然后把剩余的7 7枚銀元依次

14、放在右邊進行稱量枚銀元依次放在右邊進行稱量, ,直到天平不平衡直到天平不平衡, ,偏輕的那偏輕的那一枚就是假銀元一枚就是假銀元. .返回返回 精選ppt方法二方法二: :第一步第一步 把銀元分成把銀元分成3 3組組, ,每組每組3 3枚枚. .第二步第二步 先將先將2 2組分別放在天平的兩邊組分別放在天平的兩邊. .如果天平不平如果天平不平衡衡, ,那么假銀元就在輕的那一組那么假銀元就在輕的那一組; ;如果天平左右平衡如果天平左右平衡, ,則假則假銀元就在未稱的第銀元就在未稱的第3 3組里組里. .第三步第三步 取出含假銀元的那一組取出含假銀元的那一組, ,從中任取兩枚銀元從中任取兩枚銀元放在

15、天平的兩邊放在天平的兩邊. .如果左右不平衡如果左右不平衡, ,則輕的那一邊就是假銀則輕的那一邊就是假銀元元; ;如果天平兩邊平衡如果天平兩邊平衡, ,則未稱的那一枚就是假銀元則未稱的那一枚就是假銀元. .返回返回 精選ppt1.1.如何理解算法的概念如何理解算法的概念? ?算法有什么要求算法有什么要求? ?理解算法的概念有以下兩點理解算法的概念有以下兩點: :(1)(1)算法通常是指按照一定規則解決某一類問題的明確和有算法通常是指按照一定規則解決某一類問題的明確和有限的步驟限的步驟. .現在，算法通常可以編成計算機程序，讓計算機執行現在，算法通?？梢跃幊捎嬎銠C程序，讓計算機執行并解決問題并解

16、決問題. .(2)(2)概念剖析概念剖析: :算法是在有限步驟內求解某一問題所使用的一算法是在有限步驟內求解某一問題所使用的一組定義明確的規則組定義明確的規則. .通俗地說通俗地說, ,就是計算機解題的過程就是計算機解題的過程. .在這個過在這個過程中程中, ,無論是形成解題思路還是編寫程序無論是形成解題思路還是編寫程序, ,都是在實施某種算法都是在實施某種算法, ,前者是推理實現的算法前者是推理實現的算法, ,后者是操作實現的算法后者是操作實現的算法. . 算法有如下兩點要求算法有如下兩點要求: :(1)(1)寫出的算法寫出的算法, ,必須能解決一類問題必須能解決一類問題, ,并且能重復使用

17、并且能重復使用. . (2)(2)算法過程要能一步一步執行算法過程要能一步一步執行, ,每一步執行的操作必須確切每一步執行的操作必須確切, ,不不能含糊不清能含糊不清, ,而且在有限步后能得出結果而且在有限步后能得出結果. .返回返回 精選ppt2.2.算法有什么特征算法有什么特征? ?算法的特征主要有算法的特征主要有: :(1)(1)確定性：算法的確定性是指一個算法中每一步確定性：算法的確定性是指一個算法中每一步操作都是明確的操作都是明確的, ,不能模糊或有歧義不能模糊或有歧義, ,算法執行后一定算法執行后一定產生明確的結果產生明確的結果. .(2)(2)有窮性：算法的有窮性是指一個算法必須

18、能夠有窮性：算法的有窮性是指一個算法必須能夠在有限個步驟之內把問題解決在有限個步驟之內把問題解決, ,不能無限地執行下去不能無限地執行下去. .(3)(3)可行性：算法的可行性是指一個算法對于某一可行性：算法的可行性是指一個算法對于某一類問題的解決都必須是有效的、切實可行的類問題的解決都必須是有效的、切實可行的, ,并且能夠并且能夠重復使用重復使用. .返回返回 精選ppt1.1.學習中應注意的問題學習中應注意的問題: :算法是程序設計的精髓算法是程序設計的精髓, ,程序設程序設計的實質就是構造解決問題的算法計的實質就是構造解決問題的算法, ,并將其解釋為計算機語并將其解釋為計算機語言言. .注意用自然語言和數學語言描述算法注意用自然語言和數學語言描述算法, ,借助程序體驗某個借助程序體驗某個具體問題的算法的實現具體問題的算法的實現. .同時要注意算法與一個具體問題解同時要注意算法與一個具體問題解題過程的區別題過程的區別. .2.2.注意掌握數學方法、解題技巧、思維方法注意掌握數學方法、解題技巧、思維方法 學習中應通過各種實例去體會算法的思想和設計方法學習中應通過各種實例去體會算法的思想和設計方法. .算法思想