Lab1 <名字>-lab1 截圖 圖片用拖的可以直接上傳，不用手打 ![] <邱向辰>lab1 <楊景遇>lab1

因為在升級上osx caralina 以後，所有32-bit的程式都不能夠再被系統執行，但是在各位寫final project 的時候新的Allegro還沒辦法被套件管理器正確支援。 因此我們今天就要來教大家如何在自己的電腦上 build Allegro 5.2.6。 環境準備 首先你需要安裝Homebrew Homebrew 套件管理器介紹 https://brew.sh/index_zh-tw 一、收先我們打開 Mac 的終端機輸入：

# DS Final ## Graph ### Shorst path * Floyd-Warshall * with positive or negative edge weights (but with no negative cycles) * Bellman * with positive or negative edge weights , and it can check if negative cycles exist or not. ## RB-tree * node非黑即紅 * root是黑色的 * 每個leaf (external node, or nil)都是黑色 * 如果一個node是紅的, 則它的children都是黑的 * 每一條由root到leaf上的path擁有相同數量的black edges ### 旋轉範例   ## Hash * hash function : 把key對應到一

# Graph 圖形 * explore a graph Such like we want to find the path between two nodes in the grpah. ## 1. Definition #### Recall graph G = (V, E) * V = set of vertices (arbitrary labels) * E = set of edges i.e. vertex pairs (v, w) * ordered pair ⇒ directed edge of grap 有向圖 * unordered pair ⇒ undirected 無向圖  * Self loop and self edge is not permittrd  #### Degree * Degree of vertex v: * **undriected gra

# 郵件系統使用說明 ## 使用 Webmail 收發信件 系計中使用 Roundcube 作為 Webmail 欲使用請連線到 https://webmail.cs.nthu.edu.tw/  ## 使用第三方郵件應用收發信件 ###

# 傳輸層通訊協議 ## 傳輸層協議預期具有的特色 #### 傳輸曾希望達到 的 **理想** * **保證**訊息傳遞 (可靠傳輸) * 訊息傳遞順序**不變** * 一個訊息最多傳一份 * **任意**訊息大小 * 支援發送者與接收者的**同步** * 允許接收者對發送者執行流量控制 * 支援一台主機上執行多個不同應用程式 #### 傳輸層之下的現實 (IP網路) * 丟棄訊息 * 重新排序訊息 * 傳遞多份相同訊息 * 傳遞的訊息有大小限制 * 訊息傳遞可能有任意長短的時間延遲 :::info 所以很不可靠 ::: ## 簡易反多工協議(UDP) * demultiplexing 讓在同一個主機上的多個應用可以共享網路。   ## 可靠位組元組串流協議(TCP) Transmission Control Protocol 提供 * 可靠的服務 (Reliable) * 連線導向(Connection oriente

# Fixed-outline Floorplanning ```bash touch n100.output && ./fp -b ../testcase/n100.blocks -n ../testcase/n100.nets -p ../testcase/n100.pl -o n100.output -r 0.1 -s ```

# 計網概第二次考試 ## VLAN https://hackmd.io/@davinci/B1W3bYrsH ## 可靠傳輸技術 https://hackmd.io/J5LS9v58QnSxCO7UMLEpLg?both ## 網路互連技術 https://hackmd.io/i9xZEzrdTUu0kAfw2ZMWEA?both ## 傳輸層通訊協議 https://hackmd.io/2OzZSrrvQ82_Qu4ckSUj9Q