江蘇省宿遷市高中數(shù)學(xué) 第一章 算法初步 1.1 算法的含義課件 蘇教必修3

1、讀書(shū)改變命運(yùn)2021/8/8 星期日1瓷 器景泰藍(lán)藝術(shù)欣賞1:2021/8/8 星期日2藝術(shù)欣賞2:2021/8/8 星期日3藝術(shù)欣賞3:2021/8/8 星期日4你知道景泰藍(lán)制作過(guò)程嗎？問(wèn)題引入:第1步 制胎第2步 掐絲第3步 點(diǎn)藍(lán)第4步 燒藍(lán)第5步 打磨第6步 鍍金它是一種機(jī)械的、統(tǒng)一的制作方法.想一想問(wèn)題:景泰藍(lán)的制作過(guò)程體現(xiàn)了什么？2021/8/8 星期日51.1 算法的含義普通高中課程標(biāo)準(zhǔn)實(shí)驗(yàn)教科書(shū) 數(shù)學(xué)（必修3）第一章第一節(jié)數(shù)學(xué)來(lái)源于生活2021/8/8 星期日6 廣義地說(shuō)：為了解決某一問(wèn)題而采取的方法和步驟，就稱(chēng)之為算法。算法的定義: 一般而言，對(duì)一類(lèi)問(wèn)題的機(jī)械的、統(tǒng)一的求解方法

2、稱(chēng)為算法。機(jī)械的、統(tǒng)一的求解方法如：廣播操圖解是廣播操的算法；菜譜是做菜的算法；歌譜是一首歌曲的算法；空調(diào)說(shuō)明書(shū)是空調(diào)使用的算法等.2021/8/8 星期日7（3）隨著計(jì)算科學(xué)和信息技術(shù)的飛速發(fā)展，算法的思想已經(jīng)滲透到社會(huì)的方方面面。在以前的學(xué)習(xí)中，雖然沒(méi)有出現(xiàn)算法這個(gè)名詞，但實(shí)際上在數(shù)學(xué)教學(xué)中已經(jīng)滲透了大量的算法思想。我們過(guò)去學(xué)過(guò)的許多數(shù)學(xué)公式都是算法，加、減、乘、除運(yùn)算法則以及多項(xiàng)式的運(yùn)算法則也是算法. 說(shuō)明：請(qǐng)你們?cè)倥e一些算法例子數(shù)學(xué)來(lái)源于生活體現(xiàn)了算法廣泛性.（1）算法的定義是描述性定義（2）算法的基本思想就是探求解決問(wèn)題的一般性方法，并將解決問(wèn)題的步驟用具體化、程序化的語(yǔ)言加以表述.

3、2021/8/8 星期日8算法1 按照逐一相加的程序進(jìn)行.第一步 計(jì)算1+2,得到3;第二步 將第一步中的運(yùn)算結(jié)果3與3相加,得到6；第三步 將第二步中的運(yùn)算結(jié)果6與4相加,得到10；第四步 將第三步中的運(yùn)算結(jié)果10與5相加,得到15.解決問(wèn)題例1：給出求1+2+3+4+5的一個(gè)算法。2021/8/8 星期日9算法2 可以運(yùn)用公式直接計(jì)算.第一步 取n=5;第二步 計(jì)算第三步 輸出運(yùn)算結(jié)果.解決問(wèn)題例1：給出求1+2+3+4+5的一個(gè)算法。體現(xiàn)了算法的多樣性2021/8/8 星期日10解: 用消元法求解這個(gè)方程組,步驟是:例2： 給出求解方程組 的一個(gè)算法。第一步:方程不動(dòng),將方程中x的系數(shù)除

