人教A版高中數(shù)學必修三112程序框圖與算法的基本邏輯結(jié)構(gòu)課件2共28張

1、第一章 算法初步 1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)程序框圖與算法的基本邏輯結(jié)構(gòu)高中新課程數(shù)學必修 設(shè)計一個算法的程序框圖的基本思路：設(shè)計一個算法的程序框圖的基本思路：第一步，用自然語言表述算法步驟第一步，用自然語言表述算法步驟 . .第二步，確定每個算法步驟所包含的邏第二步，確定每個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應的程序框圖表示輯結(jié)構(gòu)，并用相應的程序框圖表示 . .第三步，將所有步驟的程序框圖用流程第三步，將所有步驟的程序框圖用流程線連接起來，并加上兩個終端框線連接起來，并加上兩個終端框 . .問題提出問題提出1.1.算法的基本邏輯結(jié)構(gòu)有哪幾種？算法的基本邏輯結(jié)構(gòu)有哪幾種？用程序框圖

2、分別如何表示？用程序框圖分別如何表示？步驟步驟n順序結(jié)構(gòu)順序結(jié)構(gòu)步驟步驟n+1條件結(jié)構(gòu)條件結(jié)構(gòu)否否否否滿足條件？滿足條件？滿足條件？滿足條件？是是步驟步驟A步驟步驟B是是步驟步驟A(1)(1)(2)(2)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)體循環(huán)體循環(huán)體循環(huán)體滿足條件？滿足條件？否否滿足條件？滿足條件？是是是是否否直到型直到型當型當型一、算法概念辨析一、算法概念辨析1 1 . .下列關(guān)于算法的說法中，正確的是（下列關(guān)于算法的說法中，正確的是（C）A.A.算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果B.B.算法可以無限的操作下去算法可以無限的操作下去C.C.解決某類問題的算法不是唯一的解決某類問

3、題的算法不是唯一的D.D.完成一件事情的算法有且只有一種完成一件事情的算法有且只有一種算法就是指按照一定規(guī)則解決某一類問題的明確、有限的步驟. 2.2.下列敘述不能稱為算法的是（下列敘述不能稱為算法的是（D）A.A.植樹需要運苗、挖坑、栽苗、澆水這些植樹需要運苗、挖坑、栽苗、澆水這些步驟；步驟；B.B.按順序進行下列運算：按順序進行下列運算：1+1=2, 2+1=3, 1+1=2, 2+1=3, 3+1=43+1=4，99+1=10099+1=100；C.C.從青島乘火車到濟南，再從濟南乘飛機從青島乘火車到濟南，再從濟南乘飛機到深圳；到深圳；D.D.求所有能被求所有能被3 3整除的正數(shù)，即整除

4、的正數(shù)，即3,6,93,6,9，1212，。3 3已知一個學生的語文成績?yōu)橐阎粋€學生的語文成績?yōu)?989，數(shù)學成，數(shù)學成績績9696，外語成績，外語成績9999，求他的總分和平均分的，求他的總分和平均分的一個算法如下，請將其補充完整：一個算法如下，請將其補充完整：第一步，第一步，取取A A8989，B B9696，C C9999；D DA AB BC C；第二步，第二步，計算總分計算總分_計算平均分計算平均分E ED/3D/3第三步，第三步，_;_;第四步，輸出總分、平均分第四步，輸出總分、平均分?二、框圖的理解?1.程序框圖中，有兩個出口的程序框是（C?A.起止框B.處理框?C.判斷框D.

5、輸入、輸出框?）?2.下面關(guān)于程序框圖的說法，正確的有（）?程序框圖只有一個入口也只有一個出口?程序框圖中的每一部分都應有一條從入口到出口的路徑通過它?程序框圖中的循環(huán)可以是無限的循環(huán)?程序框圖中的循環(huán)變量的初始值是固定不D變的A.B.C.D.3 3. .若若a a表示表示“處理框處理框”,b,b表示表示“輸入、輸出輸入、輸出框框”，c c表示表示“起、止框起、止框”，d d表示表示“判斷判斷框框”，以下四個圖形依次為，以下四個圖形依次為( )( )AA Acbad Bcbad Bdcab Cdcab Cbacd D.abcdbacd D.abcd4 4. .任何一個算法都必須有的基本結(jié)構(gòu)是（

6、任何一個算法都必須有的基本結(jié)構(gòu)是（A）A.A.順序結(jié)構(gòu)順序結(jié)構(gòu)B.B.條件結(jié)構(gòu)條件結(jié)構(gòu)C.C.循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)D.D.三個都有三個都有5 5. .程序框圖中的判斷框，有程序框圖中的判斷框，有1 1個入口和個入口和n n個個出口，則出口，則n n的值為的值為( (B) )A A1 B1 B2 C2 C3 3 D D4 46 6如圖所示給出的四個流程圖，其中滿足如圖所示給出的四個流程圖，其中滿足當型循環(huán)結(jié)構(gòu)的有當型循環(huán)結(jié)構(gòu)的有( (C) )?A A4 4個個B B3 3個個C C2 2個個D D1 1個個三、程序框圖三、程序框圖開始開始1 1. .右邊程序框圖表右邊程序框圖表示計算三角形面積示計算

7、三角形面積的算法的算法, ,若三邊長若三邊長a,b ,c分別為分別為4,5,74,5,7，則輸出的則輸出的s =_s =_8 15輸入輸入a,b ,ca?b?cp?2s?p (p?2 )(p?3 )(p?4 )輸出輸出s s結(jié)束結(jié)束2 2. .在右邊的流程圖中在右邊的流程圖中當輸入的值為當輸入的值為3 3時時, ,輸入輸入x x2則輸出的結(jié)果為則輸出的結(jié)果為_ _ N開始開始x5?x5？B.i6？A？?C.i7？D.i8開始開始輸入輸入x6 6. .右邊程序框右邊程序框圖能判斷任意輸圖能判斷任意輸x除以除以2 2的余數(shù)為的余數(shù)為m入的正整數(shù)入的正整數(shù)x的的奇偶性，請將該奇偶性，請將該YNm=0

8、 ?程序框圖補充完程序框圖補充完整。整。輸出輸出“是奇數(shù)是奇數(shù)”輸出輸出“是偶數(shù)是偶數(shù)”結(jié)束結(jié)束7 7、如圖給出的是計算如圖給出的是計算1111? ?24620的值的一個程序框圖，其的值的一個程序框圖，其中判斷框內(nèi)應填入的條件中判斷框內(nèi)應填入的條件是是( ( A）A A、i10 i10 B B、i10 i20 i20 D D、i20i1)3.觀察所給程序框圖觀察所給程序框圖,說出它所表示的函數(shù)說出它所表示的函數(shù).開開始始輸入輸入x是是否否? ?1 ,(x? ?100 )? ?y? ? ?x? ?0 .01 ,(100? ?x? ?5000)? ?50 ,(5000? ?x? ?100000)? ?否否X100?是是X5000?是是X100000?否否y=1y=x1%y=50結(jié)結(jié)束束開始開始4.4.在右邊的流程圖中在右邊的流程圖中輸入輸入x x若輸出的結(jié)果為若輸出的結(jié)果為1414時時, ,6則輸入的值為則輸入的值為_ _ Nx5?x3?否否?5( 當