順序結(jié)構(gòu)與選擇結(jié)構(gòu)（課堂PPT）

1、判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”程序框 名 稱 功 能 起止框表示一個算法的起始和結(jié)束，是任何算法框圖不可少的表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入，輸出的位置賦值、計算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)輸入、輸出框 處理框 判斷框2.算法框圖有三種基本結(jié)構(gòu)：_,_,_.這三種基本結(jié)構(gòu)框圖：順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)步驟甲步驟乙順序結(jié)構(gòu)M例1 尺規(guī)作圖，確定線段AB的一個5等分點。分析：確定線段AB的5等分點，是指在線段AB上確定一點M，使得ABAM51A B 第一，從A點出發(fā)作一條與原直線不重

2、合的射線；D.第二，射線上任取一點C，并在射線上作線段AD,使得AD=5AC；第三，連接BD，并過C點作BD的平行線交AB與M，M就是要找的5等分點。C.例1 尺規(guī)作圖，確定線段AB的一個5等分點。A B D.G.F.1.如圖，從已知線段的左端點A出發(fā)，做一條射線AP；2.在射線上任取一點C，得線段AC；3.在射線上作線段CE=AC；4.在射線上作線段EF=AC；8.過C作BD的平行線，交線段AB與M，這樣點M就是線段AB的一個5等分點。6.在射線上作線段GD=AC，那么線段AD=5AC;7.連接DB;5.在射線上作線段FG=AC;PC.E.M你能確定線段8等分點、16等分點、64等分點、10

3、0等分點嗎？開始結(jié)束從A點出發(fā)作一條射線在射線上取點C，得單位線段AC在射線上作線段CE=EF=FG=GD=AC連接DB過點C作BD的平行線交AB與M,即為線段AB的5等分點 按照步驟依次執(zhí)行的一個算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱算法的順序結(jié)構(gòu)。順序結(jié)構(gòu)圖步驟甲步驟乙1.執(zhí)行右圖程序框圖后的結(jié)果為_2.5開始a=2b=4baabS輸出S結(jié)束例2 設(shè)x為一個正整數(shù)，規(guī)定如下運算：若x為奇數(shù)，則求3x+2；若x為偶數(shù)，則為5x，寫出算法，并畫出程序框圖。【思路點撥】：畫出算法框圖分析條件寫出算法步驟解析：算法如下第一步 輸入x第二步 若x為奇數(shù)，則輸出3x+2； 否則輸出5x開始輸入x輸出

4、5x輸出3x+2x是奇數(shù)是 否結(jié)束例3 通常說一年有365天，它表示地球圍繞太陽轉(zhuǎn)一周所需要的時間，但事實并不是這樣簡單。根據(jù)天文資料，地球圍繞太陽轉(zhuǎn)一周所需要的精確時間是365.2422天，稱之為天文年，這個誤差看似不大，卻引起季節(jié)和日歷之間難以預(yù)料的大變動。在歷法上規(guī)定四年一閏，百年一少閏，每四百年又加一閏。如何判斷某一年是不是閏年呢？設(shè)計一個算法，解決這個問題，并用框圖描述這個算法。分析：設(shè)y為年份，按照歷法的規(guī)定，如果y為閏年，那么y能被4整除是前提，若同時不能被100整除，或者y被100整除但也能被400整除。 對于給定的年份y，要確定它是否為閏年。需要進(jìn)行判斷，判斷的結(jié)果決定后面的

5、步驟，像這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu)選擇結(jié)構(gòu)解解 算法步驟如下：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 歷法上規(guī)定：歷法上規(guī)定：四年一閏四年一閏，百年少一閏百年少一閏，每四百年又加一閏每四百年又加一閏，如何判斷某一年是不是閏年呢？請設(shè)計一個算法，并畫出程序如何判斷某一年是不是閏年呢？請設(shè)計一個算法，并畫出程序框圖框圖.2.執(zhí)行如下程序框圖，若輸入-4，則輸出的結(jié)果是_輸出“是負(fù)數(shù)”開始 輸入a 否0a是輸出結(jié)束是負(fù)數(shù)3.根據(jù)下面的框圖操作，使得當(dāng)成績不低于60分時，輸出“及格”，當(dāng)成績低于60分時，輸出“不及格”，則 （ ）1開始輸入成績x60 x 不及格 及格 結(jié)束2BA.框1中填“否”，框2中填“是”B.框1中填“是”，框2中填“否”C.框1中天“是”，框2中可以不填D.框2中填“否”，框1中可以不填4.(2010.北京)已知函數(shù)圖中表示的是給定x的值，求其對應(yīng)的函數(shù)值y的程序框圖。處應(yīng)該