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

1、算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)在上節(jié)中，用自然語(yǔ)言表示的算法雖然步驟詳細(xì)、好理解，但是當(dāng)算法比較復(fù)雜時(shí)，用自然語(yǔ)言表示就顯得很困難，而且不直觀、不準(zhǔn)確。本節(jié)內(nèi)容就是學(xué)習(xí)使算法表述更直觀、準(zhǔn)確的方法算法框圖。算法框圖用一些通用的圖形符號(hào)及文字說(shuō)明的方式表述算法。為了更好地學(xué)習(xí)算法框圖，我們需要掌握程序框的畫(huà)法和功能，需要熟練掌握算法的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。在上節(jié)中，用自然語(yǔ)言表示的算法雖然步驟詳細(xì)、好理解，但是當(dāng)算順序結(jié)構(gòu)與選擇結(jié)構(gòu)順序結(jié)構(gòu)與選擇結(jié)構(gòu)幾個(gè)基本的框圖判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”程序框 名

2、稱 功 能 起止框（終端框）表示一個(gè)算法的開(kāi)始和結(jié)束，是任何算法框圖不可少的表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入，輸出的位置賦值、計(jì)算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫(xiě)在不同的用以處理數(shù)據(jù)的處理框內(nèi)輸入、輸出框 處理框 判斷框流 程 線幾個(gè)基本的框圖判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”順序結(jié)構(gòu)定義：按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).圖形表示：步驟甲步驟乙順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),它按自上而下的順序依次執(zhí)行,不會(huì)引起算法步驟的跳轉(zhuǎn).任何算法都有順序結(jié)構(gòu)順序結(jié)構(gòu)定義：按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)開(kāi)始

3、結(jié)束從A點(diǎn)出發(fā)作一條射線在射線上取點(diǎn)C，得單位線段AC連接DB過(guò)點(diǎn)C作BD的平行線交AB與M,即為線段AB的5等分點(diǎn)在射線上作線段CE=EF=FG=GD=ACABGPFECDM作法：如圖1、過(guò)A作射線AP2、在射線AP上任取一點(diǎn)C,得線段AC3、在射線AP上作線段AC=CE=EF=FG=GD4、連接BD, 過(guò)C作 CM / BD ,交AB 于 M5、M為所作的AB的一個(gè) 5 等分點(diǎn)例1 尺規(guī)作圖，確定線段AB的一個(gè)5等分點(diǎn)開(kāi)始結(jié)束從A點(diǎn)出發(fā)作一條射線在射線上取點(diǎn)C，得單位線段AC連例2、已知 畫(huà)出計(jì)算S值的程序框圖。a =2b = 4輸出 S開(kāi)始結(jié)束例2、已知a =2b = 4輸出 S開(kāi)始結(jié)束

4、練習(xí) 閱讀如圖所示的算法框圖,若輸入a=10,則輸出.練習(xí) 閱讀如圖所示的算法框圖,若輸入a=10,則輸出選擇結(jié)構(gòu)定義:在算法中,需要判斷條件的真假,依據(jù)判斷的結(jié)果決定后面的步驟,像這樣的結(jié)構(gòu)通常稱為選擇結(jié)構(gòu).圖形表示：假真判斷條件真假步驟甲步驟乙(1)選擇結(jié)構(gòu)中,根據(jù)給定的條件真假而選擇執(zhí)行步驟甲或步驟乙，只能執(zhí)行其中的一個(gè)；(2)步驟甲或者步驟乙中，允許一個(gè)為空。選擇結(jié)構(gòu)定義:在算法中,需要判斷條件的真假,依據(jù)判斷的結(jié)果決例2 設(shè)x為一個(gè)正整數(shù)，規(guī)定如下運(yùn)算：若x為奇數(shù)，則求3x+2；若x為偶數(shù)，則為5x，寫(xiě)出算法，并畫(huà)出程序框圖?！舅悸伏c(diǎn)撥】：畫(huà)出算法框圖分析條件寫(xiě)出算法步驟解析：算法如

5、下第一步 輸入x第二步 若x為奇數(shù)，則輸出3x+2； 否則輸出5x開(kāi)始輸入x輸出5x輸出3x+2x是奇數(shù)是 否結(jié)束例2 設(shè)x為一個(gè)正整數(shù)，規(guī)定如下運(yùn)算：若x為奇數(shù)，則求3x例4、到銀行辦理個(gè)人異地匯款手續(xù)時(shí)，銀行要收取一定的手續(xù)費(fèi)，匯款額不超過(guò)100元，收取1元手續(xù)費(fèi)；超過(guò)100元但不超過(guò)5000元時(shí)，按匯款額的1%收?。怀^(guò)5000元時(shí)，一律收取50元手續(xù)費(fèi)。寫(xiě)出手續(xù)費(fèi)y與匯款額x（x0）之間的函數(shù)關(guān)系式，并畫(huà)出求手續(xù)費(fèi)y的算法框圖。NYNY開(kāi)始輸入x的值 輸出 y結(jié)束y=1y=0.01xy=50分析：手續(xù)費(fèi)y與匯款額x的函數(shù)關(guān)系如下：例4、到銀行辦理個(gè)人異地匯款手續(xù)時(shí)，銀行要收取一定的手續(xù)

6、費(fèi)，例3 通常說(shuō)一年有365天，它表示地球圍繞太陽(yáng)轉(zhuǎn)一周所需要的時(shí)間，但事實(shí)并不是這樣簡(jiǎn)單。根據(jù)天文資料，地球圍繞太陽(yáng)轉(zhuǎn)一周所需要的精確時(shí)間是365.2422天，稱之為天文年，這個(gè)誤差看似不大，卻引起季節(jié)和日歷之間難以預(yù)料的大變動(dòng)。在歷法上規(guī)定四年一閏，百年一少閏，每四百年又加一閏。如何判斷某一年是不是閏年呢？設(shè)計(jì)一個(gè)算法，解決這個(gè)問(wèn)題，并用框圖描述這個(gè)算法。分析：設(shè)y為年份，按照歷法的規(guī)定，如果y為閏年，那么y能被4整除是前提，若同時(shí)不能被100整除，或者y被100整除但也能被400整除。例3 通常說(shuō)一年有365天，它表示地球圍繞太陽(yáng)轉(zhuǎn)一周所需解 算法步驟如下：1.若y不能被4整除，則輸出“

7、y不是閏年”。2.若y能被4整除，則判斷y是否能被100整除：(1)若y不能被100整除，則輸出“y是閏年”。(2)若y能被100整除，則判斷y是否能被400整除：若y能被400整除，則輸出“y是閏年”；若y不能被400整除，則輸出“y不是閏年”；解 算法步驟如下：1.若y不能被4整除，則輸出“y不是閏算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)(順序結(jié)構(gòu)與選擇結(jié)構(gòu))課件 （2）閱讀如下的算法框圖,判斷下列說(shuō)法:該框圖中含有順序結(jié)構(gòu)和選擇結(jié)構(gòu);該框圖中只含有選擇結(jié)構(gòu);當(dāng)輸入x=2時(shí),輸出結(jié)果為2;當(dāng)輸出結(jié)果為0時(shí),輸入x=-2.其中正確的說(shuō)法是.解析:由框圖可知,該算法框圖中含有順序結(jié)構(gòu)和選擇結(jié)構(gòu),故正確,不正確;當(dāng)x=2時(shí),由于22不成立,應(yīng)輸出2+2=