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

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

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

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

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

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

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