資訊及通訊科技 - 新學制網上簡報- 香港教育城

課 題 學 習 目 標 備 註
應 用 計 算 、 累 積 、 交 換 、 檢 索 、 排 序 及 合 檢 索 算 法 包 括 線 性 檢 索 和 對 分 檢 索 ; 排 序 算
併 算 法 編 寫 程 式
法 包 括 冒 泡 排 序 法 、 插 入 排 序 法 和 合 併 排 序
法 ( 合 併 排 序 法 只 同 時 涉 及 兩 陣 列 數 據 );
學 生 須 明 白 除 了 上 述 三 種 排 序 算 法 外 , 還 有
其 他 排 序 算 法 , 例 如 快 速 排 序 法 即 屬 其 中 一
種
選 擇 合 適 算 法 執 行 任 務 學 生 須 認 識 一 個 問 題 可 以 用 多 種 不 同 算 法 去
解 決 , 至 於 如 何 選 擇 適 當 的 算 法 則 需 視 乎 其
複 雜 性 、 數 據 結 構 及 其 取 捨 等 因 素 而 定 ; 學
生 須 針 對 效 率 、 正 確 程 度 及 合 適 程 度 , 藉 以
評 估 個 人 所 選 擇 的 算 法 是 否 恰 當
iii. 實 施 在 解 決 方 案 中 應 用 各 種 基 本 結 構 學 生 須 使 用 全 程 變 量 、 局 部 變 量 、 常 數 、 賦
值 語 句 、 輸 入 語 句 、 輸 出 語 句 、 算 術 運 算 符 、
字 串 運 算 符 、 布 爾 運 算 符 及 布 爾 邏 輯 、 運 算
符 的 運 算 ( 包 括 優 次 及 結 合 )
在 解 決 方 案 中 應 用 控 制 結 構 序 列 、 選 擇 及 迭 代 已 於 必 修 部 分 曾 作 介 紹
建 立 以 陣 列 顯 示 的 表 、 堆 疊 及 隊 列 學 生 須 建 立 及 操 作 以 陣 列 顯 示 的 線 性 鏈 表 、
堆 疊 及 隊 列
58