11算法的含義

1、1.1 算法的含義【教學(xué)目標】1通過實例體會算法的思想，了解算法的含義；2能按步驟用自然語言寫出簡單問題的算法過程；3了解算法的主要特點（有限性和確定性）。【教學(xué)重點】用自然語言寫出簡單問題的算法過程?！窘虒W(xué)難點】用自然語言寫出簡單問題的算法過程?！窘虒W(xué)過程】一、問題情境電視娛樂節(jié)目中，有一種有趣的“猜數(shù)”游戲：競猜者如在規(guī)定的時間內(nèi)猜出某種商品的價格（或重量等），就可以獲得該件商品?，F(xiàn)有一商品，價格在08000元之間，采取怎樣的策略才能在較短的時間內(nèi)說出正確的答案呢？解決這個問題有多種途徑，其中一種較好的方法是：第一步 報“4000”第二步 若主持人說“高了”（說明答數(shù)在14000之間），就

2、報“2000”，否則（答數(shù)在4000到8000之間）報“6000”;第三步 重復(fù)第二步的報數(shù)方法，直至得到正確的結(jié)果。以上過程實際上是按一種機械的程序進行的一系列的操作。二、學(xué)生活動 列舉生活中與上述操作有關(guān)的事例三、建構(gòu)數(shù)學(xué)1算法的基本概念算法作為一個名詞，在中學(xué)教科書中并沒有出現(xiàn)過，我們在基礎(chǔ)教育階段還沒有接觸算法概念。但是我們卻從小學(xué)就開始接觸算法，熟悉許多問題的算法。如，做四則運算要先乘除后加減，從里往外脫括弧，豎式筆算等都是算法，至于乘法口訣、珠算口訣更是算法的具體體現(xiàn)。（1）廣義的算法某一工作的方法和步驟，例如：菜譜是做菜肴的算法，洗衣機的使用說明書是操作洗衣機的算法，歌譜是一首歌

3、曲的算法，空調(diào)說明書是空調(diào)使用的算法（2）在數(shù)學(xué)中，現(xiàn)代意義上的“算法”通常指可以用計算機來解決的某一類問題的程序本章主要討論的算法（計算機能夠?qū)崿F(xiàn)的算法）一般而言，對一類問題的機械的、統(tǒng)一的求解方法 例如：解方程（組）的算法，函數(shù)求值的算法，作圖問題的算法等2算法的特點（1）有限性 一個算法的運算步驟應(yīng)是有限的，也就是說，一個算法在執(zhí)行有限個步驟后必須結(jié)束。 “有限性”往往是指算法應(yīng)在合理的范圍之內(nèi)。例如，讓計算機執(zhí)行一個歷時1000年才結(jié)束的算法，這雖然是有限的，但超過了合理的限度，人們也不把它視作有效算法，“合理限度”一般由人們的常識和需要以及計算機的性能而定。（2）確定性 算法的每一個

4、步驟和次序應(yīng)當(dāng)是確定的。也就是說，算法中的每條運算規(guī)則必須是明確定義的、可行的，每一個步驟只能有一個確定的后續(xù)步驟，運行步驟的終止應(yīng)得到問題的解答或指出問題沒有解答。 例如，某健身操中一個動作“舉過頭頂”，這個步驟就是不確定的，含糊的。是雙手都舉過頭？還是左手？或右手？舉過頭頂多少厘米？不同的人可以有不同的理解。算法中的每一個步驟不應(yīng)產(chǎn)生歧義，而應(yīng)當(dāng)是明確無誤的。（3）順序性與正確性：算法從初始步驟開始，分為若干明確的步驟，每一個步驟只能有一個確定的后繼步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進行下一步，并且每一步都準確無誤，才能完成問題。（4）不唯一性：求解某一個問題的解法不一定是唯

5、一的，對于一個問題可以有不同的算法。（5）普遍性：很多具體的問題，都可以設(shè)計合理的算法去解決，如心算、計算器計算都要經(jīng)過有限、事先設(shè)計好的步驟加以解決。一般來說，算法應(yīng)有一個或多個輸出。算法的目的是為了求解，沒有輸出的算法是沒有意義的。3算法的描述描述算法可以有不同的形式，可以用日常語言和數(shù)學(xué)語言加以敘述，也可以借助形式語言（算法語言）給出精確的說明，還可以用框圖直觀地顯示算法的全貌。本節(jié)首先要學(xué)會用日常語言和數(shù)學(xué)語言來描述。4算法的基本思想 算法的基本思想是程序化思想，即通過對具體問題的分析整理，把過程分解成若干個明確的步驟，然后用計算機能接受的“語言”準確地描述出來。 算法并不給出問題的精確的解，只是說明怎樣才能得到解。每一個算法都是由一系列的操作指令組成的。這些操作包括加、減、乘、除、判斷、置數(shù)等，按順序、分支、重復(fù)等結(jié)構(gòu)組成。所以研究算法的目的就是研究怎樣把各種類型的問題的求解過程分解成一些基本的操作。 算法寫好之后，要檢查其正確性和完整性，再根據(jù)它編寫出某種高級語言表示的程序。程序設(shè)計的關(guān)鍵就在于設(shè)計出一個好的算法。所以，算法是程序設(shè)計的核心。四、數(shù)學(xué)運用例1例1給出求1+