版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
§1.1.2程序框圖編輯ppt復(fù)習(xí)1、算法的概念2、算法的特點(diǎn)3、常見的幾個(gè)例子4、判斷一個(gè)正整數(shù)是否是質(zhì)數(shù)的算法編輯ppt算法的概念算法是指解決給定問題的有窮操作步驟的描述,簡(jiǎn)單的說,算法就是解決問題的步驟和方法。編輯ppt算法的基本特點(diǎn)1、有窮性一個(gè)算法應(yīng)包括有限的操作步驟,能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的,既不能含糊其詞,也不能有二義性。3、有序性算法中的每一個(gè)步驟都是有順序的,前一步是后一步的前提,只有執(zhí)行完前一步后,才能執(zhí)行后一步,有著很強(qiáng)邏輯性的步驟序列。編輯ppt判斷一個(gè)正整數(shù)是否是質(zhì)數(shù)的算法自然語言描述圖形描述第一步:判斷n是否等于2?若n=2,則n是質(zhì)數(shù),否則,執(zhí)行第二步;第二步:依次從2~(n-1)檢驗(yàn)是不是n的因數(shù),即能整除n的數(shù),若有這樣的數(shù),則n不是質(zhì)數(shù);若沒有,則n是質(zhì)數(shù)。開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2編輯ppt判斷一個(gè)正整數(shù)是否是質(zhì)數(shù)的算法圖形描述思考:1、r的作用是什么?2、i的值增加1(i=i+1)有什么作用?3、整個(gè)圖形中有哪些基本的圖形,各自的意義和作用是什么?開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2編輯ppt程序框圖又稱流程圖,是一種用規(guī)定的圖形,指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。程序框名稱功能終端框(起止框)表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸出的信息處理框(執(zhí)行框)賦值、計(jì)算判斷框判斷一個(gè)條件是否成立,用“是”、“否”或“Y”、“N”標(biāo)明編輯ppt例1設(shè)計(jì)一算法:輸入圓的半徑,輸出圓的面積,并畫出流程圖算法分析:第一步:輸入圓的半徑第二步:利用公式“圓的面積=圓周率×(半徑的平方)”計(jì)算圓的面積;第三步:輸出圓的面積。開始結(jié)束輸入半徑R計(jì)算S=Pi*R*R輸出面積S定義Pi=3.14思考:整個(gè)程序框圖有什么特點(diǎn)?編輯ppt例2已知一個(gè)三角形的三邊長(zhǎng)分別為2,3,4,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的p=(2+3+4)/2s=SQR(p*(p-2)*(p-3)*(p-4))輸出s結(jié)束開始面積,畫出算法的程序框圖.
編輯ppt例3設(shè)計(jì)房租收費(fèi)的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費(fèi)3元,住房面積超過80平方米時(shí),超過部分,每平方米收費(fèi)5元.輸入住房面積數(shù),輸出應(yīng)付的房租.算法分析:第一步:輸入住房面積S第二步:根據(jù)面積選擇計(jì)費(fèi)方式:如果S小于或等于80,則租金為M=s×3,否則為M=240+(S-80)×5第三步:輸出房租M的值。開始結(jié)束輸入面積S輸出租金MS<=80M=3*SM=240+5*(S-8)否是思考:整個(gè)程序框圖有什么特點(diǎn)?編輯ppt例4任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.
開始輸入a,b,ca+b>c,a+c>b,b+c>a是否同時(shí)成立?存在這樣的三角形不存在這樣的三角形結(jié)束否是編輯ppt例5設(shè)計(jì)一個(gè)計(jì)算1+2+...+100的值的算法,并畫出程序框圖.開始i=1sum=0i=i+1sum=sum+1i≤100?輸出sum結(jié)束否是編輯ppt練習(xí)鞏固1看下面的程序框圖,分析算法的作用(1)開始結(jié)束輸入xy=3*x*x+4*x+5輸出y(2)開始結(jié)束輸入a,ba<b?輸出a,b輸出b,a否是編輯ppt練習(xí)2城區(qū)一中學(xué)生數(shù)學(xué)模塊學(xué)分認(rèn)定由模塊成績(jī)決定,模塊成績(jī)由模塊考試成績(jī)和平時(shí)成績(jī)構(gòu)成,各占50%,若模塊成績(jī)大于或等于60分,獲得2學(xué)分,否則不能獲得學(xué)分(為0分),設(shè)計(jì)一算法,通過考試成績(jī)和平時(shí)成績(jī)計(jì)算學(xué)分,并畫出程序框圖。開始結(jié)束輸入a,bS>=60?credit=2credit=0否是S=(a+b)*0.5輸出credit編輯ppt課堂練習(xí):開始輸入aa≥0輸出|a|=a輸出|a|=-a結(jié)束NY練習(xí):仔細(xì)觀察下面兩個(gè)流程圖,說說它有什么作用?1.編輯ppt開始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m-3<>0|x1-x2|<0.005(x1*x1-3)
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年鋼筋工程專項(xiàng)勞務(wù)分包協(xié)議范本版B版
- 2024年高科技設(shè)備回購擔(dān)保及研發(fā)支持合同2篇
- 2025年度大件運(yùn)輸許可電子檔案管理規(guī)范3篇
- 2024年設(shè)備技術(shù)轉(zhuǎn)讓協(xié)議2篇
- 2024年甲乙雙方標(biāo)準(zhǔn)建設(shè)工程施工合同示范文本的簽訂
- 2025年度離婚后子女撫養(yǎng)費(fèi)及監(jiān)護(hù)權(quán)支付協(xié)議3篇
- 2025年度賓館客戶關(guān)系管理系統(tǒng)開發(fā)與實(shí)施合同3篇
- 2025年度化妝品店鋪轉(zhuǎn)讓及銷售渠道拓展合同3篇
- 2025年度按揭中二手房買賣合同范本:全裝修交付版3篇
- 2024年版地方政府土地征收補(bǔ)償合同標(biāo)準(zhǔn)文本
- 2024年公務(wù)員考試《公共基礎(chǔ)知識(shí)》全真模擬試題1000題及答案
- 期末復(fù)習(xí)試題(試題)-2024-2025學(xué)年五年級(jí)上冊(cè)數(shù)學(xué)蘇教版
- 河北省石家莊市2023-2024學(xué)年七年級(jí)上學(xué)期期末考試數(shù)學(xué)試題(含答案)
- 2024 ESC心房顫動(dòng)管理指南解讀-第二部分
- 小學(xué)科學(xué)說課稿:《水能溶解一些物質(zhì)》說課稿
- 國(guó)家八年級(jí)數(shù)學(xué)質(zhì)量測(cè)試題(六套)
- 物理化學(xué)實(shí)驗(yàn)報(bào)告
- 少兒財(cái)商講座(課堂PPT)
- 3勞務(wù)分包商動(dòng)態(tài)評(píng)價(jià)管理制度
- 市場(chǎng)發(fā)展部崗位職責(zé)
- 《水利水電工程施工監(jiān)理規(guī)范SL288-2021表格》2021年1月更新
評(píng)論
0/150
提交評(píng)論