版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、知識(shí)點(diǎn)二知識(shí)點(diǎn)二第第二二章章算算法法初初步步2 2算法算法框圖框圖的基的基本結(jié)本結(jié)構(gòu)及構(gòu)及設(shè)計(jì)設(shè)計(jì)知識(shí)點(diǎn)一知識(shí)點(diǎn)一理解教材新知理解教材新知應(yīng)用創(chuàng)新演練應(yīng)用創(chuàng)新演練考點(diǎn)一考點(diǎn)一把握熱點(diǎn)考向把握熱點(diǎn)考向考點(diǎn)二考點(diǎn)二考點(diǎn)三考點(diǎn)三2.12.1順順序序結(jié)結(jié)構(gòu)構(gòu)與與選選擇擇結(jié)結(jié)構(gòu)構(gòu)21順序結(jié)構(gòu)與選擇結(jié)構(gòu)順序結(jié)構(gòu)與選擇結(jié)構(gòu) 某市勞動(dòng)保障部門規(guī)定:某工種在法定工作時(shí)間內(nèi),工某市勞動(dòng)保障部門規(guī)定:某工種在法定工作時(shí)間內(nèi),工資為每小時(shí)資為每小時(shí)8元,加班工資為每小時(shí)元,加班工資為每小時(shí)12元已知某人在一周元已知某人在一周內(nèi)工作內(nèi)工作60小時(shí),其中加班小時(shí),其中加班20小時(shí),他每周收入的小時(shí),他每周收入的10%要交
2、納要交納稅金下圖是計(jì)算此人這周所得凈收入的算法框圖稅金下圖是計(jì)算此人這周所得凈收入的算法框圖問題:上述框圖中,各步之間有次序要求嗎?問題:上述框圖中,各步之間有次序要求嗎?提示:提示:有按照從上到下的順序依次執(zhí)行有按照從上到下的順序依次執(zhí)行 1定義定義 按照按照 依次執(zhí)行的一個(gè)依次執(zhí)行的一個(gè) ,稱為具有,稱為具有“順序結(jié)構(gòu)順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu)的算法,或者稱為算法的順序結(jié)構(gòu)步驟步驟算法算法2算法框圖算法框圖3執(zhí)行步驟的方式執(zhí)行步驟的方式先執(zhí)行步驟先執(zhí)行步驟 ,再執(zhí)行步驟,再執(zhí)行步驟 甲甲乙乙算法框圖如圖所示:算法框圖如圖所示: 問題問題1:該算法框圖與:該算法框圖與知識(shí)點(diǎn)一知
3、識(shí)點(diǎn)一中的框圖,在執(zhí)中的框圖,在執(zhí)行步驟上有什么區(qū)別?行步驟上有什么區(qū)別? 提示:提示:知識(shí)點(diǎn)一知識(shí)點(diǎn)一中的算法是按從上到下的順序依中的算法是按從上到下的順序依次執(zhí)行的,而該算法框圖須先根據(jù)條件作出判斷,再次執(zhí)行的,而該算法框圖須先根據(jù)條件作出判斷,再?zèng)Q定進(jìn)行哪一個(gè)步驟決定進(jìn)行哪一個(gè)步驟 問題問題2:在該算法框圖中,若執(zhí)行步驟:輸出:在該算法框圖中,若執(zhí)行步驟:輸出“方方程無實(shí)根程無實(shí)根”,你認(rèn)為,你認(rèn)為a,b應(yīng)具備什么條件?應(yīng)具備什么條件? 提示:提示:a0,b0. 1定義定義 在算法中,需要判斷條件的真假,依據(jù)判斷的在算法中,需要判斷條件的真假,依據(jù)判斷的 決決定后面的定后面的 ,像這樣的
4、結(jié)構(gòu)通常稱為選擇結(jié)構(gòu),像這樣的結(jié)構(gòu)通常稱為選擇結(jié)構(gòu)結(jié)果結(jié)果步驟步驟2算法框圖算法框圖 3執(zhí)行步驟的方式執(zhí)行步驟的方式 每次僅能執(zhí)行一個(gè)步驟當(dāng)條件為每次僅能執(zhí)行一個(gè)步驟當(dāng)條件為 時(shí),執(zhí)行步時(shí),執(zhí)行步驟驟 ;當(dāng)條件為假時(shí),執(zhí)行步驟;當(dāng)條件為假時(shí),執(zhí)行步驟 不能同時(shí)執(zhí)行不能同時(shí)執(zhí)行這兩個(gè)步驟,也不能一個(gè)步驟也不執(zhí)行這兩個(gè)步驟,也不能一個(gè)步驟也不執(zhí)行甲甲乙乙真真 1順序結(jié)構(gòu)的特點(diǎn):順序結(jié)構(gòu)的特點(diǎn): 順序結(jié)構(gòu)的語句與語句之間,框與順序結(jié)構(gòu)的語句與語句之間,框與框之間是按從上到下的順序進(jìn)行,它是框之間是按從上到下的順序進(jìn)行,它是由若干個(gè)依次執(zhí)行的處理步驟組成的,由若干個(gè)依次執(zhí)行的處理步驟組成的,它也是任何
5、算法都離不開的一種算法結(jié)構(gòu),可以用圖它也是任何算法都離不開的一種算法結(jié)構(gòu),可以用圖(1)表示順序結(jié)構(gòu)的示意圖,其中表示順序結(jié)構(gòu)的示意圖,其中 A和和B兩個(gè)框是依次執(zhí)行的,只有在執(zhí)行完兩個(gè)框是依次執(zhí)行的,只有在執(zhí)行完A框所指框所指定的操作后,才能接著執(zhí)行定的操作后,才能接著執(zhí)行B框所指定的操作框所指定的操作 2選擇結(jié)構(gòu)的特點(diǎn):選擇結(jié)構(gòu)的特點(diǎn): 在一個(gè)算法中,經(jīng)常會(huì)遇到一些在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,算法的流程根據(jù)條件是條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向這種依據(jù)指定否成立有不同的流向這種依據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)為條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)為選擇結(jié)構(gòu)選擇
6、結(jié)構(gòu) 如圖如圖(2)所示,是一個(gè)選擇結(jié)構(gòu),此結(jié)構(gòu)中包含一個(gè)判斷框,所示,是一個(gè)選擇結(jié)構(gòu),此結(jié)構(gòu)中包含一個(gè)判斷框,根據(jù)給定的條件根據(jù)給定的條件p是否成立而選擇執(zhí)行是否成立而選擇執(zhí)行A框或框或B框框 5輸出輸出d.算法框圖如圖所示:算法框圖如圖所示: 一點(diǎn)通一點(diǎn)通解決這類問題的關(guān)鍵是寫出算法步驟,然后解決這類問題的關(guān)鍵是寫出算法步驟,然后根據(jù)算法步驟畫出算法框圖根據(jù)算法步驟畫出算法框圖1(1)圖圖(甲甲)的算法的功能是的算法的功能是_; (2)圖圖(乙乙)的算法的功能是的算法的功能是_圖(甲)圖(甲)圖(乙)圖(乙)答案:答案:(1)求直角邊邊長(zhǎng)分別為求直角邊邊長(zhǎng)分別為a,b的直角三角形斜邊邊長(zhǎng)的
7、直角三角形斜邊邊長(zhǎng)l;(2)求過橫坐標(biāo)不相同的兩點(diǎn)求過橫坐標(biāo)不相同的兩點(diǎn)(x1,y1),(x2,y2)的直線的斜率的直線的斜率k.2已知圓的半徑,設(shè)計(jì)一個(gè)算法求圓的周長(zhǎng)和面積的近已知圓的半徑,設(shè)計(jì)一個(gè)算法求圓的周長(zhǎng)和面積的近似值,并用算法框圖表示似值,并用算法框圖表示解:解:算法步驟如下:算法步驟如下:1輸入圓的半徑輸入圓的半徑R;2計(jì)算計(jì)算L2R;3計(jì)算計(jì)算SR2;4輸出輸出L和和S.算法框圖如圖所示:算法框圖如圖所示:精解詳析精解詳析算法步驟如下:算法步驟如下:1輸入輸入x;2如果如果x0,那么使,那么使y1;如果如果x0,那么使,那么使y0;如果如果x0,那么使,那么使y1;3輸出函數(shù)值
8、輸出函數(shù)值y.算法框圖如下圖所示:算法框圖如下圖所示: 一點(diǎn)通一點(diǎn)通(1)設(shè)計(jì)算法框圖時(shí),首先設(shè)計(jì)算法分析設(shè)計(jì)算法框圖時(shí),首先設(shè)計(jì)算法分析(自然自然語言語言),再將算法分析轉(zhuǎn)化為算法框圖,再將算法分析轉(zhuǎn)化為算法框圖(圖形語言圖形語言)如果已經(jīng)如果已經(jīng)非常熟練地掌握了畫算法框圖的方法,那么可以省略算法分非常熟練地掌握了畫算法框圖的方法,那么可以省略算法分析直接畫出算法框圖在設(shè)計(jì)算法框圖時(shí),對(duì)于算法中分類析直接畫出算法框圖在設(shè)計(jì)算法框圖時(shí),對(duì)于算法中分類討論的步驟,通常設(shè)計(jì)成選擇結(jié)構(gòu)來解決討論的步驟,通常設(shè)計(jì)成選擇結(jié)構(gòu)來解決 (2)在處理分段函數(shù)問題的過程中,當(dāng)在處理分段函數(shù)問題的過程中,當(dāng)x在不
9、同的范圍內(nèi)取在不同的范圍內(nèi)取值時(shí),函數(shù)解析式不同,因此當(dāng)給出一個(gè)自變量值時(shí),函數(shù)解析式不同,因此當(dāng)給出一個(gè)自變量x的值時(shí),必的值時(shí),必須先判斷須先判斷x的范圍,所以在算法框圖中需要設(shè)計(jì)選擇結(jié)構(gòu)的范圍,所以在算法框圖中需要設(shè)計(jì)選擇結(jié)構(gòu)3畫出求方程畫出求方程ax2(a1)x10的根的算法框圖的根的算法框圖解:解:算法框圖如下圖所示:算法框圖如下圖所示:4根據(jù)算法框圖,回答后面的問題:根據(jù)算法框圖,回答后面的問題:(1)該算法框圖所解決的問題是什么?該算法框圖所解決的問題是什么?(2)當(dāng)輸入的當(dāng)輸入的x值為值為1時(shí),輸出的時(shí),輸出的y值有多值有多大?要使輸出的大?要使輸出的y值為值為8,輸入的,輸入
10、的x應(yīng)應(yīng)為多大?為多大?(3)輸入的輸入的x值和輸出的值和輸出的y值能相等嗎?值能相等嗎?若能,若能,x應(yīng)輸入多少?若不能,說明理由應(yīng)輸入多少?若不能,說明理由(3)當(dāng)當(dāng)x2時(shí),時(shí),y2,此時(shí),此時(shí)xy;令令x22xx,則,則x0或或x3.由于由于x0不滿足不滿足x2,而,而x3滿足滿足x2,所以所以x3.因此,當(dāng)輸入的因此,當(dāng)輸入的x值為值為3或或2時(shí),和輸出的時(shí),和輸出的y值是相等的值是相等的. 例例3設(shè)計(jì)房租收費(fèi)的算法,其要求是:住房面積設(shè)計(jì)房租收費(fèi)的算法,其要求是:住房面積90平方米以內(nèi),每平方米收費(fèi)平方米以內(nèi),每平方米收費(fèi)3元,住房面積超過元,住房面積超過90平方平方米時(shí),超過部分,
11、每平方米收費(fèi)米時(shí),超過部分,每平方米收費(fèi)5元畫出算法框圖,要元畫出算法框圖,要求輸入住房面積數(shù),輸出應(yīng)付的房租求輸入住房面積數(shù),輸出應(yīng)付的房租 思路點(diǎn)撥思路點(diǎn)撥由于房租的收費(fèi)標(biāo)準(zhǔn)與住房面積的大小由于房租的收費(fèi)標(biāo)準(zhǔn)與住房面積的大小有關(guān),分住房面積有關(guān),分住房面積90平方米以內(nèi)和超過平方米以內(nèi)和超過90平方米兩種情況,平方米兩種情況,因此應(yīng)采用選擇結(jié)構(gòu)因此應(yīng)采用選擇結(jié)構(gòu) 精解詳析精解詳析算法如下:算法如下: 1輸入住房面積輸入住房面積S. 2根據(jù)面積選擇計(jì)費(fèi)方式:若根據(jù)面積選擇計(jì)費(fèi)方式:若S90,則租金為,則租金為MS3;若;若S90,則租金為,則租金為M270(S90)5. 一點(diǎn)通一點(diǎn)通對(duì)于實(shí)際
12、問題的算法,解決的關(guān)鍵是讀懂對(duì)于實(shí)際問題的算法,解決的關(guān)鍵是讀懂題意,建立合適的模型,找到問題的計(jì)算公式,然后選擇題意,建立合適的模型,找到問題的計(jì)算公式,然后選擇合適的算法結(jié)構(gòu)表示算法過程合適的算法結(jié)構(gòu)表示算法過程 3輸出房租輸出房租M的值的值 算法框圖如下:算法框圖如下:5ABC的邊長(zhǎng)分別為的邊長(zhǎng)分別為a,b,c且且abc, 則如圖所示的算法框圖則如圖所示的算法框圖 中應(yīng)填的是中應(yīng)填的是 ()A輸出輸出“銳角三角形銳角三角形”B輸出輸出“鈍角三角形鈍角三角形”C輸出輸出“斜三角形斜三角形”D輸出輸出“等腰三角形等腰三角形”解析:解析:“直角三角形直角三角形”的對(duì)立面是的對(duì)立面是“斜三角形斜三角形”答案:答案:C解:解:算法框圖如下:算法框圖如下: 1設(shè)計(jì)某一個(gè)算法的框圖的步驟:設(shè)計(jì)某一個(gè)算法的框圖的步驟: (1)用自然語言表述算法步驟;用自然語言表述算法步驟; (2)確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu),并用相確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu),并用相應(yīng)的算法框圖表示,得到表示該步驟的算法框圖;應(yīng)的算法框圖表示,得到表示該步驟的算法框圖; (3)將所有步驟的算法框圖用流程線連接起來,并加將所有步驟的算法框圖用流程線連接起來,并加上起止框,得到整個(gè)算法的框圖上起止框,得到整個(gè)算法的框圖2幾個(gè)基本程序框、流程線和它們各自的功能:幾個(gè)基本程序框、流程線和它們各自的功能:圖形符號(hào)圖
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年粵人版七年級(jí)物理上冊(cè)月考試卷
- 2025年度住宅裝修木工支模施工合同協(xié)議4篇
- 2025年浙教新版選擇性必修3歷史上冊(cè)月考試卷
- 二零二五版門窗行業(yè)綠色供應(yīng)鏈管理合同7篇
- 二零二五年度幕墻節(jié)能診斷與改進(jìn)合同4篇
- 二零二五年度寧波廣告?zhèn)髅狡髽I(yè)勞動(dòng)合同與知識(shí)產(chǎn)權(quán)保護(hù)協(xié)議4篇
- 二零二五版定制門窗設(shè)計(jì)制作與售后服務(wù)合同3篇
- 公共管理理論專題知到智慧樹章節(jié)測(cè)試課后答案2024年秋武漢科技大學(xué)
- 二零二五年度農(nóng)藥生產(chǎn)許可證延續(xù)及變更服務(wù)合同3篇
- 二零二五年度電子信息產(chǎn)業(yè)農(nóng)民工勞動(dòng)合同參考文本4篇
- 2024年江西生物科技職業(yè)學(xué)院?jiǎn)握新殬I(yè)技能測(cè)試題庫帶解析答案
- 橋本甲狀腺炎-90天治療方案
- 《量化交易之門》連載27:風(fēng)險(xiǎn)的角度談收益MAR和夏普比率
- (2024年)安全注射培訓(xùn)課件
- 2024版《建設(shè)工程開工、停工、復(fù)工安全管理臺(tái)賬表格(流程圖、申請(qǐng)表、報(bào)審表、考核表、通知單等)》模版
- 部編版《道德與法治》六年級(jí)下冊(cè)教材分析萬永霞
- 粘液腺肺癌病理報(bào)告
- 酒店人防管理制度
- 油田酸化工藝技術(shù)
- 上海高考英語詞匯手冊(cè)列表
- 移動(dòng)商務(wù)內(nèi)容運(yùn)營(yíng)(吳洪貴)任務(wù)五 其他內(nèi)容類型的生產(chǎn)
評(píng)論
0/150
提交評(píng)論