2019-2020年高中數(shù)學《算法與程序框圖》教案1新人教A版必修3.doc

《2019-2020年高中數(shù)學《算法與程序框圖》教案1新人教A版必修3.doc》由會員分享，可在線閱讀，更多相關(guān)《2019-2020年高中數(shù)學《算法與程序框圖》教案1新人教A版必修3.doc（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

2019-2020年高中數(shù)學《算法與程序框圖》教案1新人教A版必修3 一. 教學內(nèi)容： 框圖的復習 二. 學習目標 通過具體實例，進一步認識框圖；能繪制簡單實際問題的流程圖和結(jié)構(gòu)圖，體會框圖在解決實際問題中的作用； 三. 考點分析 1、流程圖：流程圖常常用來表示一個動態(tài)過程，通常會有一個“起點”，一個或多個“終點”。程序框圖是流程圖的一種。流程圖可以直觀、明確地表示動態(tài)過程從開始到結(jié)束的全部步驟。它是由圖形符號和文字說明構(gòu)成的圖示。 流程圖用于描述一個過程性的活動，活動的每一個明確的步驟構(gòu)成流程圖和一個基本單元，基本單元之間用流程線產(chǎn)生聯(lián)系?；締卧械膬?nèi)容要根據(jù)需要而確定?？梢栽诨締卧芯唧w說明，也可以為基本單元設(shè)置若干子單元。 2、繪制流程圖的一般過程 首先，用自然語言描述流程步驟； 其次，分析每一步驟是否可以直接表達，或需要借助于邏輯結(jié)構(gòu)來表達； 再次，分析各步驟之間的關(guān)系； 最后，畫出流程圖表示整個流程。 3、結(jié)構(gòu)圖：表示一個系統(tǒng)中各部分之間的組成結(jié)構(gòu)的框圖叫做結(jié)構(gòu)圖。 4、繪制結(jié)構(gòu)圖步驟： （1）確定組成系統(tǒng)的基本要素，及它們之間的關(guān)系。 （2）將系統(tǒng)的主體要素及其之間的關(guān)系表示出來。 （3）確定主體要素的下位要素（從屬主體的要素） “下位”要素比“上位”要素更為具體， “上位”要素比“下位”要素更為抽象。 （4）逐步細化各層要素，直到將整個系統(tǒng)表示出來為止。 5、結(jié)構(gòu)圖與流程圖的區(qū)別 流程圖和結(jié)構(gòu)圖不同。流程圖是表示一系列活動相互作用、相互制約的順序的框圖。結(jié)構(gòu)圖是表示一個系統(tǒng)中各部分之間的組成結(jié)構(gòu)的框圖。 流程圖描述動態(tài)過程，結(jié)構(gòu)圖刻畫系統(tǒng)結(jié)構(gòu)。流程圖通常會有一個“起點”，一個或多個“終點”，其基本單元之間由有向線連接；結(jié)構(gòu)圖則更多地表現(xiàn)為“樹”狀結(jié)構(gòu)，其基本要素之間一般為邏輯關(guān)系。 【典型例題】 例1、畫出解關(guān)于的不等式，（）的流程圖。 解： 例2、按照下面的流程圖操作，將得到怎樣的數(shù)集? 解：按照上述流程圖操作，可以得到下面的10個數(shù)： 1， 1+3=4， 4+（3+2）=4+5=9 9+（5+2）=9+7=16， 16+（7+2）=16+9=25， 25+（9+2）=25+11=36 ， 36+（11+2）=36+13=49， 49+（13+2）=49+15=64， 64+（15+2）=64+17=81， 81+（17+2）=81+19=100. 這樣，可以得到數(shù)集{1，4，9，16，25，36，49，64，81，100}. 例3、某保險公司業(yè)務(wù)流程如下： （1）保戶投保：填單交費、公司承保、出具保單； （2）保戶提賠：公司勘查；同意，則賠償，不同意，則拒賠. 試畫出該公司業(yè)務(wù)流程圖. 解： 例4、根據(jù)如圖所示的程序框圖寫出所打印數(shù)列的前5項，并建立數(shù)列的遞推公式，這個數(shù)列是等差數(shù)列嗎？ 解：設(shè)打印出來的數(shù)列的項依次記為 則 于是可得遞推公式. 因為，所以這個數(shù)列是等差數(shù)列. 例5、某地行政服務(wù)中心辦公分布結(jié)構(gòu)如下. （1）服務(wù)中心管理委員會全面管理該中心工作，下設(shè)辦公室、綜合業(yè)務(wù)處、督察投訴中心，這三部門在一樓，其余局、委辦理窗口分布在其他樓層； （2）二樓：公安局、民政局、財政局； （3）三樓：工商局、地稅局、國稅局、技監(jiān)局、交通局； （4）四樓：城建局、人防辦、計生辦、規(guī)劃局； （5）五樓：其余部門辦理窗口. 試繪制該中心結(jié)構(gòu)圖. 解： 【模擬試題】 一、選擇題（本大題共6小題，每小題5分，共30分） 1. 下列流程圖的基本符號中，表示判斷的是（ ） 2. 下列的流程圖示中表示選擇結(jié)構(gòu)的是（ ） 3. 下列對程序框圖的描述，正確的是（ ） A. 只有一個起點，一個終點 B. 只有一個起點，一個或多個終點 C. 多個起點，一個或多個終點 D. 多個起點，只有一個終點 4、下圖是《集合》的知識結(jié)構(gòu)圖，如果要加入“子集”，則應該放在（ ） A. “集合的概念”的下位 B. “集合的表示”的下位 C. “基本關(guān)系”的下位 D. “基本運算”的下位 5. 下面的程序框圖的作用是按大小順序輸出兩數(shù)，則括號處的處理可以是（ ） A. A←B：B←A B. T←B：B←A ：A←T C. T←B：A←T ：B←A D. A←B：T←A ：B←T 6. 某成品的組裝工序圖如右，箭頭上的數(shù)字表示組裝過程中所需要的時間（小時），不同車間可同時工作，同一車間不能同時做兩種或兩種以上的工作，則組裝該產(chǎn)品所需要的最短時間是（ ） A. 11小時 B. 13小時 C. 15小時 D. 17小時 二、填空題（本題共4小題，每小題5分，共20分） 7、一般來說，一個復雜的流程圖都可以分解成_________、_________、__________三種結(jié)構(gòu)； 8、一般地，對于樹狀結(jié)構(gòu)圖，下位比上位________，上位比下位___________； 9、讀下面的流程圖，若輸入的值為－5時，輸出的結(jié)果是__________. 10、如圖是數(shù)學中的一算法流程圖： 則其表示的數(shù)學算式為___________________________________. 三、解答題（本大題共4題，共50分） 11、試畫出一個判斷函數(shù)f（x）單調(diào)性的流程圖。 12、畫一個程序框圖，輸入一個整數(shù)，判斷其是奇數(shù)還是偶數(shù). 13、設(shè)計一個計算的算法，并畫出它的程序流程圖. 14、觀察下面的過程，回答問題： 因為； ； ； ； ； ， 所以 （1）上面的計算求的是什么？ （2）根據(jù)上面的例子歸納出算法，并畫出流程圖。 試題答案 1、D 2、A 3、A 4、C 5、B 6、B 7、順序 條件（選擇） 循環(huán) 8、具體， 抽象（其他類似正確答案也可） 9、2 10、； 11、解： 12、解： 13、解：算法： 第一步：S=1； 第二步：i=3 ； 第三步：； 第四步： i=i+2； 第五步：如果，那么轉(zhuǎn)到第三步； 第六步：輸出S. 算法流程圖：（如圖所示） 14、解：（1）計算的是xx和1600的最大公約數(shù) （2）設(shè)置兩個數(shù)較大數(shù)為m，較小數(shù)為n， 第一步，計算m除n的余數(shù)r； 第二步，除數(shù)變成被除數(shù)，余數(shù)變成除數(shù) 第三步，回到第一步，直到余數(shù)為0 流程圖略