1、第二章 算法初步學(xué)習(xí)目標(biāo)1.提高把具體問題的求解轉(zhuǎn)化為算法步驟的能力.2.能正確選擇并運用三種邏輯結(jié)構(gòu)框圖表示具體問題的算法.3.提高讀圖能力知識點一三種邏輯結(jié)構(gòu)思考1我們先后學(xué)了三種邏輯結(jié)構(gòu)，你能簡述一下什么時候會用到它們嗎？思考2循環(huán)結(jié)構(gòu)是個難點你認為循環(huán)結(jié)構(gòu)的關(guān)鍵在哪里？需要注意些什么？知識點二用算法框圖表示算法設(shè)計一個算法的算法框圖通常要經(jīng)過以下步驟：第一步，用_表述算法步驟第二步，確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的_表示，得到該步驟的算法框圖第三步，將所有步驟的框圖用_連接起來，并加上終端框，得到表示整個算法的算法框圖類型一算法的設(shè)計例1已知函數(shù)y試設(shè)計一個算法，輸入x的

2、值，求對應(yīng)的函數(shù)值反思與感悟設(shè)計一個具體問題的算法，通常按以下步驟：(1)認真分析問題，找出解決此題的一般數(shù)學(xué)方法；(2)借助有關(guān)變量或參數(shù)對算法加以表述；(3)將解決問題的過程劃分為若干步驟；(4)用簡練的語言將這個步驟表示出來跟蹤訓(xùn)練1已知函數(shù)y試設(shè)計一個算法，輸入x的值，求對應(yīng)的函數(shù)值類型二畫算法框圖例2設(shè)計求12342 0132 014的值的算法，并畫出算法框圖反思與感悟算法要求指令明確，在有限步內(nèi)解決問題，故用自然語言設(shè)計算法時不能大而化之一旦用自然語言表述出算法，轉(zhuǎn)換為算法框圖相對簡單，但畫時要用對框圖，并盡量使主線在一條縱軸上，以增強算法框圖的條理跟蹤訓(xùn)練2如圖所示的算法框圖的功

3、能是_類型三算法在生活中的應(yīng)用例3以下是某次考試中某班15名同學(xué)的數(shù)學(xué)成績：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60，畫出求80分以上的同學(xué)的平均分的算法框圖反思與感悟在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)置合理的計數(shù)變量、累加(乘)變量，同時條件的表述要恰當(dāng)、準(zhǔn)確累加變量的初值一般為0，而累乘變量的初值一般為1.跟蹤訓(xùn)練3乘坐火車時，可以托運貨物從甲地到乙地，規(guī)定每張火車客票托運費計算方法：行李質(zhì)量不超過50 kg時按0.25元/kg；超過50 kg而不超過100 kg時，其超過部分按0.35元/kg；超過100 kg時，其超過部分按0.45元/kg.

4、設(shè)計輸入行李質(zhì)量，計算出托運的費用的算法，并畫出算法框圖1算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說法正確的是()A一個算法只能含有一種邏輯結(jié)構(gòu)B一個算法最多可以包含兩種邏輯結(jié)構(gòu)C一個算法必須含有上述三種邏輯結(jié)構(gòu)D任何一個算法都離不開順序結(jié)構(gòu)2下列關(guān)于算法框圖的描述中，正確的有()對于一個算法來說，算法框圖是唯一的；任何一個框圖都必須有起止框；算法框圖只有一個入口，也只有一個出口；輸出框一定要在終止框前A1個 B2個C3個 D4個3閱讀如圖所示的算法框圖，運行相應(yīng)的程序，則輸出的S等于()A14 B30 C20 D554執(zhí)行如圖所示的算法框圖，若輸出的結(jié)果為s132，則判斷框

5、中應(yīng)填()Ai10 Bi11Ci11 Di121在一個問題中經(jīng)常要進行多次判斷，這就需要選擇結(jié)構(gòu)嵌套來進行解決2算法問題經(jīng)常涉及到與現(xiàn)實生活有關(guān)的題目，解答時，首先根據(jù)題意寫出內(nèi)含的表達式，選擇適合的結(jié)構(gòu)，設(shè)計算法框圖，因此，解題的關(guān)鍵是寫出函數(shù)解析式答案精析問題導(dǎo)學(xué)知識點一思考1(1)順序結(jié)構(gòu)每一個算法框圖都有(2)當(dāng)一個問題需要根據(jù)不同的條件選擇不同的處理方法時，要用到選擇結(jié)構(gòu)；循環(huán)結(jié)構(gòu)中必須有選擇結(jié)構(gòu)來控制循環(huán)(3)循環(huán)結(jié)構(gòu)用于處理需要反復(fù)執(zhí)行同一個算法的問題思考2在循環(huán)結(jié)構(gòu)中，關(guān)鍵是根據(jù)條件設(shè)置合理的計數(shù)變量、累加(乘)變量，需要注意的是控制循環(huán)的條件表述要恰當(dāng)、準(zhǔn)確累加變量的初值一般

6、為0，而累乘變量的初值一般為1.知識點二自然語言框圖流程線題型探究例1解算法如下：第一步，輸入x的值第二步，當(dāng)x1時，計算yx21，否則執(zhí)行第三步第三步，計算yx3.第四步，輸出y.跟蹤訓(xùn)練1解算法如下：第一步，輸入x的值第二步，當(dāng)x1時，計算y2x1，否則執(zhí)行第三步第三步，當(dāng)x100，終止循環(huán)，輸出S.故其功能是計算122232429921002的值例3解算法框圖如下：跟蹤訓(xùn)練3解設(shè)行李質(zhì)量為x kg，應(yīng)付運費為y元，則運費公式：y整理得y算法步驟：第一步，輸入行李質(zhì)量x.第二步，當(dāng)x50時，計算y0.25x，否則，執(zhí)行下一步第三步，當(dāng)x100時，計算y0.35x5；否則，計算y0.45x15.第四步，輸出y.算法框圖：當(dāng)堂訓(xùn)練1D2B、正確，對于一個算法來說，算法框圖不唯一，與設(shè)計有關(guān)，故錯輸入、輸出的位置，不一定在開始和結(jié)束處，故錯3B由算法框圖知：第一次循環(huán)，S1，i112，不滿足條件i4，繼續(xù)循環(huán)；第二次循環(huán)，S145，i213，不滿足條件i4，繼續(xù)循環(huán)；第三次循環(huán)，S5914，i314，不滿足條件i4，繼續(xù)循環(huán)；第四次循環(huán)，S141630，i415，滿足條件i4，終止循環(huán)，輸出S30，故選B.4B由題意可知，s為從12開