版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1.1.2程序框圖例1:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定.算法分析:第一步:判斷n是否等于2.若n=2,則n是質(zhì)數(shù);若n>2,則執(zhí)行第二步.第二步:依次檢驗(yàn)2~(n-1)這些整數(shù)是不是n的因數(shù),即是不是整除n的數(shù).若有這樣的數(shù),則n不是質(zhì)數(shù);若沒(méi)有這樣的數(shù),則n是質(zhì)數(shù). 從上節(jié)課我們知道:算法可以用自然語(yǔ)言來(lái)描述.如例1[為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來(lái)表示它.開(kāi)始輸入ni=2求n除以i的余數(shù)ri的值增加1仍用i表示i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?設(shè)n是一個(gè)大于2的整數(shù).一般用i=i+1表示.
i=i+1說(shuō)明:i表示從2~(n-1)的所有正整數(shù),用以判斷例1步驟2是否終止,i是一個(gè)計(jì)數(shù)變量,有了這個(gè)變量,算法才能依次執(zhí)行.逐步考察從2~(n-1)的所有正整數(shù)中是否有n的因數(shù)存在.
程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形. 通常,程序框圖由程序框和流程線組成.一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線是方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來(lái).基本的程序框和它們各自表示的功能如下:圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框(執(zhí)行框)判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”;不成立時(shí)標(biāo)明“否”或“N”.判斷框賦值、計(jì)算流程線連接程序框連接點(diǎn)連接程序框圖的兩部分思考?通過(guò)上述算法的兩種不同表達(dá)方式的比較,你覺(jué)得用程序框圖來(lái)表達(dá)算法有哪些特點(diǎn)?用程序框圖表示的算法更加簡(jiǎn)練,直觀,流向清楚. 程序框圖的三種基本的邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)開(kāi)始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來(lái)表示算法,有三種不同的基本邏輯結(jié)構(gòu):條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu). 例1:已知一個(gè)三角形的三邊邊長(zhǎng)分別為2,3,4,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的面積,畫(huà)出算法的程序框圖.算法分析:第一步:計(jì)算p的值.第二步:由海倫-秦九韶公式求出三角形的面積S.第三步:輸出S的值.
A
B已知三角形三邊長(zhǎng)分別為a,b,c,則三角形的面積為其中這個(gè)公式被稱為海倫—秦九韶公式.程序框圖:開(kāi)始輸出S結(jié)束畫(huà)出:已知三角形的三邊長(zhǎng)a,b
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 現(xiàn)代農(nóng)業(yè)技術(shù)推廣與農(nóng)村辦公模式革新
- 小米公司的文化與創(chuàng)新驅(qū)動(dòng)的商業(yè)模式
- 二零二五年度商業(yè)空間瓷磚裝飾工程合同8篇
- 2025年蘇人新版九年級(jí)歷史下冊(cè)階段測(cè)試試卷含答案
- 2025年魯科五四新版九年級(jí)歷史上冊(cè)月考試卷
- 2025年北師大新版選擇性必修3語(yǔ)文上冊(cè)月考試卷含答案
- 2025年外研銜接版八年級(jí)生物上冊(cè)月考試卷含答案
- 2025年滬教版第二冊(cè)生物上冊(cè)月考試卷
- 2025年人教A新版七年級(jí)生物下冊(cè)月考試卷
- 二零二五版木制托盤(pán)環(huán)保檢測(cè)采購(gòu)合同4篇
- CJT 511-2017 鑄鐵檢查井蓋
- 配電工作組配電網(wǎng)集中型饋線自動(dòng)化技術(shù)規(guī)范編制說(shuō)明
- 職業(yè)分類表格
- 2024高考物理全國(guó)乙卷押題含解析
- 廣東省深圳高級(jí)中學(xué)2023-2024學(xué)年八年級(jí)下學(xué)期期中考試物理試卷
- 介入科圍手術(shù)期護(hù)理
- 青光眼術(shù)后護(hù)理課件
- 設(shè)立工程公司組建方案
- 設(shè)立項(xiàng)目管理公司組建方案
- 《物理因子治療技術(shù)》期末考試復(fù)習(xí)題庫(kù)(含答案)
- 退款協(xié)議書(shū)范本(通用版)docx
評(píng)論
0/150
提交評(píng)論