資訊學院的30門課-離散數學

IT邦幫忙舉辦了鐵人賽按讚PK大賽，有人說太難贏了，有人說贏了沒感覺，
有人偷偸說一些暗黑技法，後來主辦單位決定那就PK成功賺8分。
玩法如下
http://ithelp.ithome.com.tw/event/ironman4/like，
這種簡單的數學期望值，國中的機率與統計就教過，那資訊學院呢？
是在機率論嗎？一開始我也這樣認為，不過卻是在離散數學裡。

最最最與電腦有關的數學課，就是離散數學了，一開始導入集合論，在來教一點演算法，很簡單的演算法，再來教一點排列組合跟機率，我記得還有鴿籠原理，然後最重的圖論，還沒教到，學期就結束了，所以後來離散數學兼併了上學期的集合論，組成離散數學六學分。

對了，這門離散數學是在數學系大一修的，比資訊系的同學早兩年修。其實大部分的課程，都是複習，大半不是高中教過，就是集合論教過，在不然就是很簡單的程式設計題目，不過很多同學看了考古題還是考不好，實在不曉得甚麼原因？

宏達電在印度發表入門手機HTC Explorer，搭載HTC Sense，支援Flash網頁瀏覽，第四季將在各地陸續推出。

HTC Explorer搭載HTC Sense使用介面，可在解鎖螢幕時直接開啟相機、瀏覽天氣預報、股市資訊，上網搜尋店家資訊直接插話訂位、查看地圖位置。


宏達電在印度發表入門手機HTC Explorer，搭載HTC Sense，支援Flash網頁瀏覽，第四季將在各地陸續推出。

該手機以首次嚐試智慧型手機的人為對象，相當強調使用體驗，內建HTC Sense，提供動畫與圖片設計的Widget及天氣顯示，使用者可自訂螢幕鎖定畫面，例如螢幕解鎖時直接啟動相機拍照，或是直接顯示社群動態、股市資訊等等。

手機提供完整網路瀏覽功能，支援Flash內容瀏覽，使用者輸入URL網址會自動依百大網站校正URL，使用手機上網查詢店家資料，點選商家電話號碼就可外撥電話訂位，點選商家地址則可查看地圖位置。

為了方便使用者作好行程安排，將電子郵件與行事曆整合，以不同色塊顯示活動、會議安排，讓行事曆安排一目瞭然。另外，手機也針對資費控管需求，可統計手機通話時間、行動上網數據使用量。

該手機預計第四季於歐洲、中東、亞洲、非洲等地區上市，售價並未公佈，但從手機鎖定入門使用者，定位與已上市的Wildfire S相同，Explorer未來售價可能在1萬元上下，甚至可能更低。

雖然這陣子HTC似乎都主推各款機王產品，不過其實目前除了Wildfire等入門款機種外，近期也針對印度等新興市場推出入門款的智慧型手機「HTC Explorer」，主要透過經濟實惠的親民售價與恰到好處的手機智慧功能，讓首次挑選智慧型手機的使用者能輕易入手。


(圖／HTC提供)
HTC今年除了前後推出不同通訊規格的新款野火機Wildfire S之外，今天 (9/30)也針對其他新興市場推出售價更親民、功能符合恰好需求的入門款智慧型手機「HTC Explorer」。本身搭載3.2吋多點觸控螢幕與帶有圓潤的機身設計，另外搭配300畫素攝影鏡頭，而以HTC針對這款手機的定位，內建處理器並未採用雙核心等級，而僅搭載600MHz的單核心處理器。



而HTC在HTC Explorer也搭載了旗下HTC Sense介面，透過動畫效果與旗下多元的Widget功能，同時可透過客製化螢幕解鎖功能快速執行所設定的常用App (藉此來判斷的話，應該是搭載HTC Sense 3.0？)，另外也對應旗下Friend Stream、Facebook for HTC Sense等社群功能，方便隨時隨手查看朋友動態或進行分享。

