CONCEPTS / COMPUTING
探索計算中的原理、關鍵關係、例子以及模型限制,然後透過相關的實驗進行測試。 這些 12 個概念與 12 個實驗相關。
即使得到相同的排序結果,不同演算法所需的比較與資料移動也不同。需要區分操作次數與實際執行時間。
二分搜尋在已排序的資料中比較中間值,排除不需要的一半候選。首先必須建立維持候選範圍的規則。
“最短”的標準可以基於移動次數,或總成本。如果邊的成本差異,那麼最短路徑的長度以及最小成本長度將會改變。
一個位序列的意義取決於其如何被解釋。相同的 0 和 1 既可以表示整數、字元,也可以表示顏色。
錯誤更正碼利用額外位元增加各種有效資料之間的差異。能保證偵測與更正的錯誤數有其上限。
壓縮利用資料中重複或頻率的差異,以用更少的符號來表示資料。然而,沒有一種單一的方法可以始終將所有輸入都減少到更小的尺寸。
像素數量代表空間樣本的數量,而位深度與單個像素值的步數相關。檔案大小取決於這兩個條件。
如果將訊息分割成封包,每個封包都可以單獨傳輸,然後再重新組裝。當因丟失而進行的重傳來彌補丟失時,完成率和延遲都會發生變化。
加密將明文轉換為密文,使用指定的金鑰。公鑰系統可以將加密和解密分別分配給不同的金鑰。
細胞自動機根據其周圍狀態和預定義的規則更新每個細胞的狀態。 即使使用簡單的規則,也可能出現複雜的整體模式。
感知器根據輸入變數的加權和與偏置,將資料分為兩個類別。 使用單層線性分類器無法完美地將資料分割成兩類,因此無法用一條直線進行分割。
k-means 演算法反覆將點分配到最近的中心,並將每個中心移動到其分配到的點的平均值。分群與基於已知標籤訓練的分類有所不同。