




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、整理課件廣義地說:廣義地說:為了解決某一問題而為了解決某一問題而采取的方法和步驟,就稱之為算法。采取的方法和步驟,就稱之為算法。算法的概念算法的概念: 一般而言,一般而言,對(duì)一類問題的機(jī)械的、統(tǒng)一的求解方法稱為算法。知識(shí)回顧知識(shí)回顧 整理課件例:給出求例:給出求1+2+3+4+5的一個(gè)算法的一個(gè)算法按照逐一相加的程序進(jìn)行按照逐一相加的程序進(jìn)行. .第一步第一步 計(jì)算計(jì)算1+2,1+2,得到得到3;3;第二步第二步 將第一步中的運(yùn)算結(jié)果將第一步中的運(yùn)算結(jié)果3 3與與3 3相加相加, ,得到得到6 6第三步第三步 將第二步中的運(yùn)算結(jié)果將第二步中的運(yùn)算結(jié)果6 6與與4 4相加相加, ,得到得到10.
2、10.第四步第四步 將第三步中的運(yùn)算結(jié)果將第三步中的運(yùn)算結(jié)果1010與與5 5相加相加, ,得到得到15.15.算法算法1 1整理課件新課引入新課引入 算法可以用自然語言來描述算法可以用自然語言來描述,但為了使算法但為了使算法的程序或步驟表達(dá)得更為直觀的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用我們更經(jīng)常地用圖形方式來表達(dá)它圖形方式來表達(dá)它. 例如上一節(jié)例如上一節(jié)“例例1.求求1+2+3+4+5的的一個(gè)算法一個(gè)算法”可以用以下形式來表達(dá)可以用以下形式來表達(dá).整理課件開始開始I 1S 0I5?YS S+II I+1N輸出輸出S結(jié)束結(jié)束表示算法的開始或表示算法的開始或結(jié)束,常用圓角矩結(jié)束,常用圓角矩
3、形表示形表示起止框起止框處理框處理框表示賦值或計(jì)算,表示賦值或計(jì)算,通常畫成矩形通常畫成矩形表示執(zhí)行步驟的路表示執(zhí)行步驟的路徑可用箭頭線表示徑可用箭頭線表示判斷框判斷框流程線流程線根據(jù)條件決定執(zhí)行根據(jù)條件決定執(zhí)行兩條路徑中的某一兩條路徑中的某一條,一般畫成菱形條,一般畫成菱形輸入、輸出框輸入、輸出框表示輸入、輸出操作,表示輸入、輸出操作,一般畫成平行四邊形框一般畫成平行四邊形框整理課件整理課件流程圖:是由一些流程圖:是由一些圖框圖框和和流程線流程線組成的,其中組成的,其中圖框表示各種操作的類型,圖框中的文字和符圖框表示各種操作的類型,圖框中的文字和符號(hào)表示操作的內(nèi)容,流程線表示操作的先后次號(hào)表
4、示操作的內(nèi)容,流程線表示操作的先后次序。序。講授新課一、流一、流程圖程圖整理課件(ANSI,美國國家標(biāo)準(zhǔn)化協(xié)會(huì)美國國家標(biāo)準(zhǔn)化協(xié)會(huì))圖形符號(hào)圖形符號(hào)名稱名稱功能功能流程線流程線連接循環(huán)框連接循環(huán)框終端框終端框(起止框起止框)表示一個(gè)算法的表示一個(gè)算法的起始和結(jié)束起始和結(jié)束整理課件圖形符號(hào)圖形符號(hào)名稱名稱功能功能輸入、輸入、輸出框輸出框處理框處理框(執(zhí)行框執(zhí)行框)判斷框判斷框表示一個(gè)算法輸表示一個(gè)算法輸入和輸出的信息入和輸出的信息賦值、計(jì)算賦值、計(jì)算判斷某一條件是否成判斷某一條件是否成立立,成立時(shí)在出口處標(biāo)成立時(shí)在出口處標(biāo)明明“是是”或或“Y”,不不成立時(shí)標(biāo)明成立時(shí)標(biāo)明“否否”或或“N”.整理課件
5、(1)(1)起止框起止框: :框內(nèi)填寫開始、結(jié)束框內(nèi)填寫開始、結(jié)束, ,任何程序框任何程序框圖中,起止框是必不可少的;圖中,起止框是必不可少的;(2)(2)輸入、輸出框輸入、輸出框: :框內(nèi)填寫輸入、輸出的字框內(nèi)填寫輸入、輸出的字母、符號(hào)等母、符號(hào)等; ;(3)(3)處理框處理框( (執(zhí)行框執(zhí)行框):):算法中需要的算式、算法中需要的算式、 公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示. .(4)(4)判斷框判斷框: :當(dāng)算法要求在不同的情況下執(zhí)當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時(shí),需要判斷框行不同的運(yùn)算時(shí),需要判斷框. .框內(nèi)填寫框內(nèi)填寫判斷條件判斷條件. .
6、: :整理課件 為了使大家彼此之間能夠讀懂各自畫出為了使大家彼此之間能夠讀懂各自畫出的框圖的框圖, ,必須遵守一些共同的規(guī)則必須遵守一些共同的規(guī)則, ,下面對(duì)一些下面對(duì)一些常用的規(guī)則作一簡單的介紹常用的規(guī)則作一簡單的介紹. .(1)(1)使用標(biāo)準(zhǔn)的框圖符號(hào)使用標(biāo)準(zhǔn)的框圖符號(hào). .(2)(2)框圖一般按從上到下、從左到右的方向畫框圖一般按從上到下、從左到右的方向畫. .(3)(3)除判斷框外,大多數(shù)程序框圖符號(hào)只有一除判斷框外,大多數(shù)程序框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn),判斷框是具有超過一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn),判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)個(gè)退出點(diǎn)的唯一符號(hào). .(4)(4)一類判斷框是
7、一類判斷框是“是是”與與“否否”兩分支的判兩分支的判斷斷, ,而且有且僅有兩個(gè)結(jié)果而且有且僅有兩個(gè)結(jié)果; ;另一類是多分支判另一類是多分支判斷斷, ,有幾種不同的結(jié)果有幾種不同的結(jié)果. .整理課件(5)(5)在圖形符號(hào)內(nèi)描述的語言要非常簡練清楚在圖形符號(hào)內(nèi)描述的語言要非常簡練清楚. .(7)(7)一個(gè)程序框圖包括以下幾部分一個(gè)程序框圖包括以下幾部分: :表示相應(yīng)操表示相應(yīng)操作的程序框作的程序框; ;帶箭頭的流程線帶箭頭的流程線; ;程序框外必要的程序框外必要的文字說明文字說明(6)(6)起始框只允許一條流出線起始框只允許一條流出線, ,終止框只允許一終止框只允許一條流入線條流入線, ,輸入框、
8、輸出框、處理框只有一條流輸入框、輸出框、處理框只有一條流入線和一條流出線入線和一條流出線, ,判斷框有一條流入線和兩條判斷框有一條流入線和兩條流出線流出線, ,但任何時(shí)候只有一條流出線起作用但任何時(shí)候只有一條流出線起作用. .整理課件1:給出求:給出求1+2+3+10的一個(gè)算法的一個(gè)算法,并用流并用流程圖反映程圖反映練習(xí):練習(xí):2:給出求:給出求12345的一個(gè)算法的一個(gè)算法,并用流程圖反映并用流程圖反映整理課件i i+1in或或r=0?否否是是求求n除以除以i的余數(shù)的余數(shù)r輸入輸入nI 2n不是質(zhì)數(shù)不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是質(zhì)數(shù)是是否否 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的三種基本的邏輯結(jié)構(gòu)構(gòu)成的, ,這三種邏輯結(jié)構(gòu)
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 學(xué)校樓層長管理制度
- 學(xué)校防恐怖管理制度
- 學(xué)生封閉化管理制度
- 學(xué)院服裝間管理制度
- 安全生產(chǎn)個(gè)管理制度
- 安委會(huì)工作管理制度
- 安裝部進(jìn)度管理制度
- 完善請(qǐng)休假管理制度
- 實(shí)木床倉庫管理制度
- 客戶滿意度管理制度
- 《企業(yè)信息安全培訓(xùn)課件》
- 職業(yè)學(xué)院學(xué)生轉(zhuǎn)專業(yè)申請(qǐng)表
- 2025年全國安全生產(chǎn)月安全知識(shí)競賽題庫及答案(共280題)
- 一例前交通動(dòng)脈瘤破裂伴蛛網(wǎng)膜下腔出血的護(hù)理查房
- 心衰病人的護(hù)理查房
- 乳腺癌患者靜脈管理
- 制造企業(yè)生產(chǎn)記錄檔案管理制度
- 急診科臨床診療指南-技術(shù)操作規(guī)范更新版
- 《接觸網(wǎng)施工》課件 4.8.1 交叉線岔安裝
- 藝術(shù)培訓(xùn)學(xué)校檔案管理制度(3篇)
- 住院時(shí)間超過30天的患者管理與評(píng)價(jià)登記本
評(píng)論
0/150
提交評(píng)論