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

1、判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”程序框 名 稱(chēng) 功 能 起止框表示一個(gè)算法的起始和結(jié)束，是任何算法框圖不可少的表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入，輸出的位置賦值、計(jì)算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫(xiě)在不同的用以處理數(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ī)作圖，確定線(xiàn)段AB的一個(gè)5等分點(diǎn)。分析：確定線(xiàn)段AB的5等分點(diǎn)，是指在線(xiàn)段AB上確定一點(diǎn)M，使得ABAM51A B 第一，從A點(diǎn)出發(fā)作一條與原直線(xiàn)不重

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

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

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

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