算法初步

1、章末復(fù)習(xí)課課時(shí)目標(biāo)1.進(jìn)一步鞏固和理解本章重要知識(shí)點(diǎn).2.學(xué)會(huì)用算法的思想處理問(wèn)題1下列關(guān)于算法的說(shuō)法正確的有()求解某一類問(wèn)題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義；算法執(zhí)行后一定產(chǎn)生明確的結(jié)果A1個(gè) B2個(gè) C3個(gè) D4個(gè)答案C解析根據(jù)算法的定義有三種說(shuō)法正確2下圖的程序語(yǔ)句輸出的結(jié)果S為()A17 B19 C21 D23答案A解析當(dāng)I為7的時(shí)候I8，循環(huán)結(jié)束，故輸出S為17.3給出以下四個(gè)問(wèn)題，輸入x，輸出它的相反數(shù)求面積為6的正方形的周長(zhǎng)求三個(gè)數(shù)a，b，c中的最大數(shù)求函數(shù)f(x)的函數(shù)值其中不需要。

2、1.1習(xí)題課課時(shí)目標(biāo)1.理解并掌握畫程序框圖的規(guī)則.2.在具體問(wèn)題的解決過(guò)程中，理解程序框圖的三種基本邏輯結(jié)構(gòu).3.能正確選擇并運(yùn)用三種邏輯結(jié)構(gòu)框圖表示具體問(wèn)題的算法1下列關(guān)于程序框圖的描述對(duì)于一個(gè)算法來(lái)說(shuō)程序框圖是唯一的；任何一個(gè)框圖都必須有起止框；程序框圖只有一個(gè)入口，也只有一個(gè)出口；輸出框一定要在終止框前其中正確的有()A1個(gè) B2個(gè)C3個(gè) D4個(gè)答案B解析、正確，對(duì)于一個(gè)算法來(lái)說(shuō)，程序框圖不唯一，與設(shè)計(jì)有關(guān)，故錯(cuò)輸入輸出的位置，不一定在開(kāi)始和結(jié)束處，故錯(cuò)2某程序框圖如圖所示，該程序運(yùn)行后輸出的k的值是()A4 B5C6 D7。

3、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第2課時(shí)條件結(jié)構(gòu)課時(shí)目標(biāo)1進(jìn)一步熟悉程序框圖的畫法2掌握條件結(jié)構(gòu)的程序框圖的畫法3能用條件結(jié)構(gòu)框圖描述實(shí)際問(wèn)題1條件結(jié)構(gòu)在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu)2常見(jiàn)的條件結(jié)構(gòu)用程序框圖表示為下面兩種形式結(jié)構(gòu)形式特征兩個(gè)步驟A、B根據(jù)條件選擇一個(gè)執(zhí)行根據(jù)條件選擇是否執(zhí)行步驟A一、選擇題1下列算法中，含有條件結(jié)構(gòu)的是()A求兩個(gè)數(shù)的積B求點(diǎn)到直線的距離C解一元二次方程D已知梯形兩底和高求面積答案C解析解一元二次方程。

4、1.2.2條件語(yǔ)句課時(shí)目標(biāo)1.理解條件語(yǔ)句.2.能夠用條件語(yǔ)句編寫條件結(jié)構(gòu)的程序條件語(yǔ)句的格式、功能及與條件結(jié)構(gòu)的對(duì)應(yīng)關(guān)系.格式一格式二條件語(yǔ)句IF條件THEN語(yǔ)句體END IFIF條件THEN語(yǔ)句體1ELSE語(yǔ)句體2END IF語(yǔ)句功能首先對(duì)IF后的條件進(jìn)行判斷，如果(IF)條件符合，那么(THEN)執(zhí)行語(yǔ)句體，否則執(zhí)行END IF之后的語(yǔ)句首先對(duì)IF后的條件進(jìn)行判斷，如果(IF)條件符合，那么(THEN)執(zhí)行語(yǔ)句體1，否則(ELSE)執(zhí)行語(yǔ)句體2對(duì)應(yīng)條件結(jié)構(gòu)框圖一、選擇題1條件語(yǔ)句屬于算法中的哪個(gè)基本邏輯結(jié)構(gòu)()A順序結(jié)構(gòu) B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu) D以上都不對(duì)答案B解析條件語(yǔ)句是。

