第一章 算法初步學習目標1.提高把具體問題的求解轉化為算法步驟的能力；2.能正確選擇并運用三種算法結構流程圖表示具體問題的算法；3.提高讀圖能力知識點一三種算法結構思考1我們先后學了三種算法結構，你能簡述一下什么時候會用到它們嗎？思考2循環(huán)結構是個難點你認為循環(huán)結構的關鍵在哪里？需要注意些什么？知識點二用流程圖表示算法設計一個算法的流程圖通常要經過以下步驟：第一步，用_表述算法步驟第二步，確定每一個算法步驟所包含的算法結構，并用相應的_表示，得到該步驟的流程圖第三步，將所有步驟的流程圖用_連接起來，并加上起止框，得到表示整個算法的流程圖類型一算法的設計例1已知函數y試設計一個算法，輸入x的值，求對應的函數值反思與感悟設計一個具體問題的算法，通常按以下步驟：(1)認真分析問題，找出解決此題的一般數學方法(2)借助有關變量或參數對算法加以表述(3)將解決問題的過程劃分為若干步驟(4)用簡練的語言將這個步驟表示出來跟蹤訓練1已知函數y試設計一個算法，輸入x的值，求對應的函數值類型二畫流程圖例2設計求12342 0162 017的值的算法，并畫出流程圖反思與感悟算法要求指令明確，在有限步內解決問題，故用自然語言設計算法時不能大而化之一旦用自然語言表述出算法，轉換為流程圖就會相對簡單，但畫時要用對圖框，并盡量使主線在一條縱軸上，以增強流程圖的條理性跟蹤訓練2某流程圖如圖所示，它的功能是什么？類型三算法在生活中的應用例3以下是某次考試中某班15名同學的數學成績：72，91，58，63，84，88，90，55，61，73，64，77，82，94，60，畫出求80分以上的同學的平均分的流程圖反思與感悟在循環(huán)結構中，要注意根據條件設置合理的計數變量、累加(乘)變量，同時條件的表述要恰當、準確累加變量的初值一般為0，而累乘變量的初值一般為1.跟蹤訓練3乘坐火車時，可以托運貨物從甲地到乙地，規(guī)定每張火車客票托運費計算方法：行李質量不超過50 kg 時按0.25元/kg；超過50 kg而不超過100 kg時，其超過部分按0.35元/kg；超過100 kg時，其超過部分按0.45元/kg.設計輸入行李質量，計算出托運的費用的算法，并畫出流程圖1流程圖中，具有賦值、計算功能的是_框2下列關于流程圖的描述中，正確的有_對于一個算法來說，流程圖是唯一的；任何一個流程圖都必須有起止框；流程圖只有一個入口，也只有一個出口；輸出框一定要在終止框前3執(zhí)行如圖所示的流程圖，若輸入n的值為3，則輸出s的值是_4如圖所示，算法輸出的結果s132，則判斷框中應填_1在一個問題中經常要進行多次判斷，這就需要選擇結構嵌套來進行解決2直到型循環(huán)結構是先執(zhí)行一次循環(huán)體，然后再判斷是否繼續(xù)執(zhí)行循環(huán)體，當型循環(huán)結構是先判斷是否執(zhí)行循環(huán)體；直到型循環(huán)結構是在條件不滿足時執(zhí)行循環(huán)體，當型循環(huán)結構是在條件滿足時執(zhí)行循環(huán)體要掌握這兩種循環(huán)結構，必須抓住它們的區(qū)別3算法問題經常涉及到與現實生活有關的題目，解答時，首先根據題意寫出內含的表達式，選擇適合的結構，設計流程圖，因此，解題的關鍵是寫出函數解析式答案精析問題導學知識點一思考1(1)順序結構每一個流程圖都有(2)當一個問題需要根據不同的條件選擇不同的處理方法時，要用到選擇結構；在循環(huán)結構中用選擇結構來控制循環(huán)(3)循環(huán)結構用于處理需要反復執(zhí)行同一個算法的問題思考2在循環(huán)結構中，關鍵是根據條件設置合理的計數變量、累加(乘)變量，需要注意的是控制循環(huán)的條件表述要恰當、準確累加變量的初值一般為0，而累乘變量的初值一般為1.知識點二自然語言流程圖流程線題型探究例1解算法如下：S1輸入x的值S2當x1時，yx21，否則執(zhí)行S3.S3yx3.S4輸出y.跟蹤訓練1解算法如下：S1輸入x的值S2當x1時，y2x1，否則執(zhí)行S3.S3當x100，終止循環(huán)，輸出S.故其功能是計算122232429921002的值例3解流程圖如圖：跟蹤訓練3解設行李質量為x kg，應付運費為y元，則運費公式：y整理得y算法步驟：S1輸入行李質量x.S2當x50時，y0.25x，否則，執(zhí)行S3.S3當x100時，y0.35x5；否則，y0.45x15.S4輸出y.流程圖如圖：當堂訓練1處理2解析正確，對于一個算法來說，流程圖不唯一，與設計有關，故錯輸入、輸出的位置，不一定在開始和結束處