高一數(shù)學算法初步省公開課一等獎全國示范課微課金獎

一、算法基本結構1、次序結構2、選擇結構3、循環(huán)結構

盡管不一樣算法千差萬別，但它們都是由三種基本邏輯結構組成，這三種邏輯結構就是次序結構、選擇結構、循環(huán)結構。第1頁1、次序結構AB（1）次序結構是指在一個算法中運算是按照步驟依次執(zhí)行，這是一個最簡單算法結構，也是任何一個算法必不可少邏輯結構。（2）次序結構流程圖如圖第2頁例1、己知點P（x0,y0)和直線l:Ax+By+C=0,求點P到直線距離d,設計一個算法，處理這一問題，并畫出流程圖。解：算法步驟以下：（1）輸入點坐標x0,y0，輸入直線方程系數(shù)A，B和常數(shù)C；(2)計算：z1:=Ax0+By0+C;(3)計算：z2:=A2+B2;(5)輸出d.流程圖(4)計算：第3頁開始輸入x0,y0,A,B,CZ1:=Ax0+By0+CZ2:=A2+B2輸出d結束流程圖如圖所表示：程序1第4頁2、選擇結構選擇結構流程圖如圖條件步驟2步驟1是否

計算機執(zhí)行這種結構算法，先對條件進行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則執(zhí)行步驟2.第5頁例2、試設計一個求一元二次方程ax2+bx+c=0(a≠0)根算法，并畫出流程圖。解：算法步驟以下：（1）計算Δ:=b2-4ac;(3)輸出解x1,x2或實數(shù)解信息。流程圖(2）假如Δ<0,則原方程無實數(shù)解；不然（Δ≥0），令第6頁開始輸入a,b,c計算Δ:=b2-4ac輸出無實數(shù)解結束流程圖如圖所表示：Δ<0輸出x1,x2程序2是否第7頁3、循環(huán)結構（1）循環(huán)結構概念（2）循環(huán)結構三要素（3）循環(huán)結構設計步驟

循環(huán)結構是指在算法中從某處開始，按照一定條件重復執(zhí)行某一處理步驟結構。在科學計算中，有許多有規(guī)律復計算，如累加求和、累乘求積等問題。循環(huán)變量，循環(huán)體、循環(huán)終止條件。

1）確定循環(huán)結構循環(huán)變量和初始條件

2）確定算法中需要重復執(zhí)行部分，即循環(huán)體；

3）確定循環(huán)終止條件。第8頁4、循環(huán)結構算法流程圖循環(huán)量：=初始值循環(huán)體循環(huán)量：=循環(huán)變量后繼循環(huán)變量>終值是否第9頁例3：設計算法，求和1+2+3+┄+100Sum:=Sum+1輸出Sum開始Sum:=0,i:=1i:=i+1結束i>100是否程序3第10頁例4：設計算法流程圖，求解方程x3+4x-10=0在區(qū)間[0，2]內解（準確至10-5）返回開始a:=0,b:=1a:=(a+b)/2輸出(a+b)/2結束f((a+b)/2)=0是f(a)f((a+b)/2)>0b:=(a+b)/2否b-a>10-5否是是否程序4第11頁1、有序列直接插入排序法基本過程以下：假設現(xiàn)在己有按從小到大排列好n個數(shù)，我們要將新數(shù)A插入到這個有序列中。（1）用變量R[i](i=1,2,…,n)表示這n個己排好數(shù)；（2）將A與最終一個數(shù)R[n],比較，若A≥R[n],則令R[n+1]:=A,排序完成，若A<R[n],則令R[n+1]:=R[n];（3）將A與R[n-1]比較，若A≥R[n-1],則令R[n]:=A,排序完成，若A<R[n-1],則令R[n]:=R[n-1];（4）不停得復上述過程，即將A與有序列中每一個數(shù)比較，直到出現(xiàn)A≥R[j]或A<R[1],則令R[j+1]:=A或R[1]:=A,排序完成。第12頁有序列直接插入排序算法流程圖：開始j:=n結束j=0A≥R[j]R[j+1]:=R[j]否是否是j:=j-1R[j+1]:=A第13頁例5：設計算法，利用直接插入法在有序列{9，13，28，35，72，95}中插入數(shù)A，形成新有序列開始j:=6結束j=0A≥R[j]R[j+1]:=R[j]否是否是j:=j-1R[j+1]:=A程序5第14頁2、冒泡排序法（1）所謂冒泡排序，形象地說，就是在一組數(shù)據(jù)按照從小到大次序排列時，小數(shù)據(jù)視為質量輕，大數(shù)據(jù)視為質量沉，五個小數(shù)據(jù)就好比水中氣泡，往上方移動，一個較大數(shù)據(jù)就好比石頭，往下方移動。最終，最重會沉到底，最輕會浮到頂，重復進行，直到將數(shù)據(jù)排成有序列，這種排序方法形象地稱為冒泡排序。（2）冒泡排序基本過程被分為若干趟，第一趟排序結束，最大數(shù)據(jù)就排在了最終，第二趟排序將每二大數(shù)排在最大數(shù)左邊相鄰位置上，依次下去，至多經(jīng)過n-1趟排序，就可將排序完成。（3）在每一趟排序中，是從左邊第1個數(shù)開始，與它右邊相鄰數(shù)進行比較，若它小于右邊數(shù)，則兩數(shù)位置不動；若它大于或等于右邊數(shù)，則將兩數(shù)位置交換，一直比較到最終兩數(shù)。第15頁冒泡排序算法流程圖：開始j:=1i:=i+1結束j>n-1是R[i]>R[i+1]a:=R[i];R[i]:=R[i+1];R[i+1]:=a否i=n否i:=1i:=i+1第16頁例：輸入5個數(shù)，將它們按照從小到大次序排列好程序6第17頁歡迎使用本課件！制作:羅偉芳老師龍川縣田家炳中學第18頁《室內空氣質量標準》GB/T18883-實質上是一個健康人居環(huán)境基本標準，對建筑開發(fā)商、裝修商、家俱商并沒有強制約束力。由住房與城鎮(zhèn)建設部、國家質量監(jiān)督檢驗檢疫總局聯(lián)合頒布《民用建筑室內環(huán)境污染物控制規(guī)范》則是在民用建筑工程室內環(huán)境污染控制方面，對建筑商和裝修商含有強制性工程驗收標準。所以，提醒廣大房屋最終使用者，按標準完工驗收民用建筑工程和室內裝修工程房屋，不等于到達人居健康充分條件。假如在房屋中引入了家俱，不論新房還是舊屋，室內空氣質量很可能深入下降，為生命健康著想而進行室內空氣質量檢測室內空氣檢測，才是衡量房屋是否符合健康人居環(huán)境標準根本依據(jù)。普通家庭業(yè)主找當?shù)叵嚓P檢測治理企業(yè)就能夠，不過檢測儀器，設備需要跟公家部門統(tǒng)一，這么檢測數(shù)據(jù)才有保障，出具CMA計量認證匯報是普通公共場所能夠用到，因為要確保場所適應環(huán)境，確保不會對人體產(chǎn)生危害，而自己家庭，您只需要平時注意開窗通風，合理緩解室內空氣污染指標就能夠了。衛(wèi)生部年5月1日起實施《公共場所衛(wèi)生管理條例實施細則》就明確要求：公共場所經(jīng)營者應該按照衛(wèi)生標準，對公共場所空氣、微小氣候、水質、采光、照明、噪聲、用戶用具用具等進行公共衛(wèi)生檢測/jcxm/231227.html公共衛(wèi)生檢測，檢測每年不得少于一次；檢測結果不符合衛(wèi)生標準、規(guī)范要求應該及時整改。公共場所經(jīng)營者不具備檢測能力，能夠委托檢測。可見，公共場所衛(wèi)生檢測是非常有必要。作為公共場所經(jīng)營者，應樹立檢測意識，把公眾健康放在第一位，主動參加檢測，讓公共人群有一個健康舒適公共環(huán)境。原本是近事記不清、遠事難忘懷。把這些遠事宣泄出來，有時比看一場大戲還開心。她這般潺潺講去，從舌根到心尖兒，都舒適了。寶音睜大眼睛，那種好像第一次認識她表情，更叫她得意?！澳棠讨肋@么多雅事？奶奶真有才華！”——是，是，老太太裝作不經(jīng)意透露，她從前還被人夸作才女呢！從前，大家都是十六七歲，撲蝶兒打秋千之余，也買名帖兒習字、也照白香譜填詞。那時，有不少姐妹弟兄，是遠勝過她，但時光瀉地，紅顏覆水，敗落敗落、死死，唯她富貴榮華、闔家承歡，往自己頭上再套個大才女高帽子，有何不可？她甚至定下來，叫茶園懂事老師傅們看著再做個茶餅試試。“當然是比不上密云團了。”只不過做些兒，叫小輩們看看，記在心里，省得風雅古制，湮沒無痕，豈不可惜。她還又想起小時候，流行極高冠兒，男也戴、女也戴，男人冠上也簪花，若面龐俊美，那花面夾映樣子，實在說不出美；女人則在冠頂“蛾須”上灑滿金鈿、銀鈿、珠鈿、冰鈿，行走間，下頭再蓮步嫻姍，上頭也難免顫顫巍巍，顫得沒來由叫人心慌。唉，那冠兒也湮沒了！如今都只攏著頭發(fā)梳髻，小心翼翼，生怕梳高一點就要碰著門楣似，小家子氣。出門去戴帽子，無非帷帽、風帽、雪帽，都專心一致要把人連頭帶腦都遮起來。時移勢易，怎么就易得都跟未滿月畏寒孩兒似，要這般捂著了？她真想把那冠兒也重推行起來，卻也知服裝過去了，就是過去了，再要賣俏，活生生被人笑——除非家里再出個娘娘，爬得比云詩還要高，爬到皇上心尖兒上去打秋千，那時，這位娘娘再戴起高冠兒來，皇上一看，好看，又是有祖制，算不得奇裝異服，便圣眷愈隆，眾女人們羨慕，都仿起來，那可不就又興起來了？所以說，什么事都得仰仗皇上不是？老太太正想到這里，嘉顏回來了，臉上作那沉重惶恐表情，眼圈揉得紅紅，進了門，就叩個頭?！霸趺戳?？”老太太一手安排，事到臨頭，聲兒竟又真發(fā)顫，“不是叫你去探望寶音？”“是。”嘉顏道，“婢子去了，寶音臥床已久，大夫原說，水氣入肺，頗為棘手?！薄澳悄薄袄咸瑢氁粽f，奴婢們命輕，能伺候老太太一場，已是最大福分，有個三長兩