高二數(shù)學《循環(huán)結(jié)構(gòu)》

《高二數(shù)學《循環(huán)結(jié)構(gòu)》》由會員分享，可在線閱讀，更多相關(guān)《高二數(shù)學《循環(huán)結(jié)構(gòu)》（24頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 xmlz從 前 有 座 山 ， 山 里 有 個 廟 ， 廟 里 有 個 老 和 尚 ，有 天 老 和 尚 對 小 和 尚 說 ， 我 給 你 講 個 故 事 啊 ：從 前 有 座 山 ， 山 里 有 個 廟 ， 廟 里 有 個 老 和 尚 ，有 天 老 和 尚 對 小 和 尚 說 ， 我 給 你 講 個 故 事 啊 ：從 前 有 座 山 ， 山 里 有 個 廟 ， 廟 里 有 個 老 和 尚 ，有 天 老 和 尚 對 小 和 尚 說 ， 我 給 你 講 個 故 事 啊 ： xmlz 2010年 12月 2日 晚 上 23點 38分 ， 國 際 足 聯(lián) 主 席 布 拉 特在 瑞 士 蘇 黎 世

2、 宣 布 2018年 和 2022年 世 界 杯 主 辦 權(quán) 分 別 歸 屬 俄 羅斯 和 卡 塔 爾 ,這 也 是 這 兩 個 國 家 首 次 成 功 申 辦 世 界 杯 主 辦 權(quán) 。 在 申 辦 世 界 杯 的 最 后 階 段 ， 國 際 足 聯(lián) 是如 何 通 過 投 票 決 定 主 辦 權(quán) 歸 屬 的 呢 ？ 國 際 足 聯(lián) 的 22位 執(zhí) 委 將 會 進 行 無 記 名 投 票 ： 1.如 果 有 一 申 辦 國 直 接 獲 得 12張 選 票 或 以 上 ， 那 么這 個 國 家 就 將 直 接 獲 得 該 屆 世 界 杯 主 辦 權(quán) ； 2.如 果 沒 有 申 辦 國 直 接 獲

3、 得 12張 選 票 或 以 上 ， 那 么該 輪 得 到 票 數(shù) 最 少 的 國 家 將 會 被 淘 汰 ， 然 后 重 復(fù) 上 述 過程 ， 對 剩 下 的 國 家 進 行 投 票 ， 一 直 持 續(xù) 直 到 有 一 申 辦 國獲 得 12張 選 票 或 以 上 為 止 。 xmlzS1 投 票 ；S2 統(tǒng) 計 票 數(shù) 。 如 果 有 一 個 國 家 得票 達 到 12張 或 者 更 多 ，那 么 這 個 國 家 取 得 主 辦權(quán) ， 轉(zhuǎn) 入 S3； 否 則 淘 汰 得 票 數(shù) 最少 的 國 家 ， 轉(zhuǎn) 入 S1；S3 宣 布 主 辦 國 家 。自 然 語 言 ： 程 序 框 圖 ： 開

4、始投 票 輸 出 該 國 家結(jié) 束淘 汰 得 票 數(shù)最 少 的 國 家 N Y有 一 個 國 家 得 票數(shù) 達 到 12張 或 者更 多 xmlz 設(shè) 計 一 個 計 算 的 值 的 算 法 ， 并 畫 出程 序 框 圖 。 1 1 11 2 3 100 可 否 轉(zhuǎn) 為 求 數(shù) 列前 n項 和 的 思 路 ？等 差 數(shù) 列 ？等 比 數(shù) 列 ？1na n xmlz 設(shè) 計 一 個 計 算 的 值 的 算 法 ， 并 畫 出程 序 框 圖 。 1 1 11 2 3 100 可 否 轉(zhuǎn) 為 求 數(shù) 列前 n項 和 的 思 路 ？1 1S 第 1步 ： 確 定 2 1 12S S 第 2步 ： 計