此外HTC Explorer主要也針對網路瀏覽做了強化，包含對應Flash、Smart URL的自動偵測、校正等功能，讓網路瀏覽更快，另外在網頁內容中的電話等資訊也能直接整合手機功能撥打電話或是連結電子地圖等資訊。另外在行事曆功能部份也能方便使用者管理個人行程、活動或會議邀請，另外也能紀錄通話時間與傳送訊息數量，方便管理個人使用網路傳輸數據與電話撥打時間。

目前HTC Explorer預計將會在今年第四季內於歐洲、中東、非洲與亞太地區等主要市場推出，將會推出金屬黑、動感黑及金屬深藍三款顏色，另外HTC也會針對這款手機提供可更換的背蓋配件，包含金屬天藍、金屬橘、金屬白及金屬紫共四種顏色。

computer architecture and organization

主管：「把你前面的座位給整理一下，不要堆那麼多東西，看起來就像是垃圾堆一樣！」

Kradark：「桌面是L1 cache，抽屜是L2 cache，書櫃是主記憶體，我是在實作記憶體階層管理，表面上看起來是亂的，實際上卻大大的提升Access的效能啊！」

主管：「好吧，那我現在呼叫你這個API，進行garbage collection。」

Kradark：「......！」

資訊學院的30堂課-密碼學

crypto1是悠遊卡所使用的加密演算法則，居然在維基百科就有連結，而且開宗明義說，幾乎是沒有保護狀態。原來讀取我們的悠遊卡，跟讀取我們數位相機拍出來的照片一樣，幾乎是完全沒有保護狀態("the security of this cipher is ... close to zero")。到底crypto1演算法哪裡錯了？或者我們教的密碼學哪裡錯了？

資訊學院的30堂課-資料結構 Data Structure

Data Structure說是資訊學院的精華所在，如果有人反對，應該不是唸CS的吧。長官又指定一個其他組員搞不定的工作過來了，任務是因應組織調整，變動人事資料表，但是資料來源是LDAP，沒有開發大量讀取的權限，最棘手的是，資料來源不是常見的關聯式資料，如Oracle或Informix，不單單是搞定ODBC Driver就ok了，那該怎麼辦呢?
--

Data Structure說是資訊學院的精華所在，如果有人反對，應該不是唸Computer Science的吧。鏈結串列、Binary Tree、B-Tree、in-order、pre-order、post-order、recursive，等等不但是程式設計的延伸，還必須承接後續高年級課程，如人工智慧要用到決策樹，不但是計算機概論常出考古題的所在，在考研究所或國家考試時，也常是必選科目。

長官指定一個其他組員搞不定的工作過來了，任務是因應組織調整，變動人事資料表，但是資料來源是LDAP，沒有開放大量讀取的權限，一次只能抓一筆，最棘手的是，資料來源不是常見的關聯式資料，如Oracle或Informix，不單單是搞定ODBC Driver就ok了，那該怎麼辦呢?

我先到書局罰站了一下，帶回了一本Visual C++的書，然後我引入ladp的dll，連上ldap主機，先抓取一筆人員資料看一下，我所要的姓名、組織代碼，年齡，電話甚至學歷都有，另外再抓取一筆單位資料，發現了裏頭有上層組織的代碼，這不就是樹狀結構，這時候，求學時代所學的Data Structure就派上用場，要dump出來有兩個做法，一個是先深(DFS)，一個是先淺(BFS)，我比較懶惰，不想去寫queue或是找STL，我就利用遞迴呼叫就是一種堆疊的觀念，實作先深尋訪，抓出了六個分公司當root，呼叫完遞迴後，就成功的完成了這個專案，再排入這個AP後，後來的組織整併，就與我們沒有關係了，因為都自動處理好了。

昨天在PTT的Soft_Job板上爬文，看到有人抱怨，上104找來的面試的人，DFS與BFS都搞不清楚，還好至少我還記得修課時教什麼，因為期中考考過BFS。