112《程序框圖課件》課件1

《112《程序框圖課件》課件1》由會員分享，可在線閱讀，更多相關(guān)《112《程序框圖課件》課件1（17頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、一 、 復(fù) 習(xí) 回 顧1、 什 么 是 算 法 ？ 算 法 通 常 是 指 按 照 一 定 規(guī) 則 解 決 某 一 類問 題 的 明 確 和 有 限 的 步 驟 。 確 定 性 有 限 性 普 遍 性 不 唯 一 性2、 算 法 有 哪 些 特 征 ？3、 怎 樣 來 表 示 算 法 ？用 自 然 語 言 來 表 示 。 1.1.2 程序框圖算法初步 4.回顧判斷“整數(shù)n(n2)是否是質(zhì)數(shù)”的算法自然語言描述圖形描述第 一 步 ， 給 定 大 于 2的 整 數(shù) n.第 二 步 ， 令 i=2.第 三 步 ， 用 i除 n， 得 到 余 數(shù) r. 第 四 步 ， 判 斷 “ r=0” 是 否 成

2、 立 .若 是 ， 則 n不 是 質(zhì) 數(shù) ， 結(jié) 束 算 法 ；否 則 將 i的 值 增 加 1， 仍 用 i表 示 . 第 五 步 ， 判 斷 “ i(n-1)” 是 否成 立 .若 是 ， 則 n是 質(zhì) 數(shù) ， 結(jié) 束 算 法 ； 否 則 返 回 第 三 步 . 開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示in-1或r=0?r=0? n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2 二 、 新 課 1、 程 序 框 圖 （ 1） 程 序 框 圖 的 概 念 程 序 框 圖 又 稱 流 程 圖 ， 是 一 種 用 規(guī) 定 的程 序 框 、 流 程 線 及 文 字 說 明 來 準(zhǔn) 確 、 直 觀 地

3、表 示 算 法 的 圖 形 。 在 程 序 框 圖 中 ， 一 個 或 幾 個 程 序 框 的 組合 表 示 算 法 中 的 一 個 步 驟 ； 帶 有 方 向 箭 頭 的流 程 線 將 程 序 框 連 接 起 來 ， 表 示 算 法 步 驟 的執(zhí) 行 順 序 。 4.回顧判斷“整數(shù)n(n2)是否是質(zhì)數(shù)”的算法自然語言描述圖形描述第 一 步 ， 給 定 大 于 2的 整 數(shù) n.第 二 步 ， 令 i=2.第 三 步 ， 用 i除 n， 得 到 余 數(shù) r. 第 四 步 ， 判 斷 “ r=0” 是 否 成 立 .若 是 ， 則 n不 是 質(zhì) 數(shù) ， 結(jié) 束 算 法 ；否 則 將 i的 值 增

4、 加 1， 仍 用 i表 示 . 第 五 步 ， 判 斷 “ i(n-1)” 是 否成 立 .若 是 ， 則 n是 質(zhì) 數(shù) ， 結(jié) 束 算 法 ； 否 則 返 回 第 三 步 . 開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示in-1或r=0?r=0? 輸出n不是質(zhì)數(shù)輸出n是質(zhì)數(shù)結(jié)束否否是是i=27 圖 形 符 號 名 稱 功 能終 端 框(起 止 框 )輸 入 、輸 出 框處 理 框(執(zhí) 行 框 )判 斷 框 表 示 一 個 算 法 的 起 始 和 結(jié) 束表 示 一 個 算 法 輸入 和 輸 出 的 信 息賦 值 、 計 算判 斷 某 一 條 件 是 否 成 立 ,成立 時 在 出 口

5、處 標(biāo) 明 “ 是 ”或 “ Y”,不 成 立 時 標(biāo) 明 “ 否 ”或 “ N”.（ 2） 構(gòu) 成 程 序 框 圖 的 圖 形 符 號 及 其 作 用流 程 線 連 接 程 序 框連 結(jié) 點 連 接 程 序 框 圖 的 兩 部 分 6 開 始輸 入 ni=2i=i+1in或 r=0? n不 是 質(zhì) 數(shù)結(jié) 束r=0?否是求 n除 以 i的 余 數(shù) n是 質(zhì) 數(shù)是 否 圖 形 符 號 名 稱 功 能流 程 線 連 接 程 序 框連 結(jié) 點 連 接 程 序 框 圖 的 兩 部 分終 端 框(起 止 框 )輸 入 、輸 出 框處 理 框(執(zhí) 行 框 )判 斷 框 表 示 一 個 算 法 的 起 始

