《高中數(shù)學 §1 流程圖課件 北師大版選修12》由會員分享,可在線閱讀,更多相關《高中數(shù)學 §1 流程圖課件 北師大版選修12(32頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第二章 框圖 1 流程圖 實例實例1 1 士兵過河問題:士兵過河問題:一隊士兵來到一條有鱷魚的深河的左岸一隊士兵來到一條有鱷魚的深河的左岸, ,岸邊有兩個兒岸邊有兩個兒童童, ,只有一條小船可供使用只有一條小船可供使用, ,這條小船一次只能承載兩這條小船一次只能承載兩個兒童或一個士兵個兒童或一個士兵. .這隊士兵怎樣渡到右岸呢這隊士兵怎樣渡到右岸呢? ?你能用語言表述解決這個問題的過程嗎?你能用語言表述解決這個問題的過程嗎?這個問題可以按下面的步驟來解決這個問題可以按下面的步驟來解決. .1 1 兩個兒童把船劃到右岸兩個兒童把船劃到右岸. .2 2 他們之中一個上岸他們之中一個上岸, ,另一個
2、劃回來另一個劃回來. .3 3 兒童上岸兒童上岸, ,一個士兵上船劃過去一個士兵上船劃過去. .4 4 士兵上岸士兵上岸, ,讓兒童劃回來讓兒童劃回來. .5 5 如果左岸還有士兵如果左岸還有士兵, ,那么轉第一步那么轉第一步, ,否則結束否則結束. . 兩個兒童劃到右岸兩個兒童劃到右岸一個兒童劃回來一個兒童劃回來一個士兵劃到右岸一個士兵劃到右岸另一個兒童劃回來另一個兒童劃回來左岸有士兵?左岸有士兵?開始開始結束結束是是否否流程圖流程圖上述問題的解題過程可以用下面的流程圖來描述上述問題的解題過程可以用下面的流程圖來描述.入入 庫庫找找 書書閱閱 覽覽還還 書書出出 庫庫借借 書書實例實例2 2
3、 圖書館的圖書借閱流程:圖書館的圖書借閱流程:1.1.通過具體實例通過具體實例, ,進一步認識算法框圖進一步認識算法框圖. .2.2.通過具體實例通過具體實例, ,了解工藝流程圖了解工藝流程圖. .3.3.能繪制簡單實際問題的流程圖能繪制簡單實際問題的流程圖, ,體會體會流程圖在解流程圖在解決實際問題中的作用決實際問題中的作用. . (重點)(重點)思考思考1 1:流程圖作用是什么流程圖作用是什么? ?提示:提示:表示一種動態(tài)過程或者描述一個表示一種動態(tài)過程或者描述一個過程性的活動過程性的活動, ,從而指導人們完成某項任務或者用于交從而指導人們完成某項任務或者用于交流流. .思考思考2 2:流
4、程圖有哪些特征流程圖有哪些特征? ?提示:提示:通常有一個通常有一個“起點起點”, ,一個或多個一個或多個“終點終點”. .思考思考3 3:使用流程圖有哪些優(yōu)越性使用流程圖有哪些優(yōu)越性? ?提示:提示:可以直觀、明確地表示動態(tài)過程可以直觀、明確地表示動態(tài)過程從開始到結束的從開始到結束的全部步驟全部步驟. .探究點探究點 流程圖流程圖下面給出一個某大學網(wǎng)絡學院的網(wǎng)上學習流程圖下面給出一個某大學網(wǎng)絡學院的網(wǎng)上學習流程圖只要學生按照圖中箭頭所指的方向,依次完成每只要學生按照圖中箭頭所指的方向,依次完成每個要求,就能夠修完課程,獲得學分個要求,就能夠修完課程,獲得學分. .事實上,事實上,流程圖已經(jīng)成
5、為我們表述工作方式、工藝流程的流程圖已經(jīng)成為我們表述工作方式、工藝流程的一種常用手段一種常用手段. .它的特點是直觀、清楚它的特點是直觀、清楚. .例例1 1 閱讀下列烏龍茶的制作工藝步驟,并繪制其工藝閱讀下列烏龍茶的制作工藝步驟,并繪制其工藝流程圖流程圖. .首先,通過萎凋散發(fā)部分水分,提高葉片韌性,便于首先,通過萎凋散發(fā)部分水分,提高葉片韌性,便于后續(xù)工序進行后續(xù)工序進行. .做青是烏龍茶制作的重要工序做青是烏龍茶制作的重要工序. .經(jīng)過做青,葉片邊緣經(jīng)過做青,葉片邊緣細胞受到破壞,發(fā)生輕度氧化,呈現(xiàn)紅色細胞受到破壞,發(fā)生輕度氧化,呈現(xiàn)紅色. .葉片中央葉片中央部分,葉色由暗綠轉變?yōu)辄S綠,
6、即所謂的部分,葉色由暗綠轉變?yōu)辄S綠,即所謂的“綠葉紅鑲綠葉紅鑲邊邊”. .炒青是承上啟下的轉折工序,主要是抑制鮮葉中的酶的炒青是承上啟下的轉折工序,主要是抑制鮮葉中的酶的活性,控制氧化進程,防止葉子繼續(xù)變紅,固定做青形活性,控制氧化進程,防止葉子繼續(xù)變紅,固定做青形成的品質成的品質. .揉捻是塑造外形的一道工序揉捻是塑造外形的一道工序. .通過外力作用使葉片揉破通過外力作用使葉片揉破變輕,卷轉成條,體積縮小,且便于沖泡變輕,卷轉成條,體積縮小,且便于沖泡. .干燥可抑制酶性氧化,蒸發(fā)水分和軟化葉片,并起熱化干燥可抑制酶性氧化,蒸發(fā)水分和軟化葉片,并起熱化作用,消除苦澀味,使滋味醇厚作用,消除苦
7、澀味,使滋味醇厚. .解:解: 第一步:確定工序第一步:確定工序. .烏龍茶的制作工序概括起來可分為:萎凋、做青、炒青、烏龍茶的制作工序概括起來可分為:萎凋、做青、炒青、揉捻、干燥揉捻、干燥. .第二步:確定這些工序的先后順序第二步:確定這些工序的先后順序. .如果用序號來表示工序的步驟,各工序的順序如下:如果用序號來表示工序的步驟,各工序的順序如下:(1 1)萎凋;()萎凋;(2 2)做青;()做青;(3 3)炒青;()炒青;(4 4)揉捻;)揉捻;(5 5)干燥)干燥. .第三步:用流程圖表示第三步:用流程圖表示. .我們可以畫出如圖所示的工藝流我們可以畫出如圖所示的工藝流程圖程圖. .我
8、們注意到,在烏龍茶的制作工我們注意到,在烏龍茶的制作工藝中,每道工序有著嚴格的先后藝中,每道工序有著嚴格的先后順序順序. .但是,在工程中,為了提但是,在工程中,為了提高工作效率,很多工作是可以同高工作效率,很多工作是可以同時進行的時進行的. .萎凋萎凋做青做青炒青炒青揉捻揉捻干燥干燥例例2 “2 “非典非典”期間,由于病毒的傳播速度非常快,各期間,由于病毒的傳播速度非???,各單位需要對出現(xiàn)癥狀的員工進行準確及時地處理和救單位需要對出現(xiàn)癥狀的員工進行準確及時地處理和救治,以免病毒在更大的范圍內擴散治,以免病毒在更大的范圍內擴散. .北京市海淀區(qū)某北京市海淀區(qū)某大學針對這種情況,制定了以下相關措
9、施:大學針對這種情況,制定了以下相關措施:1.1.有人出現(xiàn)發(fā)燒或者其他不適癥狀,首先送到校醫(yī)院有人出現(xiàn)發(fā)燒或者其他不適癥狀,首先送到校醫(yī)院發(fā)燒門診初診,然后到專業(yè)醫(yī)院發(fā)燒門診首診發(fā)燒門診初診,然后到專業(yè)醫(yī)院發(fā)燒門診首診. .2.2.如果為一般原因發(fā)燒,則學校醫(yī)院留院觀察如果為一般原因發(fā)燒,則學校醫(yī)院留院觀察. .3.3.如果是如果是“非典非典”疑似,則首診醫(yī)院留院觀察疑似,則首診醫(yī)院留院觀察. .4.4.如果確定為如果確定為“非典非典”,則送定點醫(yī)院專業(yè)治療,同時,則送定點醫(yī)院專業(yè)治療,同時還要進行下面幾項工作:還要進行下面幾項工作:(1 1)信息報送)信息報送. .海淀區(qū)疾病控制中心;海淀區(qū)
10、疾病控制中心;教育部;教育部;北京市教工委北京市教工委. .(2 2)集中觀察)集中觀察. .對出現(xiàn)癥狀前的密切接觸者電話跟蹤;對出現(xiàn)癥狀前的密切接觸者電話跟蹤; 對出現(xiàn)癥對出現(xiàn)癥狀后的密切接觸者集中隔離觀察,預防性觀察狀后的密切接觸者集中隔離觀察,預防性觀察1414天后,天后,繼續(xù)進行電話跟蹤繼續(xù)進行電話跟蹤. . (3 3)消毒措施)消毒措施. .對非典病人所在的工作、學習和生活場所進行專業(yè)消毒對非典病人所在的工作、學習和生活場所進行專業(yè)消毒. .請根據(jù)上面所制定的措施,畫出其流程圖請根據(jù)上面所制定的措施,畫出其流程圖. .解:解: 第一步:確定主要步驟和第一步:確定主要步驟和順序順序.
11、.在上述第一個措施中,有在上述第一個措施中,有3 3個步個步驟是按順序進行的,這些是流驟是按順序進行的,這些是流程圖的主線程圖的主線. .第第4 4個步驟是進行個步驟是進行判斷,診斷結果有很多可能,判斷,診斷結果有很多可能,我們把這一步放在菱形框里面我們把這一步放在菱形框里面. .報告發(fā)燒或報告發(fā)燒或其他不適癥狀其他不適癥狀校醫(yī)院發(fā)燒校醫(yī)院發(fā)燒門診初診門診初診專業(yè)醫(yī)院發(fā)專業(yè)醫(yī)院發(fā)燒門診首診燒門診首診診斷診斷結果結果第二步:補足其他步驟第二步:補足其他步驟. .需要補足第需要補足第4 4個步驟后面的各種處理個步驟后面的各種處理. .因為有因為有3 3種可能種可能出現(xiàn)的結果出現(xiàn)的結果. .我們把我
12、們把3 3種不同的結果放在菱形框的其種不同的結果放在菱形框的其余余3 3個頂點指向的處理框中,并加上注釋個頂點指向的處理框中,并加上注釋. .流程圖如圖所示:流程圖如圖所示: 報告發(fā)燒或報告發(fā)燒或其他不適癥狀其他不適癥狀校醫(yī)院發(fā)燒校醫(yī)院發(fā)燒 門診初診門診初診專業(yè)醫(yī)院發(fā)專業(yè)醫(yī)院發(fā)燒門診首診燒門診首診診斷結果診斷結果首診醫(yī)院首診醫(yī)院留院觀察留院觀察學校醫(yī)院學校醫(yī)院留院觀察留院觀察“非典非典”疑似疑似一般原一般原因發(fā)燒因發(fā)燒定點醫(yī)院定點醫(yī)院專業(yè)治療專業(yè)治療非典非典海淀區(qū)疾病控制中心海淀區(qū)疾病控制中心教育部教育部北京市教工委北京市教工委對出現(xiàn)癥狀前密切接觸者電對出現(xiàn)癥狀前密切接觸者電話跟蹤話跟蹤對出現(xiàn)
13、癥狀后密切接觸者集對出現(xiàn)癥狀后密切接觸者集中隔離觀察中隔離觀察對非典病人所在的工作、學對非典病人所在的工作、學習及生活場所進行專業(yè)消毒習及生活場所進行專業(yè)消毒信息信息報送報送集中集中觀察觀察消毒消毒措施措施【提升總結【提升總結】畫工畫工藝藝流程圖的步驟流程圖的步驟分工分工將一個工作或工程從頭至尾分為將一個工作或工程從頭至尾分為若干道工序若干道工序定序定序確定各道工序的先后順序,考慮哪些確定各道工序的先后順序,考慮哪些工序可平行進行,哪些可交叉進行工序可平行進行,哪些可交叉進行成圖成圖相鄰兩工序之間用流程線連接,畫出相鄰兩工序之間用流程線連接,畫出工藝流程圖工藝流程圖例例3 3 請閱讀下面的流程
14、圖,說明該游戲的游戲規(guī)則請閱讀下面的流程圖,說明該游戲的游戲規(guī)則. . 開開 始始得分加得分加10分分移動槍口并射擊移動槍口并射擊 得分減得分減5分分顯示擊中圖片顯示擊中圖片 隨機出靶隨機出靶結結 束束鼠標控制是否射擊?鼠標控制是否射擊?是否擊中靶?是否擊中靶?是否換靶?是否換靶?本關時間結束?本關時間結束? 得分是否超得分是否超 過標準分?過標準分?進入下一關進入下一關是是否否否否是是是是否否否否否否是是是是解解 瀏覽整個流程圖,我們可以判斷出這是一個打靶瀏覽整個流程圖,我們可以判斷出這是一個打靶游戲游戲. .游戲規(guī)則如下:游戲規(guī)則如下:1.1.游戲開始游戲開始. .2.2.鼠標控制是否射擊
15、:選擇射擊,移動槍口進行射擊;鼠標控制是否射擊:選擇射擊,移動槍口進行射擊;選擇不射擊,轉向第選擇不射擊,轉向第4 4步步. .3.3.判斷中靶情形:如果中靶,加判斷中靶情形:如果中靶,加1010分,然后顯示擊中分,然后顯示擊中圖片;否則減圖片;否則減5 5分分. .4.4.選擇是否換靶:選擇換靶,隨機出靶;否則進行第選擇是否換靶:選擇換靶,隨機出靶;否則進行第5 5步步. .5.5.判斷本關時間是否結束:如果時間未到,則轉向第判斷本關時間是否結束:如果時間未到,則轉向第2 2步,重新開始射擊;否則進行第步,重新開始射擊;否則進行第6 6步步. .6.6.將得分與標準分進行比較,如果超過標準分
16、,進入將得分與標準分進行比較,如果超過標準分,進入下一關;否則游戲結束下一關;否則游戲結束. .為了提高效率,我們通常把一種解決數(shù)學問題的一般為了提高效率,我們通常把一種解決數(shù)學問題的一般方法總結成算法的形式,并用框圖來表示這種算法方法總結成算法的形式,并用框圖來表示這種算法. .例例4 4 請畫出判斷一個數(shù)是否是素數(shù)的算法框圖請畫出判斷一個數(shù)是否是素數(shù)的算法框圖. .解解: : 可以先具體分析一下,例如,要判斷可以先具體分析一下,例如,要判斷257257是否是素是否是素數(shù),只要看數(shù),只要看2,3,4,5,62,3,4,5,6,256256能否整除能否整除257257即可即可. .所以要判斷自
17、然數(shù)所以要判斷自然數(shù)n n是否為素數(shù),只要判斷是否為素數(shù),只要判斷2 2(n-1n-1)之間的自然數(shù)能否整除之間的自然數(shù)能否整除n n即可即可. .因為要對因為要對2 2(n-1n-1)之間的自然數(shù)反復進行同樣的判)之間的自然數(shù)反復進行同樣的判斷,因而這是一個循環(huán)結構的算法斷,因而這是一個循環(huán)結構的算法. .循環(huán)變量為待判斷的自然數(shù)循環(huán)變量為待判斷的自然數(shù)i.i.循環(huán)體為判斷自然數(shù)循環(huán)體為判斷自然數(shù)i i能否整除能否整除n.n.循環(huán)終止條件循環(huán)終止條件:(1:(1)存在自然數(shù))存在自然數(shù)i i整除整除n n,即,即n n不是素數(shù);不是素數(shù);(2 2)i=n.i=n.該算法的流程圖如圖所示該算法
18、的流程圖如圖所示. .結結 束束輸輸 入入 ni=2r= n / i 的的 余余 數(shù)數(shù) r = 0?in?輸出輸出“n是素數(shù)是素數(shù)”開開 始始i = i + 1輸出輸出“n不是素數(shù)不是素數(shù)”是是否否否否是是1.1.表示旅客搭乘火車的流程正確的是表示旅客搭乘火車的流程正確的是( )( )(A)(A)買票買票候車候車上車上車檢票檢票(B)(B)候車候車買票買票上車上車檢票檢票(C)(C)買票買票候車候車檢票檢票上車上車(D)(D)候車候車買票買票檢票檢票上車上車C C2.2.畫流程圖的一般要求為畫流程圖的一般要求為( )( )(A)(A)從左到右,從上到下從左到右,從上到下(B)(B)從右到左,從
19、上到下從右到左,從上到下(C)(C)從左到右,自下而上從左到右,自下而上(D)(D)從右到左,自下而上從右到左,自下而上【解析【解析】由畫流程圖的規(guī)則可知,從左到右,從由畫流程圖的規(guī)則可知,從左到右,從上到下上到下. .A A3.3.如圖,輸出的結果是如圖,輸出的結果是_._.20204.4.某工廠加工零件有某工廠加工零件有3 3道工序:粗加工、返修加工、精道工序:粗加工、返修加工、精加工加工. .每道工序完成時對產(chǎn)品進行檢驗,合格則進入下每道工序完成時對產(chǎn)品進行檢驗,合格則進入下一步加工,不合格返修加工,返修后,合格進入精加一步加工,不合格返修加工,返修后,合格進入精加工,不合格作廢品處理,
20、用流程圖表示其整個加工過程工,不合格作廢品處理,用流程圖表示其整個加工過程. .零件到達零件到達粗加工粗加工檢驗檢驗返修加工返修加工最后檢驗最后檢驗返修檢驗返修檢驗精加工精加工廢品廢品成品成品合格合格不合格不合格合格合格不合格不合格合格合格不合格不合格解:解:2.2.畫流程圖之前畫流程圖之前 : : 分解步驟,確定關系,補足步驟分解步驟,確定關系,補足步驟. .3.3.畫或者讀流程圖時畫或者讀流程圖時: : 遵循從左到右、從上到下的順序遵循從左到右、從上到下的順序. .1.1.流程圖流程圖通常用來描述一個過程性的活動,它是一通常用來描述一個過程性的活動,它是一種用規(guī)定的文字、符號、圖形的組合加以直觀描述的種用規(guī)定的文字、符號、圖形的組合加以直觀描述的方法,它的特點是直觀、清楚、明確方法,它的特點是直觀、清楚、明確. 生命本沒有意義,你要能給他什么意義,他就有什么意義.與其終日冥想人生有何意義,不如試用此生做點有意義的事.胡適