FlashKeepers

IB Diploma · Computer Science · Test Prep

IB 電腦科學

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

About this set

40 basic cards for Computer Science IB Diploma. It opens with "演算法(Algorithm)" and "虛擬碼(Pseudocode)". More Test Prep decks are listed below.

40 cards · basic cards · AI-written, checked twice. Edit anything.

Study this set free Look inside first Get FlashKeepers for iPhone

Opens in your browser, no account. Get the iPhone and iPad app · Android app

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

25 more cards in the app

Study this set free