算法框圖的基本結構及設計(順序結構與選擇結構)教學內容_第1頁
算法框圖的基本結構及設計(順序結構與選擇結構)教學內容_第2頁
算法框圖的基本結構及設計(順序結構與選擇結構)教學內容_第3頁
算法框圖的基本結構及設計(順序結構與選擇結構)教學內容_第4頁
算法框圖的基本結構及設計(順序結構與選擇結構)教學內容_第5頁
已閱讀5頁,還剩12頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

算法框圖的基本結構及設計在上節中,用自然語言表示的算法雖然步驟詳細、好理解,但是當算法比較復雜時,用自然語言表示就顯得很困難,而且不直觀、不準確。本節內容就是學習使算法表述更直觀、準確的方法——算法框圖。算法框圖用一些通用的圖形符號及文字說明的方式表述算法。為了更好地學習算法框圖,我們需要掌握程序框的畫法和功能,需要熟練掌握算法的三種基本結構:順序結構、選擇結構和循環結構。順序結構與選擇結構幾個基本的框圖判斷某一條件是否成立,成立時在出口處標明“是”或“Y”;不成立時標明“否”或“N”程序框名稱功能起止框(終端框)表示一個算法的開始和結束,是任何算法框圖不可少的表示一個算法輸入和輸出的信息,可用在算法中任何需要輸入,輸出的位置賦值、計算,算法中處理數據需要的算式、公式等分別寫在不同的用以處理數據的處理框內輸入、輸出框

處理框

判斷框流程線順序結構定義:按照步驟依次執行的一個算法,稱為具有“順序結構”的算法,或者稱為算法的順序結構.

圖形表示:步驟甲步驟乙①順序結構是最簡單的算法結構,它按自上而下的順序依次執行,不會引起算法步驟的跳轉.②任何算法都有順序結構開始結束從A點出發作一條射線在射線上取點C,得單位線段AC連接DB過點C作BD的平行線交AB與M,即為線段AB的5等分點在射線上作線段CE=EF=FG=GD=ACABGPFECDM作法:如圖1、過A作射線AP2、在射線AP上任取一點C,得線段AC3、在射線AP上作線段AC=CE=EF=FG=GD4、連接BD,過C作CM//BD,交AB于M5、M為所作的AB的一個5等分點例1尺規作圖,確定線段AB的一個5等分點例2、已知

畫出計算S值的程序框圖。a=2b=4輸出S開始結束練習閱讀如圖所示的算法框圖,若輸入a=10,則輸出

.選擇結構定義:在算法中,需要判斷條件的真假,依據判斷的結果決定后面的步驟,像這樣的結構通常稱為選擇結構.圖形表示:假真判斷條件真假步驟甲步驟乙(1)選擇結構中,根據給定的條件真假而選擇執行步驟甲或步驟乙,只能執行其中的一個;(2)步驟甲或者步驟乙中,允許一個為空。例2設x為一個正整數,規定如下運算:若x為奇數,則求3x+2;若x為偶數,則為5x,寫出算法,并畫出程序框圖。【思路點撥】:畫出算法框圖分析條件寫出算法步驟解析:算法如下第一步輸入x第二步若x為奇數,則輸出3x+2;否則輸出5x開始輸入x輸出5x輸出3x+2x是奇數是否結束例4、到銀行辦理個人異地匯款手續時,銀行要收取一定的手續費,匯款額不超過100元,收取1元手續費;超過100元但不超過5000元時,按匯款額的1%收取;超過5000元時,一律收取50元手續費。寫出手續費y與匯款額x(x>0)之間的函數關系式,并畫出求手續費y的算法框圖。NYNY開始輸入x的值

輸出y結束y=1y=0.01xy=50分析:手續費y與匯款額x的函數關系如下:例3通常說一年有365天,它表示地球圍繞太陽轉一周所需要的時間,但事實并不是這樣簡單。根據天文資料,地球圍繞太陽轉一周所需要的精確時間是365.2422天,稱之為天文年,這個誤差看似不大,卻引起季節和日歷之間難以預料的大變動。在歷法上規定四年一閏,百年一少閏,每四百年又加一閏。如何判斷某一年是不是閏年呢?設計一個算法,解決這個問題,并用框圖描述這個算法。分析:設y為年份,按照歷法的規定,如果y為閏年,那么y能被4整除是前提,若同時不能被100整除,或者y被100整除但也能被400整除。解算法步驟如下:1.若y不能被4整除,則輸出“y不是閏年”。2.若y能被4整除,則判斷y是否能被100整除:(1)若y不能被100整除,則輸出“y是閏年”。(2)若y能被100整除,則判斷y是否能被400整除:①若y能被400整除,則輸出“y是閏年”;②若y不能被400整除,則輸出“y不是閏年”;

(2)閱讀如下的算法框圖,判斷下列說法:

①該框圖中含有順序結構和選擇結構;②該框圖中只含有選擇結構;③當輸入x=2時,輸出結果為2;④當輸出結果為0時,輸入x=-2.其中正確的說法是

.

解析:由框圖可知,該算法框圖中含有順序結構和選擇結構,故①正確,②不正確;當x=2時,由于2>2不成立,應輸出2+2=4,故③不正確;當輸出結果為0時,由

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論