[公開課閒聊] 計算機概論第十講 Algorithm - 台大 于天立

Ped隨手摘

1. 演算法表示法
   1. Flowchart (流程圖)
      1. 太複雜的演算法用流程圖難以表達需要靠自己簡化
   2. Pseudocode (P不發音)  虛擬碼
      1. 介於自然語言和程式語言之前，不用嚴謹的語法，主要用來表達想法
2. 問題解決
   1. 分析、了解問題後才有辦法去提出並執行解決計畫，最後再去評估這個解法是否正確與能否用以解其他問題
   2. 老師特別強調分析問題
   3. 通常需要 top-down 和 bottom-up 並行
3. 迴圈
   1. 包含三個必要部分
      1. 迴圈進行前的初始化
      2. 測試條件是否符合繼續的條件
      3. 更改某參數以確定迴圈會結束
4. 插入排序法   未排序資料一次一個， 跟排序好的新陣列中每個值比較，比未排序大的值往下移一個位置，最後會多一個洞放置新資料
5. 二分搜尋法 先拿中間值和目標值比較，較大的話只要搜尋下半部，較小則搜尋上半部，可節省搜尋時間
6. 遞迴
   1. 終止條件需寫在最前面
   2. 由於遞迴會不斷呼叫自己，迴圈的速度會比遞迴快很多，如果可以用迴圈解的話可以考慮使用迴圈
7. 演算法重要技巧
1. divide and conquer (D&C)
   1. 先把問題切分成需多子問題，再一個個解決，二分搜尋法即是此種方式
   2. 每個子問題是獨立的，並不會互相影相
   3. top down
2. dynamic programming (DP)
1. 一樣會先切分許多子問題，各子問題間的結果會互相影響，並產生最後的結果，最短路徑問題即可用此方式解
2. bottom up

[公開課閒聊] 計算機概論第九講 Internet - 台大 于天立

Ped隨手摘

1. XML 現在的瀏覽器大多可以解讀
2. 伺服器與客戶端
   1. 通常圖形運算多在客戶端、資料運算則較多在伺服器端
   2. 客戶端
      1. Java applets、Flash 需要先安裝
      2. Javascripts
   3. 伺服器端
      1. CGI、Servlets(jsp、asp)、PHP
3. Internet協定
1. 最簡單的四層
   1. application 建立訊息並指定要傳送至哪個地址
   2. Transport 將訊息切分成許多封包，並在接收時負責將封包組合回原訊息
   3. Network 決定要從哪甚麼路線傳送，接收封包後確認本身是否為目的地，不然繼續往下傳送
   4. Link 實作傳送與接收封包
   5. OSI有更細的七層分別(由此四層再分更細)
2. 藉由 port 區分傳送來的資料避免丟錯應用程式
3. TCP／IP
   1. Transport Layer
      1. TCP(transmission control protocol)  先做一次握手再傳送，適合遠端傳送
      2. UDP(user datagram protocol)  不確認對方是否想收到或是否收到訊息，直接傳送，速度較快，但較不可靠
   2. Network Layer
      1. routing 決定為 ip
   3. TCP／IP 指的是一整個套件而非兩種通訊協定
4. 安全性
   1. 攻擊與防護
      1. Malware 釣魚攻擊 偽裝成被使用者信任的來源騙取密碼或植入惡意程式
      2. Denial of service (Dos) 阻斷式攻擊 主要靠防火牆擋ip防堵
      3. Spam 垃圾信件
      4. 可以透過可信任的VPN或是proxy連線
5. 公私鑰加密架構
1. SSL (secure socket layer)  可套用在各種通訊上 ex.sftp、https、ssh
2. 互為反函數：A加密B能解密，B加密A能解密
3. 傳送訊息時用傳送方用接收方的 public key 加密；接收方再用接收方的 private key 解密
4. 數位簽章用以確認是對的人傳送的
   1. A先用自己的private加密再用B的public加密；B用自己的private key 解密再用A的public key解密就能確認訊息真的是A傳送的
5. 被信任的第三方 Certificate authority(CA) 簽署過較能確定傳送方 public key 的正確性
6. 非對稱性加密演算法現在常用 RSA
7. 申請憑證流程：(Ped補充)
   1. 申請方會先把 public key 和網站基本資料放進CSR(certificate signing request)
   2. CA 將public key簽署完後會核發 ceriticate 給申請方
   3. 申請方將 ceriticate 作為SSL 的 public key 使用
   4. 瀏覽器中會預裝CA的public key通過認証後瀏覽器就會使用此public key加密

[一起讀書吧] PHP 與 Mysql 網頁資料庫程式設計 978-957-22-4533-0

這本還蠻基礎的， Ped 簡單列一下看的時候自己覺得比較有意思的地方：

1. C4 陣列
   1. array_combine 和 array_merge 的不同
      1. array_combine($ary1, $ary2)
         • return array $ary1 為索引，$ary2 為值
      2. array_merge($ary1, $ary2)
         • return array 為$ary1與$ary2聯集, 等於 $ary1 + $ary2
         • 提醒: associative array key 相同時 $ary1 的value 會被 $ary2 取代，數字key除外
