Computer Science (9645)

Procedural programming

Fundamental data structures

第一單元（AS）：程序化程式設計與資料結構

• 資料型別

  筆記

• 程式設計概念

  筆記

• 陣列與串列

  筆記練習

• 記錄

  筆記練習

• 佇列

  筆記練習

• 堆疊

  筆記練習

Program design

第一單元（AS）：程式設計方法、搜尋與排序

• 結構化程式設計方法

  筆記練習

• 抽象化與問題分解

  筆記練習

• 解讀與撰寫演算法

  筆記練習

• 軟體開發的各個環節

  筆記練習

• 搜尋演算法

  筆記

• 排序演算法

  筆記

第二單元（AS）：資料表示法

• 數字基底

  筆記

• 資訊單位

  筆記

• 二進位數系

  筆記練習

• 字元的表示

  筆記

• 圖形的表示

  筆記

• 聲音的表示

  筆記

• 基本加密方法

  筆記

• 錯誤偵測與更正

  筆記

Searching and sorting algorithms

第二單元（AS）：電腦系統、組織與架構

• 硬體與軟體

  筆記練習

• 軟體

  筆記

• 程式語言與翻譯程式

  筆記

• 電腦的內部硬體元件

  筆記

• 處理器及其元件

  筆記

• 擷取－執行週期與中斷

  筆記

• 影響處理器效能的因素

  筆記

Representing data

Computer systems

第二單元（AS）：儲存裝置、邏輯與組合語言

• 次級儲存裝置

  筆記

• 邏輯閘

  筆記

• 布林代數

  筆記

• 指令格式

  筆記

• 組合語言程式設計

  筆記練習

Computer organisation and architecture

第三單元（僅A2）：物件導向與進階程式設計

• 類別、物件與實體化

  筆記

• 封裝

  筆記

• 類別之間的關係

  筆記

• 檔案處理與遞迴

  筆記

第三單元（僅A2）：進階資料結構與演算法

• 圖

  筆記

• 樹

  筆記

• 雜湊表

  筆記

• 優先佇列

  筆記

• 字典

  筆記

• 圖的演算法

  筆記

• 樹的演算法

  筆記

Machine code and assembly language

第四單元（僅A2）：函數式程式設計與計算理論

• 函數式程式設計典範

  筆記

• 撰寫函數式程式

  筆記

• 函數式程式設計中的串列

  筆記

• 有限狀態機（FSM）

  筆記

• 正規表示式與正規語言

  筆記

• 圖靈機

  筆記

• 巴克斯－諾爾範式（BNF）與語法圖

  筆記

• 演算法的分類與複雜度

  筆記

Object-oriented and additional programming

Advanced data structures

第四單元（僅A2）：網路、資料庫與人工智慧

• 通訊

  筆記

• 網路連接

  筆記

• 網際網路與TCP/IP協定堆疊

  筆記

• 網路安全

  筆記

• 關聯式資料庫

  筆記

• 大數據

  筆記

• 人工智慧的應用、益處與風險

  筆記

• 建構人工智慧系統

  筆記

Advanced algorithms

Functional programming

Theory of computation

Networking and cyber security

• The Transmission Control Protocol/Internet Protocol (TCP/IP) protocol

  筆記

Databases

Artificial intelligence

• Benefits and risks of artificial intelligence

  筆記