




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1.1.2程序框圖與算法的基本邏輯結構2021/6/2711、掌握程序框圖的概念2、熟悉各種程序框及流程線的功能和作用3、能用程序框圖表示順序結構的算法學習目標2021/6/272一、復習回顧1、算法的概念是什么?在數學中,算法通常是按照一定規則解決某一類問題的明確和有限的步驟。現在,算法通常可以編成計算機程序,讓計算機執行并解決問題。2、自然語言表述一個算法有什么缺點?
我們可以用自然語言表述一個算法,但往往過程復雜,缺乏簡潔性。因此,我們有必要探究使算法表達更加直觀、準確的方法。這個方法是什么嗎?2021/6/273二、講授新課1、程序框圖程序框圖又稱流程圖,是一種用程序框、流程線和文字說明來表示算法的圖形。
程序框圖是算法的一種表現形式。一個算法可以用自然語言表示,也可以用程序框圖表示。通常是先寫出算法的步驟,然后再轉化為對應的程序框圖。2021/6/274圖形符號
名稱
功能
終端框(起止框)
輸入、輸出框
處理框(執行框)
判斷框
流程線表示一個算法的起始和結束表示一個算法輸入和輸出的信息
賦值、計算判斷某一條件是否成立,成立時在出口處標明“是”或“Y”;不成立時標明“否”或“N”連接程序框,表示算法步驟的執行順序
一個完整的程序框圖,一定是以起止框表示開始,同時又以起止框表示結束。流程線是帶有方向的箭頭,用以連接程序框,直觀的表示算法的流程。在程序框圖中,任意兩個程序框圖之間都存在流程線;除起止框外,任意一個程序框都只有一條流程線“流進”輸入輸出框、處理框都只有一條流程線“流出”但是判斷框一定是兩條流程線“流出”2021/6/275即興練習:1、下面四個程序框圖中,從左到右依次是()A、輸入框、終端框、處理框、判斷框B、終端框、輸出框、處理框、判斷框C、輸出框、處理框、終端框、判斷框D、處理框、輸入框、終端框、判斷框答案:C2021/6/2762、在程序框圖中,一個算法的步驟到另一個算法的步驟的連接用()A、連接點B、判斷框C、流程線D、處理框答案:C2021/6/277知識探究(一):算法的程序框圖“判斷整數n(n>2)是否為質數”的算法步驟第一步,給定一個大于2的整數n;第二步,令i=2;第三步,用i除n,得到余數r;第四步,判斷“r=0”是否成立.若是,則n 不是質數,結束算法;否則,將i 的值增加1,仍用i表示;第五步,判斷“i>(n-1)”是否成立,若是, 則n是質數,結束算法;否則,返回 第三步.2021/6/278我們可以將上述算法用下面的圖形表示:開始r=0?輸出“n是質數”輸出“n不是質數”求n除以i的余數i=2輸入ni的值增加1,仍用i表示i>n-1或r=0?是是結束否否2021/6/279上述表示算法的圖形稱為算法的程序框圖又稱流程圖,其中的多邊形叫做程序框,帶方向箭頭的線叫做流程線,你能指出程序框圖的含義嗎?
用程序框、流程線及文字說明來表示算法的圖形.2021/6/2710i=i+1i≥n或r=0?否是求n除以i的余數輸入ni=2n不是質數r=0?n是質數是否
盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結構構成的。3.程序框圖有以下三種不同的邏輯結構:順序結構條件結構循環結構2021/6/2711結束開始輸入ni=2n除以i的余數ri=i+1i>n-1或r=0?n不是質數n是質數否是是否r=0?順序結構循環結構條件結構2021/6/2712算法三種基本邏輯結構(順序結構、條件結構、循環結構)流程圖表示,實例,程序演示:順序、條件、循環三種基本的邏輯結構:
步驟n步驟n+1一、順序結構1、含義:順序結構是由若干個依次執行的步驟組成,是最簡單的算法結構,框與框之間從上到下進行。任何算法都離不開順序結構。2、框圖表示2021/6/2713例1、已知一個三角形的三條邊長分別為a,b,c,利用海倫公式——秦九韶公式設計一個計算三角形面積的算法,并畫出程序框圖表示.算法分析:第一步:輸入三角形三條邊長a,b,c.第二步:計算第三步:計算第四步:輸出S.2021/6/2714程序框圖:結束開始輸入a,b,c輸出s2021/6/27151、對數函數的概念2、對數函數的圖像和性質3、會求定義域小結:2021/6/2716小結:
1、掌握程序框的畫法。2、了解什么是程序框圖,知道學習程序框圖的意義
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 大額付款合同協議書范本
- 酒水代理銷售合同協議書
- 合同解除協議書妻子代簽
- 一年級語文上冊第三單元9影子教學設計魯教版
- 2025年VFP參加考試前準備試題及答案
- 天津專用2025屆高考數學一輪復習單元質檢9計數原理含解析新人教A版
- 入股合同協議書模板工地
- 2024-2025學年中考物理寒假每日一點通第03天電荷與電路新人教版
- JAVA編程中的面向對象思維試題及答案
- 離職有合同協議書嗎
- 聯通創新能力考試復習題庫大全-上(單選題匯總)
- 電纜報廢拆除方案
- 安全用電(第六版)中職PPT完整全套教學課件
- WeDontTalkAnymore中文翻譯歌詞
- 七年級數學競賽試題(含答案)
- 信息通信建設工程預算定額 (2017版)第五冊+通信管道工程預算定額
- 測深、測速記載及流量計算表(暢流期流速儀法)
- 顱腦外傷康復
- 室間質評不合格原因分析及糾正措施表
- 排水管網清淤疏通方案
- 鍋爐四管防磨噴涂方案
評論
0/150
提交評論