高二數學算法的基本邏輯結構1

§1.1.2.2算法的基本邏輯結構算法初步復習引入:1、算法的概念及其特點2、程序框圖的概念3、程序框圖圖例的名稱和意義（作用）4、實例介紹程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個算法的起始和結束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計算判斷框判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標明新課講解:算法的三種基本邏輯結構:1.順序結構2.條件結構3.循環(huán)結構開始輸入n求n除以ii的余數i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是質數n是質數結束否否是是i=2順序結構輸入ni=2由若干個依次執(zhí)行的處理步驟組成的。條件結構r=0?n不是質數n是質數結束是否算法的流程根據條件是否成立有不同的流向。循環(huán)結構i的值增加1,仍用i表示i>n－1或r=0?否是是求n除以i的余數r在一些算法中，從否處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這就是循環(huán)結構。反復執(zhí)行的處理步驟稱為循環(huán)體。①順序結構AB由若干個依次執(zhí)行的處理步驟組成的。例1已知一個三角形的三邊邊長分別為2、3、4，利用海倫-秦九韶公式設計一個算法，求出它的面積，畫出它的程序框圖。開始輸出s結束②條件結構（選擇結構）PAB成立不成立算法的流程根據條件是否成立有不同的流向例2任意給定3個正實數，設計一個算法，判斷分別以這3個數為三邊邊長的三角形是否存在.畫出這個算法的程序框圖。開始輸入a、b、ca+b>c,a+c>b,b+c>a是否同時成立存在這樣的三角形結束否是不存在這樣的三角形輸入系數a,b,c輸出X1、X2計算計算順序結構例3.設計算法,求一元二次方程ax2+bx+c=0（a≠0）的根,畫出相應的流程圖b2-4ac>0開始結束設計算法,求一元二次方程ax2+bx+c=0（）的根,畫出相應的流程圖a≠0輸出x1,x2輸入系數a,b,c△<0?否是輸出無實數解條件結構計算開始結束③循環(huán)結構成立AP不成立AP成立不成立While（當型）循環(huán)Until（直到型）循環(huán)在一些算法中，從否處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這就是循環(huán)結構。反復執(zhí)行的處理步驟稱為循環(huán)體。在循環(huán)結構中，通常都有一個起到循環(huán)計數作用的變量，這個變量的取值一般都含在執(zhí)行或中止循環(huán)體的條件中。例4設計一個計算1+2+3+……+100的值的算法，并畫出程序框圖。算法分析：第一步：令i=1,s=0;第二步：若i<=100成立，則執(zhí)行第三步；否則，輸出s，結束算法；第三步：s=s+i；第四步：i=i+1,返回第二步。i<=100?i=1開始輸出s結束否是s=0i=i+1s=s+1當型循環(huán)結構程序框圖如下：思考：如何用直到型循環(huán)結構表示？例4設計一個計算1+2+3+……+100的值的算法，并畫出程序框圖。另解：算法分析：第一步：令i=1,s=0;第二步：s=s+1第三步：i=i+1；第四步：直到i＞100時,輸出S，結束算法，否則返回第二步。程序框圖如下：i>100?i=1開始輸出s結束否是s=0i=i+1s=s+i直到型循環(huán)結構例5.某工廠2005年的年生產總值為200萬元,技術革新后預計以后每年的年生產總值都比上一年增長5%.設計一程序框圖,輸出預計年生產總值超過300萬元的最早年份。算法分析：1、先寫出解決本例的算法步驟：第一步：輸入2005年的年生產總值；第二步：計算下一年的年生產總值；第三步：判斷所得的結果是否大于300。若是，則輸出該年的年份；否則，返回第二步。2、再畫出程序框圖如下：開始t=0.05aa=a+ta>300?輸出n結束否是a=200n=2005n=n+1直到型循環(huán)結構思考：上例是包含直到型循環(huán)結構的程序框圖，你能畫出包含當型循環(huán)結構的程序框圖嗎？解：程序框圖如下：開始t=0.05aa=a+ta<=300?輸出n結束否是a=200n=2005n=n+1當型循環(huán)結構練習１、設計一個求任意數的絕對值的算法，并畫出程序框圖。開始輸入aa≥0輸出|a|=a輸出|a|=-a結束NY解：２、利用二分法設計一個算法求的近似值，并畫出程序框圖。解答參見p20作業(yè):P211.2.3成都市降水豐沛，年均水資源總量為304.72億立方米，其中地下水31.58億立方米，過境水184.17億立方米，基本上能滿足成都市人民生活和生產建設用水的需要。主要特點：；/成都婚姻調查公司kfh63ndg一、河網密度大。成都市有岷江、沱江等12條干流及幾十條支流，河流縱橫，溝渠交錯，河網密度高達1.22公里/平方公里；加上馳名中外的都江堰水利工程，庫、塘、堰、渠星羅棋布。2004年有效灌溉面積達34.5萬公頃；全市水能資源理論蘊藏量為161.5萬千瓦。二、水質優(yōu)良。成都地處岷江流域中游，河水主要由大氣降水、地下潛流和融雪組成，在流入成都平原之前，河道主要在高山峽谷之間，受人為污染極小，因而水質格外優(yōu)良，絕大部分指標都符合國家地面水二級標準的要求。出來，將年夫人和玉盈丫鬟壹路迎到了福晉的霞光苑。壹大清早接到吟雪的傳話，玉盈正由丫環(huán)翠珠伺候著梳頭呢，乍壹聽到這個消息也是始料未及，居然是由自己來陪娘親拜訪。當初凝兒說那句“古有花木蘭，今有年玉盈”的時候，她本當是這鬼丫頭打趣的話，沒承想，居然就真的是她。玉盈壓根兒就沒想過這件事情。如果是以前，這需要女眷出頭露面的事情當然非她莫屬，但是現在不壹樣了，凝兒到了京城。凝兒不但是年家的正牌丫鬟，而且長得又跟仙女似的，這代表年家臉面上的事情，當然要凝兒出面才夠氣派。而且凝兒馬上就要參加選秀，這雍親王府的四福晉可是皇上和德妃娘娘的兒媳婦呢，托了她，將來也能為凝兒的選秀謀個好出路?？墒?，凝兒怎么在這么關鍵的時刻病倒了？真是急死人了。自己雖然可以臨時代替她陪娘親去拜訪王府，可是她選秀的事情也還怎么跟四福晉提呢？雖然壹方面擔心冰凝的病情會影響了以后的選秀，壹方面又因為初次登王府的大門而緊張不安，而且還有壹些小小的好奇心，但是不管心里如何焦慮擔憂、忐忑不安，玉盈也不能表現在臉面上，畢竟這是第壹次來到王府，跟四福晉素未平生，又身負重任，無論心情如何不平靜，也必須強壓按下，低眉垂首，亦步亦趨地隨年夫人進了福晉院子的見客前廳?！斑@位是年夫人？有失遠迎?！备x壹邊說，壹邊伸手虛搭了壹下正在行禮的年夫人?！案x吉祥。您真是太客氣了。這位是小女玉盈。”“福晉吉祥”玉盈規(guī)規(guī)矩矩地施了禮。福晉遠遠地虛讓了壹下，就由大丫頭紅蓮就將兩人請到了客位上就坐。福晉閨名雅思琦，內大臣費揚古的女兒，與王爺成親整整二十壹載。作為王爺的嫡福晉和最得力的助手，現在正按照爺的吩咐，應付著年家母女兩人。由于從來沒有與年家女眷有過交往，這棘手的差事也讓她頗覺為難。但王爺交代下來的任務，就是刀山火海也得眼睛不眨地去完成，更何況只是閑聊家常而已。因此，雅思琦不得不搜腸刮肚地找著不咸不淡的話來硬撐場面：“年夫人這次回京，壹路好走？”“還好，就是越往北方走，天氣越是寒冷，都多年不用的皮襖、雪帽，這壹下子全派上用場了?！薄笆前?，今年也不知是怎么了，京城可是比往常冷得厲害?！薄笆前?！在這南方呆慣了，