普通高级中学选修科目资讯科学课程纲要.docVIP

普通高級中學選修科目「資訊科學」課程綱要 目標 培養學生邏輯及運用電腦解決問題之能力。 培養學生對資訊科學的正確觀念與態度。 啟發學生學習資訊科學之興趣。教材綱要主題 主要內容 說明 參考節數 一、概論 程式設計簡介 程式設計與電腦解題的關係 程式設計的用途與重要性 程式設計在各領域的應用 資料結構及演算法與程式設計的關係* 程式設計步驟 1-2-1. 分析 1-2-2. 設計 1-2-3. 實作 1-2-4. 測試與修正 2-4 程式設計工具 程式語言 直譯程式與編譯程式 整合開發環境 二、基礎觀念 常數與變數 常數用途與使用方法 變數命名原則與使用方法 變數資料型態與資料數值範圍 -6 基本輸入輸出 基本輸入敘述 基本輸出敘述 運算式與指定敍述 3-1. 運算元與運算子 3-2. 運算式 3-2-1. 數學運算式 3-2-2. 關係與邏輯運算式 3-3. 指定敍述 內建函式 4-1. 內建函式功能與用途4-2. 常用的內建函式 三、流程控制 選擇敘述 選擇敘述功能與用途 單一條件選擇敘述 多重條件選擇敘述 -14 重複敘述 重複敘述功能與用途 計數式重複敘述使用方法 條件式重複敘述使用方法 重複敘述中斷方法* 、陣列一維陣列 一維陣列功能與用途 一維陣列記憶體配置方式 2-8 多維陣列* 多維陣列功能與用途 多維陣列記憶體配置方式 五、模組化程式設計* 副程式 副程式功能與用途 副程式參數傳遞方式 副程式執行流程 -6 程式庫 程式庫功能與用途 程式庫使用方法 常用程式庫 進階程式設計（二學分） 主題 主要內容 說明 參考節數 、模組化程式設計 副程式 副程式功能與用途 副程式參數傳遞方式 副程式執行流程 6-10 程式庫 程式庫功能與用途 程式庫使用方法 常用程式庫 、進階資料型態 陣列 陣列用途 陣列使用與記憶體配置方式 -12 資料錄 資料錄用途 資料錄使用方法 指標 指標用途 指標變數使用方法 三、資料結構佇列 佇列用途 佇列使用方法 0-12 堆疊 堆疊用途 堆疊使用方法 鏈結串列 鏈結串列用途 鏈結串列使用方法 樹狀結構 樹狀結構用途 樹狀結構使用方法 集合 集合用途 集合使用方法 四、演算法 搜尋演算法 搜尋演算法用途 循序搜尋演算法 二分搜尋演算法 搜尋演算法效能分析 10-1 排序演算法 排序演算法用途 泡沫排序演算法 選擇排序演算法 快速排序演算法* 排序演算法效能分析* 實施方法 概論本主題旨在學生對於程式設計正確觀念，並進一步引起學生學習的興趣。授課重點應強調程式設計的概念，並避免過度拘泥於特定的程式語言或開發工具。各子題教學重點分述如下： 程式設計與電腦解題的關係：說明程式設計在日常生活與各領域之用途以及重要性，並說明程式設計所需具備之資訊科學基本知識。程式設計步驟：說明程式設計步驟（分析設計、、），以及各步驟間關係。 程式語言：說明程式語言與程式設計的關係，並介紹常見的程式語言種類，及其各自之特色。直譯程式與編譯程式與直譯程式：說明直譯程式和編譯程式的功能，及其與程式設計的關係。 整合開發環境：說明整合開發環境的功能，及其與程式設計的關係。 基礎觀念 本主題介紹程式語言的基礎觀念，包含變數的使用、基本輸入輸出的語法、運算式的表示法、以及內建函式庫的使用方法。授課時應兼顧講解與實例演練，以培養學生使用程式語言的基本能力。各子題教學重點分述如下： 常數用途與使用方法：說明常數的用途與使用時機，並舉例說明如何正確地使用常數。 變數命名原則與使用方法：說明變數的功能、用途、以及命名原則。 變數資料型態與資料數值範圍：說明變數的各種基本資料型態，及其可表示的資料數值範圍。 基本輸入敘述：舉例說明如何正確地自基本輸入裝置進行資料輸入。 基本輸出敘述：舉例說明如何正確地運用基本輸出裝置進行資料輸出。 運算元與運算子：說明運算元與運算子的定義，以及兩者間的關係；並舉例說明常用的運算子，以及運算子彼此間的優先處理順序關係。 運算式：說明數學關係與邏輯運算式的定義，並舉例說明正確使用方法。 指定敍述：說明指定敘述的功能使用方法。 內建函式功能與用途：說明內建函式的功能，及其在程式設計中的使用時機與使用方法。 常用的內建函式：舉例介紹程式設計常用的內建函式。 流程控制 本主題重點為介紹程式語言之選擇與重複敘述等流程控制，並培養學生具備正確使用流程控制語法的能力。各子題教學重點分述如下： 選擇敘述功能與用途：說明選擇敘述的功能，及其在程式設計中的使用時機。 單一條件：舉例說明如何正確地使用單一選擇敘述。條件舉例說明如何正確地使用雙重、多重條件選擇敘述、以及巢狀選擇敘述。 重複敘述功能與用途：說明重複敘述的