5、第一章算法初步1.1.1算法的概念課時(shí)目標(biāo)通過(guò)分析解決具體問(wèn)題的過(guò)程與步驟，體會(huì)算法的思想，了解算法的含義，能用自然語(yǔ)言描述解決具體問(wèn)題的算法1算法的概念12世紀(jì)的算法指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過(guò)程數(shù)學(xué)中的算法通常是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟現(xiàn)代算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題2.算法與計(jì)算機(jī)計(jì)算機(jī)解決任何問(wèn)題都要依賴于算法，只有將解決問(wèn)題的過(guò)程分解為若干個(gè)明確的步驟，即算法，并用計(jì)算機(jī)能夠接受的“語(yǔ)言”準(zhǔn)確地描述出來(lái)，計(jì)算機(jī)才能夠解決問(wèn)題一、選擇題1下面四種敘。

6、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第3課時(shí)循環(huán)結(jié)構(gòu)、程序框圖的畫法課時(shí)目標(biāo)1掌握兩種循環(huán)結(jié)構(gòu)的程序框圖的畫法2能進(jìn)行兩種循環(huán)結(jié)構(gòu)程序框圖間的轉(zhuǎn)化3能正確設(shè)置程序框圖，解決實(shí)際問(wèn)題1循環(huán)結(jié)構(gòu)的定義在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始，按照一定的條件反復(fù)執(zhí)行某些步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為循環(huán)體2常見(jiàn)的兩種循環(huán)結(jié)構(gòu)名稱結(jié)構(gòu)圖特征直到型循環(huán)結(jié)構(gòu)先執(zhí)行循環(huán)體后判斷條件，若不滿足條件則執(zhí)行循環(huán)體，否則終止循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)先對(duì)條件進(jìn)行判斷，滿足時(shí)執(zhí)行循環(huán)體，否則終止循環(huán)一、選擇題1在循環(huán)結(jié)構(gòu)中，每次。

7、1.2.3循環(huán)語(yǔ)句課時(shí)目標(biāo)1.理解給定的兩種循環(huán)語(yǔ)句，并會(huì)應(yīng)用.2.應(yīng)用兩種循環(huán)語(yǔ)句將具體問(wèn)題程序化，搞清當(dāng)型循環(huán)和直到型循環(huán)的聯(lián)系和區(qū)別1循環(huán)語(yǔ)句循環(huán)語(yǔ)句與程序框圖中的循環(huán)結(jié)構(gòu)相對(duì)應(yīng)，一般程序設(shè)計(jì)語(yǔ)言中都有直到型和當(dāng)型兩種循環(huán)語(yǔ)句結(jié)構(gòu)，分別對(duì)應(yīng)于程序框圖中的直到型和當(dāng)型循環(huán)結(jié)構(gòu)2兩種循環(huán)語(yǔ)句的對(duì)比名稱直到型當(dāng)型格式DO循環(huán)體LOOP_UNTIL條件WHILE條件循環(huán)體WEND功能先執(zhí)行一次DO和UNTIL之間的循環(huán)體，再判斷UNTIL后的條件是否符合，如果不符合，繼續(xù)執(zhí)行循環(huán)體，然后再檢查上述條件，如果條件仍不符合，再次執(zhí)行循環(huán)體，直到。

8、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第1課時(shí)程序框圖、順序結(jié)構(gòu)課時(shí)目標(biāo)1.理解程序框圖的含義.2.掌握各類程序框的功能.3.掌握算法的順序結(jié)構(gòu)1程序框圖(1)程序框圖又稱流程圖，是一種用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形(2)在程序框圖中，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；帶有方向箭頭的流程線將程序框連接起來(lái)，表示算法步驟的執(zhí)行順序2常見(jiàn)的程序框、流程線及各自表示的功能圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計(jì)算判斷框判斷某一。