5、算 3 2 13S S 第 3步 ： 計 算 99 98 199S S 第 99步 ： 計 算 100 99 1100S S 第 100步 ： 計 算 xmlz1 1S 第 1步 ： 確 定 2 1 12S S 第 2步 ： 計 算 3 2 13S S 第 3步 ： 計 算 99 98 199S S 第 99步 ： 計 算 100 99 1100S S 第 100步 ： 計 算 S1=1S2=S1+1/2S3=S2+1/3S99=S98+1/99S100=S99+1/100 1 1i iS S i 第 i步 ： 計 算 Si=Si-1+1/i xmlzS1=1S2=S1+1/2S3=S2+1/

6、3S 99=S98+1/99S100=S99+1/100 i=i+1Si=Si-1+1/i i=i+1S=S+1/i xmlzi=i+1S=S+1/i S=1i=1開 始輸 出 S 結(jié) 束 變 量 初 始 化循 環(huán) 體循 環(huán) 條 件 xmlzi=i+1S=S+1/i i=i+1S=S+1/i 直 到 型 循 環(huán) 結(jié) 構(gòu)滿 足 條 件 ？ 滿 足 條 件 ？ xmlzi=i+1S=S+1/i S=1i=1開 始輸 出 S 結(jié) 束 S=1i=1開 始輸 出 S結(jié) 束 i=i+1S=S+1/i 滿 足 條 件 ？ xmlz1 1 11 3 5 99 1 2 3 100 1 2 3 25 例 1： 改

7、 造 引 例 2的 程 序 框 圖 使 其 表 示 2 2 2 21 2 3 50 i=11 2 3 100 將 S=S+1/i 改 為 S=S+i將 i=i+1 改 為 i=i+2將 S=S+1/i 改 為 S=S i將 S=S+1/i 改 為 S=S+i2將 改 為 將 改 為 將 改 為 開 始S=1i=i+1S=S+i 輸 出 S結(jié) 束 xmlz開 始i=1S=0i=i+1S=S+ii5?結(jié) 束輸 出 SY N S=0i=i+1S=S+ii5?結(jié) 束輸 出 SY N S=1i=i+1S=S+ii5?結(jié) 束Y N輸 出 S S=0S=S+ii=i+1i5?結(jié) 束Y N輸 出 S（ 1）

8、（ 2） （ 3） （ 4）開 始i=1 開 始i=1 開 始i=1練 習 1： 分 別 求 出 以 下 4個 框 圖 的 輸 出 結(jié) 果 。S 20 S 6 S 21 S 15 xmlz開 始i=2S=22 i100?結(jié) 束輸 出 SY N 開 始i=2S=22 i=i+2S=S+i2i100?結(jié) 束輸 出 SY NS=S+i2i=i+2 開 始i=0S=0 i=i+2S=S+i2結(jié) 束N Y輸 出 Si100? 4 xmlz(1)循 環(huán) 結(jié) 構(gòu) 是 用 在 反 復(fù) 做 某 些 步 驟 的 問 題 之 中 。(2)畫 循 環(huán) 結(jié) 構(gòu) 程 序 框 圖 要 注 意 ： 確 定 變 量 初 始 化

9、 ； 確 定 循 環(huán) 體 ； 確 定 循 環(huán) 條 件 。(3)理 解 直 到 型 循 環(huán) 結(jié) 構(gòu) 與 當 型 循 環(huán) 結(jié) 構(gòu) 的 建 構(gòu) ： 直 到 型 循 環(huán) ： 先 循 環(huán) ， 后 判 斷 ； 滿 足 條 件 即 停 止 當 型 循 環(huán) ： 先 判 斷 ， 后 循 環(huán) ； 違 背 條 件 即 停 止 對 同 一 算 法 來 說 ， 兩 種 結(jié) 構(gòu) 可 以 互 相 轉(zhuǎn) 化 。 xmlz課 后 作 業(yè) ： 課 本 P20 習 題 1 1 A組 第 2題 課 外 拓 展 ： 寫 出 一 個 求 滿 足1 2 3 n 5000的 最 小 正 整 數(shù) n的 算 法 ， 并 畫 出 相 應(yīng) 的 程 序

