偷插電的資訊科學

【活動一、網路中的路由與死結】
當有很多人同時使用同一個資源（例如很多車擠在道路上，或很多訊息要透過網路傳送），有可能會造成「死結」而影響過程的進行。因此，為了避免這種狀況發生，就需要協同作業。

【水果遊戲１】
1.單向
    (1) 數個人圍成一個圓圈，指定其中一人當發號施令者A。開始遊戲前，先指定傳送訊息的方向為順時針或逆時針。
    (2) A對下一個人B說「這是香蕉」, B回應「什麼？」，A回答「香蕉」，B回應「謝謝」。至此完成第一步驟。
    (3) B對C說「這是香蕉」，C回應「什麼？」，B回問A「什麼？」，A回答「香蕉」，B回答「香蕉」，C說「謝謝」，B說「謝謝」。至此完成第二步驟。
    (4) 在過程中有人犯錯，則需全部重來。
    (5) 直到A再次完成「香蕉」的訊息問答後，遊戲即算完成。
    (6) 思考一下，如何能讓遊戲進行得更順利。

<第一回合>

<第二回合>

<第三回合>



2. 雙向
    (1) 同單向玩法，改成發號施令者A在開始時對右手邊說「這是香蕉」、對左手邊說「這是蘋果」，同時傳送兩個水果出去。
    (2) 同時傳遞兩個水果時，在進行時將會遇到有一人同時要處理兩個水果的問答。
    (3) 直到A再次完成兩邊的問答，遊戲即算結束
    (4) 思考如何能讓遊戲進行得更順利，像是哪個位置的人比較容易處理訊息，那個位置的人比較複雜且最關鍵。

【水果遊戲２】
1. 每個人擁有同樣的水果牌兩張，以及對應水果牌第一個英文字母的標籤卡一張。
2. 每組至少5人，坐成一圈。
3. 指定其中一人只使用一張水果牌，其餘人使用兩張。
4. 開始遊戲時，將被指定的標籤卡放在自己前面，水果牌則隨機重新分配到每個人的手上（有一個人手上只會有一張水果牌）。

5. 按照以下兩條規則傳遞手上的水果牌
    (1) 一隻手只能拿一張牌
    (2) 只有在旁邊的人手上空著的時候才能傳遞水果牌。（傳遞手上的哪一張牌，可以自由選擇）
    (2) 只有在旁邊的人手上空著的時候才能傳遞水果牌。（傳遞手上的哪一張牌，可以自由選擇）
6. 遊戲目標是每個人都能拿到與自己標籤對應的所有水果牌。
7. 思考該如何讓遊戲可以順利的進行。
8. 讓每組人數變多，或是改變坐法，看看需要什麼不同的策略。
(不同的坐法示意圖)





路由和死結是在許多網路中都會遇到的問題，像是道路系統、電話或電腦網路系統等等。工程師們往往要花上大量的時間，試圖搞清楚該如何解決這些問題，以及如何設計網路，好讓這些問題更容易被解決。
路由，擁塞和死結可以在不同的網路裡造成許多令人沮喪的問題。想想看，有沒有遇過大塞車？或是有沒有看過在小巷子裡幾台車進退不得，每台車都無法動彈的狀況？
有時，電腦會在商業活動中「當機」(像是銀行)。這個問題是因為通訊網路的「死結」所引起的。如何設計網路，讓路由的選擇更容易、更高效和盡可能避免阻塞的狀況，是許多工程師所面臨的棘手問題。
有時不止一個人想要在同一時間取得相同的資料。如果一些資料（例如某個客戶的銀行戶頭餘額）更在更新，那在更新過程中把它「鎖定」是很重要的事。如果沒有把它鎖定，別人可能也會在同一時間進行更新，那戶頭的餘額可能就會出錯。但是，如果鎖定的項目被另一個鎖定的項目所干擾，這時就可能會發生死結。
在電腦的設計中，一項最令人振奮的發展是平行計算的發明。我們可能把數百個或數千個類似個人電腦的處理器在網路中組合，就變成相當於一台功能強大的電腦。而這些電腦在平行運作時，想像一下，就好像這些電腦同極快的速度在玩水果遊戲一樣。