9、1.2基本算法語(yǔ)句1.2.1輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句課時(shí)目標(biāo)掌握三種語(yǔ)句的定義，了解它們的一般格式和作用，借助三種語(yǔ)句完成算法到程序語(yǔ)句的轉(zhuǎn)化1輸入語(yǔ)句(1)格式：INPUT“提示內(nèi)容”；變量(2)功能：輸入提示內(nèi)容要求的相應(yīng)信息或值2輸出語(yǔ)句(1)格式：PRINT“提示內(nèi)容”；表達(dá)式(2)功能：3賦值語(yǔ)句(1)格式：變量表達(dá)式(2)功能：將表達(dá)式所代表的值賦給變量一、選擇題1在INPUT語(yǔ)句中，如果同時(shí)輸入多個(gè)變量，變量之間的分隔符是()A逗號(hào) B分號(hào)C空格 D引號(hào)答案A2下列關(guān)于賦值語(yǔ)句的說(shuō)法錯(cuò)誤的是()A賦值語(yǔ)句先計(jì)算出賦值號(hào)右邊的表達(dá)式的值。

10、第一章 算法初步 單元測(cè)試一、選擇題1. 用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是（ ）A. B. C. D. 2. 當(dāng)時(shí)，下面的程序段結(jié)果是 ( )i=1s=0WHILE i=4s=s*x+1i=i+1WENDPRINT sENDA. B. C. D. 3. 利用“直接插入排序法”給按從大到小的順序排序，當(dāng)插入第四個(gè)數(shù)時(shí)，實(shí)際是插入哪兩個(gè)數(shù)之間 （ ）A. 與 B. 與 C. 與 D. 與4. 對(duì)賦值語(yǔ)句的描述正確的是 （ ）可以給變量提供初值 將表達(dá)式的值賦給變量可以給一個(gè)變量重復(fù)賦值 不能給同一變量重復(fù)賦值A(chǔ). B. C. D. 5. 在repeat 語(yǔ)句的一般形式中有“until A”,其中A是 ( )A. 循環(huán)變量。

11、1.3算法案例課時(shí)目標(biāo)通過(guò)三種算法案例：輾轉(zhuǎn)相除法與更相減損術(shù)，秦九韶算法，進(jìn)位制，進(jìn)一步體會(huì)算法的思想，提高算法設(shè)計(jì)水平，體會(huì)中國(guó)古代數(shù)學(xué)對(duì)世界的貢獻(xiàn)1輾轉(zhuǎn)相除法(1)輾轉(zhuǎn)相除法，又叫歐幾里得算法，是一種求兩個(gè)正整數(shù)的最大公約數(shù)的古老而有效的算法(2)輾轉(zhuǎn)相除法的算法步驟第一步，給定兩個(gè)正整數(shù)m，n.第二步，計(jì)算m除以n所得的余數(shù)r.第三步，mn，nr.第四步，若r0，則m、n的最大公約數(shù)等于m；否則，返回第二步2更相減損術(shù)第一步，任意給定兩個(gè)正整數(shù)，判斷它們是否都是偶數(shù)若是，用2約簡(jiǎn)；若不是，執(zhí)行第二步第二步，以較大的。

12、人教版鄂旗二中高二數(shù)學(xué)必修三算法初步單元測(cè)試一一、選擇題：1.給出以下四個(gè)問(wèn)題：輸入一個(gè)數(shù), 輸出它的相反數(shù) 求面積為的正方形的周長(zhǎng) 輸出三個(gè)數(shù)中的最大數(shù) 求函數(shù)的函數(shù)值 其中不需要用條件語(yǔ)句來(lái)描述其算法的有 ( ) A 個(gè) B 個(gè) C 個(gè) D 個(gè)2程序框圖符號(hào)“ ”可用于（ ）if A thenBelse Cend ifA. 輸出a=10 B. 賦值a=10 C. 判斷a=10 D. 輸入a=13條件語(yǔ)句的一般形式如右所示，其中B表示的是( )A條件 B條件語(yǔ)句 C滿足條件時(shí)執(zhí)行的內(nèi)容 D不滿足條件時(shí)執(zhí)行的內(nèi)容4將兩個(gè)數(shù)a=2, b= -6交換，使a= -6, b=2，下列語(yǔ)句正確的是( )a=cc=bb=ab=aa=b。

