數(shù)學：1.1.3《算法的三種基本邏輯結構和框圖表示》課件(新人教b版必修3)3

1.1.3算法的三種基本邏輯結構和框圖表示（一）一、順序結構一般地，算法含有兩大要素：一是操作，主要包括算術運算、邏輯運算、函數(shù)運算等；二是控制結構，控制結構控制著算法中各操作的執(zhí)行順序。其中操作運算是靠計算機來完成的，也就是在設計好程序的基礎上，計算機可以自動完成這些計算，因此我們設計算法主要是解決第二部分，即設計控制結構，開始輸入nflag=1n>2?d=2d整除n?flag=0d<=n-1且flag=1?flag=1?d=d+1否是n是質數(shù)n不是質數(shù)結束否是是是否否由于控制算法的執(zhí)行順序的結構有所不同，這需要研究這些控制結構中的最基本的結構有哪些？人們通過對各種各樣的算法和框圖進行分析和研究，證明了只需用順序結構、條件分支結構、循環(huán)結構就可以表示任何一個算法，因此我們必須學習這三種基本結構。

順序結構是最簡單的算法結構，語句與語句之間，框與框之間是按從上到下的順序結構。例1已知兩個變量x和y，試交換這兩個變量的值。

A

B解：為了達到交換的目的，需要一個臨時的中間變量p，其算法是：

S1p

xS2x

yS3y

p開始PxxyyP結束例2.求函數(shù)y=lnx的函數(shù)值。解：算法S1輸入自變量x的值；S2計算y=lnx；S3輸出y的值.開始y=lnx輸出y結束輸入x例3.已知點P0(x0，y0)和直線l：Ax+By+C=0，求點P0(x0，y0)到直線l的距離d.解：（1）用數(shù)學語言表達：S1輸入點的坐標x0，y0，輸入直線方程的系數(shù)A，B，C；S2計算z1=Ax0+By0+C；S3計算z2=A2+B2；S4計算；S5輸出d.開始輸入x0，y0，A，B，Cz1=Ax0+By0+Cz2=A2+B2結束輸出d流程圖:例4.半徑為r的圓的面積計算公式為S=πr2，當r=10時，寫出計算圓面積的算法，畫出流程圖。解：算法如下：S1{把10賦給變量r};S2{用公式計算圓的面積};S3輸出S{輸出圓的面積}.流程圖：開始r←10S=πr2結束輸出S例5.設計一個尺規(guī)作圖的算法來確定線段AB的一個五等分點，并畫出流程圖。解：算法如下：S1從A點出發(fā)作一條與原直線不重合的射線；S2任取射線上一點C，以AC為單位長度，在射線上依次作出點E、F、G、D，使AD=5AC;S3連接BD，并過點C作BD的平行線交AB于M，M就是要找的五等分點.流程圖練習題：1、對順序結構，下列說法：①是最基本、最簡單的算法結構；②框與框之間是依次進行處理；③除輸入、輸出框之外，中間過程都是處理框；④可以從一個框圖跳到另一個框圖執(zhí)行；其中正確的有（）A、4個B、3個C、2個D、1個B2．右邊的程序框圖輸出的S表示，虛線框表示的結構是

.順序結構3.寫出右邊程序流程圖的運算結果：如果輸入R=8，那么輸出a=

