《高考數(shù)學(xué)一輪復(fù)習(xí) 必考部分 第十一篇 復(fù)數(shù) 算法 推理與證明 第2節(jié) 算法初步與框圖課件 文 北師大版.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)一輪復(fù)習(xí) 必考部分 第十一篇 復(fù)數(shù) 算法 推理與證明 第2節(jié) 算法初步與框圖課件 文 北師大版.ppt（33頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

第2節(jié)算法初步與框圖 知識(shí)鏈條完善把散落的知識(shí)連起來 教材導(dǎo)讀 1 常用的基本邏輯結(jié)構(gòu)有哪些 提示 順序結(jié)構(gòu) 選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種 2 選擇結(jié)構(gòu)能否同時(shí)執(zhí)行 是 分支和 否 分支 提示 不能 選擇結(jié)構(gòu)無論判斷條件是否成立 只能執(zhí)行 是 分支或 否 分支之一 不可能同時(shí)執(zhí)行 也不可能都不執(zhí)行 3 循環(huán)結(jié)構(gòu)中一定包含選擇結(jié)構(gòu)嗎 提示 一定 因?yàn)檠h(huán)結(jié)構(gòu)要按照一定的條件反復(fù)執(zhí)行循環(huán)體 知識(shí)梳理 1 算法解決某一問題一系列步驟稱為解決這個(gè)問題的一個(gè)算法 2 算法框圖與三種基本結(jié)構(gòu) 1 算法框圖 在算法設(shè)計(jì)中 算法框圖 也叫程序框圖 可以準(zhǔn)確 清晰 直觀地表達(dá)解決問題的思路和步驟 2 三種基本結(jié)構(gòu) 反復(fù)執(zhí)行 循環(huán)體 3 輸入語(yǔ)句 輸出語(yǔ)句 賦值語(yǔ)句 4 條件語(yǔ)句與循環(huán)語(yǔ)句 1 條件語(yǔ)句 算法中 條件語(yǔ)句是表達(dá)選擇結(jié)構(gòu)最常用的語(yǔ)句 條件語(yǔ)句的格式及對(duì)應(yīng)框圖a If Then Else格式當(dāng)計(jì)算機(jī)執(zhí)行這種形式的條件語(yǔ)句時(shí) 首先對(duì)If后的條件進(jìn)行判斷 如果條件符合 就執(zhí)行Then后的語(yǔ)句1 否則執(zhí)行Else后的語(yǔ)句2 其對(duì)應(yīng)的程序和程序框圖如圖所示 b If Then格式當(dāng)計(jì)算機(jī)執(zhí)行這種形式的條件語(yǔ)句時(shí) 也是首先對(duì)If后的條件進(jìn)行判斷 如果條件符合 就執(zhí)行Then后的語(yǔ)句 如果條件不符合 則直接結(jié)束該條件語(yǔ)句 轉(zhuǎn)而執(zhí)行其他語(yǔ)句 其對(duì)應(yīng)的程序和程序框圖如圖所示 2 循環(huán)語(yǔ)句 For語(yǔ)句For循環(huán)變量 初始值To終值循環(huán)體Next DoLoop語(yǔ)句Do循環(huán)體LoopWhile條件為真5 流程圖與結(jié)構(gòu)圖 1 流程圖 由一些圖形符號(hào)和文字說明構(gòu)成的圖示稱為 流程圖常常用來表示一些動(dòng)態(tài)過程 通常會(huì)有一個(gè) 起點(diǎn) 一個(gè)或多個(gè) 終點(diǎn) 流程圖 程序框圖是的一種 流程圖可以直觀 明確地表示動(dòng)態(tài)過程從開始到結(jié)束的全部步驟 流程圖一般要按照的順序來畫 流程圖還可以用于描述工業(yè)生產(chǎn)的流程 這樣的流程圖通常稱為 在工序流程圖內(nèi) 每一個(gè)基本單元代表一道工序 流程線則表示兩相鄰工序之間的銜接關(guān)系 2 結(jié)構(gòu)圖結(jié)構(gòu)圖是用來描述的圖示 結(jié)構(gòu)圖更多地表現(xiàn)為樹形結(jié)構(gòu) 常見的結(jié)構(gòu)圖有知識(shí)結(jié)構(gòu)圖和組織結(jié)構(gòu)圖 流程圖 從左到右 從上到下 工序 流程圖 系統(tǒng)結(jié)構(gòu) 夯基自測(cè) 1 2015高考福建卷 閱讀如圖所示的程序框圖 運(yùn)行相應(yīng)的程序 若輸入x的值為1 則輸出y的值為 A 2 B 7 C 8 D 128 解析 輸入x 1 因?yàn)? 2不成立 所以y 9 1 8 輸出y 8 故選C C 2 2015高考陜西卷 根據(jù)如圖所示的框圖 當(dāng)輸入x為6時(shí) 輸出的y等于 A 1 B 2 C 5 D 10 D 解析 當(dāng)輸入的x 6時(shí) 執(zhí)行x 6 3 3 依次有x 3 3 0 x 0 3 3 0 則y 3 2 1 10 輸出的y 10 故選D 3 2015高考天津卷 閱讀如圖的程序框圖 運(yùn)行相應(yīng)的程序 則輸出i的值為 A 2 B 3 C 4 D 5 解析 第一次執(zhí)行 i 1 S 10 1 9 第二次執(zhí)行 i 2 S 9 2 7 第三次執(zhí)行 i 3 S 7 3 4 第四次執(zhí)行 i 4 S 4 4 0 滿足條件 則退出循環(huán) 所以輸出i的值為4 故選C C 4 某同學(xué)參加某年高考數(shù)學(xué)考試 有如下幾個(gè)步驟 1 進(jìn)入考場(chǎng) 2 領(lǐng)取試卷 3 審題 4 作答 5 聽監(jiān)場(chǎng)老師宣讀考生守則 6 查看試卷 寫好姓名及準(zhǔn)考證號(hào) 7 檢查試卷 8 交卷 9 出考場(chǎng) 則該同學(xué)參加考試的流程為 用序號(hào)表示 答案 1 5 2 6 3 4 7 8 9 解析 由考試流程知 1 5 2 6 3 4 7 8 9 答案 6 5 2014高考浙江卷 若某程序框圖如圖所示 當(dāng)輸入50時(shí) 則該程序運(yùn)行后輸出的結(jié)果是 解析 輸入n 50 由于i 1 S 0 所以S 2 0 1 1 i 2 此時(shí)不滿足S 50 當(dāng)i 2時(shí) S 2 1 2 4 i 3 此時(shí)不滿足S 50 當(dāng)i 3時(shí) S 2 4 3 11 i 4 此時(shí)不滿足S 50 當(dāng)i 4時(shí) S 2 11 4 26 i 5 此時(shí)不滿足S 50 當(dāng)i 5時(shí) S 2 26 5 57 i 6 此時(shí)滿足S 50 因此輸出i 6 例1 1 2015高考新課標(biāo)全國(guó)卷 如圖所示程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著 九章算術(shù) 中的 更相減損術(shù) 執(zhí)行該程序框圖 若輸入的a b分別為14 18 則輸出的a等于 A 0 B 2 C 4 D 14 考點(diǎn)專項(xiàng)突破在講練中理解知識(shí) 考點(diǎn)一 順序結(jié)構(gòu)與選擇結(jié)構(gòu) 解析 1 開始 a 14 b 18 第一次循環(huán) a 14 b 4 第二次循環(huán) a 10 b 4 第三次循環(huán) a 6 b 4 第四次循環(huán) a 2 b 4 第五次循環(huán) a 2 b 2 此時(shí) a b 退出循環(huán) 輸出a 2 故選B 答案 1 B 2 讀如圖所示的程序框圖 則輸出的結(jié)果是 反思?xì)w納 2 選擇結(jié)構(gòu)利用選擇結(jié)構(gòu)解決算法問題時(shí) 重點(diǎn)是判斷框 判斷框內(nèi)的條件不同 對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化 故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足 解析 1 由程序框圖中的各個(gè)賦值語(yǔ)句可得x 21 a 75 c 32 b 21 故a b c分別是75 21 32 故選A 2 執(zhí)行如圖所示的程序框圖 如果輸入的t 2 2 則輸出的S屬于 A 6 2 B 5 1 C 4 5 D 3 6 考點(diǎn)二 循環(huán)結(jié)構(gòu) 高頻考點(diǎn) 考查角度1 由程序框圖求輸出結(jié)果 高考掃描 2011高考新課標(biāo)全國(guó)卷 2012高考新課標(biāo)全國(guó)卷 2013高考新課標(biāo)卷全國(guó) 2014高考新課標(biāo)卷全國(guó) 2015年高考新課標(biāo)全國(guó)卷 例2 2015高考新課標(biāo)全國(guó)卷 執(zhí)行如圖所示的程序框圖 如果輸入的t 0 01 則輸出的n等于 A 5 B 6 C 7 D 8 反思?xì)w納 反思?xì)w納 考點(diǎn)三 基本算法語(yǔ)句 反思?xì)w納 算法語(yǔ)句的注意事項(xiàng) 1 基本算法語(yǔ)句中主要是循環(huán)語(yǔ)句 在循環(huán)語(yǔ)句中也可以嵌套條件語(yǔ)句 甚至是循環(huán)語(yǔ)句 此時(shí)要注意嵌套格式 2 解決算法語(yǔ)句問題時(shí)注意語(yǔ)句格式的規(guī)范性 解析 由算法語(yǔ)句知 當(dāng)x 2時(shí) 不滿足x 0 所以執(zhí)行y x2 4 所以輸出的y值為4 故選C 答案 1 副校長(zhǎng)乙 2 9 流程圖與結(jié)構(gòu)圖 考點(diǎn)四 例5 1 某學(xué)校的組織結(jié)構(gòu)圖如圖所示 則保衛(wèi)科的直接領(lǐng)導(dǎo)是 2 某工程的工序流程圖如圖所示 則該工程的總工時(shí)為天 解析 1 由題圖可知副校長(zhǎng)乙直接領(lǐng)導(dǎo)保衛(wèi)科 2 由工序流程圖知 由 到 有幾條并列的工序 每條工序都完成 這工程才完成 工序順序分別為 用時(shí)6天 用時(shí)9天 用時(shí)8天 該工程的總工時(shí)應(yīng)為各不同工序用時(shí)最多的 即9天 反思?xì)w納 2 結(jié)構(gòu)圖體現(xiàn)了各基本要素之間的從屬關(guān)系或邏輯的先后關(guān)系 能更加直觀 明確地反映主體要素之間的關(guān)系和系統(tǒng)的整體特點(diǎn) 即時(shí)訓(xùn)練 如圖是一商場(chǎng)某一時(shí)間制訂銷售計(jì)劃時(shí)的局部結(jié)構(gòu)圖 則 計(jì)劃 受影響的主要因素有個(gè) 解析 直接干預(yù) 計(jì)劃 的有 政府行為 策劃部 社會(huì)需求 所以 計(jì)劃 受影響的主要因素有3個(gè) 答案 3 易混易錯(cuò)辨析用心練就一雙慧眼 循環(huán)次數(shù)不清致誤 2 一定要弄明白計(jì)數(shù)變量和累加變量各是用什么字母表示的 各有什么樣的變化規(guī)律 3 對(duì)選擇結(jié)構(gòu)中的流向和循環(huán)結(jié)構(gòu)中的循環(huán)次數(shù)要準(zhǔn)確把握 可以試運(yùn)行幾次歸納出答案 否則 區(qū)分不開A與B的結(jié)果 而錯(cuò)選B