4、以方 程中x系數(shù),得到乘數(shù)第二步:方程減去m乘以方程 ,消去方程中x項(xiàng),得到第一步:方程不動(dòng),將方程中x的系數(shù)除以方 程中x系數(shù),得到乘數(shù)解決問(wèn)題第三步:將上面的方程組自下而上回代求解,得到 這種消元回代的算法適用于一般線(xiàn)性方程組的求解.2021/8/8 星期日11反思提煉11.有限性：一個(gè)算法的運(yùn)算步驟應(yīng)該是有限的，也就是算法在執(zhí)行有限的步驟后必須結(jié)束！2.確定性：算法中的每一個(gè)步驟和次序應(yīng)當(dāng)是確定的，每條規(guī)則必須是明確定義的，可行的。每一個(gè)步驟只能有一個(gè)確定的后繼步驟，運(yùn)行步驟的終止應(yīng)得到問(wèn)題的解答或指出問(wèn)題沒(méi)有解答！算法的特點(diǎn):注意2021/8/8 星期日12反思提煉2描述算法主要有三種

5、方式：自然語(yǔ)言，流程圖，程序設(shè)計(jì)語(yǔ)言(偽代碼）。本節(jié)主要用自然語(yǔ)言來(lái)描述算法，學(xué)會(huì)有條理地分步寫(xiě)出算法過(guò)程。2021/8/8 星期日13寫(xiě)算法的要求：算法不同于求解一個(gè)具體問(wèn)題的方法，是這種方法的高度概括。一個(gè)好的算法有如下要求：（1）寫(xiě)出的算法，必須能解決一類(lèi)問(wèn)題（如一元二次方程求根公式），并且能重復(fù)使用。（2）算法過(guò)程要能一步一步執(zhí)行，每一步執(zhí)行的操作，必須確切，不能含混不清，而且在有限步能得出結(jié)果。（3）算法要精練、簡(jiǎn)潔、 要清晰地表達(dá)清楚.反思提煉32021/8/8 星期日14練一練P6 練習(xí) 1、22021/8/8 星期日15自我反思：本節(jié)教學(xué)目標(biāo)是：1.通過(guò)實(shí)例體會(huì)算法的思想，了解

6、算法的含義。2.能按步驟用自然語(yǔ)言寫(xiě)出簡(jiǎn)單問(wèn)題的算法過(guò)程。3.了解算法的主要特點(diǎn)（有限性和確定性）。同學(xué)們你學(xué)會(huì)了嗎？2021/8/8 星期日16兩個(gè)大人和兩個(gè)小孩一起渡河，渡口只有一條小船，每次只能渡1 個(gè)大人或兩個(gè)小孩，他們四人都會(huì)劃船，但都不會(huì)游泳。試問(wèn)他們?cè)鯓佣蛇^(guò)河去？請(qǐng)寫(xiě)出一個(gè)渡河方案。 思考題：第一步:兩個(gè)小孩同船過(guò)河去;第二步:一個(gè)小孩劃船回來(lái);第三步:一個(gè)大人劃船過(guò)河去;第四步:對(duì)岸小孩劃船回來(lái);第五步:兩個(gè)小孩同船渡過(guò)河去;2021/8/8 星期日17第六步:一個(gè)小孩劃船回來(lái);余下的一個(gè)大人獨(dú)自劃船渡過(guò)河去;第七步:對(duì)岸的小孩劃船回來(lái);第八步:兩個(gè)小孩再同時(shí)劃船渡過(guò)河去.第九步:2021/8/8 星期日18課堂作業(yè)P6 3, 42021/8/8 星期日1920 世紀(jì)最偉大的科學(xué)技術(shù)發(fā)明-計(jì)算機(jī)計(jì)算機(jī)是對(duì)人腦的模擬，它強(qiáng)化了人的思維智能；沒(méi)有軟件的支持，超級(jí)計(jì)算機(jī)只是一堆廢鐵而已.軟件的核心就是算法 ！課外閱讀材料 21世紀(jì)信息社會(huì)的兩個(gè)主要特征： “計(jì)算機(jī)無(wú)處不在”“數(shù)學(xué)無(wú)處不在” 21世紀(jì)信息社會(huì)對(duì)科技人才的要求： -會(huì)“用數(shù)學(xué)”解決實(shí)際問(wèn)題 -會(huì)用計(jì)算機(jī)進(jìn)行科學(xué)計(jì)算2021/8/8 星期日201.寫(xiě)出求解方程2x+3=0的一個(gè)算法。 2.已知直角坐標(biāo)系中的兩點(diǎn)