Ch1-1 名詞解釋 :100::100::100: host -> 主機 bandwidth -> 頻寬 Internet Standard -> 網際網路標準指關於網際網路相關的技術與方法論的技術規範。ex：RFC guide medium -> 有指向性的傳輸媒介 ex：各種線… unguide medium -> 沒指向性 ex：無線

下載 docker & docker-compose on Rpi 下載 docker curl -sSL https://get.docker.com | sh 把 docker 的權限提高 sudo usermod -aG docker pi

hw2 App Inventor 2 控制家電 hc 05 是一個藍芽控制模組，可以讓手機用藍芽的方法來和 arduino 連結 首先我們要先來了解 hc 05 這塊板子 板子介紹 hc 05 一共有 4 個接腳 RX

109 計算機組識期末考題 === ###### tags: `大學必修-筆記` * 題目是靠大家短期記憶記出來的XD，學弟妹們或…正要苦腦的人加油！ --- 1. 第一題名詞解釋 20 個 * Miss rate * Hit rate * temporal locality * spatial locality * data forwarding * data hazard * compulsory misses * capacity misses * conflict misses * TLB * virtual memory * …(還有一些忘了 * [name=一人一題救救浩霖] * Cache miss * Write back * Write through * Memory hierarchy * Bubble * Dependence * Datapath * Control hazard * p

資料壓縮導論 === ###### tags: `大學必修-筆記` CH1 Introduction === ## Compression Model $f(x, y)$ -> Source encoder -> Channel decoder -> channel (noise) -> Channel decoder -> Source encoder -> $f(x, y)$ ## 壓縮指標 * Rate -> 壓縮完後檔案的大小 * Distorsion -> 失真 * Compression ratio ($C_r$) -> $C_r = \frac{原檔案的大小}{壓縮完的大小}$ ## 為什麼資料可以被壓縮？ * 三個例子 1. 看整體圖的回歸線，把點和回歸線的距離回傳 2. 先傳第一個，之後的都看和前一個差多少 3. 看符號出現的頻率，頻率越多，編碼就會越少 CH2 === ## Information * 機率愈小的事情發生時，資訊量愈大 * 如何計算 information surprise (機率小的事件) $$ l(p) = log\frac{1}{

演算法 === ###### tags: `大學必修-筆記` CH1 Union-Find 演算法 === ## 演算法的方法 * Find -> 看 p 這個點在哪裡 * Connected -> 看 p q 兩點是否相連 * Union -> 把 p q 兩點連在一起 ## quick-find > id[] 裡面存的是，如果數字一樣 -> 同 union * Find -> 看 p 的 id 是多少 * Connected -> 看 p q 兩點的 id 是否一樣 * Union -> 把 id[p] 的值放到 id[q] 裡 ```java= public class QuickFindUF { private int[] id; public QuickFindUF(int N) { // 初使化矩陣 id = new int[N]; for (int i = 0; i < N; i++) id[i] = i; } public int find(

正規語言 === ###### tags: `大學必修-筆記` Ch0 === ## 電腦的基本能力及限制 * Automata Theory (自動機理論) * deals with definitions and properties of mathematical models of computation. > 處理數學計算模型的定義和屬性 * Computability Theory (可計算性理論) * classifies problems by those that are solvable and those that are not. > 對可解決的問題和不可解決的問題進行分類。 * Complexity Theory (複雜度理論) * classifies problems as easy ones and hard ones > 將問題分類為簡單與困難。 ## 三個 computational models * Finite automaton -> 辨認 regular language > 有

組合語言 === ###### tags: `大學必修-筆記` CH1 基本觀念 === ## 架構  * Level 4 -> C++、Java... * Level 3 -> 組語 * Level 2 -> ISA * Level 1 -> 邏輯層 CH2 x86 程序架構 === * IA-32 -> 32 bits Intel Architecture (32位頻寬Intel架構) ## General-Purpose Registers (GPA) 通用暫存器 | 暫存器名稱 | 中文名稱 | 用途 | | -------- | -------- | -------- | |AX|累加器暫存器|用在算術運算| |BX|基址暫存器|作為一個指向資料的指標| |CX|計數器暫存器|用於移位/迴圈指令和迴圈| |DX|資料暫存器|用在算術運算和I/O操作| |SP|堆疊指標暫存器|用於指向堆疊的**頂部**| |BP|棧基址指標暫存器|用於指向堆疊的**底部**| |SI|源變址暫存器|在流操作