新人教A版高中數(shù)學(xué)1.1《算法與程序框圖》教案2課時

第一章算法初步一、課標(biāo)要求：1、本章的課標(biāo)要求包括算法的含義、程序框圖、基本算法語句，通過閱讀中國古代教學(xué)中的算法案例，體會中國古代數(shù)學(xué)世界數(shù)學(xué)發(fā)展的貢獻(xiàn)。2、算法就是解決問題的步驟，算法也是數(shù)學(xué)及其應(yīng)用的重要組成部分，是計算機(jī)科學(xué)的基礎(chǔ)，利用計算機(jī)解決問需要算法，在日常生活中做任何事情也都有算法，當(dāng)然我們更關(guān)心的是計算機(jī)的算法，計算機(jī)可以解決多類信息處理問題，但人們必須事先用計算機(jī)熟悉的語言，也就是計算能夠理解的語言（即程序設(shè)計語言）來詳細(xì)描述解決問題的步驟，即首先設(shè)計程序，對稍復(fù)雜一些的問題，直接寫出解決該問題的程序是困難的，因此，我們要首先研究解決問題的算法，再把算法轉(zhuǎn)化為程序，所以算法設(shè)計是使用計算機(jī)解決具體問題的一個極為重要的環(huán)節(jié)。3、通過對解決具體問題的過程與步驟的分析（如二元一次方程組的求解等問題），體會算法的思想，了解算法的含義。理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。理解并掌握幾種基本的算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句。進(jìn)一步體會算法的基本思想。4、本章的重點(diǎn)是體會算法的思想，了解算法的含義，通過模仿、操作、探索，經(jīng)過通過設(shè)計程序框圖解決問題的過程。點(diǎn)是在具體問題的解決過程中，理解三種基本邏輯結(jié)構(gòu)，經(jīng)歷將具體問題的程序框圖轉(zhuǎn)化為程序語句的過程，理解幾種基本的算法語句。二、編寫意圖與特色：算法是數(shù)學(xué)及其應(yīng)用的重要組成部分，是計算科學(xué)的重要基礎(chǔ)。隨著現(xiàn)代信息技術(shù)飛速發(fā)展，算法在科學(xué)技術(shù)、社會發(fā)展中發(fā)揮著越來越大的作用，并日益融入社會生活的許多方面，算法思想已經(jīng)成為現(xiàn)代人應(yīng)具備的一種數(shù)學(xué)素養(yǎng)。需要特別指出的是，中國古代數(shù)學(xué)中蘊(yùn)涵了豐富的算法思想。在本模塊中，學(xué)生將在義務(wù)教育階段初步感受算法思想的基礎(chǔ)上，結(jié)合對具體數(shù)學(xué)實例的分析，體驗程序框圖在解決問題中的作用；通過模仿、操作、探索，學(xué)習(xí)設(shè)計程序框圖表達(dá)解決問題的過程；體會算法的基本思想以及算法的重要性和有效性，發(fā)展有條理的思考與表達(dá)的能力，提高邏輯思維能力。1、結(jié)合熟悉的算法，把握算法的基本思想，學(xué)會用自然語言來描述算法。2、通過模仿、操作和探索，經(jīng)歷設(shè)計程序流程圖表達(dá)解決問題的過程。在具體問題的解決過程中理解程序流程圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。3、通過實際問題的學(xué)習(xí)，了解構(gòu)造算法的基本程序。4、經(jīng)歷將具體問題的程序流程圖轉(zhuǎn)化為程序語句的過程，理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句，體會算法的基本思想。5、需要注意的問題1)從熟知的問題出發(fā)，體會算法的程序化思想，而不是簡單呈現(xiàn)一些算法。2)變量和賦值是算法學(xué)習(xí)的重點(diǎn)之一，因為設(shè)置恰當(dāng)?shù)淖兞?，學(xué)習(xí)給變量賦值，是構(gòu)造算法的關(guān)鍵，應(yīng)作為學(xué)習(xí)的重點(diǎn)。3)不必刻意追求最優(yōu)的算法，把握算法的基本結(jié)構(gòu)和程序化思想才是我們的重點(diǎn)。4)本章所指的算法基本上是能在計算機(jī)上實現(xiàn)的算法。三、教學(xué)內(nèi)容及課時安排：1.1算法與程序框圖(約2課時)1.2基本算法語句（約3課時）1.3算法案例（約5課時）復(fù)習(xí)與小結(jié)（約2課時）四、評價建議1．重視對學(xué)生數(shù)學(xué)學(xué)習(xí)過程的評價關(guān)注學(xué)生在數(shù)學(xué)語言的學(xué)習(xí)過程中，是否對用集合語言描述數(shù)學(xué)和現(xiàn)實生活中的問題充滿興趣；在學(xué)習(xí)過程中，能否體會集合語言準(zhǔn)確、簡潔的特征；是否能積極、主動地發(fā)展自己運(yùn)用數(shù)學(xué)語言進(jìn)行交流的能力。2．正確評價學(xué)生的數(shù)學(xué)基礎(chǔ)知識和基本技能關(guān)注學(xué)生在本章（節(jié)）及今后學(xué)習(xí)中，讓學(xué)生集中學(xué)習(xí)算法的初步知識，主要包括算法的基本結(jié)構(gòu)、基本語句、基本思想等。算法思想將貫穿高中數(shù)學(xué)課程的相關(guān)部分，在其他相關(guān)部分還將進(jìn)一步學(xué)習(xí)算法1．1．1算法的概念一、教學(xué)目標(biāo)：1、知識與技能：（1）了解算法的含義，體會算法的思想。（2）能夠用自然語言敘述算法。（3）掌握正確的算法應(yīng)滿足的要求。（4）會寫出解線性方程（組）的算法。（5）會寫出一個求有限整數(shù)序列中的最大值的算法。（6）會應(yīng)用Scilab求解方程組。2、過程與方法：通過求解二元一次方程組，體會解方程的一般性步驟，從而得到一個解二元一次方程組的步驟，這些步驟就是算法，不同的問題有不同的算法。由于思考問題的角度不同，同一個問題也可能有多個算法，能模仿求解二元一次方程組的步驟，寫出一個求有限整數(shù)序列中的最大值的算法。3、情感態(tài)度與價值觀：通過本節(jié)的學(xué)習(xí)，使我們對計算機(jī)的算法語言有一個基本的了解，明確算法的要求，認(rèn)識到計算機(jī)是人類征服自然的一各有力工具，進(jìn)一步提高探索、認(rèn)識世界的能力。二、重點(diǎn)與難點(diǎn)：重點(diǎn)：算法的含義、解二元一次方程組和判斷一個數(shù)為質(zhì)數(shù)的算法設(shè)計。難點(diǎn)：把自然語言轉(zhuǎn)化為算法語言。三、學(xué)法與教學(xué)用具：學(xué)法：1、寫出的算法，必須能解決一類問題(如：判斷一個整數(shù)n(n>1)是否為質(zhì)數(shù)；求任意一個方程的近似解；……)，并且能夠重復(fù)使用。2、要使算法盡量簡單、步驟盡量少。3、要保證算法正確，且計算機(jī)能夠執(zhí)行，如：讓計算機(jī)計算1×2×3×4×5是可以做到的，但讓計算機(jī)去執(zhí)行“倒一杯水”“替我理發(fā)”等則是做不到的。教學(xué)用具：電腦，計算器，圖形計算器四、教學(xué)設(shè)想：創(chuàng)設(shè)情境：算法作為一個名詞，在中學(xué)教科書中并沒有出現(xiàn)過，我們在基礎(chǔ)教育階段還沒有接觸算法概念。但是我們卻從小學(xué)就開始接觸算法，熟悉許多問題的算法。如，做四則運(yùn)算要先乘除后加減，從里往外脫括弧，豎式筆算等都是算法，至于乘法口訣、珠算口訣更是算法的具體體現(xiàn)。我們知道解一元二次方程的算法，求解一元一次不等式、一元二次不等式的算法，解線性方程組的算法，求兩個數(shù)的最大公因數(shù)的算法等。因此，算法其實是重要的數(shù)學(xué)對象。探索研究算法(algorithm)一詞源于算術(shù)(algorism)，即算術(shù)方法，是指一個由已知推求未知的運(yùn)算過程。后來，人們把它推廣到一般，把進(jìn)行某一工作的方法和步驟稱為算法。廣義地說，算法就是做某一件事的步驟或程序。菜譜是做菜肴的算法，洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法，歌譜是一首歌曲的算法。在數(shù)學(xué)中，主要研究計算機(jī)能實現(xiàn)的算法，即按照某種機(jī)械程序步驟一定可以得到結(jié)果的解決問題的程序。比如解方程的算法、函數(shù)求值的算法、作圖的算法，等等。例題分析：例1任意給定一個大于1的整數(shù)n，試設(shè)計一個程序或步驟對n是否為質(zhì)數(shù)做出判定。算法分析：根據(jù)質(zhì)數(shù)的定義，很容易設(shè)計出下面的步驟：第一步：判斷n是否等于2，若n=2，則n是質(zhì)數(shù)；若n>2，則執(zhí)行第二步。第二步：依次從2至（n-1）檢驗是不是n的因數(shù)，即整除n的數(shù)，若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù)。這是判斷一個大于1的整數(shù)n是否為質(zhì)數(shù)的最基本算法。例2用二分法設(shè)計一個求議程x2–2=0的近似根的算法。算法分析：回顧二分法解方程的過程，并假設(shè)所求近似根與準(zhǔn)確解的差的絕對值不超過0.005，則不難設(shè)計出以下步驟：第一步：令f(x)=x2–2。因為f(1)<0，f(2)>0，所以設(shè)x1=1，x2=2。第二步：令m=(x1+x2)/2，判斷f(m)是否為0，若則，則m為所長；若否，則繼續(xù)判斷f(x1)·f(m)大于0還是小于0。第三步：若f(x1)·f(m)>0，則令x1=m；否則，令x2=m。第四步：判斷|x1–x2|<0.005是否成立？若是，則x1、x2之間的任意取值均為滿足條件的近似根；若否，則返回第二步。小結(jié)：算法具有以下特性：(1)有窮性；(2)確定性；(3)順序性；(4)不惟一性；(5)普遍性典例剖析：1、基本概念題x-2y=-1,①例3寫出解二元一次方程組的算法2x+y=1②解：第一步，②-①×2得5y=3；③第二步，解③得y=3/5；第三步，將y=3/5代入①，得x=1/5學(xué)生做一做：對于一般的二元一次方程組來說，上述步驟應(yīng)該怎樣進(jìn)一步完善？老師評一評：本題的算法是由加減消元法求解的，這個算法也適合一般的二元一次方程組的解法。下面寫出求方程組的解的算法：第一步：②×A1-①×A2，得(A1B2-A2B1)y+A1C2-A2C1=0；③第二步：解③，得；第三步：將代入①，得。此時我們得到了二元一次方程組的求解公式，利用此公司可得到倒2的另一個算法：第一步：取A1=1，B1=-2，C1=1，A2=2，B2=1，C2=-1；第二步：計算與第三步：輸出運(yùn)算結(jié)果?？梢娎蒙鲜鏊惴?，更加有利于上機(jī)執(zhí)行與操作。基礎(chǔ)知識應(yīng)用題例4寫出一個求有限整數(shù)列中的最大值的算法。解：算法如下。S1先假定序列中的第一個整數(shù)為“最大值”。S2將序列中的下一個整數(shù)值與“最大值”比較，如果它大于此“最大值”，這時你就假定“最大值”是這個整數(shù)。S3如果序列中還有其他整數(shù)，重復(fù)S2。S4在序列中一直到?jīng)]有可比的數(shù)為止，這時假定的“最大值”就是這個序列中的最大值。學(xué)生做一做寫出對任意3個整數(shù)a,b,c求出最大值的算法。老師評一評在例2中我們是用自然語言來描述算法的，下面我們用數(shù)學(xué)語言來描述本題的算法。S1max=aS2如果b>max,則max=b.S3如果C>max,則max=c.S4max就是a,b,c中的最大值。綜合應(yīng)用題例5寫出求1+2+3+4+5+6的一個算法。分析：可以按逐一相加的程序進(jìn)行，也可以利用公式1+2+…+n=進(jìn)行，也可以根據(jù)加法運(yùn)算律簡化運(yùn)算過程。解：算法1：S1：計算1+2得到3；S2：將第一步中的運(yùn)算結(jié)果3與3相加得到6；S3：將第二步中的運(yùn)算結(jié)果6與4相加得到10；S4：將第三步中的運(yùn)算結(jié)果10與5相加得到15；S5：將第四步中的運(yùn)算結(jié)果15與6相加得到21。算法2：S1：取n=6；S2：計算；S3：輸出運(yùn)算結(jié)果。算法3：S1：將原式變形為(1+6)+(2+5)+(3+4)=3×7；S2：計算3×7；S3：輸出運(yùn)算結(jié)果。小結(jié)：算法1是最原始的方法，最為繁瑣，步驟較多，當(dāng)加數(shù)較大時，比如1+2+3+…+10000，再用這種方法是行不通的；算法2與算法3都是比較簡單的算法，但比較而言，算法2最為簡單，且易于在計算機(jī)上執(zhí)行操作。學(xué)生做一做求1×3×5×7×9×11的值，寫出其算法。老師評一評算法1；第一步，先求1×3，得到結(jié)果3；第二步，將第一步所得結(jié)果3再乘以5，得到結(jié)果15；第三步，再將15乘以7，得到結(jié)果105；第四步，再將105乘以9，得到945；第五步，再將945乘以11，得到10395，即是最后結(jié)果。算法2：用P表示被乘數(shù)，i表示乘數(shù)。S1使P=1。S2使i=3S3使P=P×iS4使i=i+2S5若i≤11，則返回到S3繼續(xù)執(zhí)行；否則算法結(jié)束。小結(jié)由于計算機(jī)動是高速計算的自動機(jī)器，實現(xiàn)循環(huán)的語句。因此，上述算法2不僅是正確的，而且是在計算機(jī)上能夠?qū)崿F(xiàn)的較好的算法。在上面的算法中，S3，S4，S5構(gòu)成一個完整的循環(huán)，這里需要說明的是，每經(jīng)過一次循環(huán)之后，變量P、i的值都發(fā)生了變化，并且生循環(huán)一次之后都要在步驟S5對i的值進(jìn)行檢驗，一旦發(fā)現(xiàn)i的值大于11時，立即停止循環(huán)，同時輸出最后一個P的值，對于循環(huán)結(jié)構(gòu)的詳細(xì)情況，我們將在以后的學(xué)習(xí)中介紹。4、課堂小結(jié)本節(jié)課主要講了算法的概念，算法就是解決問題的步驟，平時列論我們做什么事都離不開算法，算法的描述可以用自然語言，也可以用數(shù)學(xué)語言。例如，某同學(xué)要在下午到體育館參加比賽，比賽下午2時開始，請寫出該同學(xué)從家里發(fā)到比賽地的算法。若用自然語言來描述可寫為（1）1:00從家出發(fā)到公共汽車站（2）1:10上公共汽車（3）1:40到達(dá)體育館（4）1:45做準(zhǔn)備活動。（5）2:00比賽開始。若用數(shù)學(xué)語言來描述可寫為：S11:00從家出發(fā)到公共汽車站S21:10上公共汽車S31:40到達(dá)體育館S41:45做準(zhǔn)備活動S52:00比賽開始大家從中要以看出，實際上兩種寫法無本質(zhì)區(qū)別，但我們在書寫時應(yīng)盡量用教學(xué)語言來描述，它的優(yōu)越性在以后的學(xué)習(xí)中我們會體會到。5、自我評價1、寫出解一元二次方程ax2+bx+c=0(a≠0)的一個算法。2、寫出求1至1000的正數(shù)中的3倍數(shù)的一個算法（打印結(jié)果）6、評價標(biāo)準(zhǔn)1、解：算法如下S1計算△=b2-4acS2如果△〈0，則方程無解；否則x1=S3輸出計算結(jié)果x1，x2或無解信息。2、解：算法如下：S1使i=1S2i被3除，得余數(shù)rS3如果r=0，則打印i，否則不打印S4使i=i+1S5若i≤1000,則返回到S2繼續(xù)執(zhí)行，否則算法結(jié)束。7、作業(yè)：1、寫出解不等式x2-2x-3<0的一個算法。解：第一步：x2-2x-3=0的兩根是x1=3，x2=-1。第二步：由x2-2x-3<0可知不等式的解集為{x|-1<x<3}。評注：該題的解法具有一般性，下面給出形如ax2+bx+c>0的不等式的解的步驟（為方便，我們設(shè)a>0）如下：第一步：計算△=；第二步：若△>0，示出方程兩根（設(shè)x1>x2），則不等式解集為{x|x>x1或x<x2}；第三步：若△=0，則不等式解集為{x|x∈R且x}；第四步：若△<0，則不等式的解集為R。2、求過P(a1,b1)、Q(a2,b2)兩點(diǎn)的直線斜率有如下的算法：第一步：取x1=a1，y1=b1，x2=a2，y1=b2；第二步：若x1=x2；第三步：輸出斜率不存在；第四步：若x1≠x2；第五步：計算；第六步：輸出結(jié)果。3、寫出求過兩點(diǎn)M(-2,-1)、N(2,3)的直線與坐標(biāo)軸圍成面積的一個算法。解：算法：第一步：取x1=-2，y1=-1，x2=2，y2=3；第二步：計算；第三步：在第二步結(jié)果中令x=0得到y(tǒng)的值m，得直線與y軸交點(diǎn)(0,m)；第四步：在第二步結(jié)果中令y=0得到x的值n，得直線與x軸交點(diǎn)(n,0)；第五步：計算S=；第六步：輸出運(yùn)算結(jié)果1．1．2程序框圖(第二、三課時)一、教學(xué)目標(biāo)：1、知識與技能：掌握程序框圖的概念；會用通用的圖形符號表示算法，掌握算法的三個基本邏輯結(jié)構(gòu)；掌握畫程序框圖的基本規(guī)則，能正確畫出程序框圖。2、過程與方法：通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達(dá)解決問題的過程；學(xué)會靈活、正確地畫程序框圖。3、情感態(tài)度與價值觀：通過本節(jié)的學(xué)習(xí)，使我們對程序框圖有一個基本的了解；掌握算法語言的三種基本邏輯結(jié)構(gòu)，明確程序框圖的基本要求；認(rèn)識到學(xué)習(xí)程序框圖是我們學(xué)習(xí)計算機(jī)的一個基本步驟，也是我們學(xué)習(xí)計算機(jī)語言的必經(jīng)之路。二、重點(diǎn)與難點(diǎn)：重點(diǎn)是程序框圖的基本概念、基本圖形符號和3種基本邏輯結(jié)構(gòu)，難點(diǎn)是能綜合運(yùn)用這些知識正確地畫出程序框圖。三、學(xué)法與教學(xué)用具：1、通過上節(jié)學(xué)習(xí)我們知道，算法就是解決問題的步驟，在我們利用計算機(jī)解決問題的時候，首先我們要設(shè)計計算機(jī)程序，在設(shè)計計算機(jī)程序時我們首先要畫出程序運(yùn)行的流程圖，使整個程序的執(zhí)行過程直觀化，使抽象的問題就得十分清晰和具體。有了這個流程圖，再去設(shè)計程序就有了依據(jù)，從而就可以把整個程序用機(jī)器語言表述出來，因此程序框圖是我們設(shè)計程序的基本和開端。2、我們在學(xué)習(xí)這部分內(nèi)容時，首先要弄清各種圖形符號的意義，明確每個圖形符號的使用環(huán)境，圖形符號間的聯(lián)結(jié)方式。例如“起止框”只能出現(xiàn)在整個流程圖的首尾，它表示程序的開始或結(jié)束，其他圖形符號也是如此，它們都有各自的使用環(huán)境和作用，這是我們在學(xué)習(xí)這部分知識時必須要注意的一個方面。另外，在我們描述算法或畫程序框圖時，必須遵循一定的邏輯結(jié)構(gòu)，事實證明，無論如何復(fù)雜的問題，我們在設(shè)計它們的算法時，只需用順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本邏輯就可以了，因此我們必須掌握并正確地運(yùn)用這三種基本邏輯結(jié)構(gòu)。3、教學(xué)用具：電腦，計算器，圖形計算器四、教學(xué)設(shè)想：1、創(chuàng)設(shè)情境：算法可以用自然語言來描述，但為了使算法的程序或步驟表達(dá)得更為直觀，我們更經(jīng)常地用圖形方式來表示它。基本概念：（1）起止框圖：起止框是任何流程圖都不可缺少的，它表明程序的開始和結(jié)束，所以一個完整的流程圖的首末兩端必須是起止框。（2）輸入、輸出框：表示數(shù)據(jù)的輸入或結(jié)果的輸出，它可用在算法中的任何需要輸入、輸出的位置。圖1-1中有三個輸入、輸出框。第一個出現(xiàn)在開始后的第一步，它的作用是輸入未知數(shù)的系數(shù)a11,a12,a21,a22和常數(shù)項b1,b2,通過這一步，就可以把給定的數(shù)值寫在輸入框內(nèi)，它實際上是把未知數(shù)的系數(shù)和常數(shù)項的值通知給了計算機(jī)，另外兩個是輸出框，它們分別位于由判斷分出的兩個分支中，它們表示最后給出的運(yùn)算結(jié)果，左邊分支中的輸出分框負(fù)責(zé)輸出D≠0時未知數(shù)x1,x2的值，右邊分支中的輸出框負(fù)責(zé)輸出D=0時的結(jié)果，即輸出無法求解信息。（3）處理框：它是采用來賦值、執(zhí)行計算語句、傳送運(yùn)算結(jié)果的圖形符號。圖1-1中出現(xiàn)了兩個處理框。第一個處理框的作用是計算D=a11a22-a21a12的值，第二個處理框的作用是計算x1=(b1a22-b2a12)/D,x2=(b2a11-b1a21)/D的值。（4）判斷框：判斷框一般有一個入口和兩個出口，有時也有多個出口，它是惟一的具有兩個或兩個以上出口的符號，在只有兩個出口的情形中，通常都分成“是”與“否”（也可用“Y”與“N”）兩個分支，在圖1-1中，通過判斷框?qū)的值進(jìn)行判斷，若判斷框中的式子是D=0，則說明D=0時由標(biāo)有“是”的分支處理數(shù)據(jù)；若D≠0，則由標(biāo)有“否”的分支處理數(shù)據(jù)。例如，我們要打印x的絕對值，可以設(shè)計如下框圖。開始輸入x是x≥0？否打印x-打印x結(jié)束從圖中可以看到由判斷框分出兩個分支，構(gòu)成一個選擇性結(jié)構(gòu)，其中選擇的標(biāo)準(zhǔn)是“x≥0”，若符合這個條件，則按照“是”分支繼續(xù)往下執(zhí)行；若不符合這個條件，則按照“否”分支繼續(xù)往下執(zhí)行，這樣的話，打印出的結(jié)果總是x的絕對值。在學(xué)習(xí)這部分知識的時候，要掌握各個圖形的形狀、作用及使用規(guī)則，畫程序框圖的規(guī)則如下：（1）使用標(biāo)準(zhǔn)的圖形符號。（2）框圖一般按從上到下、從左到右的方向畫。（3）除判斷框外，大多數(shù)流程圖符號只有一個進(jìn)入點(diǎn)和一個退出點(diǎn)。判斷框具有超過一個退出點(diǎn)的惟一符號。（4）判斷框分兩大類，一類判斷框“是”與“否”兩分支的判斷，而且有且僅有兩個結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果。（5）在圖形符號內(nèi)描述的語言要非常簡練清楚。2、典例剖析：例1：已知x=4,y=2,畫出計算w=3x+4y的值的程序框圖。解：程序框如下圖所示：開始輸入4，24和2分別是x和y的值w=3×4+4×2輸出w結(jié)束小結(jié)：此圖的輸入框旁邊加了一個注釋框，它的作用是對框中的數(shù)據(jù)或內(nèi)容進(jìn)行說明，它可以出現(xiàn)在任何位置?；A(chǔ)知識應(yīng)用題1）順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的。例2：已知一個三角形的三邊分別為2、3、4，利用海倫公式設(shè)計一個算法，求出它的面積，并畫出算法的程序框圖。算法分析：這是一個簡單的問題，只需先算出p的值，再將它代入公式，最后輸出結(jié)果，只用順序結(jié)構(gòu)就能夠表達(dá)出算法。程序框圖：開始開始p=(2+3+4)/2p=(2+3+4)/2s=s=√p(p-2)(p-3)(p-4)輸出s輸出s 結(jié)束結(jié)束2）條件結(jié)構(gòu)：一些簡單的算法可以用順序結(jié)構(gòu)來表示，但是這種結(jié)構(gòu)無法對描述對象進(jìn)行邏輯判斷，并根據(jù)判斷結(jié)果進(jìn)行不同的處理。因此，需要有另一種邏輯結(jié)構(gòu)來處理這類問題，這種結(jié)構(gòu)叫做條件結(jié)構(gòu)。它是根據(jù)指定打件選擇執(zhí)行不同指令的控制結(jié)構(gòu)。例3：任意給定3個正實數(shù)，設(shè)計一個算法，判斷分別以這3個數(shù)為三邊邊長的三角形是否存在，畫出這個算法的程序框圖。算法分析：判斷分別以這3個數(shù)為三邊邊長的三角形是否存在，只需要驗收這3個數(shù)當(dāng)中任意兩個數(shù)的和是否大于第3個數(shù)，這就需要用到條件結(jié)構(gòu)。程序框圖：開始開始輸入a,b,c輸入a,b,ca+b>c,a+c>b,b+c>a是否否同時成立？是不存在這樣的三角形存在這樣的三角形不存在這樣的三角形存在這樣的三角形 結(jié)束結(jié)束3）循環(huán)結(jié)構(gòu)：在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。循環(huán)結(jié)構(gòu)又稱重復(fù)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)可細(xì)分為兩類：（1）一類是當(dāng)型循環(huán)結(jié)構(gòu)，如圖1-5（1）所示，它的功能是當(dāng)給定的條件P1成立時，執(zhí)行A框，A框執(zhí)行完畢后，再判斷條件P1是否成立，如果仍然成立，再執(zhí)行A框，如此反復(fù)執(zhí)行A框，直到某一次條件P1不成立為止，此時不再執(zhí)行A框，從b離開循環(huán)結(jié)構(gòu)。（2）另一類是直到型循環(huán)結(jié)構(gòu)，如下圖所示，它的功能是先執(zhí)行，然后判斷給定的條件P2是否成立，如果P2仍然不成立，則繼續(xù)執(zhí)行A框，直到某一次給定的條件P2成立為止，此時不再執(zhí)行A框，從b點(diǎn)離開循環(huán)結(jié)構(gòu)。AAP1？P2？不成立不成立成立bb當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)（1）（2）例4：設(shè)計一個計算1+2+…+100的值的算法，并畫出程序框圖。算法分析：只需要一個累加變量和一個計數(shù)變量，將累加變量的初始值為0，計數(shù)變量的值可以從1到100。程序框圖：開始開始i=1i=1Sum=0Sum=0i=i+1Sum=sum+ii=i+1Sum=sum+ii≤100？否是輸出sum輸出sum結(jié)束結(jié)束本節(jié)課主要講述了程序框圖的基本知識，包括常用的圖形符號、算法的基本邏輯結(jié)構(gòu)，算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。其中順序結(jié)構(gòu)是最簡單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過這三種結(jié)構(gòu)來表達(dá)4、自我評價：5、評價標(biāo)準(zhǔn)：開始開始i=1i=1p=0p=0i=i+1p=pxii=i+1p=pxii≤30?是否輸出p輸出p結(jié)束結(jié)束解：開始開始i=1i=1p=0p=0i=i+1p=p+2i=i+1p=p+2ii≥100?否是輸出p輸出p結(jié)束結(jié)束6、作業(yè)：課本P11習(xí)題1.1A組2、3課題1．1．2程序框圖學(xué)習(xí)目標(biāo)（1）掌握算法的三個基本邏輯結(jié)構(gòu)；掌握畫程序框圖的基本規(guī)則，能正確畫出程序框圖。（2）通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達(dá)解決問題的過程；學(xué)會靈活、正確地畫程序框圖。（3）通過本節(jié)的學(xué)習(xí)，；掌握算法語言的三種基本邏輯結(jié)構(gòu)，明確程序框圖的基本要求；認(rèn)識到學(xué)習(xí)程序框圖是我們學(xué)習(xí)計算機(jī)的一個基本步驟，也是我們學(xué)習(xí)計算機(jī)語言的必經(jīng)之路。重點(diǎn)是程序框圖的三個基本邏輯結(jié)構(gòu)知識準(zhǔn)備算法概念學(xué)習(xí)內(nèi)容順序結(jié)構(gòu)：例1：已知一個三角形的三邊分別為2、3、4，利用海倫公式設(shè)計一個算法，求出它的面積，并畫出算法的程序框圖。算法分析：這是一個簡單的問題，只需先