FlashKeepers

IB 文憑課程 · Computer Science · 考試準備

IB 電腦科學

涵蓋 IB 電腦科學課程大綱中的核心演算法、資料結構與系統基礎概念。正面:術語。背面:白話定義。

關於這組卡片

Computer ScienceIB 文憑課程的基本卡片,共 40 張。 從「演算法(Algorithm)」與「虛擬碼(Pseudocode)」開始。 更多考試準備牌組列在下方。

40 張卡片 · 基本卡片 · AI 撰寫,經過兩次檢查。可自由編輯。

免費學習這組卡片 先看看內容 下載 iPhone 版 FlashKeepers

直接在瀏覽器開啟,不需帳號。 iPhone 與 iPad App · Android App

演算法(Algorithm)
顯示答案一組精確、有步驟的指令,用來解決問題或完成任務。
虛擬碼(Pseudocode)
顯示答案以類似程式碼的方式非正式地描述演算法的邏輯,是寫給人看的,並不針對特定的程式語言。
變數(Variable)
顯示答案程式中一個有名稱的儲存位置,用來存放數值,該數值在程式執行期間可以改變。
資料型態(Data type)
顯示答案一種分類,用來規定變數可以存放哪一種值,例如整數(integer)或字串(string)。
陣列(Array)
顯示答案一種資料結構,儲存固定大小、有順序的元素集合,並以索引存取各個元素。
鏈結串列(Linked list)
顯示答案一種由節點組成的資料結構,每個節點指向下一個節點,因此插入與刪除都很有效率。
堆疊(Stack)
顯示答案一種資料結構,新增與移除元素都在同一端進行,遵循後進先出的順序。
佇列(Queue)
顯示答案一種資料結構,從一端加入元素,從另一端移除元素,遵循先進先出的順序。
二元樹(Binary tree)
顯示答案一種階層式的資料結構,其中每個節點最多有兩個子節點。
圖(Graph data structure)
顯示答案一種由節點與連接節點的邊所組成的結構,用來表示網路等關係。
雜湊表(Hash table)
顯示答案一種資料結構,利用雜湊函數將鍵(key)對應到值(value),以便快速查找。
氣泡排序(Bubble sort)
顯示答案一種簡單的排序演算法,會反覆交換順序不對的相鄰元素。
合併排序(Merge sort)
顯示答案一種排序演算法,先將串列分成兩半,各自排序後,再合併回來。
二元搜尋(Binary search)
顯示答案一種搜尋演算法,對已排序的串列反覆對半切分,以快速找出目標值。
線性搜尋(Linear search)
顯示答案一種搜尋演算法,依序檢查串列中的每個元素,直到找到目標為止。

App 內還有 25 張卡片

免費學習這組卡片