版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
第2頁(共6頁)第1頁(共6頁)2025年高中數學必修3全套精品教案(精心整理)復備記錄第一章算法初步復備記錄1.1算法與程序框圖1.1.1算法的概念授課時間:第周年月日(星期)教學分析算法在中學數學課程中是一個新的概念,但沒有一個精確化的定義,教科書只對它作了如下描述:“在數學中,算法通常是指按照一定規(guī)則解決某一類問題的明確有限的步驟.”為了讓學生更好理解這一概念,教科書先從分析一個具體的二元一次方程組的求解過程出發(fā),歸納出了二元一次方程組的求解步驟,這些步驟就構成了解二元一次方程組的算法.教學中,應從學生非常熟悉的例子引出算法,再通過例題加以鞏固.三維目標1.正確理解算法的概念,掌握算法的基本特點.2.通過例題教學,使學生體會設計算法的基本思路.3.通過有趣的實例使學生了解算法這一概念的同時,激發(fā)學生學習數學的興趣.重點難點教學重點:算法的含義及應用.教學難點:寫出解決一類問題的算法.教學過程導入新課思路1(情境導入)一個人帶著三只狼和三只羚羊過河,只有一條船,同船可容納一個人和兩只動物,沒有人在的時候,如果狼的數量不少于羚羊的數量狼就會吃羚羊.該人如何將動物轉移過河?請同學們寫出解決問題的步驟,解決這一問題將要用到我們今天學習的內容——算法.思路2(情境導入)大家都看過趙本山與宋丹丹演的小品吧,宋丹丹說了一個笑話,把大象裝進冰箱總共分幾步?答案:分三步,第一步:把冰箱門打開;第二步:把大象裝進去;第三步:把冰箱門關上.上述步驟構成了把大象裝進冰箱的算法,今天我們開始學習算法的概念.思路3(直接導入)算法不僅是數學及其應用的重要組成部分,也是計算機科學的重要基礎.在現代社會里,計算機已成為人們日常生活和工作中不可缺少的工具.聽音樂、看電影、玩游戲、打字、畫卡通畫、處理數據,計算機是怎樣工作的呢?要想弄清楚這個問題,算法的學習是一個開始.推進新課新知探究提出問題(1)解二元一次方程組有幾種方法?(2)結合教材實例總結用加減消元法解二元一次方程組的步驟.(3)結合教材實例總結用代入消元法解二元一次方程組的步驟.(4)請寫出解一般二元一次方程組的步驟.(5)根據上述實例談談你對算法的理解.(6)請同學們總結算法的特征.(7)請思考我們學習算法的意義.復備記錄討論結果:復備記錄(1)代入消元法和加減消元法.(2)回顧二元一次方程組的求解過程,我們可以歸納出以下步驟:第一步,①+②×2,得5x=1.③第二步,解③,得x=.第三步,②-①×2,得5y=3.④第四步,解④,得y=.第五步,得到方程組的解為(3)用代入消元法解二元一次方程組我們可以歸納出以下步驟:第一步,由①得x=2y-1.③第二步,把③代入②,得2(2y-1)+y=1.④第三步,解④得y=.⑤第四步,把⑤代入③,得x=2×-1=.第五步,得到方程組的解為(4)對于一般的二元一次方程組其中a1b2-a2b1≠0,可以寫出類似的求解步驟:第一步,①×b2-②×b1,得(a1b2-a2b1)x=b2c1-b1c2.③第二步,解③,得x=.第三步,②×a1-①×a2,得(a1b2-a2b1)y=a1c2-a2c1.④第四步,解④,得y=.復備記錄第五步,得到方程組的解為復備記錄(5)算法的定義:廣義的算法是指完成某項工作的方法和步驟,那么我們可以說洗衣機的使用說明書是操作洗衣機的算法,菜譜是做菜的算法等等.在數學中,算法通常是指按照一定規(guī)則解決某一類問題的明確有限的步驟.現在,算法通常可以編成計算機程序,讓計算機執(zhí)行并解決問題.(6)算法的特征:①確定性:算法的每一步都應當做到準確無誤、不重不漏.“不重”是指不是可有可無的,甚至無用的步驟,“不漏”是指缺少哪一步都無法完成任務.②邏輯性:算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣,分工明確,“前一步”是“后一步”的前提,“后一步”是“前一步”的繼續(xù).③有窮性:算法要有明確的開始和結束,當到達終止步驟時所要解決的問題必須有明確的結果,也就是說必須在有限步內完成任務,不能無限制地持續(xù)進行.(7)在解決某些問題時,需要設計出一系列可操作或可計算的步驟來解決問題,這些步驟稱為解決這些問題的算法.也就是說,算法實際上就是解決問題的一種程序性方法.算法一般是機械的,有時需進行大量重復的計算,它的優(yōu)點是一種通法,只要按部就班地去做,總能得到結果.因此算法是計算科學的重要基礎.應用示例思路1例1(1)設計一個算法,判斷7是否為質數.(2)設計一個算法,判斷35是否為質數.算法分析:(1)根據質數的定義,可以這樣判斷:依次用2—6除7,如果它們中有一個能整除7,則7不是質數,否則7是質數.算法如下:(1)第一步,用2除7,得到余數1.因為余數不為0,所以2不能整除7.第二步,用3除7,得到余數1.因為余數不為0,所以3不能整除7.第三步,用4除7,得到余數3.因為余數不為0,所以4不能整除7.第四步,用5除7,得到余數2.因為余數不為0,所以5不能整除7.第五步,用6除7,得到余數1.因為余數不為0,所以6不能整除7.因此,7是質數.(2)類似地,可寫出“判斷35是否為質數”的算法:第一步,用2除35,得到余數1.因為余數不為0,所以2不能整除35.第二步,用3除35,得到余數2.因為余數不為0,所以3不能整除35.第三步,用4除35,得到余數3.因為余數不為0,所以4不能整除35.第四步,用5除35,得到余數0.因為余數為0,所以5能整除35.因此,35不是質數.點評:上述算法有很大的局限性,用上述算法判斷35是否為質數還可以,如果判斷1997是否為質數就麻煩了,因此,我們需要尋找普適性的算法步驟.變式訓練請寫出判斷n(n>2)是否為質數的算法.分析:對于任意的整數n(n>2),若用i表示2—(n-1)中的任意整數,則“判斷n是否為質數”的算法包含下面的重復操作:用i除n,得到余數r.判斷余數r是否為0,若是,則不是質數;否則,將i的值增加1,再執(zhí)行同樣的操作.這個操作一直要進行到i的值等于(n-1)為止.算法如下:第一步,給定大于2的整數n.第二步,令i=2.第三步,用i除n,得到余數r.復備記錄第四步,判斷“r=0”是否成立.若是,則n不是質數,結束算法;否則,將i的值增加1,仍用i表示.復備記錄第五步,判斷“i>(n-1)”是否成立.若是,則n是質數,結束算法;否則,返回第三步.例2寫出用“二分法”求方程x2-2=0(x>0)的近似解的算法.分析:令f(x)=x2-2,則方程x2-2=0(x>0)的解就是函數f(x)的零點.“二分法”的基本思想是:把函數f(x)的零點所在的區(qū)間[a,b](滿足f(a)·f(b)<0)“一分為二”,得到[a,m]和[m,b].根據“f(a)·f(m)<0”是否成立,取出零點所在的區(qū)間[a,m]或[m,b],仍記為[a,b].對所得的區(qū)間[a,b]重復上述步驟,直到包含零點的區(qū)間[a,b]“足夠小”,則[a,b]內的數可以作為方程的近似解.解:第一步,令f(x)=x2-2,給定精確度d.第二步,確定區(qū)間[a,b],滿足f(a)·f(b)<0.第三步,取區(qū)間中點m=.第四步,若f(a)·f(m)<0,則含零點的區(qū)間為[a,m];否則,含零點的區(qū)間為[m,b].將新得到的含零點的區(qū)間仍記為[a,b].第五步,判斷[a,b]的長度是否小于d或f(m)是否等于0.若是,則m是方程的近似解;否則,返回第三步.當d=0.005時,按照以上算法,可以得到下表.ab|a-b|12111.50.51.251.50.251.3751.50.1251.3751.43750.06251.406251.43750.031251.406251.4218750.0156251.41406251.4218750.00781251.41406251.417968750.00390625于是,開區(qū)間(1.4140625,1.41796875)中的實數都是當精確度為0.005時的原方程的近似解.實際上,上述步驟也是求的近似值的一個算法.點評:算法一般是機械的,有時需要進行大量的重復計算,只要按部就班地去做,總能算出結果,通常把算法過程稱為“數學機械化”.數學機械化的最大優(yōu)點是它可以借助計算機來完成,實際上處理任何問題都需要算法.如:中國象棋有中國象棋的棋譜、走法、勝負的評判準則;而國際象棋有國際象棋的棋譜、走法、勝負的評判準則;再比如申請出國有一系列的先后手續(xù),購買物品也有相關的手續(xù)……思路2例1一個人帶著三只狼和三只羚羊過河,只有一條船,同船可容納一個人和兩只動物,沒有人在的時候,如果狼的數量不少于羚羊的數量就會吃羚羊.該人如何將動物轉移過河?請設計算法.分析:任何動物同船不用考慮動物的爭斗但需考慮承載的數量,還應考慮到兩岸的動物都得保證狼的數量要小于羚羊的數量,故在算法的構造過程中盡可能保證船里面有狼,這樣才能使得兩岸的羚羊數量占到優(yōu)勢.解:具體算法如下:算法步驟:復備記錄第一步:人帶兩只狼過河,并自己返回.復備記錄第二步:人帶一只狼過河,自己返回.第三步:人帶兩只羚羊過河,并帶兩只狼返回.第四步:人帶一只羊過河,自己返回.第五步:人帶兩只狼過河.點評:算法是解決某一類問題的精確描述,有些問題使用形式化、程序化的刻畫是最恰當的.這就要求我們在寫算法時應精練、簡練、清晰地表達,要善于分析任何可能出現的情況,體現思維的嚴密性和完整性.本題型解決問題的算法中某些步驟重復進行多次才能解決,在現實生活中,很多較復雜的情境經常遇到這樣的問題,設計算法的時候,如果能夠合適地利用某些步驟的重復,不但可以使得問題變得簡單,而且可以提高工作效率.知能訓練設計算法判斷一元二次方程ax2+bx+c=0是否有實數根.解:算法步驟如下:第一步,輸入一元二次方程的系數:a,b,c.第二步,計算Δ=b2-4ac的值.第三步,判斷Δ≥0是否成立.若Δ≥0成立,輸出“方程有實根”;否則輸出“方程無實根”,結束算法.點評:用算法解決問題的特點是:具有很好的程序性,是一種通法.并且具有確定性、邏輯性、有窮性.讓我們結合例題仔細體會算法的特點.拓展提升中國網通規(guī)定:撥打市內電話時,如果不超過3分鐘,則收取話費0.22元;如果通話時間超過3分鐘,則超出部分按每分鐘0.1元收取通話費,不足一分鐘按一分鐘計算.設通話時間為t(分鐘),通話費用y(元),如何設計一個程序,計算通話的費用.解:算法分析:數學模型實際上為:y關于t的分段函數.關系式如下:y=其中[t-3]表示取不大于t-3的整數部分.算法步驟如下:第一步,輸入通話時間t.第二步,如果t≤3,那么y=0.22;否則判斷t∈Z是否成立,若成立執(zhí)行y=0.2+0.1×(t-3);否則執(zhí)行y=0.2+0.1×([t-3]+1).第三步,輸出通話費用c.課堂小結(1)正確理解算法這一概念.(2)結合例題掌握算法的特點,能夠寫出常見問題的算法.作業(yè)課本本節(jié)練習1、2.
復備記錄1.1.2程序框圖與算法的基本邏輯結構復備記錄整體設計授課時間:第周年月日(星期)三維目標1.熟悉各種程序框及流程線的功能和作用.2.通過模仿、操作、探索,經歷通過設計程序框圖表達解決問題的過程.在具體問題的解決過程中,理解程序框圖的三種基本邏輯結構:順序結構、條件結構、循環(huán)結構.3.通過比較體會程序框圖的直觀性、準確性.重點難點數學重點:程序框圖的畫法.數學難點:程序框圖的畫法.教學過程第1課時程序框圖及順序結構導入新課思路1(情境導入)我們都喜歡外出旅游,優(yōu)美的風景美不勝收,如果迷了路就不好玩了,問路有時還聽不明白,真是急死人,有的同學說買張旅游圖不就好了嗎,所以外出旅游先要準備好旅游圖.旅游圖看起來直觀、準確,本節(jié)將探究使算法表達得更加直觀、準確的方法.今天我們開始學習程序框圖.思路2(直接導入)用自然語言表示的算法步驟有明確的順序性,但是對于在一定條件下才會被執(zhí)行的步驟,以及在一定條件下會被重復執(zhí)行的步驟,自然語言的表示就顯得困難,而且不直觀、不準確.因此,本節(jié)有必要探究使算法表達得更加直觀、準確的方法.今天開始學習程序框圖.推進新課新知探究提出問題(1)什么是程序框圖?(2)說出終端框(起止框)的圖形符號與功能.(3)說出輸入、輸出框的圖形符號與功能.(4)說出處理框(執(zhí)行框)的圖形符號與功能.(5)說出判斷框的圖形符號與功能.(6)說出流程線的圖形符號與功能.(7)說出連接點的圖形符號與功能.(8)總結幾個基本的程序框、流程線和它們表示的功能.(9)什么是順序結構?討論結果:(1)程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.在程序框圖中,一個或幾個程序框的組合表示算法中的一個步驟;帶有方向箭頭的流程線將程序框連接起來,表示算法步驟的執(zhí)行順序.(2)橢圓形框:表示程序的開始和結束,稱為終端框(起止框).表示開始時只有一個出口;表示結束時只有一個入口.(3)平行四邊形框:表示一個算法輸入和輸出的信息,又稱為輸入、輸出框,它有一個入口和一個出口.復備記錄(4)矩形框:表示計算、賦值等處理操作,又稱為處理框(執(zhí)行框),它有一個入口和一個出口.復備記錄(5)菱形框:是用來判斷給出的條件是否成立,根據判斷結果來決定程序的流向,稱為判斷框,它有一個入口和兩個出口.(6)流程線:表示程序的流向.(7)圓圈:連接點.表示相關兩框的連接處,圓圈內的數字相同的含義表示相連接在一起.(8)總結如下表.圖形符號名稱功能終端框(起止框)表示一個算法的起始和結束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計算判斷框判斷某一條件是否成立,成立時在出口處標明“是”或“Y”;不成立時標明“否”或“N”流程線連接程序框連接點連接程序框圖的兩部分(9)很明顯,順序結構是由若干個依次執(zhí)行的步驟組成的,這是任何一個算法都離不開的基本結構.三種邏輯結構可以用如下程序框圖表示:順序結構條件結構循環(huán)結構應用示例請用程序框圖表示前面講過的“判斷整數n(n>2)是否為質數”的算法.解:程序框圖如下:點評:程序框圖是用圖形的方式表達算法,使算法的結構更清楚,步驟更直觀也更精確.這里只是讓同學們初步了解程序框圖的特點,感受它的優(yōu)點,暫不要求掌握它的畫法.復備記錄復備記錄變式訓練觀察下面的程序框圖,指出該算法解決的問題.解:這是一個累加求和問題,共99項相加,該算法是求的值.例2已知一個三角形三條邊的邊長分別為a,b,c,利用海倫—秦九韶公式設計一個計算三角形面積的算法,并畫出程序框圖表示.(已知三角形三邊邊長分別為a,b,c,則三角形的面積為S=),其中p=.這個公式被稱為海倫—秦九韶公式)算法分析:這是一個簡單的問題,只需先算出p的值,再將它代入分式,最后輸出結果.因此只用順序結構應能表達出算法.算法步驟如下:第一步,輸入三角形三條邊的邊長a,b,c.第二步,計算p=.第三步,計算S=.第四步,輸出S.程序框圖如下:點評:很明顯,順序結構是由若干個依次執(zhí)行的步驟組成的,它是最簡單的邏輯結構,它是任何一個算法都離不開的基本結構.變式訓練下圖所示的是一個算法的流程圖,已知a1=3,輸出的b=7,求a2的值.解:根據題意=7,∵a1=3,∴a2=11.即a2的值為11.知能訓練有關專家建議,在未來幾年內,中國的通貨膨脹率保持在3%左右,這將對我國經濟的穩(wěn)定有利無害.所謂通貨膨脹率為3%,指的是每年消費品的價格增長率為3%.在這種情況下,某種品牌的鋼琴2004年的價格是10000元,請用流程圖描述這種鋼琴今后四年的價格變化情況,并輸出四年后的價格.解:用P表示鋼琴的價格,不難看出如下算法步驟:2005年P=10000×(1+3%)=10300;2006年P=10300×(1+3%)=10609;2007年P=10609×(1+3%)=10927.27;2008年P=10927.27×(1+3%)=11255.09;復備記錄因此,價格的變化情況表為:復備記錄年份20042005200620072008鋼琴的價格10000103001060910927.2711255.09程序框圖如下:點評:順序結構只需嚴格按照傳統的解決數學問題的解題思路,將問題解決掉.最后將解題步驟“細化”就可以.“細化”指的是寫出算法步驟、畫出程序框圖.拓展提升如上給出的是計算的值的一個流程圖,其中判斷框內應填入的條件是______________.答案:i>10.課堂小結(1)掌握程序框的畫法和功能.(2)了解什么是程序框圖,知道學習程序框圖的意義.(3)掌握順序結構的應用,并能解決與順序結構有關的程序框圖的畫法.作業(yè)習題1.1A1.
第2課時條件結構復備記錄授課時間:第周年月日(星期)復備記錄導入新課思路1(情境導入)我們以前聽過這樣一個故事,野獸與鳥發(fā)生了一場戰(zhàn)爭,蝙蝠來了,野獸們喊道:你有牙齒是我們一伙的,鳥們喊道:你有翅膀是我們一伙的,蝙蝠一時沒了主意.過了一會兒蝙蝠有了一個好辦法,如果野獸贏了,就加入野獸這一伙,否則加入另一伙,事實上蝙蝠用了分類討論思想,在算法和程序框圖中也經常用到這一思想方法,今天我們開始學習新的邏輯結構——條件結構.思路2(直接導入)前面我們學習了順序結構,順序結構像是一條沒有分支的河流,奔流到海不復回,事實上多數河流是有分支的,今天我們開始學習有分支的邏輯結構——條件結構.提出問題(1)舉例說明什么是分類討論思想?(2)什么是條件結構?(3)試用程序框圖表示條件結構.(4)指出條件結構的兩種形式的區(qū)別.討論結果:(1)例如解不等式ax>8(a≠0),不等式兩邊需要同除a,需要明確知道a的符號,但條件沒有給出,因此需要進行分類討論,這就是分類討論思想.(2)在一個算法中,經常會遇到一些條件的判斷,算法的流程根據條件是否成立有不同的流向.條件結構就是處理這種過程的結構.(3)用程序框圖表示條件結構如下.條件結構:先根據條件作出判斷,再決定執(zhí)行哪一種操作的結構就稱為條件結構(或分支結構),如圖1所示.執(zhí)行過程如下:條件成立,則執(zhí)行A框;不成立,則執(zhí)行B框.圖1圖2注:無論條件是否成立,只能執(zhí)行A、B之一,不可能兩個框都執(zhí)行.A、B兩個框中,可以有一個是空的,即不執(zhí)行任何操作,如圖2.(4)一種是在兩個“分支”中均包含算法的步驟,符合條件就執(zhí)行“步驟A”,否則執(zhí)行“步驟B”;另一種是在一個“分支”中均包含算法的步驟A,而在另一個“分支”上不包含算法的任何步驟,符合條件就執(zhí)行“步驟A”,否則執(zhí)行這個條件結構后的步驟.應用示例例1任意給定3個正實數,設計一個算法,判斷以這3個正實數為三邊邊長的三角形是否存在,并畫出這個算法的程序框圖.算法分析:判斷以3個任意給定的正實數為三條邊邊長的三角形是否存在,只需驗證這3個數中任意兩個數的和是否大于第3個數.這個驗證需要用到條件結構.算法步驟如下:復備記錄第一步,輸入3個正實數a,b,c.復備記錄第二步,判斷a+b>c,b+c>a,c+a>b是否同時成立.若是,則存在這樣的三角形;否則,不存在這樣的三角形.程序框圖如右圖:點評:根據構成三角形的條件,判斷是否滿足任意兩邊之和大于第三邊,如果滿足則存在這樣的三角形,如果不滿足則不存在這樣的三角形.這種分類討論思想是高中的重點,在畫程序框圖時,常常遇到需要討論的問題,這時要用到條件結構.例2設計一個求解一元二次方程ax2+bx+c=0的算法,并畫出程序框圖表示.算法分析:我們知道,若判別式Δ=b2-4ac>0,則原方程有兩個不相等的實數根x1=,x2=;若Δ=0,則原方程有兩個相等的實數根x1=x2=;若Δ<0,則原方程沒有實數根.也就是說,在求解方程之前,可以先判斷判別式的符號,根據判斷的結果執(zhí)行不同的步驟,這個過程可以用條件結構實現.又因為方程的兩個根有相同的部分,為了避免重復計算,可以在計算x1和x2之前,先計算p=,q=.解決這一問題的算法步驟如下:第一步,輸入3個系數a,b,c.第二步,計算Δ=b2-4ac.第三步,判斷Δ≥0是否成立.若是,則計算p=,q=;否則,輸出“方程沒有實數根”,結束算法.第四步,判斷Δ=0是否成立.若是,則輸出x1=x2=p;否則,計算x1=p+q,x2=p-q,并輸出x1,x2.程序框圖如下:例3設計算法判斷一元二次方程ax2+bx+c=0是否有實數根,并畫出相應的程序框圖.解:算法步驟如下:第一步,輸入3個系數:a,b,c.第二步,計算Δ=b2-4ac.第三步,判斷Δ≥0是否成立.若是,則輸出“方程有實根”;否則,輸出“方程無實根”.結束算法.復備記錄相應的程序框圖如右:復備記錄點評:根據一元二次方程的意義,需要計算判別式Δ=b2-4ac的值.再分成兩種情況處理:(1)當Δ≥0時,一元二次方程有實數根;(2)當Δ<0時,一元二次方程無實數根.該問題實際上是一個分類討論問題,根據一元二次方程系數的不同情況,最后結果就不同.因而當給出一個一元二次方程時,必須先確定判別式的值,然后再用判別式的值的取值情況確定方程是否有解.該例僅用順序結構是辦不到的,要對判別式的值進行判斷,需要用到條件結構.例4(1)設計算法,求ax+b=0的解,并畫出流程圖.解:對于方程ax+b=0來講,應該分情況討論方程的解.我們要對一次項系數a和常數項b的取值情況進行分類,分類如下:(1)當a≠0時,方程有唯一的實數解是;(2)當a=0,b=0時,全體實數都是方程的解;(3)當a=0,b≠0時,方程無解.聯想數學中的分類討論的處理方式,可得如下算法步驟:第一步,判斷a≠0是否成立.若成立,輸出結果“解為”.第二步,判斷a=0,b=0是否同時成立.若成立,輸出結果“解集為R”.第三步,判斷a=0,b≠0是否同時成立.若成立,輸出結果“方程無解”,結束算法.程序框圖如右:點評:這是條件結構疊加問題,條件結構疊加,程序執(zhí)行時需依次對“條件1”“條件2”“條件3”……都進行判斷,只有遇到能滿足的條件才執(zhí)行該條件對應的操作.知能訓練設計算法,找出輸入的三個不相等實數a、b、c中的最大值,并畫出流程圖.解:算法步驟:第一步,輸入a,b,c的值.第二步,判斷a>b是否成立,若成立,則執(zhí)行第三步;否則執(zhí)行第四步.第三步,判斷a>c是否成立,若成立,則輸出a,并結束;否則輸出c,并結束.第四步,判斷b>c是否成立,若成立,則輸出b,并結束;否則輸出c,并結束.程序框圖如右:復備記錄點評:條件結構嵌套與條件結構疊加的區(qū)別:復備記錄(1)條件結構疊加,程序執(zhí)行時需依次對“條件1”“條件2”“條件3”……都進行判斷,只有遇到能滿足的條件才執(zhí)行該條件對應的操作.(2)條件結構的嵌套中,“條件2”是“條件1”的一個分支,“條件3”是“條件2”的一個分支……依此類推,這些條件中很多在算法執(zhí)行過程中根據所處的分支位置不同可能不被執(zhí)行.(3)條件結構嵌套所涉及的“條件2”“條件3”……是在前面的所有條件依次一個一個的滿足“分支條件成立”的情況下才能執(zhí)行的此操作,是多個條件同時成立的疊加和復合.例5“特快專遞”是目前人們經常使用的異地郵寄信函或托運物品的一種快捷方式.某快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據下列方法計算:f=其中f(單位:元)為托運費,ω為托運物品的重量(單位:千克).試畫出計算費用f的程序框圖.分析:這是一個實際問題,根據數學模型可知,求費用f的計算公式隨物品重量ω的變化而有所不同,因此計算時先看物品的重量,在不同的條件下,執(zhí)行不同的指令,這是條件結構的運用,是二分支條件結構.其中,物品的重量通過輸入的方式給出.解:算法程序框圖如右圖:拓展提升有一城市,市區(qū)為半徑為15km的圓形區(qū)域,近郊區(qū)為距中心15—25km的范圍內的環(huán)形地帶,距中心25km以外的為遠郊區(qū),如右圖所示.市區(qū)地價每公頃100萬元,近郊區(qū)地價每公頃60萬元,遠郊區(qū)地價為每公頃20萬元,輸入某一點的坐標為(x,y),求該點的地價.分析:由該點坐標(x,y),求其與市中心的距離r=,確定是市區(qū)、近郊區(qū),還是遠郊區(qū),進而確定地價p.由題意知,p=解:程序框圖如下:課堂小結(1)理解兩種條件結構的特點和區(qū)別.(2)能用學過的兩種條件結構解決常見的算法問題.作業(yè)習題1.1A組3.
3課時循環(huán)結構復備記錄授課時間:第周年月日(星期)復備記錄導入新課思路1(情境導入)我們都想生活在一個優(yōu)美的環(huán)境中,希望看到的是碧水藍天,大家知道工廠的污水是怎樣處理的嗎?污水進入處理裝置后進行第一次處理,如果達不到排放標準,則需要再進入處理裝置進行處理,直到達到排放標準.污水處理裝置是一個循環(huán)系統,對于處理需要反復操作的事情有很大的優(yōu)勢.我們數學中有很多問題需要反復操作,今天我們學習能夠反復操作的邏輯結構——循環(huán)結構.思路2(直接導入)前面我們學習了順序結構,順序結構像一條沒有分支的河流,奔流到海不復回;上一節(jié)我們學習了條件結構,條件結構像有分支的河流最后歸入大海;事實上很多水系是循環(huán)往復的,今天我們開始學習循環(huán)往復的邏輯結構——循環(huán)結構.提出問題(1)請大家舉出一些常見的需要反復計算的例子.(2)什么是循環(huán)結構、循環(huán)體?(3)試用程序框圖表示循環(huán)結構.(4)指出兩種循環(huán)結構的相同點和不同點.討論結果:(1)例如用二分法求方程的近似解、數列求和等.(2)在一些算法中,經常會出現從某處開始,按照一定的條件反復執(zhí)行某些步驟的情況,這就是循環(huán)結構.反復執(zhí)行的步驟稱為循環(huán)體.(3)在一些算法中要求重復執(zhí)行同一操作的結構稱為循環(huán)結構.即從算法某處開始,按照一定條件重復執(zhí)行某一處理的過程.重復執(zhí)行的處理步驟稱為循環(huán)體.循環(huán)結構有兩種形式:當型循環(huán)結構和直到型循環(huán)結構.1°當型循環(huán)結構,如圖(1)所示,它的功能是當給定的條件P成立時,執(zhí)行A框,A框執(zhí)行完畢后,返回來再判斷條件P是否成立,如果仍然成立,返回來再執(zhí)行A框,如此反復執(zhí)行A框,直到某一次返回來判斷條件P不成立時為止,此時不再執(zhí)行A框,離開循環(huán)結構.繼續(xù)執(zhí)行下面的框圖.2°直到型循環(huán)結構,如圖(2)所示,它的功能是先執(zhí)行重復執(zhí)行的A框,然后判斷給定的條件P是否成立,如果P仍然不成立,則返回來繼續(xù)執(zhí)行A框,再判斷條件P是否成立.繼續(xù)重復操作,直到某一次給定的判斷條件P時成立為止,此時不再返回來執(zhí)行A框,離開循環(huán)結構.繼續(xù)執(zhí)行下面的框圖.見示意圖:當型循環(huán)結構直到型循環(huán)結構(4)兩種循環(huán)結構的不同點:直到型循環(huán)結構是程序先進入循環(huán)體,然后對條件進行判斷,如果條件不滿足,就繼續(xù)執(zhí)行循環(huán)體,直到條件滿足時終止循環(huán).當型循環(huán)結構是在每次執(zhí)行循環(huán)體前,先對條件進行判斷,當條件滿足時,執(zhí)行循環(huán)體,否則終止循環(huán).復備記錄兩種循環(huán)結構的相同點:兩種不同形式的循環(huán)結構可以看出,循環(huán)結構中一定包含條件結構,用于確定何時終止執(zhí)行循環(huán)體.復備記錄應用示例思路1例1設計一個計算1+2+……+100的值的算法,并畫出程序框圖.算法分析:通常,我們按照下列過程計算1+2+……+100的值.第1步,0+1=1.第2步,1+2=3.第3步,3+3=6.第4步,6+4=10.……第100步,4950+100=5050.顯然,這個過程中包含重復操作的步驟,可以用循環(huán)結構表示.分析上述計算過程,可以發(fā)現每一步都可以表示為第(i-1)步的結果+i=第i步的結果.為了方便、有效地表示上述過程,我們用一個累加變量S來表示第一步的計算結果,即把S+i的結果仍記為S,從而把第i步表示為S=S+i,其中S的初始值為0,i依次取1,2,…,100,由于i同時記錄了循環(huán)的次數,所以也稱為計數變量.解決這一問題的算法是:第一步,令i=1,S=0.第二步,若i≤100成立,則執(zhí)行第三步;否則,輸出S,結束算法.第三步,S=S+i.第四步,i=i+1,返回第二步.程序框圖如右:上述程序框圖用的是當型循環(huán)結構,如果用直到型循環(huán)結構表示,則程序框圖如下:點評:這是一個典型的用循環(huán)結構解決求和的問題,有典型的代表意義,可把它作為一個范例,仔細體會三種邏輯結構在程序框圖中的作用,學會畫程序框圖.變式訓練已知有一列數,設計框圖實現求該列數前20項的和.分析:該列數中每一項的分母是分子數加1,單獨觀察分子,恰好是1,2,3,4,…,n,因此可用循環(huán)結構實現,設計數器i,用i=i+1實現分子,設累加器S,用S=,可實現累加,注意i只能加到20.解:程序框圖如下:方法一:方法二:復備記錄復備記錄例2某廠2005年的年生產總值為200萬元,技術革新后預計以后每年的年生產總值都比上一年增長5%,設計一個程序框圖,輸出預計年生產總值超過300萬元的最早年份.算法分析:先寫出解決本例的算法步驟:第一步,輸入2005年的年生產總值.第二步,計算下一年的年生產總值.第三步,判斷所得的結果是否大于300,若是,則輸出該年的年份,算法結束;否則,返回第二步.由于“第二步”是重復操作的步驟,所以本例可以用循環(huán)結構來實現.我們按照“確定循環(huán)體”“初始化變量”“設定循環(huán)控制條件”的順序來構造循環(huán)結構.(1)確定循環(huán)體:設a為某年的年生產總值,t為年生產總值的年增長量,n為年份,則循環(huán)體為t=0.05a,a=a+t,n=n+1.(2)初始化變量:若將2005年的年生產總值看成計算的起始點,則n的初始值為2005,a的初始值為200.(3)設定循環(huán)控制條件:當“年生產總值超過300萬元”時終止循環(huán),所以可通過判斷“a>300”是否成立來控制循環(huán).程序框圖如右:思路2例1設計框圖實現1+3+5+7+…+131的算法.分析:由于需加的數較多,所以要引入循環(huán)結構來實現累加.觀察所加的數是一組有規(guī)律的數(每相臨兩數相差2),那么可考慮在循環(huán)過程中,設一個變量i,用i=i+2來實現這些有規(guī)律的數,設一個累加器sum,用來實現數的累加,在執(zhí)行時,每循環(huán)一次,就產生一個需加的數,然后加到累加器sum中.解:算法如下:第一步,賦初值i=1,sum=0.第二步,sum=sum+i,i=i+2.第三步,如果i≤131,則反復執(zhí)第二步;否則,執(zhí)行下一步.第四步,輸出sum.第五步,結束.程序框圖如右圖.點評:(1)設計流程圖要分步進行,把一個大的流程圖分割成幾個小的部分,按照三個基本結構即順序、條件、循環(huán)結構來局部安排,然后把流程圖進行整合.復備記錄(2)框圖畫完后,要進行驗證,按設計的流程分析是否能實現所求的數的累加,分析條件是否加到131就結束循環(huán),所以我們要注意初始值的設置、循環(huán)條件的確定以及循環(huán)體內語句的先后順序,三者要有機地結合起來.最關鍵的是循環(huán)條件,它決定循環(huán)次數,可以想一想,為什么條件不是“i<131”或“i=131”,如果是“i<131”,那么會少執(zhí)行一次循環(huán),131就加不上了.復備記錄例2高中某班一共有40名學生,設計算法流程圖,統計班級數學成績良好(分數>80)和優(yōu)秀(分數>90)的人數.分析:用循環(huán)結構實現40個成績的輸入,每循環(huán)一次就輸入一個成績s,然后對s的值進行判斷.設兩個計數器m,n,如果s>90,則m=m+1,如果80<s≤90,則n=n+1.設計數器i,用來控制40個成績的輸入,注意循環(huán)條件的確定.解:程序框圖如右圖:知能訓練由相應的程序框圖如右圖,補充完整一個計算1+2+3+…+100的值的算法.(用循環(huán)結構)第一步,設i的值為_____________.第二步,設sum的值為_____________.第三步,如果i≤100執(zhí)行第_____________步,否則,轉去執(zhí)行第_____________步.第四步,計算sum+i并將結果代替_____________.第五步,計算_____________并將結果代替i.第六步,轉去執(zhí)行第三步.拓展提升設計一個算法,求1+2+4+…+249的值,并畫出程序框圖.解:程序框圖如右圖:點評:(1)如果算法問題里涉及的運算進行了許多次重復的操作,且先后參與運算的數之間有相同的規(guī)律,就可引入變量循環(huán)參與運算(我們稱之為循環(huán)變量),應用于循環(huán)結構.在循環(huán)結構中,要注意根據條件設計合理的計數變量、累加和累乘變量及其個數等,特別要求條件的表述要恰當、精確.(2)累加變量的初始值一般取0,而累乘變量的初始值一般取1.課堂小結(1)熟練掌握兩種循環(huán)結構的特點及功能.(2)能用兩種循環(huán)結構畫出求和等實際問題的程序框圖,進一步理解學習算法的意義.作業(yè)習題1.1A組2.
第4課時程序框圖的畫法復備記錄授課時間:第周年月日(星期)復備記錄導入新課思路1(情境導入)一條河流有時像順序結構,奔流到海不復回;有時像條件結構分分合合向前進;有時像循環(huán)結構,雖有反復但最后流入大海.一個程序框圖就像一條河流包含三種邏輯結構,今天我們系統學習程序框圖的畫法.思路2(直接導入)前面我們學習了順序結構、條件結構、循環(huán)結構,今天我們系統學習程序框圖的畫法.推進新課新知探究提出問題(1)請大家回憶順序結構,并用程序框圖表示.(2)請大家回憶條件結構,并用程序框圖表示.(3)請大家回憶循環(huán)結構,并用程序框圖表示.(4)總結畫程序框圖的基本步驟.討論結果:(1)順序結構是由若干個依次執(zhí)行的步驟組成的,這是任何一個算法都離不開的基本結構.框圖略.(2)在一個算法中,經常會遇到一些條件的判斷,算法的流程根據條件是否成立有不同的流向.條件結構就是處理這種過程的結構.框圖略.(3)在一些算法中要求重復執(zhí)行同一操作的結構稱為循環(huán)結構.即從算法某處開始,按照一定條件重復執(zhí)行某一處理過程.重復執(zhí)行的處理步驟稱為循環(huán)體.循環(huán)結構有兩種形式:當型循環(huán)結構和直到型循環(huán)結構.框圖略.(4)從前面的學習可以看出,設計一個算法的程序框圖通常要經過以下步驟:第一步,用自然語言表達算法步驟.第二步,確定每一個算法步驟所包含的邏輯結構,并用相應的程序框表示,得到該步驟的程序框圖.第三步,將所有步驟的程序框圖用流程線連接起來,并加上終端框,得到表示整個算法的程序框圖.應用示例例1結合前面學過的算法步驟,利用三種基本邏輯結構畫出程序框圖,表示用“二分法”求方程x2-2=0(x>0)的近似解的算法.程序框圖(如右圖).點評:在用自然語言表述一個算法后,可以畫出程序框圖,用順序結構、條件結構和循環(huán)結構來表示這個算法,這樣表示的算法清楚、簡練,便于閱讀和交流.例2相傳古代的印度國王要獎賞國際象棋的發(fā)明者,問他需要什么.發(fā)明者說:陛下,在國際象棋的第一個格子里面放1粒麥子,在第二個格子里面放2粒麥子,第三個格子放4粒麥子,以后每個格子中的麥粒數都是它前一個格子中麥粒數的二倍,依此類推(國際象棋棋盤共有64個格子),請將這些麥子賞給我,我將感激不盡.國王想這還不容易,就讓人扛了一袋小麥,但不到一會兒就沒了,最后一算結果,全印度一年生產的糧食也不夠.國王很奇怪,小小的“棋盤”,不足100個格子,如此計算怎么能放這么多麥子?試用程序框圖表示此算法過程.復備記錄解:將實際問題轉化為數學模型,該問題就是要求1+2+4+……+263的和.復備記錄程序框圖如下:例3乘坐火車時,可以托運貨物.從甲地到乙地,規(guī)定每張火車客票托運費計算方法是:行李質量不超過50kg時按0.25元/kg;超過50kg而不超過100kg時,其超過部分按0.35元/kg;超過100kg時,其超過部分按0.45元/kg.編寫程序,輸入行李質量,計算出托運的費用.分析:本題主要考查條件語句及其應用.先解決數學問題,列出托運的費用關于行李質量的函數關系式.設行李質量為xkg,應付運費為y元,則運費公式為:y=整理得y=程序框圖如上圖知能訓練設計一個用有理數數冪逼近無理指數冪的算法,畫出算法的程序框圖.解:算法步驟:第一步,給定精確度d,令i=1.第二步,取出的到小數點后第i位的不足近似值,記為a;取出的到小數點后第i位的過剩近似值,記為b.第三步,計算m=5b-5a.第四步,若m<d,則得到的近似值為5a;否則,將i的值增加1,返回第二步.復備記錄第五步,得到的近似值為5a.復備記錄程序框圖如下:拓展提升求,畫出程序框圖.分析:如果采用逐步計算的方法,利用順序結構來實現,則非常麻煩,由于前后的運算需重復多次相同的運算,所以應采用循環(huán)結構,可用循環(huán)結構來實現其中的規(guī)律.觀察原式中的變化的部分及不變項,找出總體的規(guī)律是4+,要實現這個規(guī)律,需設初值x=4.解:程序框圖如上:課堂小節(jié)(1)進一步熟悉三種邏輯結構的應用,理解算法與程序框圖的關系.(2)根據算法步驟畫出程序框圖.作業(yè)習題1.1B組1、2.
1.2基本算法語句復備記錄1.2.1輸入語句、輸出語句和賦值語句復備記錄授課時間:第周年月日(星期)三維目標1.理解學習基本算法語句的意義.2.學會輸入語句、輸出語句和賦值語句的基本用法.3.理解算法步驟、程序框圖和算法語句的關系,學會算法語句的寫法.重點難點教學重點:輸入語句、輸出語句和賦值語句的基本用法.教學難點:算法語句的寫法.教學過程導入新課思路1(情境導入)中國足球隊在亞洲杯上的失利說明,中國足球仍然需要請外國教練.高水平的外國教練有先進的足球理念,有系統科學的訓練計劃,有先進的足球技術,但由于語言不通不能直接傳授給隊員.算法步驟、程序框圖雖然容易掌握,但計算機不能理解,因此我們需要學習算法語句.思路2(直接導入)前面我們學習了程序框圖的畫法,為了讓計算機能夠理解算法步驟、程序框圖,我們開始學習算法語句.提出問題(1)指出輸入語句的格式、功能、要求.(2)指出輸出語句的格式、功能、要求.(3)指出賦值語句的格式、功能、要求.(4)利用框圖總結三種語句的功能、格式、特點.(5)指出三種語句與框圖的對應關系.討論結果:(1)輸入語句的格式:INPUT“提示內容”;變量例如:INPUT“x=”;x功能:實現算法的輸入變量信息(數值或字符)的功能.要求:1°輸入語句要求輸入的值是具體的常量.2°提示內容提示用戶輸入的是什么信息,必須加雙引號,提示內容“原原本本”的在計算機屏幕上顯示,提示內容與變量之間要用分號隔開.3°一個輸入語句可以給多個變量賦值,中間用“,”分隔.形式如:INPUT“a=,b=,c=,”;a,b,c(2)輸出語句的一般格式:PRINT“提示內容”;表達式例如:PRINT“S=”;S功能:實現算法輸出信息(表達式)的功能.要求:1°表達式是指算法和程序要求輸出的信息.2°提示內容提示用戶要輸出的是什么信息,提示內容必須加雙引號,提示內容要用分號和表達式分開.復備記錄3°如同輸入語句一樣,輸出語句可以一次完成輸出多個表達式的功能,不同的表達式之間可用“,”分隔.復備記錄形式如:PRINT“a,b,c:”;a,b,c(3)賦值語句的一般格式:變量=表達式.賦值語句中的“=”稱作賦值號.功能:將表達式所代表的值賦給變量.要求:1°賦值語句左邊只能是變量名字,而不是表達式,右邊表達式可以是一個常量、變量或含變量的運算式.如:2=x是錯誤的.2°賦值號的左右兩邊不能對換.賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量.如“A=B”“B=A”的含義運行結果是不同的,如x=5是對的,5=x是錯的,A+B=C是錯的,C=A+B是對的.3°不能利用賦值語句進行代數式的演算(如化簡、因式分解、解方程等),如y=x2-1=(x-1)(x+1),這是實現不了的.在賦值號右邊表達式中每一個變量的值必須事先賦給確定的值.在一個賦值語句中只能給一個變量賦值,不能出現兩個或以上的“=”.但對于同一個變量可以多次賦值.(4)三種語句的功能、格式、特點如下:在QBASIC語言中,輸入語句是INPUT語句,輸出語句是PRINT語句,賦值語句是LET語句(“LET”可以省略).下表列出了這三種語句的一般格式、主要功能和相關說明,供教師教學時參考,不要求學生掌握.INPUT語句PRINT語句賦值語句格式INPUT“提示內容”;變量PRINT“提示內容”;表達式LET變量=表達式功能可對程序中的變量賦值可輸出表達式的值,計算可對程序中的變量賦值,計算說明①又稱“鍵盤輸入語句”,在程序運行過程中,停機等候用戶由鍵盤輸入數據,而不需要在寫程序時指定②“提示內容”和它后面的“;”可以省略③一個語句可以給多個變量賦值,中間用“,”分隔④無計算功能⑤用戶由鍵盤輸入的數據必須是常量,輸入多個數據時用“,”分隔,且個數要與變量的個數相同①又稱“打印語句”,將表達式的值在屏幕上顯示出來②表達式可以是變量、計算公式或系統信息③一個語句可以輸出多個表達式.不同的表達式之間可用“,”分隔④有計算功能,能直接輸出計算公式的值①在程序運行過程中給變量賦值②“LET”可以省略,“=”的右側必須是表達式,左側必須是變量③一個語句只能給一個變量賦值④有計算功能⑤將一個變量的值賦給另一個變量,前一個變量的值保持不變;可先后給一個變量賦多個不同的值,但變量的取值總是最后被賦予的值(5)指出三種語句與框圖的對應關系如下圖.復備記錄復備記錄應用示例思路1例1用描點法作函數y=x3+3x2-24x+30的圖象時,需要求出自變量和函數的一組對應值.編寫程序,分別計算當x=-5,-4,-3,-2,-1,0,1,2,3,4,5時的函數值.算法分析:根據題意,對于每一個輸入的自變量的值,都要輸出相應的函數值.寫成算法步驟如下:第一步,輸入一個自變量的x的值.第二步,計算y=x3+3x2-24x+30.第三步,輸出y.程序框圖如右圖:顯然,這是一個由順序結構構成的算法,按照程序框圖中流程線的方向,依次將程序框中的內容寫成相應的算法語句,就得相應的程序.解:程序:INPUT“x”;xy=x^3+3*x^2-24*x+30PRINTyEND點評:前面我們學習了算法步驟、程序框圖,我們對照程序框圖與算法語句可以得到它們之間的對應關系.例如:在這個程序中,第1行中的INPUT語句就是輸入語句.這個語句的一般格式是INPUT“提示內容”;變量其中,“提示內容”一般是提示用戶輸入什么樣的信息,每次運行例1中的程序時,依次輸入-5,-4,-3,-2,-1,0,1,2,3,4,5,計算機每次都把新輸入的值賦給變量“x”,并按“x”新獲得的值計算變量“y”的值.例2給一個變量重復賦值.解:程序:A=10A=A+15PRINTAEND復備記錄點評:給一個變量重復賦值,變量只保存最后一次賦值,比如此程序的輸出值是25.復備記錄例3編寫程序,計算一個學生數學、語文、英語三門課的平均成績.算法分析:先寫出解決本例的算法步驟:第一步,輸入該學生數學、語文、英語三門課的成績a,b,c.第二步,計算y=.第三步,輸出y.程序框圖如右:由于PRINT語句還可以用于輸出數值計算的結果,所以這個算法可以寫成下列程序.程序:INPUT“Maths=”;aINPUT“Chinese=”;bINPUT“English=”;cPRINT“Theaverage=”;(a+b+c)/3END點評:例3中的第4行的PRINT語句是輸出語句,它的一般形式是PRINT“提示內容”;表達式PRINT語句可以在計算機的屏幕上輸出常量、變量的值和系統信息,同輸入語句一樣,這里的表達式前也可以有“提示內容”.例4變換兩個變量A和B的值,并輸出交換前后的值.解:程序:INPUTA,BPRINTA,Bx=AA=BB=xPRINTA,BEND思路2例1寫出求三個數a,b,c的方差的程序.分析:方差是在初中統計內容中學習過的知識,計算所有數的方差首先計算所有數的平均數,通過公式s2=來計算.算法步驟:第一步,計算平均數.第二步,計算方差s2=.復備記錄第三步,得到的結果即為所求.復備記錄程序如下:INPUTa,b,cy=(a+b+c)/3S=((a-y)2+(b-y)2+(c-y)2)/3PRINTSEND例2編寫一個程序,要求輸入兩個正數a和b的值,輸出ab和ba的值.分析:可以利用INPUT語句輸入兩個正數,然后將ab和ba的值分別賦給兩個變量輸出即可.也可以將ab和ba的底數和冪數進行交換,故還可以利用賦值語句,采用將兩個變量的值互換的辦法實現.解:程序1:INPUT“a,b:”;a,bA=a^bB=b^aPRINT“a^b=”;A,“b^a=”;BEND程序2:INPUT“a,b:”;a,bA=a^bPRINT“a^b=”;Ax=aa=bb=xA=a^bPRINT“b^a=”;AEND點評:交換a,b的值可通過下面三個語句來實現:t=aa=bb=t通過引進一個中間變量t實現變量a和b的值的交換,因此只需用賦值語句即可實現算法.在一些較為復雜的問題算法中經常需要對兩個變量的值進行交換,因此應熟練掌握這種方法.知能訓練1.判斷下列給出的輸入語句、輸出語句和賦值語句是否正確?為什么?(1)輸入語句INPUTa;b;c(2)輸出語句A=4(3)賦值語句3=B(4)賦值語句A=B=-2解:(1)錯,變量之間應用“,”號隔開.(2)錯,PRINT語句不能用賦值號“=”.(3)錯,賦值語句中“=”號左右不能互換.(4)錯,一個賦值語句只能給一個變量賦值.點評:輸入語句、輸出語句和賦值語句基本上對應于算法中的順序結構.輸入語句、輸出語句和賦值語句都不包括“控制轉移”,由它們組成的程序段必然是順序結構.復備記錄2.請寫出下面運算輸出的結果.復備記錄(1)a=5b=3c=(a+b)/2d=c*cPRINT“d=”;d(2)a=1b=2c=a+bb=a+c-bPRINT“a=,b=,c=”;a,b,c(3)a=10b=20c=30a=bb=cc=aPRINT“a=,b=,c=”;a,b,c解:(1)16;語句c=(a+b)/2是將a,b和的一半賦值給變量c,語句d=c*c是將c的平方賦值給d,最后輸出d的值.(2)1,2,3;語句c=a+b是將a,b的和賦值給c,語句b=a+c-b是將a+c-b的值賦值給了b.(3)20,30,20;經過語句a=b后a,b,c的值是20,20,30.經過語句b=c后a,b,c的值是20,30,30.經過語句c=a后a,b,c的值是20,30,20.拓展提升已知某生某三科的成績?yōu)?0、75、95分,求三科的總分及平均分.分析:將三科成績賦給三個變量A,B,C,然后對三個變量進行操作、運算,求其總分、平均分.變量的起名規(guī)則:由字母、數字、下劃線組成,但第一個字符必須是字母(大、小寫皆可),起名時盡量做到見名知義,如本例中我們可用變量ZF表示總分,PJF表示平均分.解:程序框圖如右圖:程序:A=80B=75C=95ZF=A+B+CPJF=ZF/3PRINTZF,PJFEND課堂小結(1)輸入語句、輸出語句和賦值語句的基本用法.(2)用輸入語句、輸出語句和賦值語句編寫算法語句.作業(yè)習題1.2A組2.
復備記錄條件語句復備記錄授課時間:第周年月日(星期)三維目標1.理解學習基本算法語句的意義.2.學會條件語句的基本用法.3.理解算法步驟、程序框圖和算法語句的關系,學會算法語句的寫法.重點難點教學重點:條件語句的基本用法.教學難點:算法語句的寫法.教學過程導入新課思路1(情境導入)一位老農平整了一塊良田,種瓜好呢,還是種豆好呢,他面臨著一個選擇.如果他選擇種瓜,他會得瓜,如果他選擇種豆,他會得豆.人的一生面臨許多選擇,我們要做出正確的選擇.前面我們學習了條件結構,今天我們學習條件語句.思路2(直接導入)前面我們學習了程序框圖的畫法,為了讓計算機能夠理解算法步驟、程序框圖,上一節(jié)我們學習了輸入語句、輸出語句、賦值語句,今天我們開始學習條件語句.提出問題(1)回憶程序框圖中的兩種條件結構.(2)指出條件語句的格式及功能.(3)指出兩種條件語句的相同點與不同點.(4)揭示程序中的條件語句與程序框圖中的條件結構存在一一對應關系.討論結果:(1)一個算法中,經常會遇到一些條件的判斷,算法的流程根據條件是否成立有不同的流向.條件結構就是處理這種過程的結構.用程序框圖表示條件結構如下圖:(2)條件語句1°“IF—THEN—ELSE”語句格式:IF條件THEN語句體1ELSE語句體2ENDIF功能:在“IF—THEN—ELSE”語句中,“條件”表示判斷的條件,“語句體1”表示滿足條件時執(zhí)行的操作內容;“語句體2”表示不滿足條件時執(zhí)行的操作內容;ENDIF表示條件語句的結束.計算機在執(zhí)行“IF—THEN—ELSE”語句時,首先對IF后的條件進行判斷,如果符合條件,則執(zhí)行THEN后面的“語句1”;若不符合條件,則執(zhí)行ELSE后面的“語句2”.復備記錄2°“IF—THEN”語句復備記錄格式:IF條件THEN語句體ENDIF功能:“條件”表示判斷的條件;“語句”表示滿足條件時執(zhí)行的操作內容,條件不滿足時,直接結束判斷過程;ENDIF表示條件語句的結束.計算機在執(zhí)行“IF—THEN”語句時,首先對IF后的條件進行判斷,如果符合條件就執(zhí)行THEN后邊的語句,若不符合條件則直接結束該條件語句,轉而執(zhí)行其他后面的語句.(3)相同點:首先對IF后的條件進行判斷,如果符合條件就執(zhí)行THEN后邊的語句.不同點:對于“IF—THEN—ELSE”語句,若不符合條件,則執(zhí)行ELSE后面的“語句體2”.對于“IF—THEN”語句,若不符合條件則直接結束該條件語句,轉而執(zhí)行其他后面的語句.(4)程序中的條件語句與程序框圖中的條件結構存在一一對應關系如下圖:應用示例思路1例1編寫一個程序,求實數x的絕對值.算法分析:首先,我們來設計求實數x的絕對值的算法,因為實數x的絕對值為|x|=程序:INPUTxIFx>=0THENPRINTxELSEPRINT-xENDIFEND變式訓練復備記錄閱讀下面的程序,你能得出什么結論?復備記錄INPUTxIFx<0THENx=-xENDIFPRINTxEND由程序得出,該程序是輸出x的絕對值.例2把前面求解一元二次方程ax2+bx+c=0的程序框圖轉化為程序.解:由程序框圖可以發(fā)現,其中包含著兩個條件結構,而且內層的條件結構是外層的條件結構的一個分支,所以,可以用“IF—THEN—ELSE—ENDIF”來完成轉化.程序:INPUT“a,b,c=”;a,b,cd=b^2-4*a*cIFd>=0THENp=-b/(2*a)q=SQR(d)/(2*a)IFd=0THENPRINT“x1=x2=”;pELSEPRINT“x1,x2=”;p+q,p-qENDIFELSEPRINT“Norealroot”ENDIFEND例3編寫程序,使任意輸入的3個整數按從大到小的順序輸出.如下圖所示,上述操作步驟可以用程序框圖更直觀地表達出來.根據程序框圖,寫出相應的計算機程序.INPUT“a,b,c=”;a,b,cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=aa=cc=tENDIFIFc>bTHENt=bb=cc=tENDIF復備記錄PRINTa,b,c復備記錄END思路2例1編寫程序,輸出兩個不相等的實數a、b的最大值.分析:要輸出兩個不相等的實數a、b的最大值,從而想到對a,b的大小關系進行判斷,a,b的大小關系有兩種情況:(1)a>b;(2)b>a.這也就用到了我們經常提及的分類討論的方式,找出兩個數的最大值.解:算法一:第一步,輸入a,b的數值.第二步,判斷a,b的大小關系,若a>b,則輸出a的值,否則,輸出b的值.(程序框圖如下圖)程序如下:(“IF—THEN—ELSE”語句)INPUT“a,b”;a,bIFa>bTHENPRINTaELSEPRINTbENDIFEND算法二:第一步,輸入a,b的數值.第二步,判斷a,b的大小關系,若b>a,則將b的值賦予a;否則,直接執(zhí)行第三步.第三步,輸出a的值,結束.(程序框圖如右圖)程序如下:(“IF—THEN”語句)INPUT“a,b”;a,bIFb>aTHENa=bENDIFPRINTaEND例2高等數學中經常用到符號函數,符號函數的定義為y=試編寫程序輸入x的值,輸出y的值.解:程序一:(嵌套結構)程序框圖:(下圖)程序如下:INPUTxIFx>0THENy=1復備記錄ELSE復備記錄IFx=0THENy=0ELSEy=-1ENDIFENDIFPRINTyEND程序二:(疊加結構)程序框圖(右圖):程序如下:INPUTxIFx>0THENy=1ENDIFIFx=0THENy=0ENDIFIFx<0THENy=-1ENDIFPRINTyEND點評:(1)條件結構的差異,造成程序執(zhí)行的不同.當代入x的數值時,“程序一”先判斷外層的條件,依次執(zhí)行不同的分支,隨后再判斷內層的條件;而“程序二”中執(zhí)行了對“條件1”的判斷,同時也對“條件2”進行判斷,是按程序中條件語句的先后依次判斷所有的條件,滿足哪個條件就執(zhí)行哪個語句.(2)條件語句的嵌套可多于兩層,可以表達算法步驟中的多重限制條件.知能訓練中國網通規(guī)定:撥打市內電話時,如果不超過3分鐘,則收取話費0.22元;如果通話時間超過3分鐘,則超出部分按每分鐘0.1元收取通話費,不足一分鐘按以一分鐘計算.設通話時間為t(分鐘),通話費用y(元),如何設計一個程序,計算通話的費用.解:算法程序如下:INPUT“請輸入通話時間:”;tIFt<=3THENy=0.22ELSEIFINT(t)=tTHENy=0.22+0.1*(t-3)ELSEy=0.22+0.1*(INT(t-3)+1)ENDIFENDIFPRINT“通話費用為:”;y復備記錄END復備記錄拓展提升函數y=寫出求函數的函數值的程序.解:INPUTx=”;xIFx>=0andx<=4THENy=2*xELSEIFx<=8THENy=8ELSEy=2*(12-x)ENDIFENDIFPRINTyEND課堂小結(1)條件語句的用法.(2)利用條件語句編寫算法語句.作業(yè)習題1.2B組1.
1.2.3循環(huán)語句復備記錄授課時間:第周年月日(星期)復備記錄三維目標1.理解學習基本算法語句的意義.2.學會循環(huán)語句的基本用法.3.理解算法步驟、程序框圖和算法語句的關系,學會算法語句的寫法.重點難點教學重點:循環(huán)語句的基本用法.教學難點:循環(huán)語句的寫法.課時安排1課時導入新課思路1(情境導入)一位同學不小心違反了學校紀律,班主任令其寫檢查,他寫完后交給班主任,班主任看后說:“認識不深刻,拿回去重寫,直到認識深刻為止”.這位同學一想,這不是一個循環(huán)結構嗎?可惜我還沒學循環(huán)語句,不然可以寫一個算法語句輸入計算機了.同學們,今天我們開始學習循環(huán)語句.思路2(直接導入)前面我們學習了程序框圖的畫法,為了讓計算機能夠理解算法步驟、程序框圖,上一節(jié)我們學習了輸入語句、輸出語句、賦值語句和條件語句,今天我們開始學習循環(huán)語句.提出問題(1)試用程序框圖表示循環(huán)結構.(2)指出循環(huán)語句的格式及功能.(3)指出兩種循環(huán)語句的相同點與不同點.(4)揭示程序中的循環(huán)語句與程序框圖中的條件結構存在一一對應關系.討論結果:(1)循環(huán)結構循環(huán)結構有兩種形式:當型循環(huán)結構和直到型循環(huán)結構.1°當型循環(huán)結構,如圖(1)所示2°直到型循環(huán)結構,如圖(2)所示,(1)當型循環(huán)結構(2)直到型循環(huán)結構(2)循環(huán)語句1°當型循環(huán)語句當型(WHILE型)語句的一般格式為:WHILE條件循環(huán)體WEND功能:計算機執(zhí)行此程序時,遇到WHILE語句,先判斷條件是否成立,如果成立,則執(zhí)行WHILE和WEND之間的循環(huán)體;然后返回到WHILE語句再判斷上述條件是否成立,如果成立,再執(zhí)行循環(huán)體,這個過程反復執(zhí)行,直到一次返回到WHILE語句判斷上述條件不成立為止,這時不再執(zhí)行循環(huán)體,而是跳到WEND語句后,執(zhí)行WEND后面的語句.因此當型循環(huán)又稱“前測試型”循環(huán),也就是我們經常講的“先測試后執(zhí)行”“先判斷后循環(huán)”.復備記錄2°直到型循環(huán)語句復備記錄直到型(UNTIL型)語句的一般格式為:DO循環(huán)體LOOPUNTIL條件功能:計算機執(zhí)行UNTIL語句時,先執(zhí)行DO和LOOPUNTIL之間的循環(huán)體,然后判斷“LOOPUNTIL”后面的條件是否成立,如果條件不成立,返回DO語句處重新執(zhí)行循環(huán)體.這個過程反復執(zhí)行,直到一次判斷“LOOPUNTIL”后面的條件成立為止,這時不再返回執(zhí)行循環(huán)體,而是跳出循環(huán)體執(zhí)行“LOOPUNTIL條件”下面的語句.因此直到型循環(huán)又稱“后測試型”循環(huán),也就是我們經常講的“先執(zhí)行后測試”“先循環(huán)后判斷”.(3)相同點:都是反復執(zhí)行循環(huán)體語句.不同點:當型循環(huán)語句是先判斷后循環(huán),直到型循環(huán)語句是先循環(huán)后判斷.(4)下面為循環(huán)語句與程序框圖中的條件結構的一一對應關系.1°直到型循環(huán)結構:2°當型循環(huán)結構:應用示例思路1例1修改前面編寫過的求函數y=x3+3x2-24x+30的值的程序,連續(xù)輸入11個自變量的取值,輸出相應的函數值.算法分析:與前面不同的是,本例要求連續(xù)輸入11個自變量的取值.并輸出相應的函數值,先寫出解決本例的算法步驟:第一步,輸入自變量x的值.第二步,計算y=x3+3x2-24x+30.第三步,輸出y.第四步,記錄輸入次數.第五步,判斷輸入的次數是否大于11.若是,則結束算法;否則,返回第一步.復備記錄顯然,可以用計數變量n(1≤n≤11)記錄次數,通過循環(huán)結構來實現算法.復備記錄程序框圖如下圖:程序:n=1DOINPUTxy=x^3+3*x^2-24*x+30PRINTyn=n+1LOOPUNTILn>11END例2教材中的用“二分法”求方程x2-2=0(x>0)的近似解的程序框圖(見教材圖1.120)包含了順序結構、條件結構和循環(huán)結構.下面,我們把這個程序框圖轉化為相應的程序.解:程序為:INPUT“a,b,d=”;a,b,dDOm=(a+b)/2g=a^2-2f=m^2-2IFg*f<0THENb=mELSEa=mENDIFLOOPUNTILABS(a-b)<dORf=0PRINTmEND點評:ABS()是一個函數,用來求某個數的絕對值,即ABS(x)=|x|.例3設計一個計算1×3×5×7×…×99的算法,編寫算法程序.解:算法如下:第一步,s=1.第二步,i=3.第三步,s=s×i.第四步,i=i+2.第五步,如果i≤99,那么轉到第三步.第六步,輸出s.程序如下:(“WHILE型”循環(huán)語句)s=1i=3WHILEi<=99s=s*ii=i+2WENDPRINTs復備記錄END復備記錄點評:前面我們已經學過“求和”問題,這是一個“求積”問題,這兩個問題都是典型的算法問題,注意它們的聯系與區(qū)別.例4編寫一個程序,求1!+2!+…+10!的值(其中n!=1×2×3×…×n).分析:這個問題可以用“WHILE+WHILE”循環(huán)嵌套語句格式來實現.程序結構要做到如下步驟:①處理“n!”的值;(注:處理n!的值的變量是一個內循環(huán)變量)②累加“n!”的值.(注:累加n!的值的變量是一個外循環(huán)變量)顯然,通過10次循環(huán)可分別求出1!、2!、…、10!的值,并同時累加起來,可求得S的值.而求T=n!,又可以用一個循環(huán)(內循環(huán))來實現.解:程序為:s=0i=1WHILEi<=10j=1t=1WHILEj<=it=t*jj=j+1WENDs=s+ti=i+1WENDPRINTsEND思考:上面程序中哪個變量是內循環(huán)變量,哪個變量是外循環(huán)變量?解答:內循環(huán)變量:j,t.外循環(huán)變量:s,i.上面的程序是一個的“WHILE+WHILE”型循環(huán)嵌套語句格式.這是一個比較好想的方法,但實際上對于求n!,我們也可以根據求出的(n-1)!乘上n即可得到,而無需重新從1再累乘到n.程序可改為:s=0i=1j=1WHILEi<=10j=j*is=s+ji=i+1WENDPRINTsEND顯然第二個程序的效率要比第一個高得多.第一程序要進行1+2+…+10=55次循環(huán),而第二程序進行10次循環(huán).如題目中求的是1?。??。?000!,則兩個程序的效率區(qū)別會更明顯.變式訓練復備記錄某種蛋白質是由四種氨基酸組合而成.這四種氨基酸的相對分子質量分別是57,71,97,101.實驗測定蛋白質的相對分子質量為800.問這種蛋白質的組成有幾種可能?復備記錄分析:該問題即求如下不定方程的整數解:設四種氨基酸在蛋白質的組成中分別各有x,y,z,w個.則由題意可得57x+71y+97z+101w=800,(x,y,z,w是非負整數)這里0≤x≤14,0≤y≤11,0≤z≤8,0≤w≤7,利用窮取法,考慮一切可能出現的情況.運用多層循環(huán)嵌套處理即可.解:編寫程序如下:w=0WHILEw<=7z=0WHILEz<=8y=0WHILEy<=11x=0WHILEx<=14IF57*x+71*y+97*z+101*w=800THENPRINTx,y,z,wENDIFx=x+1WENDy=y+1WENDz=z+1WENDw=w+1WENDEND知能訓練設計算法求的值.要求畫出程序框圖,寫出用基本語句編寫的程序.解:這是一個累加求和問題,共99項相加,可設計一個計數變量,一個累加變量,用循環(huán)結構實現這一算法.程序框圖如下圖所示:程序如下:s=0i=1Dos=s+1/(i*(i+1))i=i+1LOOPUNTILi>99PRINTsEND拓展提升青年歌手電視大賽共有10名選手參加,并請了12名評委,在計算每位選手的平均分數時,為了避免個別評委所給的極端分數的影響,必須去掉一個最高分和一個最低分后再求平均分.試設計一個算法解決該問題,要求畫出程序框圖,寫出程序(假定分數采用10分制,即每位選手的分數最高分為10分,最低分為0分).復備記錄解:由于共有12位評委,所以每位選手會有12個分數,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 跨境電商獨立站域名2025年租賃轉讓協議
- 初中政治期末考試試題及答案
- 2025-2026人教版小學二年級語文上冊期末測試
- 議論文考試題及答案
- 2025-2026人教版五年級語文上學期真題
- 2025 小學六年級科學上冊科學教育中的探究式學習活動設計課件
- 水上游樂場衛(wèi)生管理制度
- 公共衛(wèi)生證管理制度
- 衛(wèi)生院設備監(jiān)測管理制度
- 食品衛(wèi)生間清洗制度
- 2025大模型安全白皮書
- 2026國家國防科技工業(yè)局所屬事業(yè)單位第一批招聘62人備考題庫及1套參考答案詳解
- 工程款糾紛專用!建設工程施工合同糾紛要素式起訴狀模板
- 2026湖北武漢長江新區(qū)全域土地管理有限公司招聘3人筆試備考題庫及答案解析
- 110(66)kV~220kV智能變電站設計規(guī)范
- (正式版)DB44∕T 2784-2025 《居家老年人整合照護管理規(guī)范》
- 2025年美國心臟病協會心肺復蘇和心血管急救指南(中文完整版)
- 1、湖南大學本科生畢業(yè)論文撰寫規(guī)范(大文類)
- 基于多源數據融合的深圳市手足口病時空傳播模擬與風險預測模型構建及應用
- 2025初三歷史中考一輪復習資料大全
- 2025年江西公務員考試(財經管理)測試題及答案
評論
0/150
提交評論