人教高中數(shù)學(xué)必修三第一章算法初步第一節(jié)《算法的概念》課件.ppt

上傳人:小** 文檔編號(hào):22180692 上傳時(shí)間:2021-05-21 格式:PPT 頁(yè)數(shù):21 大?。?28KB
收藏 版權(quán)申訴 舉報(bào) 下載
人教高中數(shù)學(xué)必修三第一章算法初步第一節(jié)《算法的概念》課件.ppt_第1頁(yè)
第1頁(yè) / 共21頁(yè)
人教高中數(shù)學(xué)必修三第一章算法初步第一節(jié)《算法的概念》課件.ppt_第2頁(yè)
第2頁(yè) / 共21頁(yè)
人教高中數(shù)學(xué)必修三第一章算法初步第一節(jié)《算法的概念》課件.ppt_第3頁(yè)
第3頁(yè) / 共21頁(yè)

下載文檔到電腦,查找使用更方便

5 積分

下載資源

還剩頁(yè)未讀,繼續(xù)閱讀

資源描述:

《人教高中數(shù)學(xué)必修三第一章算法初步第一節(jié)《算法的概念》課件.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《人教高中數(shù)學(xué)必修三第一章算法初步第一節(jié)《算法的概念》課件.ppt(21頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 一 人 帶 著 一 只 狼 、 一 只 羊 和 一 箱 蔬 菜 要 過 河 ,但 只有 一 條 小 船 .乘 船 時(shí) , 每 次 只 能 帶 狼 、 羊 和 蔬 菜 中 的 一種 .當(dāng) 有 人 在 場(chǎng) 時(shí) , 狼 、 羊 、 蔬 菜 都 相 安 無 事 .一 旦 人不 在 ,狼 會(huì) 吃 羊 ,羊 會(huì) 吃 菜 .請(qǐng) 設(shè) 計(jì) 一 個(gè) 方 案 ,安 全 地 將 狼 、羊 和 蔬 菜 帶 過 河 . 過 河 游 戲趣 味 益 智 游 戲 如 何 發(fā) 電 子 郵 件 ?假 如 你 的 朋 友 不 會(huì) 發(fā) 電 子 郵 件 , 你 能 教 會(huì) 他 么 ?發(fā) 郵 件 的 方 法 很 多 , 下 面 就 是

2、其 中 一 種 的 操 作 步 驟 :第 一 步 登 陸 電 子 信 箱第 二 步 點(diǎn) 擊 “ 寫 信 ”第 三 步 輸 入 收 件 人 地 址第 四 步 輸 入 主 題第 五 步 輸 入 信 件 內(nèi) 容第 六 步 點(diǎn) 擊 “ 發(fā) 送 ” 一 般 地 ,對(duì) 于 一 類 問 題 的 機(jī) 械 式 地 、 統(tǒng) 一地 、 按 部 就 班 地 求 解 過 程 稱 為 算 法 (algorithm)它 是 解 決 某 一 問 題 的 程 序 或 步 驟 . 按 照 這 樣 的 理 解 ,我 們 可 以 設(shè) 計(jì) 出 很 多 具體 數(shù) 學(xué) 問 題 的 算 法 .下 面 看 幾 個(gè) 例 子 : 所 謂 “ 算

3、法 ” 就 是 解 題 方 法 的 精 確 描 述 .從 更 廣 義 的 角 度 來 看 ,并 不 是 只 有 “ 計(jì) 算 ” 的問 題 才 有 算 法 ,日 常 生 活 中 處 處 都 有 .如 樂 譜 是樂 隊(duì) 演 奏 的 算 法 ,菜 譜 是 做 菜 肴 的 算 法 ,珠 算 口訣 是 使 用 算 盤 的 算 法 . 請(qǐng) 你 寫 出 解 下 面 二 元 一 次 方 程 組 的 詳 細(xì) 過 程 . 2 12 1x yx y 第 二 步 解 得 1 ;5x 第 三 步 - 2得 5y=3; 第 四 步 解 得 3 ; 5y 1 ,53.5xy 第 五 步 得 到 方 程 組 的 解 為 第

4、一 步 + 2得 5x=1; 解 : 做一做 你 能 寫 出 解 一 般 的 二 元 一 次 方 程 組 的 步 驟 嗎 ? 1 1 1 1 2 2 12 2 2 (1) 0(2)a x b y c a b a ba x b y c 第 一 步 , 2 1(1) ( 2 )b b 得 : 1 2 2 1 1 2 2 1 .a b a b x c b c b ( 3) 第 二 步 ,解 ( 3) 得 1 2 2 11 2 2 1 .c b c bx a b a b 思考 2 1 1 22 1 1 2 .a c a cy a b a b 第 四 步 ,解 ( 4) 得 2 1(1) (2)a a

5、得 :第 三 步 , 2 1 1 2 2 1 1 2.a b a b y a c a c ( 4) 第 五 步 ,得 到 方 程 組 的 解 為 1 2 2 11 2 2 12 1 1 22 1 1 2 ,.c b c bx a b a ba c a cy a b a b 上 述 步 驟 構(gòu) 成 了 解 二 元 一 次 方 程 組 的 一 個(gè) 算 法 ,我 們 可 以 進(jìn) 一 步 根 據(jù) 這 一 算 法 編 制 計(jì) 算 機(jī) 程 序 , 讓計(jì) 算 機(jī) 來 解 二 元 一 次 方 程 組 . 練 習(xí) 1. 給 出 求 1+2+3+4+5+6的 一 個(gè) 算 法 .解 法 1.按 照 逐 一 相 加

6、的 程 序 進(jìn) 行 .第 一 步 :計(jì) 算 1+2,得 3;第 二 步 :將 第 一 步 中 的 運(yùn) 算 結(jié) 果 3與 3相 加 得 6;第 三 步 :將 第 二 步 中 的 運(yùn) 算 結(jié) 果 6與 4相 加 得 10;第 四 步 :將 第 三 步 中 的 運(yùn) 算 結(jié) 果 10與 5相 加 得 15;第 五 步 :將 第 四 步 中 的 運(yùn) 算 結(jié) 果 15與 6相 加 得 21. 解 法 2.可 以 運(yùn) 用 下 面 公 式 直 接 計(jì) 算 .( 1)1 2 3 4 2n nn 第 一 步 ,取 n =6;第 二 步 ,計(jì) 算 ;2 )1( nn第 三 步 ,輸 出 計(jì) 算 結(jié) 果 .點(diǎn) 評(píng) :

7、解 法 1繁 瑣 ,步 驟 較 多 ; 解 法 2簡(jiǎn) 單 , 步驟 較 少 . 找 出 好 的 算 法 是 我 們 的 追 求 目 標(biāo) . 現(xiàn) 在 你 對(duì) 算 法 有 了 新的 認(rèn) 識(shí) 了 嗎 ? 在 數(shù) 學(xué) 中 , 算 法 通 常 是 指 按 照 一 定 規(guī) 則解 決 某 一 類 問 題 的 明 確 和 有 限 的 步 驟 .現(xiàn) 在 ,算 法 通 常 可 以 編 成 計(jì) 算 機(jī) 程 序 , 讓 計(jì) 算 機(jī) 執(zhí)行 并 解 決 問 題 .2.算 法 的 要 求(1)寫 出 的 算 法 ,必 須 能 解 決 一 類 問 題 (例 如 解 任意 一 個(gè) 二 元 一 次 方 程 組 ),并 且 能 重

8、 復(fù) 使 用 ;(2) 算 法 過 程 要 能 一 步 一 步 執(zhí) 行 ,每 一 步 執(zhí) 行 的操 作 ,必 須 確 切 ,不 能 含 混 不 清 ,而 且 在 有 限 步 之內(nèi) 完 成 后 能 得 出 結(jié) 果 .1.算 法 的 定 義 3.算 法 的 基 本 特 征 :明 確 性 :算 法 對(duì) 每 一 個(gè) 步 驟 都 有 確 切 的 、 非 二義 性 的 規(guī) 定 ,即 每 一 步 對(duì) 于 利 用 算 法 解 決 問 題 的人 或 計(jì) 算 機(jī) 來 說 都 是 可 讀 的 、 可 執(zhí) 行 的 ,而 不 需要 計(jì) 算 者 臨 時(shí) 動(dòng) 腦 筋 . 有 效 性 :算 法 的 每 一 個(gè) 步 驟 都 能

9、 夠 通 過 基 本 運(yùn)算 有 效 地 進(jìn) 行 ,并 得 到 確 定 的 結(jié) 果 ; 對(duì) 于 相 同 的輸 入 ,無 論 誰 執(zhí) 行 算 法 ,都 能 夠 得 到 相 同 的 最 終結(jié) 果 有 限 性 :算 法 應(yīng) 由 有 限 步 組 成 ,至 少 對(duì) 某 些 輸 入,算 法 應(yīng) 在 有 限 多 步 內(nèi) 結(jié) 束 ,并 給 出 計(jì) 算 結(jié) 果 例 1:(1)設(shè) 計(jì) 一 個(gè) 算 法 判 斷 7是 否 為 質(zhì) 數(shù) .第 一 步 用 2除 7,得 到 余 數(shù) 1.因 為 余 數(shù) 不 為 0, 所 以 2不 能 整 除 7.第 二 步 用 3除 7,得 到 余 數(shù) 1.因 為 余 數(shù) 不 為 0, 所

10、以 3不 能 整 除 7.第 三 步 用 4除 7,得 到 余 數(shù) 3.因 為 余 數(shù) 不 為 0, 所 以 4不 能 整 除 7.第 四 步 用 5除 7,得 到 余 數(shù) 2.因 為 余 數(shù) 不 為 0, 所 以 5不 能 整 除 7.第 五 步 用 6除 7,得 到 余 數(shù) 1.因 為 余 數(shù) 不 為 0, 所 以 6不 能 整 除 7.因 此 , 7是 質(zhì) 數(shù) . 例 1:(2)設(shè) 計(jì) 一 個(gè) 算 法 判 斷 35是 否 為 質(zhì)數(shù) .第 一 步 , 用 2除 35,得 到 余 數(shù) 1.因 為 余 數(shù) 不 為 0, 所 以 2不 能 整 除 35.第 二 步 , 用 3除 35,得 到 余

11、 數(shù) 2.因 為 余 數(shù) 不 為 0, 所 以 3不 能 整 除 35.第 三 步 , 用 4除 35,得 到 余 數(shù) 3.因 為 余 數(shù) 不 為 0, 所 以 4不 能 整 除 35.第 四 步 , 用 5除 35,得 到 余 數(shù) 0.因 為 余 數(shù) 為 0, 所 以 5能 整 除 35.因 此 , 35不 是 質(zhì) 數(shù) . 變 式 : “判 斷 53是 否 質(zhì) 數(shù) ” 的 算 法 如 下 :第 1步 ,用 2除 53得 余 數(shù) 為 1,余 數(shù) 不 為 0,所 以 2不 能 整 除 53;第 2步 ,用 3除 53得 余 數(shù) 為 2,余 數(shù) 不 為 0,所 以 3不 能 整 除 53;第 52

12、步 ,用 52除 53得 余 數(shù) 為 1,余 數(shù) 不 為 0,故 52不 能 整 除 53;所 以 53是 質(zhì) 數(shù) .上 述 算 法 正 確 嗎 ? 請(qǐng) 說 明 理 由 . 算 法 要 “ 面 面 俱 到 ” ,不 能 省 略 任 何 一 個(gè) 細(xì) 小 的 步 驟 ,只 有 這 樣 ,才 能 在 人 設(shè) 計(jì) 出 算 法 后 ,把 具 體 的 執(zhí) 行 過 程 交 給 計(jì) 算 機(jī) 完 成 . 設(shè) 計(jì) 一 個(gè) 具 體 問 題 的 算 法 時(shí) ,與 過 去 熟 悉 地 解 數(shù) 學(xué) 題 的 過 程有 直 接 的 聯(lián) 系 ,但 這 個(gè) 過 程 必 須 被 分 解 成 若 干 個(gè) 明 確 的 步 驟 ,而 且

13、 這 些 步 驟 必 須 是 有 效 的 . 判斷“整數(shù)n(n2)是否是質(zhì)數(shù)”的算法自然語言描述第 一 步 給 定 大 于 2的 整 數(shù) n.第 二 步 令 i=2.第 三 步 用 i除 n, 得 到 余 數(shù) r. 第 四 步 判 斷 “ r=0” 是 否 成 立 .若 是 , 則 n不 是 質(zhì) 數(shù) , 結(jié) 束 算 法 ; 否 則 將 i的 值 增 加 1, 仍 用 i表 示 . 第 五 步 判 斷 “ i(n-1)” 是 否 成 立 .若 是 , 則 n是 質(zhì) 數(shù) , 結(jié) 束 算 法 ; 否 則 返 回 第 三 步 . 例 2:用 二 分 法 設(shè) 計(jì) 一 個(gè) 求 方 程 近 似 根的 算 法

14、 2 2 0 x ( 0)x 二 分 法 對(duì) 于 區(qū) 間 a,b 上 連 續(xù) 不 斷 、 且 f(a)f(b)0的 函 數(shù)y=f(x),通 過 不 斷 地 把 函 數(shù) f(x)的 零 點(diǎn) 所 在 的 區(qū) 間 一 分為 二 , 使 區(qū) 間 的 兩 個(gè) 端 點(diǎn) 逐 步 逼 近 零 點(diǎn) , 進(jìn) 而 得 到 零點(diǎn) 或 其 近 似 值 的 方 法 叫 做 二 分 法 . 第 四 步 , 若 f(a) f(m) 0,則 含 零 點(diǎn) 的 區(qū) 間 為 a,m ;第 二 步 , 給 定 區(qū) 間 a,b ,滿 足 f(a) f(b) 0第 三 步 , 取 中 間 點(diǎn) 2a bm 第 五 步 ,判 斷 f(m)是

15、否 等 于 或 者 a,b 的 長(zhǎng)度 是 否 小 于 d, 若 是 , 則 m是 方 程 的 近 似 解 ;否則 , 返 回 第 三 步 將 新 得 到 的 含 零 點(diǎn) 的 仍 然 記 為 a,b . 否 則 , 含 零 點(diǎn) 的 區(qū) 間 為 m, b .算 法 步 驟 :第 一 步 , 令 ,給 定 精 確 度 d.2( ) 2f x x a b |a-b|1 2 11 1.5 0.51.25 1.5 0.251.375 1.5 0.1251.375 1.437 5 0.062 51.406 25 1.437 5 0.031 251.406 25 1.421 875 0.015 6251.41

16、4 625 1.421 875 0.007 812 51.414 062 5 1.417 968 75 0.003 906 25當(dāng) d=0.005時(shí) , 按 照 以 上 算 法 , 可 得 下 面 表 和 圖 . y=x2-21 21.51.3751.25 于 是 , 開 區(qū) 間 ( 1.4140625,1.41796875) 中的 實(shí) 數(shù) 都 是 當(dāng) 精 確 度 為 0.005時(shí) 的 原 方 程 的 近似 解 . 小 結(jié) : 算 法 的 特 征 是 什 么 ? n明 確 性 n有 效 性 n有 限 性算 法 的 概 念 : 算 法 通 常 指 可 以 用 來 解 決 的 某一 類 問 題 的 步 驟 或 程 序 , 這 些 步 驟 或 程 序 必 須 是 明確 的 和 有 效 的 , 而 且 能 夠 在 有 限 步 之 內(nèi) 完 成 的 .

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!