《《算法與程序設(shè)計(jì)》PPT課件》由會(huì)員分享,可在線閱讀,更多相關(guān)《《算法與程序設(shè)計(jì)》PPT課件(40頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、算 法 與 程 序 設(shè) 計(jì)一 、 算 法 及 其 描 述 方 法 第 一 節(jié) 算 法 與 程 序 計(jì)算機(jī)系統(tǒng) 硬 件 系 統(tǒng)軟 件 系 統(tǒng) 系 統(tǒng) 軟 件應(yīng) 用 軟 件 軟 件 的 重 要 組 成 部 分 是 : 程 序想 一 想 : 什 么 是 程 序 ? 什 么 是 程 序計(jì) 算 機(jī) 的 任 何 動(dòng) 作 都 是 在 執(zhí) 行 人 給 它 的 指 令 。人 們 針 對(duì) 某 一 需 要 而 為 計(jì) 算 機(jī) 編 制 的 指 令 序 列 稱為 程 序 。程 序 指 示 計(jì) 算 機(jī) 如 何 去 解 決 問 題 或 完 成 任 務(wù)的 一 組 可 執(zhí) 行 的 指 令 。 那 么 , 什 么 是 算 法 呢
2、 ? 討 論 :用 沒 有 刻 度 的 3毫 升 量 杯 和 5毫 升 量 杯 如何 量 出 1毫 升 的 水 ? 請(qǐng) 寫 出 自 己 的 解 決步 驟 。 參 考 算 法 二參 考 算 法 一 n 算 法 是 在 有 限 步 驟 內(nèi) 求 解 某 一 問 題 所 使用 的 具 有 精 確 定 義 的 一 系 列 操 作 規(guī) 則 。簡(jiǎn) 而 言 之 , 算 法 是 指 解 決 問 題 的 具 體 方法 和 步 驟 。說 明 : 算 法 不 是 唯 一 的 , 針 對(duì) 同 一 問 題 的 算法 可 以 有 多 種 。 一 個(gè) 完 整 的 算 法 有 三 個(gè) 部 分 : 輸 入 、 處 理 、 輸 出
3、 。 算 法 與 程 序 的 關(guān) 系 是 什 么 呢 ? 算 法 是 程 序 的 靈 魂 , 是 解 決 問 題 的 步 驟 。 程 序 代碼 只 是 實(shí) 現(xiàn) 的 手 段 。 例 題 :某 學(xué) 校 要 進(jìn) 行 學(xué) 生 電 腦 編 程 競(jìng) 賽 , 競(jìng) 賽 將 評(píng) 出 10名 獲獎(jiǎng) 者 , 分 為 一 、 二 、 三 等 獎(jiǎng) 。 獎(jiǎng) 項(xiàng) 設(shè) 置 一 等 獎(jiǎng) 獲 得 人數(shù) 要 少 于 二 等 獎(jiǎng) 人 數(shù) , 二 等 獎(jiǎng) 人 數(shù) 要 少 于 三 等 獎(jiǎng) 人 數(shù) 。問 一 二 三 等 獎(jiǎng) 人 數(shù) 各 為 多 少 ? 分 析 : 1.已 知 競(jìng) 賽 將 評(píng) 出 10名 獲 獎(jiǎng) 者 。 2.一 等 獎(jiǎng) 獲 得 人 數(shù) 要 少 于 二 等 獎(jiǎng) 人 數(shù) , 二 等 獎(jiǎng)人 數(shù) 要 少 于 三 等 獎(jiǎng) 人 數(shù)設(shè) 計(jì) 算 法 :1.X+y+z=10 Xy10000算 法 4、 分 別 用 自 然 語 言 和 流 程 圖 表 示 算 法 : 求 邊長(zhǎng) 為 a的 正 方 形 及 其 內(nèi) 切 圓 所 夾 陰 影 部 分 的 面積 a課 堂 練 習(xí) 3: 課 堂 練 習(xí) 1: 開 始結(jié) 束i=1,n=0i1000是 否i=i*iN=n+ii=i+1