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

  笔记