1.1算法的含義.doc

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