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

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