。44.已知三角形的三邊a，b，c，計算該三角形的面積。寫出算法，并用流程圖表示出來。解：算法如下：S1輸入a，b，c；S1計算p=(a+b+c)/2；S2利用公式即可求出三角形的面積。流程圖開始結束輸入a,b,c輸出S5.就（1）、（2）兩種邏輯結構，說出各自的算法功能開始輸入a，b結束sum=a+b輸出sum開始輸入a，b輸出結束（1）答案：（1）求直角三角形斜邊長；（2）求兩個數(shù)的和．（2）6.寫出解方程組的一個算法，并用流程圖表示算法過程。解：算法如下：S1將三個方程相加得x+y+z=6（4）S2用（4）式減（1）式得z=3；S3用（4）式減（2）式得x=1；S4用（4）式減（3）式得y=2.流程圖開始結束三式相加得4式x+y+z=64式減1式得z=34式減2式得x=14式減3式得y=27.已知梯形上底為2，下底為4，高為5，求其面積，設計出該問題的流程圖．開始輸出結束8.已知攝氏溫度C與華氏溫度F的轉換公式是現(xiàn)在攝氏溫度C為23.5°,將它轉換成華氏溫度F，輸出并畫出流程圖。解：S1輸入C=23.5;S2;S3輸出F.開始輸入C=23.5F=5*C/9+32輸出F結束流程圖；/實驗室規(guī)劃設計實驗室家具flp058ach

我拉著瘋子的手來到了我的辦公室?！隘傋?，你是怎么知道我開養(yǎng)老院的？”我一邊沏茶一邊問。瘋子呵呵地大笑起來，“瘸子，你現(xiàn)在成了名人了，當我無意之中在電視里看到你的養(yǎng)老院開業(yè)典禮時，我真恨你不把我這個瘋子放在眼里，干這樣的大事，你為什么不告訴我一聲？”“大哥，也許這是我一時起了惻隱之心所致吧，說實話，我現(xiàn)在真有點進退兩難了……”我不敢再喊他瘋子，我怕他真的對我發(fā)瘋?！霸趺矗磕愫蠡诹?？”他一個勁兒地質問我。“有那么一點，但我不死心……”“為什么？”“我怕拖累了我的兒女?！薄澳阍谧龊檬?，兒女們?yōu)槟愀吲d才是?！薄斑@是兩碼事，我現(xiàn)在才明白我的父母為什么反對我開養(yǎng)老院了。開養(yǎng)老院是件賠本買賣，我的兒女都沒有成人，還需要我的資助，這樣下去，不用多長時間恐怕連孩子的生活費我也拿不出,更不用說學費了?！薄笆前?，這就是生活的另一面……殘酷而無情……難道就沒有別的辦法了嗎？”瘋子意識到了事情的嚴重性，替我擔憂起來。我沉思良久，終于說出了我的野心，“一不做二不休，我想承包房前的這片土地，改建成農業(yè)示范園，種植蔬菜和果樹，再建一個新式的蘑菇大棚種植蘑菇……”“太好了！這樣一來，既能自給自足又能帶動整個山村的經濟發(fā)展，等形成了規(guī)模，你可以去城里的批發(fā)市場搞批發(fā)，也可以聯(lián)系批發(fā)商直接來山村配貨……瘸子，你就是個怪才，敢想就得敢干才行……”瘋子給我鼓起勁兒來。“可是……我沒有資金……”這幾個字幾乎是從我的牙縫里擠出來的?！靶枰嗌馘X？”瘋子焦急地問。“我仔細的預算過，土地承包費、改建費、材料費、樹苗費、人工費和其它雜費總共近二十萬，可不是個小數(shù)目啊！”“好吧，明天我就把錢打到你的賬戶上?！悲傋庸脑捵屛蚁胍膊桓蚁?！“這……”我說不出話來，這么一大筆錢說給就給，他能放心嗎？我慌亂地拿起筆，工工整整地寫下了欠條，按上手印，小心翼翼地遞到他面前，“留個便條吧，免得小弟以后賴賬……”他又一次呵呵地笑了，“還是你替我保管著吧，我還沒給你打錢你就給了我欠條，你就不怕我賴你？”他用食指指著我的心窩說：“只要良心還在，欠條這東西就是一張廢紙……放心大膽地干吧，說不準等我老了的時候也來你的養(yǎng)老院養(yǎng)老呢?！避囆锻炅?，肖燕忙著去炒菜，讓我和瘋子喝上兩盅，一盡地主之宜。瘋子卻說什么也留不下，他說家里很忙，自從我倆分手后，他又重操舊業(yè)干起了收破爛兒的老行當，生意十分紅火…