6、和 結(jié) 束表 示 一 個 算 法 輸入 和 輸 出 的 信 息賦 值 、 計 算判 斷 某 一 條 件 是 否 成 立 ,成立 時 在 出 口 處 標(biāo) 明 “ 是 ”或 “ Y”,不 成 立 時 標(biāo) 明 “ 否 ”或 “ N”.2.構(gòu) 成 程 序 框 圖 的 圖 形 符 號 及 其 作 用 1. 流 程 圖 的 判 斷 框 ， 有 一 個 入 口 和 n個 出 口 ， 則n的 值 為 （ ）(A)1 (B) 2 (C) 3 (D) 42. 下 列 圖 形 符 號 表 示 輸 入 輸 出 框 的 是 （ ）(A)矩 形 框 (B) 平 行 四 邊 形 框(C) 圓 角 矩 形 框 (D) 菱 形

7、 框3.下 列 圖 形 符 號 表 示 處 理 數(shù) 據(jù) 或 計 算 框 的 是 （ ）(A)矩 形 框 (B) 平 行 四 邊 形 框(C) 圓 角 矩 形 框 (D) 菱 形 框B B A 開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示in-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2 順序結(jié)構(gòu) 循環(huán)結(jié)構(gòu)條件結(jié)構(gòu) 2、 算 法 的 三 種 基 本 邏 輯 結(jié) 構(gòu) 順 序 結(jié) 構(gòu) 、 條 件 結(jié) 構(gòu) 、 循 環(huán) 結(jié) 構(gòu) 。 順 序 結(jié) 構(gòu) 順 序 結(jié) 構(gòu) 是 最 簡 單 的算 法 結(jié) 構(gòu) ， 語 句 與 語 句 之間 ， 框 與 框 之 間 是 按 從 上到 下 的 順 序 進

8、 行 的 ， 它 是由 若 干 個 依 次 執(zhí) 行 的 步 驟組 成 的 ， 它 是 任 何 一 個 算法 都 離 不 開 的 一 種 基 本 算法 結(jié) 構(gòu) 。 步 驟 n步 驟 n+1示 意 圖 例 1 已 知 一 個 三 角 形 的 三 邊 長 分 別 為 a,b,c， 利 用 海倫 -秦 九 韶 公 式 設(shè) 計 一 個 計 算 三 角 形 面 積 的 算 法 ， 并畫 出 程 序 框 圖 表 示 .解 :算 法 步 驟 如 下 :第 一 步 ， 輸 入 三 角 形 三 邊 長 a，b， c第 二 步 ， 計 算 2 cbap 第 三 步 ， 計 算 c)-b)(p-a)(p-p(ps 第

9、 四 步 ， 輸 出 s 程 序 框 圖 結(jié) 束開 始輸 入 a,b,c2 cbap c)-b)(p-a)(p-p(ps 輸 出 s 解 :算 法 步 驟 為 :第 一 步 ， 輸 入 圓 的 半 徑 r . 第 二 步 ， 計 算第 三 步 ， 輸 出 s. 2rs 程 序 框 圖 ： 結(jié) 束開 始輸 入 r輸 出 s 2rs 計 算練 習(xí) 1： 任 意 給 定 一 個 正 實 數(shù) ， 設(shè) 計 一 個 算 法 求 以這 個 數(shù) 為 半 徑 的 圓 的 面 積 ， 并 畫 出 程 序 框 圖 表 示 . 例 2、 寫 出 下 列 程 序 框 圖 的 運 行 結(jié) 果 ： 開 始輸 入 a， ba 2b 4S a/b b/a 輸 出 S 結(jié) 束 （ 1） 圖 中 輸 出 S ；5/2 練 習(xí) 2： 寫 出 下 列 算 法 的 功 能 。 開 始輸 入 a， bd a2 b2c 輸 出 c結(jié) 束 d 左 圖 算 法 的 功 能是 ； 求 兩 數(shù) 平 方 和的 算 術(shù) 平 方 根 1、 掌 握 程 序 框 的 畫 法 和 功 能 。2、 了 解 什 么 是 程 序 框 圖 ， 知 道 學(xué) 習(xí)程 序 框 圖 的 意 義 。3、 掌 握 順 序 結(jié) 構(gòu) 的 應(yīng) 用 ， 并 能 解 決與 順 序 結(jié) 構(gòu) 有 關(guān) 的 程 序 框 圖 的 畫 法 。三 、 課 時 小 結(jié) :