《高二數(shù)學(xué)算法》PPT課件

算 法 知 識 結(jié) 構(gòu) ：算法 基 本 思 想 程 序 化 思 想基 本 結(jié) 構(gòu) 流 程 圖順 序 結(jié) 構(gòu) 與 條 件 結(jié) 構(gòu)循 環(huán) 結(jié) 構(gòu)基 本 語 句 條 件 語 句 實(shí) 際 應(yīng) 用 經(jīng) 典 算 法遞 推 數(shù) 列輸 入 輸 出 語 句賦 值 語 句循 環(huán) 語 句 WHILE語 句UNTIL語 句 當(dāng) 型直 到 型 有 限 性 ： 一 個 算 法 應(yīng) 包 含 有 限 的 操 作 步 驟 而 不 能 是 無 限 的 。 確 定 性 ： 算 法 中 每 一 個 步 驟 應(yīng) 當(dāng) 是 確 定 的 ， 而 不 應(yīng) 當(dāng) 是 含 糊 的 、 模 棱 兩 可 的 。有 效 性 ： 算 法 中 每 一 個 步 驟 應(yīng) 當(dāng) 能 有 效 地 執(zhí) 行 ， 并 得 到 確 定 的 結(jié) 果 。輸 入 : 可 以 沒 有 輸 入 信 息 ， 可 以 有 多 個 輸 入 信 息 。輸 出 : 至 少 要 輸 出 一 個 信 息 。算 法 特 征 ： 常 用 的 流 程 圖 符 號 ：或 起 止 框輸 入 輸 出 框判 斷 框處 理 框流 程 線一 、 流 程 圖 1、 自 然 語 言 、 流 程 圖 、 程 序 語 言2、 流 程 圖 （ 順 序 結(jié) 構(gòu) ， 條 件 結(jié) 構(gòu) ， 循 環(huán) 結(jié) 構(gòu) ）（ 1） 順 序 結(jié) 構(gòu) 是 指 在 一 個 算 法 中 運(yùn) 算 是 按 照 步 驟 依 次執(zhí) 行 的 ， 這 是 一 種 最 簡 單 的 算 法 結(jié) 構(gòu) ， 也 是 任 何 一 個 算法 必 不 可 少 的 邏 輯 結(jié) 構(gòu) 。（ 2） 順 序 結(jié) 構(gòu) 的 流 程 圖 如 圖二 、 算 法 的 表 示 及 算 法 的 三 種 結(jié) 構(gòu)A. 順 序 結(jié) 構(gòu) ： （ 1） 條 件 結(jié) 構(gòu) 是 指 在 算 法 中 有 時 要 進(jìn) 行 判 斷 ， 判 斷 的結(jié) 果 直 接 決 定 后 面 的 執(zhí) 行 步 驟 ， 這 樣 的 結(jié) 構(gòu) 叫 做 條 件結(jié) 構(gòu) 。（ 2） 條 件 結(jié) 構(gòu) 、 條 件 語 句條 件 步 驟 2步 驟 1是 否是 條 件步 驟 1 否兩個分支一個分支B. 條 件 結(jié) 構(gòu) ： 1IF THENEND IF 條 件 語 句 1 2IF THENELSEEND IF 條 件 語 句 語 句 （ 1） 循 環(huán) 結(jié) 構(gòu) 的 三 要 素（ 2） 循 環(huán) 結(jié) 構(gòu) 的 設(shè) 計(jì) 步 驟 ： 循 環(huán) 結(jié) 構(gòu) 是 指 在 算 法 中 從 某 處 開 始 ， 按 照 一 定 的 條 件 反 復(fù) 執(zhí) 行 某 一 處 理 步 驟 的 結(jié) 構(gòu) 。循 環(huán) 變 量 ， 循 環(huán) 體 、 循 環(huán) 的 終 止 條 件 。 3） 確 定 循 環(huán) 的 終 止 條 件 。1） 確 定 循 環(huán) 結(jié) 構(gòu) 的 循 環(huán) 變 量 和 初 始 條 件2） 確 定 算 法 中 需 要 反 復(fù) 執(zhí) 行 的 部 分 ， 即 循 環(huán) 體 ；C. 循 環(huán) 結(jié) 構(gòu) ： 成 立 AP 不 成 立Until（ 直 到 型 ） 循 環(huán)兩 種 循 環(huán) 結(jié) 構(gòu) 的 區(qū) 別 先 執(zhí) 行 循 環(huán) 體 ， 然 后 再 檢 查 條件 是 否 成 立 ， 如 果 不 成 立 就 重復(fù) 執(zhí) 行 循 環(huán) 體 ， 直 到 條 件 成 立退 出 循 環(huán) 。先 執(zhí) 行 后 判 斷AP 成 立不 成 立While（ 當(dāng) 型 ） 循 環(huán) 先 判 斷 指 定 的 條 件 是 否 成 立 ，若 條 件 成 立 ， 執(zhí) 行 循 環(huán) 條 件 ，否 則 退 出 循 環(huán) 。先 判 斷 后 執(zhí) 行 循 環(huán) 語 句 WHILE 條 件 循 環(huán) 體WEND（ 2） WHILE 語 句 的 一 般 格 式 ：循 環(huán) 體 滿 足 條 件 ？ 是否While（ 當(dāng) 型 ） 循 環(huán)Until（ 直 到 型 ） 循 環(huán) DO 循 環(huán) 體LOOP UNTIL 條 件（ 1） UNTIL語 句 的 一 般 格 式 ：循 環(huán) 體滿 足 條 件 ？ 否是 （ ） 輸 入 、 輸 出 語 句（ ） 賦 值 語 句 （ 交 換 兩 個 變 量 的 值 ） 輸 入 、 輸 出 、 賦 值 語 句賦 值 語 句 的 一 般 格 式 為 ：變 量 名 =表 達(dá) 式INPUT “提 示 內(nèi) 容 ” ; 變 量 1， 變 量 2， PRINT “提 示 內(nèi) 容 ” ; 表 達(dá) 式 1， 表 達(dá) 式 2， 基 礎(chǔ) 練 習(xí) ：INPUT a,b,c p=(a+b+c)/2S=SQR(p*(p-a)*(p-b)*(p-c)PRINT “ S=” ； SEND A1.指 出 下 列 程 序 的 算 法 功 能 INPUT “a,b =”;a, b a=a+b b=a-b a=a-bPRINT a,bEND BINPUT “a=”； aIF a MOD 2 =0 THEN PRINT “Even.”ELSE PRINT “Odd.”END IF END C i=1s=0WHILE i7?是 否輸 出 y 結(jié) 束 y=1.2xy=1.9x-4.9 2.根 據(jù) 程 序 框 圖 編 寫 程 序A 結(jié) 束 S=0,n=1否 是n=n+21/s s n= +輸 出 s開 始n29？ B c=b b=tb=tc=ta=c 開 始輸 入 a,b,cba? 是 t=aa=b否ca?是t=a 否cb? t=c是否 輸 出 a,b,c結(jié) 束 C 典 型 例 題 ：例 1.編 寫 程 序 ， 輸 入 一 元 二 次 方 程 ax2+bx+c=0的系 數(shù) ， 輸 出 它 的 實(shí) 數(shù) 根 。練 習(xí) .編 寫 程 序 ， 輸 入 一 個 大 于 2的 整 數(shù) ， 判 斷 這個 數(shù) 是 不 是 質(zhì) 數(shù) ？ 例 2.設(shè) 計(jì) 算 法 ， 輸 出 1000以 內(nèi) 整 除 15的 所 有 整 數(shù) ，并 且 求 它 們 的 和 。 i=1S=0WHILE i1000PRINT SEND 3. 1 2 3 100, * .n n N 例 求 滿 足 成 立 的 最 小 整 數(shù)要 求 ： 畫 出 相 應(yīng) 的 程 序 框 圖 并 設(shè) 計(jì) 一 個 程 序變 式 練 習(xí) ： i=1s=0WHILE s=10 s=s+i/(i+1) i=i+1WENDPRINT iEND右 邊 的 算 法 功 能(1)寫 出 程 序 ;(2) / ( 1) 1,s s i i i i 若 交 換 和結(jié) 果 如 何 ？ 4. ! ( -1) 2 1, *,20! .n n n n N 例 記試 編 寫 一 個 程 序 ， 求 的 值21,1 2,1 2 3, ,1 2 20 .n ： 思 考 ： 編 寫 一 個 程 序 ， 求數(shù) 列 前 項(xiàng) 的 和1 1! 2! 3! 20! .思 考 ： 編 寫 程 序 求 的 值5. (1) 50 1 50 .3 2 . .例 高 二 班 共 人 ， 學(xué) 生 的 學(xué) 號 為 號 現(xiàn) 采 用系 統(tǒng) 抽 樣 的 方 式 抽 樣 檢 測 同 學(xué) 們 的 身 體 素 質(zhì) ， 要 求學(xué) 號 被 除 余 的 同 學(xué) 參 加 體 檢 試 編 寫 一 個 程 序 ，輸 出 參 加 體 檢 學(xué) 生 的 學(xué) 號 重 點(diǎn) 關(guān) 注 ： INPUT “m,n=“;m,nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND1.輾 轉(zhuǎn) 相 除 法 、 更 相 減 損 術(shù) 求 兩 個 數(shù) 的 最 大 公 約 數(shù)2.秦 九 韶 算 法(1)遞 推 法 ； (2)列 表 法3.進(jìn) 位 制 轉(zhuǎn) 化當(dāng) x=5時 ,用 秦 九 韶 算 法 求 f(x)=2x6-5x5-4x3+3x2-6x的 值 .(1) 234化 成 2進(jìn) 制 數(shù) ； 234 （ 8） 化 成 6進(jìn) 制 數(shù)(2)(3)能 看 懂 程 序 i=12s=1DO s=s*i i=i-1LOOP UNTIL “條 件 ”PRINT sEND 第 1題1.若 左 邊 的 程 序 輸 出 的 結(jié) 果 為 132,則 “ 條 件 ” 為_; 2.執(zhí) 行 右 邊 的 程 序 框 圖 ， 若 p 0.8， 則 輸 出 的 n _; 課 堂 練 習(xí) ： 4.設(shè) 計(jì) 程 序 ， 求 出 滿 足 10131211 n的 最 小 的 整 數(shù) n.3.求 100以 內(nèi) 所 有 偶 數(shù) 之 和 . 1 120085. 1 2 1 2.n n na a a a na （ ）數(shù) 列 的 ， ； 編 寫 程 序 求