算法初步

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

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

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

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

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

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

7、1.2.3循環(huán)語句課時目標(biāo)1.理解給定的兩種循環(huán)語句，并會應(yīng)用.2.應(yīng)用兩種循環(huán)語句將具體問題程序化，搞清當(dāng)型循環(huán)和直到型循環(huán)的聯(lián)系和區(qū)別1循環(huán)語句循環(huán)語句與程序框圖中的循環(huán)結(jié)構(gòu)相對應(yīng)，一般程序設(shè)計(jì)語言中都有直到型和當(dāng)型兩種循環(huán)語句結(jié)構(gòu)，分別對應(yīng)于程序框圖中的直到型和當(dāng)型循環(huán)結(jié)構(gòu)2兩種循環(huán)語句的對比名稱直到型當(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課時程序框圖、順序結(jié)構(gòu)課時目標(biāo)1.理解程序框圖的含義.2.掌握各類程序框的功能.3.掌握算法的順序結(jié)構(gòu)1程序框圖(1)程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形(2)在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序2常見的程序框、流程線及各自表示的功能圖形符號名稱功能終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計(jì)算判斷框判斷某一。

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

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

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

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

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

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

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

16、算法的基本思想,二分法求方程的近似解,教學(xué)目標(biāo): 體會用二分法求方程近似解的算法思想.,教學(xué)重難點(diǎn): 算法的設(shè)計(jì)及意義,對于一元二次方程,可以用熟悉的求根公式來求解,但是,絕大部分的方程不存在求根公式.,在實(shí)際問題中,通常只要獲得滿足一定精確度的近似解就可以了.因此,討論方程近似解的算法具有重要的意義!,設(shè)計(jì)一個算法,求方程3x+4y=13的正整數(shù)解.,設(shè)計(jì)一個算法,解方程組 的正整數(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í)回顧,問題情境,北京取得2008奧運(yùn)會主辦權(quán)的投票過程：,對遴選出的五個城市進(jìn)行投票表決的操作程序：首先進(jìn)行第一輪投票，如果有一個城市得票超過一半，那么這個城市取得主辦權(quán)；如果沒有一個城市得票超過一半，那么將其中得票最少的城市淘汰，然后重復(fù)上述過程，直到選出一個城市為止。,奧運(yùn)會主辦權(quán)投票過程的算法結(jié)構(gòu)：,1、投票； 2、計(jì)票：如果有一個城市得票超過一半，那么這個城市取得主辦權(quán)，進(jìn)入3；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入1； 3、宣布主辦城市。,選出該城市,投票,有一城市過半票,開始,。

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開始將自然數(shù)1,2,3,100逐個相加;,第二步:輸出累加結(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)常會出現(xiàn)從某處開始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).,1.循環(huán)結(jié)構(gòu)的概念,循環(huán)結(jié)構(gòu)是指在算法中從某處開。

19、循環(huán)語句,教學(xué)目標(biāo):,教學(xué)重點(diǎn):,讓學(xué)生通過模仿操作,掌握for語句和repeat語句.,通過實(shí)例,使學(xué)生理解循環(huán)語句的表示方法,結(jié)構(gòu)和用法,進(jìn)一步體會算法的基本思想.,教學(xué)難點(diǎn):,將程序框圖轉(zhuǎn)化為程序語言,編寫正確的程序語言,教學(xué)方法:講練結(jié)合法,教學(xué)過程：,突破重難點(diǎn)的方法:讓學(xué)生通過模仿,練習(xí),掌握for語句,repat語句書寫格式,體會其內(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語句是表達(dá)循環(huán)結(jié)構(gòu)最常見的語句之一,它適用于預(yù)先知道循環(huán)次數(shù)的循。