




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
學(xué)必求其心得,業(yè)必貴于專精學(xué)必求其心得,業(yè)必貴于專精PAGE13學(xué)必求其心得,業(yè)必貴于專精PAGE第一章算法初步學(xué)習(xí)目標(biāo)1.提高把具體問題的求解轉(zhuǎn)化為算法步驟的能力;2。能正確選擇并運(yùn)用三種算法結(jié)構(gòu)流程圖表示具體問題的算法;3.提高讀圖能力.知識點(diǎn)一三種算法結(jié)構(gòu)思考1我們先后學(xué)了三種算法結(jié)構(gòu),你能簡述一下什么時候會用到它們嗎?思考2循環(huán)結(jié)構(gòu)是個難點(diǎn).你認(rèn)為循環(huán)結(jié)構(gòu)的關(guān)鍵在哪里?需要注意些什么?知識點(diǎn)二用流程圖表示算法設(shè)計(jì)一個算法的流程圖通常要經(jīng)過以下步驟:第一步,用__________表述算法步驟.第二步,確定每一個算法步驟所包含的算法結(jié)構(gòu),并用相應(yīng)的__________表示,得到該步驟的流程圖.第三步,將所有步驟的流程圖用__________連接起來,并加上起止框,得到表示整個算法的流程圖.類型一算法的設(shè)計(jì)例1已知函數(shù)y=eq\b\lc\{\rc\(\a\vs4\al\co1(-x2-1,x≤-1,,x3,x〉-1,))試設(shè)計(jì)一個算法,輸入x的值,求對應(yīng)的函數(shù)值.反思與感悟設(shè)計(jì)一個具體問題的算法,通常按以下步驟:(1)認(rèn)真分析問題,找出解決此題的一般數(shù)學(xué)方法.(2)借助有關(guān)變量或參數(shù)對算法加以表述.(3)將解決問題的過程劃分為若干步驟.(4)用簡練的語言將這個步驟表示出來.跟蹤訓(xùn)練1已知函數(shù)y=eq\b\lc\{\rc\(\a\vs4\al\co1(2x-1,x≤-1,,log2x+1,-1〈x<2,,x2,x≥2,))試設(shè)計(jì)一個算法,輸入x的值,求對應(yīng)的函數(shù)值.類型二畫流程圖例2設(shè)計(jì)求1×2×3×4×…×2016×2017的值的算法,并畫出流程圖.反思與感悟算法要求指令明確,在有限步內(nèi)解決問題,故用自然語言設(shè)計(jì)算法時不能大而化之.一旦用自然語言表述出算法,轉(zhuǎn)換為流程圖就會相對簡單,但畫時要用對圖框,并盡量使主線在一條縱軸上,以增強(qiáng)流程圖的條理性.跟蹤訓(xùn)練2某流程圖如圖所示,它的功能是什么?類型三算法在生活中的應(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è)置合理的計(jì)數(shù)變量、累加(乘)變量,同時條件的表述要恰當(dāng)、準(zhǔn)確.累加變量的初值一般為0,而累乘變量的初值一般為1.跟蹤訓(xùn)練3乘坐火車時,可以托運(yùn)貨物.從甲地到乙地,規(guī)定每張火車客票托運(yùn)費(fèi)計(jì)算方法:行李質(zhì)量不超過50kg時按0。25元/kg;超過50kg而不超過100kg時,其超過部分按0。35元/kg;超過100kg時,其超過部分按0。45元/kg。設(shè)計(jì)輸入行李質(zhì)量,計(jì)算出托運(yùn)的費(fèi)用的算法,并畫出流程圖.1.流程圖中,具有賦值、計(jì)算功能的是________框.2.下列關(guān)于流程圖的描述中,正確的有________.①對于一個算法來說,流程圖是唯一的;②任何一個流程圖都必須有起止框;③流程圖只有一個入口,也只有一個出口;④輸出框一定要在終止框前.3.執(zhí)行如圖所示的流程圖,若輸入n的值為3,則輸出s的值是________.4.如圖所示,算法輸出的結(jié)果s=132,則判斷框中應(yīng)填______.1.在一個問題中經(jīng)常要進(jìn)行多次判斷,這就需要選擇結(jié)構(gòu)嵌套來進(jìn)行解決.2.直到型循環(huán)結(jié)構(gòu)是先執(zhí)行一次循環(huán)體,然后再判斷是否繼續(xù)執(zhí)行循環(huán)體,當(dāng)型循環(huán)結(jié)構(gòu)是先判斷是否執(zhí)行循環(huán)體;直到型循環(huán)結(jié)構(gòu)是在條件不滿足時執(zhí)行循環(huán)體,當(dāng)型循環(huán)結(jié)構(gòu)是在條件滿足時執(zhí)行循環(huán)體.要掌握這兩種循環(huán)結(jié)構(gòu),必須抓住它們的區(qū)別.3.算法問題經(jīng)常涉及到與現(xiàn)實(shí)生活有關(guān)的題目,解答時,首先根據(jù)題意寫出內(nèi)含的表達(dá)式,選擇適合的結(jié)構(gòu),設(shè)計(jì)流程圖,因此,解題的關(guān)鍵是寫出函數(shù)解析式.
答案精析問題導(dǎo)學(xué)知識點(diǎn)一思考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è)置合理的計(jì)數(shù)變量、累加(乘)變量,需要注意的是控制循環(huán)的條件表述要恰當(dāng)、準(zhǔn)確.累加變量的初值一般為0,而累乘變量的初值一般為1.知識點(diǎn)二自然語言流程圖流程線題型探究例1解算法如下:S1輸入x的值.S2當(dāng)x≤-1時,y←-x2-1,否則執(zhí)行S3.S3y←x3.S4輸出y。跟蹤訓(xùn)練1解算法如下:S1輸入x的值.S2當(dāng)x≤-1時,y←2x-1,否則執(zhí)行S3.S3當(dāng)x<2時,y←log2(x+1),否則執(zhí)行S4.S4y←x2。S5輸出y。例2解算法如下:S1設(shè)M的值為1.S2設(shè)i的值為2.S3如果i≤2017,則執(zhí)行S4,否則轉(zhuǎn)去執(zhí)行S6.S4計(jì)算M乘i,并將結(jié)果賦給M.S5計(jì)算i加1,并將結(jié)果賦給i,轉(zhuǎn)去執(zhí)行S3。S6輸出M的值并結(jié)束算法.流程圖如圖:跟蹤訓(xùn)練2解i=1,S=12;i=2,S=12-22;i=3,S=12-22+32;i=4,S=12-22+32-42;i=100,S=12-22+32-42+…+992-1002,i=100+1>100,終止循環(huán),輸出S.故其功能是計(jì)算12-22+32-42+…+992-1002的值.例3解流程圖如圖:跟蹤訓(xùn)練3解設(shè)行李質(zhì)量為xkg,應(yīng)付運(yùn)費(fèi)為y元,則運(yùn)費(fèi)公式:y=eq\b\lc\{\rc\(\a\vs4\al\co1(0.25x,0<x≤50,,0.25×50+0.35x-50,50<x≤100,,0.25×50+0.35×50+0。45x-100,,x〉100,))整理得y=eq\b\lc\{\rc\(\a\vs4\al\co1(0.25x,0<x≤50,,0.35x-5,50<x≤100,,0.45x-15,x〉100。))算法步驟:S1輸入行李質(zhì)量x。S2當(dāng)x≤50時,y←0。25x,否則,執(zhí)行S3。S3當(dāng)x≤100時,y←0。35x-5;否則,y←0。45x-15.S4輸出y。流程圖如圖:當(dāng)堂訓(xùn)練1.處理2.②③解析②③正確,對于一個算法來說,流程圖不唯一,與設(shè)計(jì)有關(guān),故①錯.輸入、輸出的位置,不一定在開始和結(jié)束處,故④錯.3.4解析i=1,s=1→s=1,i=2→s=2,i=3→s=4,i=4,結(jié)束.4.i≥11解析由題意知,i=12,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 四川省綿陽市梓潼縣2025屆三下數(shù)學(xué)期末綜合測試模擬試題含解析
- 湖南省長沙市重點(diǎn)名校2024-2025學(xué)年初三下學(xué)期期末調(diào)研測試生物試題文試題含解析
- 硫酸銅在生物農(nóng)藥中的應(yīng)用考核試卷
- 畜牧良種繁殖與農(nóng)業(yè)保險制度探索考核試卷
- 碳酸飲料瓶裝技術(shù)與發(fā)展考核試卷
- 石膏在防輻射材料中的應(yīng)用考核試卷
- 文化機(jī)械行業(yè)法律法規(guī)知識考核試卷
- 石棉纖維的難燃特性研究考核試卷
- Dcker容器技術(shù)應(yīng)用 教案1 項(xiàng)目一創(chuàng)建Dcker運(yùn)行環(huán)境
- 港口及航運(yùn)設(shè)施工程項(xiàng)目的風(fēng)險管理策略考核試卷
- 初中勞動教育課程實(shí)施方案
- 政務(wù)人員禮儀培訓(xùn)課件
- 話題10 AI人工智能-2025年中考《英語》高頻熱點(diǎn)話題寫作通關(guān)攻略
- 2025年阿拉伯語水平測試模擬試卷:阿拉伯語數(shù)字與日期表達(dá)應(yīng)用試題
- 棱柱棱錐棱臺的表面積和體積課件高一下學(xué)期數(shù)學(xué)人教A版1
- 《血管活性藥物靜脈輸注護(hù)理》團(tuán)體標(biāo)準(zhǔn)解讀課件
- 屋頂光伏的鋼結(jié)構(gòu)施工方案
- 第15課《青春之光》課件-2024-2025學(xué)年統(tǒng)編版語文七年級下冊
- 中考語文古詩欣賞試題匯編(課內(nèi)古詩比較閱讀)(截至2024)
- 云梯車作業(yè)交底
- 《孫權(quán)勸學(xué)》歷年中考文言文閱讀試題40篇(含答案與翻譯)(截至2024年)
評論
0/150
提交評論