1 2 1 賦值 輸入和輸出語(yǔ)句 學(xué)習(xí)目標(biāo) 1 了解學(xué)習(xí)程序語(yǔ)句的必要性和根本目的 2 理解賦值 輸入和輸出的格式和功能 3 能把本節(jié)涉及的程序框轉(zhuǎn)化為相應(yīng)的程序語(yǔ)句 知識(shí)點(diǎn)一 賦值語(yǔ)句 思考1 計(jì)算機(jī)用變量來(lái)存取數(shù)據(jù) 怎樣。
算法初步Tag內(nèi)容描述:
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ù)的循。