13、高一數(shù)學(xué)必修三算法初步單元測(cè)試（滿分：150分 時(shí)間：120分鐘）一、選擇題（本大題共14小題，每小題5分，共70分）1. 下列關(guān)于算法的說(shuō)法中正確的個(gè)數(shù)有( )求解某一類問(wèn)題的算法是唯一的 算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執(zhí)行后一定產(chǎn)生確定的結(jié)果A. 1 B. 2 C. 3 D. 42程序框圖符號(hào)“ ”可用于（ ）A. 輸出a=10 B. 賦值a=10 C. 判斷a=10 D. 輸入a=1if A then Belse C3條件語(yǔ)句的一般形式如右圖所示，其中B表示的是( )A條件 B條件語(yǔ)句 C滿足條件時(shí)執(zhí)行的內(nèi)容 D不滿足條件時(shí)執(zhí)行的內(nèi)容a=bb=a。

14、人教版必修3 第一章 算法初步 1.2.2 條件語(yǔ)句,1.2.2 條件語(yǔ)句,人教版必修3 第一章 算法初步 1.2.2 條件語(yǔ)句,一、說(shuō)教材,三、說(shuō)教法學(xué)法,五、說(shuō)板書設(shè)計(jì),四、說(shuō)教學(xué)過(guò)程,二、說(shuō)學(xué)情,說(shuō)課,人教版必修3 第一章 算法初步 1.2.2 條件語(yǔ)句,一、說(shuō)教材,1、教材的地位和作用,算法,基本算法 語(yǔ)句,本章重點(diǎn),程序框圖,人教版必修3 第一章 算法初步 1.2.2 條件語(yǔ)句,2、教學(xué)目標(biāo)-,（1）結(jié)果性目標(biāo)：,通過(guò)實(shí)例，理解條件語(yǔ)句和條件結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系。,能利用條件結(jié)構(gòu)表示算法，并表示為條件語(yǔ)句，以解決簡(jiǎn)單算法問(wèn)題。,（2）體驗(yàn)性目標(biāo)：,在解決具體問(wèn)。

15、人教版必修3 第一章 算法初步 1.2.2 條件語(yǔ)句,1.2.2 條件語(yǔ)句,人教版必修3 第一章 算法初步 1.2.2 條件語(yǔ)句,引出課題,1：創(chuàng)設(shè)情境、提出問(wèn)題,復(fù)習(xí)舊知,已經(jīng)學(xué)習(xí)了哪幾種基本邏輯結(jié)構(gòu)？,條件結(jié)構(gòu)有哪兩種形式？,輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句的格式與功能？,根據(jù)輸入x的值，輸出x的絕對(duì)值。分別用條件結(jié)構(gòu)的兩種形式，設(shè)計(jì)算法并畫程序框圖？,順序結(jié)構(gòu)，條件結(jié)構(gòu)，循環(huán)結(jié)構(gòu),INPUT “提示語(yǔ)”；變量 PRINT “提示語(yǔ)”；表達(dá)式 變量=表達(dá)式,人教版必修3 第一章 算法初步 1.2.2 條件語(yǔ)句,看書填寫,2：總結(jié)歸納、解決問(wèn)題,將剛才的問(wèn)題（4）編。

