江蘇省常州市西夏墅中學(xué)高中數(shù)學(xué) 1.1 算法的含義課件 蘇教版必修3

《江蘇省常州市西夏墅中學(xué)高中數(shù)學(xué) 1.1 算法的含義課件 蘇教版必修3》由會員分享，可在線閱讀，更多相關(guān)《江蘇省常州市西夏墅中學(xué)高中數(shù)學(xué) 1.1 算法的含義課件 蘇教版必修3（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、問題情境問題情境 情境情境1：現(xiàn)代科學(xué)技術(shù)的發(fā)展，給我們的日常生活帶來了很大的：現(xiàn)代科學(xué)技術(shù)的發(fā)展，給我們的日常生活帶來了很大的變化，和遠方的朋友相聯(lián)系，很少再有人去寫紙質(zhì)的信了，代之變化，和遠方的朋友相聯(lián)系，很少再有人去寫紙質(zhì)的信了，代之以打電話或上網(wǎng)發(fā)電子郵件等，我們在座的各位同學(xué)可能都有收以打電話或上網(wǎng)發(fā)電子郵件等，我們在座的各位同學(xué)可能都有收發(fā)電子郵件的經(jīng)歷，有哪位同學(xué)能把發(fā)電子郵件的方法和步驟說發(fā)電子郵件的經(jīng)歷，有哪位同學(xué)能把發(fā)電子郵件的方法和步驟說一下？一下？情境情境2 2：大家可能都看過中央電視臺李詠曾經(jīng)主持的：大家可能都看過中央電視臺李詠曾經(jīng)主持的“猜價格，贏猜價格，贏商品商品

2、”的節(jié)目，競猜者如果在規(guī)定的時間內(nèi)猜出某種商品的價格，的節(jié)目，競猜者如果在規(guī)定的時間內(nèi)猜出某種商品的價格，就可贏得該商品現(xiàn)有一商品，價格在就可贏得該商品現(xiàn)有一商品，價格在0 080008000元之間，如果讓你元之間，如果讓你去猜，你如何在較短的時間內(nèi)猜中價格？去猜，你如何在較短的時間內(nèi)猜中價格？學(xué)生活動學(xué)生活動1.1.第一步：上網(wǎng)打開電子郵箱；第一步：上網(wǎng)打開電子郵箱； 第二步：點擊第二步：點擊“寫郵件寫郵件”； 第三步：輸入發(fā)送地址；第三步：輸入發(fā)送地址； 第四步：輸入主題；第四步：輸入主題； 第五步：輸入信件內(nèi)容；第五步：輸入信件內(nèi)容； 第六步：點擊第六步：點擊“發(fā)送郵件發(fā)送郵件”2.第一

3、步：報第一步：報“4000元元”； 第二步：若主持人說第二步：若主持人說“高高”了（說明價格在了（說明價格在0 4000之間），之間）， 就報就報“2000”，否則（價格在，否則（價格在40008000之間）報之間）報“6000”； 第三步：重復(fù)第二步的報數(shù)方法，直到得到正確的結(jié)果第三步：重復(fù)第二步的報數(shù)方法，直到得到正確的結(jié)果建構(gòu)數(shù)學(xué)建構(gòu)數(shù)學(xué)對于一項任務(wù)，按照事先設(shè)計好的步驟，一步一步地執(zhí)行，并在有對于一項任務(wù)，按照事先設(shè)計好的步驟，一步一步地執(zhí)行，并在有限步內(nèi)完成任務(wù)，則這些步驟稱為完成該任務(wù)的一個算法限步內(nèi)完成任務(wù)，則這些步驟稱為完成該任務(wù)的一個算法一一 算法的概念算法的概念二二 算法的

4、特征算法的特征1.確定性：即求解的過程是事先確定的，有確定的步驟在執(zhí)行算法確定性：即求解的過程是事先確定的，有確定的步驟在執(zhí)行算法 的過程中，我們只是機械地一步一步地照著做的過程中，我們只是機械地一步一步地照著做2.可行性：即算法執(zhí)行過程中的每一步都是能夠做到的可行性：即算法執(zhí)行過程中的每一步都是能夠做到的3.有窮性：即算法在有窮步驟之后結(jié)束，這包含著算法運行的時間是有窮性：即算法在有窮步驟之后結(jié)束，這包含著算法運行的時間是 有限的，運行時（在計算機中需要的存儲）空間也是有限的有限的，運行時（在計算機中需要的存儲）空間也是有限的 不滿足有窮性的算法是沒有實際意義的不滿足有窮性的算法是沒有實際意

5、義的4.通用性：一般來說，算法應(yīng)有某種通用性，可以解決某一類問題通用性：一般來說，算法應(yīng)有某種通用性，可以解決某一類問題5.有輸出特征：算法執(zhí)行之后應(yīng)有結(jié)果，應(yīng)完成給定的任務(wù)有輸出特征：算法執(zhí)行之后應(yīng)有結(jié)果，應(yīng)完成給定的任務(wù)數(shù)學(xué)運用數(shù)學(xué)運用例例1 1給出求給出求1234567的一個算法的一個算法 第一步計算第一步計算12，得到，得到3；第二步將第一步中的運算結(jié)果第二步將第一步中的運算結(jié)果3與與3相加，得到相加，得到6；第三步將第二步中的運算結(jié)果第三步將第二步中的運算結(jié)果6與與4相加，得到相加，得到10；第四步將第三步中的運算結(jié)果第四步將第三步中的運算結(jié)果10與與5相加，得到相加，得到15；第五

6、步將第四步中的運算結(jié)果第五步將第四步中的運算結(jié)果15與與6相加，得到相加，得到21；第六步將第五步中的運算結(jié)果第六步將第五步中的運算結(jié)果21與與7相加，得到相加，得到28. .例例2 2給出求解二元一次方程組給出求解二元一次方程組 的一個算法的一個算法135452yxyx點評：一個算法，就是一個有窮規(guī)則的集合，它為某個特定點評：一個算法，就是一個有窮規(guī)則的集合，它為某個特定類型問題提供了解決問題的運算序列類型問題提供了解決問題的運算序列. .其中的每條規(guī)則必須是明確其中的每條規(guī)則必須是明確定義的、可行的定義的、可行的. .序列的終止表示問題得到解答或指出問題沒有解答序列的終止表示問題得到解答或指出問題沒有解答1 1算法的含義：為一類問題的機械的、統(tǒng)一的求解方法算法的含義：為一類問題的機械的、統(tǒng)一的求解方法 2 2算法的特點算法的特點 ：有限性、確定性：有限性、確定性3 3算法的思想算法的思想 ：程序化思想：程序化思想要點歸納與方法小結(jié)：要點歸納與方法小結(jié)：作業(yè)：作業(yè)： 1.1.課本第課本第6 6頁練習(xí)頁練習(xí)1 1，2 2； 2. 2.寫出用二分法求方程寫出用二分法求方程x2 25 50 0的近似解的一個算法的近似解的一個算法