1.1算法的含義.doc

1.1算法的含義一學習目標1.通過實例體會算法的思想，了解算法的含義與主要特點（有限性和確定性）；2.能按步驟用自然語言寫出簡單問題的算法過程；3.發(fā)展邏輯思維能力與表達能力，培養(yǎng)邏輯思維能力。二重點、難點重點：會用自然語言寫出簡單問題的算法過程難點：用自然語言描述算法三導言 算法不僅是數學及其應用的重要組成部分，也是計算機理論和技術的核心，目的是發(fā)展有條理思考和表達能力，提高邏輯思維能力。本章主要討論的是計算機能實現(xiàn)的算法-一類問題的機械的、統(tǒng)一的求解方法。四問題情境1.情境：“猜數”游戲（課本第5頁）2.問題：解決這一問題有多種方法，哪種方法較好？五知識疏理1.算法的含義：_。舉例：（1）廣播操圖解是廣播操的算法； （2）歌譜是一首歌曲的算法；（3）空調說明書是空調使用的算法。2本章主要討論的是計算機能實現(xiàn)的算法 一類問題的機械的、統(tǒng)一的求解方法。例如：解方程（組）的算法；函數求值的算法；作圖問題的算法等等3描述算法主要有三種方式：自然語言、流程圖、程序設計語言（偽代碼）本節(jié)學習采用自然語言來描述算法。六典型例題例1.給出 的一個算法。分析：可按照逐一相加的方法進行；也可以用公式直接計算。解：算法1算法2注：一個問題的算法可以是不惟一的。練習：寫出求的算法。（可寫出兩種，并比較哪種算法方便、簡單？）反思：利用公式解決問題是最理想、合理的方法，因此在尋求算法的過程中，首先是利用_例2.給出求解方程組 的一個算法。分析：按照解方程的“消元法”來寫算法。還有其它方法嗎？小結：1.算法的特點：（1）有限性：一個算法在執(zhí)行有限個步驟后必須結束；如：“有限性”是指應在合理的范圍之內。如果讓計算機執(zhí)行一個歷時1000年才結束的算法，這雖然是有限的，但超過了合理的限度，它并不是有效的算法?！昂侠淼南薅取币话阌扇藗兊某ＷR和需要以及計算機的性能而定。（2）確定性：算法的每一步驟和次序應當是確定的。如：某健身操中一個動作“手舉過頭頂”，這個步驟就是不確定的、含糊的。是雙手、左手還是右手？舉過頭頂多少厘米？2.一般來說，算法應有一個或多個輸出。算法的目的是為了求解，沒有輸出的算法是沒有意義的。七當堂練習1.課本第6頁第1、2、3題2.（備）一個人帶三只狼和三只羊過河，只有一條船，同船可以容納一個人和兩只動物。沒有人在的時候，如果狼的數量不少于羊的數量，狼就會吃掉羊。請設計過河的算法。八反思小結1.1算法的含義作業(yè)班級_姓名_學號_ 得分_日期_1計算下列各式中的值，能設計算法求解的是_ 2.下列敘述屬于算法范疇的是_減去一個數，等于加上這個數的相反數； 同底數冪相乘，底數不變，指數相加；解分式方程的第一步一定是去分母； 冪的乘方，底數不變，指數相乘。3.寫出解方程的一個算法過程，第一步是將不含的常數項移到方程右邊，并改變其符號；第二步是_4下列說法正確的序號是_算法可以沒有輸入； 算法可以沒有輸出； 算法的輸入有且僅有一個； 算法的輸出有一個或多個。5.下面給出 了解決問題的算法第一步 輸入；第二步 若，則執(zhí)行第三步，否則執(zhí)行第四步；第三步 使；第四步 使；第五步 輸出。（1）這個算法解決的問題是_（2）當輸入的值為_時，輸入值與輸出值相等。6.已知，則利用此公式寫出求 的一個算法為：第一步_；第二步_；第三步_。7、設等差數列的前項和為，若則 8、設對于一切都