10、 框 圖 。 xmlz 練 習 3 某 工 廠 2005年 的 年 生 產(chǎn) 總 值 為 200萬 元 ， 技 術(shù) 革 新后 預(yù) 計 以 后 每 年 的 年 生 產(chǎn) 總 值 都 比 上 一 年 增 長 5%， 設(shè) 計 一 個程 序 框 圖 ， 輸 出 預(yù) 計 年 生 產(chǎn) 總 值 超 過 300萬 元 的 最 早 年 份 。第 一 步 ， 輸 入 2005年 的 年 生 產(chǎn) 總 值第 二 步 ， 計 算 下 一 年 的 年 生 產(chǎn) 總 值 ；第 三 步 ， 判 斷 所 得 的 結(jié) 果 是 否 大 于 300， 若 是 ， 則 輸 出 該年 的 年 份 ， 否 則 ， 返 回 第 二 步 。算 法

11、步 驟 ： xmlz （ 1） 確 定 循 環(huán) 體（ 2） 初 始 化 變 量（ 3） 設(shè) 定 循 環(huán) 條 件 設(shè) a為 某 年 的 年 生 產(chǎn) 總 值 ， t為 年 生 產(chǎn) 總 值 的 年 增 長 量 ，n為 年 份 ， 則 循 環(huán) 體 為t=0.05a,n=n+1,a=a+t, 若 將 2005年 的 年 生 產(chǎn) 總 值 計 算 的 起 始 點 ， 則 n的 初 始值 為 2005， a的 初 始 值 為 200。 當 “ 年 生 產(chǎn) 總 值 超 過 300萬 元 ” 時 終 止 循 環(huán) ， 所 以 可通 過 判 斷 “ a 300”是 否 成 立 來 控 制 循 環(huán) 。 xmlz 開 始

12、 結(jié) 束 n=2005a 300? 輸 出 n 否是a=200t=0.05aa=a+tn=n+1 左 圖 是 包 含 直到 型 循 環(huán) 結(jié) 構(gòu)的 程 序 框 圖 ，你 能 畫 出 當 型循 環(huán) 結(jié) 構(gòu) 框 圖嗎 ？ 開 始 結(jié) 束 n=2005a300? 輸 出 n否 是a=200 t=0.05aa=a+tn=n+1 xmlz xmlz(1)循 環(huán) 結(jié) 構(gòu) 是 用 在 反 復(fù) 做 某 些 步 驟 的 問 題 之 中 。(2)畫 循 環(huán) 結(jié) 構(gòu) 程 序 框 圖 要 注 意 ： 確 定 變 量 初 始 化 ； 確 定 循 環(huán) 體 ； 確 定 循 環(huán) 條 件 。(3)理 解 直 到 型 循 環(huán) 結(jié) 構(gòu) 與 當 型 循 環(huán) 結(jié) 構(gòu) 的 建 構(gòu) ： 直 到 型 循 環(huán) ： 先 循 環(huán) ， 后 判 斷 ； 滿 足 條 件 即 停 止 當 型 循 環(huán) ： 先 判 斷 ， 后 循 環(huán) ； 違 背 條 件 即 停 止 對 同 一 算 法 來 說 ， 兩 種 結(jié) 構(gòu) 可 以 互 相 轉(zhuǎn) 化 。 xmlz課 后 作 業(yè) ： 課 本 P20 習 題 1 1 A組 第 2題 課 外 拓 展 ： 寫 出 一 個 求 滿 足1 2 3 n 5000的 最 小 正 整 數(shù) n的 算 法 ， 并 畫 出 相 應(yīng) 的 程 序 框 圖 。 xmlz