算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)(順序結(jié)構(gòu)與選擇結(jié)構(gòu))ppt課件

.,算法框圖的基本結(jié)構(gòu)及設(shè)計(jì),.,在上節(jié)中，用自然語言表示的算法雖然步驟詳細(xì)、好理解，但是當(dāng)算法比較復(fù)雜時(shí)，用自然語言表示就顯得很困難，而且不直觀、不準(zhǔn)確。本節(jié)內(nèi)容就是學(xué)習(xí)使算法表述更直觀、準(zhǔn)確的方法算法框圖。算法框圖用一些通用的圖形符號(hào)及文字說明的方式表述算法。為了更好地學(xué)習(xí)算法框圖，我們需要掌握程序框的畫法和功能，需要熟練掌握算法的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。,.,順序結(jié)構(gòu)與選擇結(jié)構(gòu),.,幾個(gè)基本的框圖,判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”,程序框名稱功能,起止框（終端框）,表示一個(gè)算法的開始和結(jié)束，是任何算法框圖不可少的,表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入，輸出的位置,賦值、計(jì)算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi),輸入、輸出框,處理框,判斷框,流程線,.,順序結(jié)構(gòu),定義：按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).圖形表示：,順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),它按自上而下的順序依次執(zhí)行,不會(huì)引起算法步驟的跳轉(zhuǎn).任何算法都有順序結(jié)構(gòu),.,A,B,G,P,F,E,C,D,M,作法：如圖1、過A作射線AP2、在射線AP上任取一點(diǎn)C,得線段AC3、在射線AP上作線段AC=CE=EF=FG=GD4、連接BD,過C作CM/BD,交AB于M5、M為所作的AB的一個(gè)5等分點(diǎn),例1尺規(guī)作圖，確定線段AB的一個(gè)5等分點(diǎn),.,例2、已知畫出計(jì)算S值的程序框圖。,.,練習(xí)閱讀如圖所示的算法框圖,若輸入a=10,則輸出.,.,選擇結(jié)構(gòu),定義:在算法中,需要判斷條件的真假,依據(jù)判斷的結(jié)果決定后面的步驟,像這樣的結(jié)構(gòu)通常稱為選擇結(jié)構(gòu).圖形表示：,假,真,判斷條件真假,步驟甲,步驟乙,(1)選擇結(jié)構(gòu)中,根據(jù)給定的條件真假而選擇執(zhí)行步驟甲或步驟乙，只能執(zhí)行其中的一個(gè)；(2)步驟甲或者步驟乙中，允許一個(gè)為空。,.,例2設(shè)x為一個(gè)正整數(shù)，規(guī)定如下運(yùn)算：若x為奇數(shù)，則求3x+2；若x為偶數(shù)，則為5x，寫出算法，并畫出程序框圖。,【思路點(diǎn)撥】：,畫出算法框圖,分析條件,寫出算法步驟,解析：算法如下第一步輸入x第二步若x為奇數(shù)，則輸出3x+2；否則輸出5x,.,例4、到銀行辦理個(gè)人異地匯款手續(xù)時(shí)，銀行要收取一定的手續(xù)費(fèi)，匯款額不超過100元，收取1元手續(xù)費(fèi)；超過100元但不超過5000元時(shí)，按匯款額的1%收取；超過5000元時(shí)，一律收取50元手續(xù)費(fèi)。寫出手續(xù)費(fèi)y與匯款額x（x0）之間的函數(shù)關(guān)系式，并畫出求手續(xù)費(fèi)y的算法框圖。,分析：手續(xù)費(fèi)y與匯款額x的函數(shù)關(guān)系如下：,.,例3通常說一年有365天，它表示地球圍繞太陽轉(zhuǎn)一周所需要的時(shí)間，但事實(shí)并不是這樣簡單。根據(jù)天文資料，地球圍繞太陽轉(zhuǎn)一周所需要的精確時(shí)間是365.2422天，稱之為天文年，這個(gè)誤差看似不大，卻引起季節(jié)和日歷之間難以預(yù)料的大變動(dòng)。在歷法上規(guī)定四年一閏，百年一少閏，每四百年又加一閏。如何判斷某一年是不是閏年呢？設(shè)計(jì)一個(gè)算法，解決這個(gè)問題，并用框圖描述這個(gè)算法。,分析：設(shè)y為年份，按照歷法的規(guī)定，如果y為閏年，那么y能被4整除是前提，若同時(shí)不能被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）閱讀如下的算法框圖,判斷下列說法:該框圖中含有順序結(jié)構(gòu)和選擇結(jié)構(gòu);該框圖中只含有選擇結(jié)構(gòu);當(dāng)輸入x=2時(shí),輸出結(jié)果為2;當(dāng)輸出結(jié)果為0時(shí),輸入x=-2.其中正確的說法是.解析:由框圖可知,該算法框圖中含有順序結(jié)構(gòu)和選擇結(jié)構(gòu),故正確,不正確;當(dāng)x=2時(shí),由于22不成立,應(yīng)輸出