16、算法的基本思想,二分法求方程的近似解,教學(xué)目標(biāo): 體會(huì)用二分法求方程近似解的算法思想.,教學(xué)重難點(diǎn): 算法的設(shè)計(jì)及意義,對(duì)于一元二次方程,可以用熟悉的求根公式來(lái)求解,但是,絕大部分的方程不存在求根公式.,在實(shí)際問(wèn)題中,通常只要獲得滿足一定精確度的近似解就可以了.因此,討論方程近似解的算法具有重要的意義!,設(shè)計(jì)一個(gè)算法,求方程3x+4y=13的正整數(shù)解.,設(shè)計(jì)一個(gè)算法,解方程組 的正整數(shù)解,解:(1)因?yàn)閤6,所以, x可能為,1,2,3,4,5,6,在函數(shù)的應(yīng)用部分,我們學(xué)習(xí)了用二分法求方程f(x)=0的近似解.如圖所示,二分法的基本思想是:將方程的有解區(qū)間分。

17、2.3 循環(huán)結(jié)構(gòu),順序結(jié)構(gòu),選擇結(jié)構(gòu),復(fù)習(xí)回顧,問(wèn)題情境,北京取得2008奧運(yùn)會(huì)主辦權(quán)的投票過(guò)程：,對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)；如果沒(méi)有一個(gè)城市得票超過(guò)一半，那么將其中得票最少的城市淘汰，然后重復(fù)上述過(guò)程，直到選出一個(gè)城市為止。,奧運(yùn)會(huì)主辦權(quán)投票過(guò)程的算法結(jié)構(gòu)：,1、投票； 2、計(jì)票：如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)，進(jìn)入3；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入1； 3、宣布主辦城市。,選出該城市,投票,有一城市過(guò)半票,開(kāi)始,。

18、循環(huán)結(jié)構(gòu),設(shè)計(jì)一算法,求和:1+2+3+ +100.,第一步:確定首數(shù)a,尾數(shù)b,項(xiàng)數(shù)n；,第二步:利用公式“總和=(首數(shù)+尾數(shù))項(xiàng)數(shù)/2”求和；,第三步:輸出求和結(jié)果.,算法1：,新課引入,算法2：,第一步:從1開(kāi)始將自然數(shù)1,2,3,100逐個(gè)相加;,第二步:輸出累加結(jié)果.,1.上邊的式子有怎樣的規(guī)律呢？,2.怎么用程序框圖表示呢？,Sum=Sum + i,設(shè)計(jì)一算法,求和:1+2+3+ +100.,Sum=0 Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 Sum=Sum + 100,思考：,在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).,1.循環(huán)結(jié)構(gòu)的概念,循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)。

19、循環(huán)語(yǔ)句,教學(xué)目標(biāo):,教學(xué)重點(diǎn):,讓學(xué)生通過(guò)模仿操作,掌握f(shuō)or語(yǔ)句和repeat語(yǔ)句.,通過(guò)實(shí)例,使學(xué)生理解循環(huán)語(yǔ)句的表示方法,結(jié)構(gòu)和用法,進(jìn)一步體會(huì)算法的基本思想.,教學(xué)難點(diǎn):,將程序框圖轉(zhuǎn)化為程序語(yǔ)言,編寫正確的程序語(yǔ)言,教學(xué)方法:講練結(jié)合法,教學(xué)過(guò)程：,突破重難點(diǎn)的方法:讓學(xué)生通過(guò)模仿,練習(xí),掌握f(shuō)or語(yǔ)句,repat語(yǔ)句書寫格式,體會(huì)其內(nèi)在的邏輯關(guān)系.,復(fù)習(xí)回顧,1.指出下圖中的循環(huán)變量,循環(huán)體,循環(huán)終止條件,2.畫出循環(huán)結(jié)構(gòu)的流程圖的基本模式,循環(huán)結(jié)構(gòu)是算法中的基本結(jié)構(gòu),for語(yǔ)句是表達(dá)循環(huán)結(jié)構(gòu)最常見(jiàn)的語(yǔ)句之一,它適用于預(yù)先知道循環(huán)次數(shù)的循。