版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(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算法的概念算法是指解決給定問(wèn)題的有窮操作步驟的描述,簡(jiǎn)單的說(shuō),算法就是解決問(wè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ù)的算法自然語(yǔ)言描述圖形描述第一步:判斷n是否等于2?若n=2,則n是質(zhì)數(shù),否則,執(zhí)行第二步;第二步:依次從2~(n-1)檢驗(yàn)是不是n的因數(shù),即能整除n的數(shù),若有這樣的數(shù),則n不是質(zhì)數(shù);若沒(méi)有,則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ī)定的圖形,指向線及文字說(shuō)明來(lái)準(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元,住房面積超過(guò)80平方米時(shí),超過(guò)部分,每平方米收費(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ì)一算法,通過(guò)考試成績(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è)流程圖,說(shuō)說(shuō)它有什么作用?1.編輯ppt開始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m-3<>0|x1-x2|<0.005(x1*x1-3)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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-2025學(xué)年文山壯族苗族自治州西疇縣數(shù)學(xué)三年級(jí)第一學(xué)期期末教學(xué)質(zhì)量檢測(cè)模擬試題含解析
- 大學(xué)生軍訓(xùn)心得筆記10篇
- 婚禮新娘答謝詞(15篇)
- 學(xué)生頂崗實(shí)習(xí)報(bào)告
- 標(biāo)準(zhǔn)的辭職報(bào)告模板集合九篇
- 大學(xué)生面試自我介紹集錦15篇
- 藥店疫情應(yīng)急預(yù)案
- 九年級(jí)化學(xué)上冊(cè) 第七單元 燃料及其利用 課題1 燃燒與滅火教學(xué)實(shí)錄 (新版)新人教版
- 小學(xué)語(yǔ)文教師教學(xué)計(jì)劃三篇
- 中專第一學(xué)年自我鑒定集錦7篇
- 應(yīng)急預(yù)案監(jiān)理實(shí)施細(xì)則
- 小學(xué)勞動(dòng)知識(shí)試題及答案
- C語(yǔ)言程序設(shè)計(jì)基礎(chǔ)智慧樹知到答案2024年石河子大學(xué)
- 2024年4月自考00159高級(jí)財(cái)務(wù)會(huì)計(jì)試題
- 衛(wèi)生間設(shè)計(jì)方案現(xiàn)代
- 文創(chuàng)產(chǎn)品設(shè)計(jì)學(xué)生總結(jié)
- MOOC 工程材料學(xué)-華中科技大學(xué) 中國(guó)大學(xué)慕課答案
- 2024年寧夏石嘴山市星瀚市政產(chǎn)業(yè)集團(tuán)有限公司招聘筆試參考題庫(kù)含答案解析
- 血液系統(tǒng)罕見病
- 化學(xué)-河北省張家口市2023-2024學(xué)年高三上學(xué)期1月期末試題帶答案
- 網(wǎng)上信訪業(yè)務(wù)培訓(xùn)課件
評(píng)論
0/150
提交評(píng)論