2. C5 函數
   1. 可變長度參數
      • funtion sum (int ...$ary)
        {
             print_r($ary);
        }
        sum(1,2,3);  // array(0=>1, 1=>2, 2=>3)
   2. 靜態變數在離開函數後仍會保留到下次被呼叫，函數中宣告的變數初始值只有在第一次有效
   3. 函數配合 anonymous function 可用 function expressions 方式宣告
   4. 傳址傳址 ped 補充：將 object 指定給另一個參數時，跟傳址表現出來的行為很類似，雖然文件說不完全相同，如果不想這樣連動請使用 clone
3. C7 傳遞資料
   1. header("Refresh:2"); 可在兩秒後重整此頁面
   2. header("Expires: 指定時間 ") 可指定 php cache 的時間，不想 cache 就設過去的時間
   3. php7 除了三元運算子有新的縮寫法
      • $a = isset($a) ? $a : '';
        $a = $a ?? '';  //與上行相同
   4. cookie 也可像陣列般命名
4. C8 檔案上傳
   1. is_readable(path)、is_writeable(path)等可先檢查檔案權限有沒有問題
5. C9 圖片
   1. GD 最常用的應該是縮圖功能吧
      • imagecopyresamepled()
6. C10 錯誤處理
   1. 處理方式
      • 終止顯示錯誤訊息
      • 寫入 log
      • 自訂錯誤處理程序
   2. set_error_handler('funcName') 可指定錯誤處理函數

[公開課閒聊] 計算機概論第八講 Network & Internet - 台大 于天立

Ped隨手摘

1. Scope
   1. LAN 區域網路   通常會配發虛擬 ip  外界傳輸無法直接傳輸至此ip 需傳輸給 router後再透過他配送訊息
   2. MAN 大型區域網路
   3. WAN 整個外部網路
2. Topology
   1. 連線型態目前最流行的是 Bus 例如利用 hub 連線的方式，傳出的訊號會廣播給所有的人
   2. 不同 topology 通常會有不同協定
3. 協定
   1. 協定規定好後並無強制力
   2. token ring
      1. 取得 token 的機器才能發言
      2. 只能把訊息與token往同一方向 傳遞
   3. CSMA/CD
      1. 有線網路使用，發現兩個機器同時要傳輸時會產生一隨機等待時間
   4. CSMA/CA
      1. 無線網路使用，偵測到有空的頻道時等待隨機等待時間後再傳輸能夠減少同時間傳輸的機率
      2. 發生碰撞時就重新傳輸
4. 無線 ap (access point)
   1. 無線傳輸都是和ap溝通
   2. 無線網路標準 IEEE 802.11 (b, g, i, n, ac, ....)
5. 連接網路的機器
   1. 以下三個機器不處理協定的轉換
   2. repeater
      1. 會把訊號增強
      2. 會將訊號廣播給所有連接中的電腦
      3. 僅能連接兩個分區
   3. bridge
      1. 類似repeater 但廣播時會分區廣播
      2. 僅能連接兩個分區
   4. switch
      1. 類似 bridge但可連接兩個以上分區
   5. router
      1. 能夠處理不同協定間的傳輸
      2. 通常也包含防火牆的功能
6. 溝通模式
   1. server-client
      1. 網頁伺服器與瀏覽器
      2. 郵件伺服器
   2. p2p (peer-to-peer)
7. distributed systems 可以透過網路連接 可利用 .NET 等framwork 操作
8. Internet
1. ICANN 負責管理domain，其會將domain管理權下放給各個 registrar
2. 利用 gateway (通常是router) 與外界連結
3. ip 透過 ISP(Internet service provider) 配發
4. domain name 透過 DNS (domain name server) 可查詢對應的 ip

[公開課閒聊] 計算機概論第七講 Operating systems - 台大 于天立

Ped隨手摘

1. scheduler 排程
   1. 管理 process table
      1. 加入新程序
      2. 移除新程序
      3. 決定哪些程序是 ready 那些是 waiting
2. dispatcher 分派
   1. 執行程式
      1. 利用中斷的方式去切換不同程序的執行
      2. process switch 會讓系統看似一次可以同時處理很多 process 但如果資源實在太不足反而會因為 process switch 浪費過多時間
3. critical region
   1. 當有檔案進入 critical region 時其他程式無法對該檔案同時進行寫入也無法中斷
4. 造成 deadlock 的必要條件
   1. 競爭無法分享的資源 ex.需要寫入同一個檔案
   2. 逐次要求部分所需資源 ex.一開始需要100bytes 寫完檔案後再要100bytes
   3. 將資源分配出去後卻無法強制討回
5. 解決deadlock 如果強制拿走某個程序的資源容易遇到 starvation 的問題
   1. starvation 新的程序又繼續拿走資源導致某個程序永不被執行
   2. 其中一個解決方法是 aging 一直拿不到資源時優先權會提高
6. 安全性
1. 避免不安全密碼、壞習慣
2. 利用偵測軟體紀錄並分析怪異行為
3. 威脅來源
   1. 病毒 把自己的程式碼依附在其他的可執行檔上
   2. 蠕蟲 能夠自行複製傳播
   3. 木馬 偽裝成其他程式背後多做了非預期的惡意行為
4. 權限分級可有限度的防止惡意行為