Re: [討論] 大家都說資工很好，那萬一不適應呢?

[ice80712 (我很有事)]

其實資工系的領域很廣，但程式能力是基本的，
不只是資工，其他二類組很多課程都要求要寫程式，
未來這種情形只會更多。

其實，寫程式最重要的就是邏輯跟思考能力，
如果本身喜歡高中數學，喜歡思考，喜歡解題，
應該也會對寫程式有興趣才對。
以資工系的基本科目演算法來說，
就很像在解一個數學題目，只是要用程式碼來表示計算過程，
並且要用最有效率的方法來解題。

以下隨便舉例一個問題。
Q:給定兩個整數陣列A與B，印出存在於A陣列但不存在於B陣列的元素，
  也就是找出(A集合)交集(非B集合)的所有元素。

A:這題最直接的解法，複雜度是O(n*n)，
  然而有個更快的解法，複雜度是O(n*logn)。

如果覺得上面這個問題有趣，或許就蠻適合讀資工系，
當然，不是高中數學好，程式就一定很厲害，
因為，程式的語法，程式的觀念，還是要花時間學的。

如果不喜歡高中數學，覺得一直思考很傷腦，
那這種人最好就不要讀資工系，不然會很痛苦。


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.217.66
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1533144494.A.944.html
→ IcecreamHsu : 先排序再比大小?
推 cody880528  : 可以O(n) 吧
推 psychicaler : 其他領域寫code只是將公式和製程步驟翻譯給電腦計
→ psychicaler : 算或機台自動化
推 xdlow       : C大 求O(n) 做法，我只想到O(nlogn)的
→ ice80712    : 我這邊解法的確是先排序 O(nlogn)
推 gitignore   : 可以O(n)吧 只是Space Complexity也就跟著O(n)
→ Luuuu       : 剛好是整數陣列才能 O(n)
推 plsmaop     : Hash table
→ plsmaop     : 就可以O(n)
推 andy5656    : 資工蠻多面向的 蠻多不喜歡數學的也喜歡讀資工系啊
推 cody880528  : 我的想法也是hash table 也不是一定要整數陣列
推 s3131212    : 推 Hash Table
推 oToToT      : Hash Table不好嗎ww
推 godbye45    : Hashhhhhhhhhhh
→ Luuuu       : 沒想到hash >_<
推 youtuuube000: 又不一定要搞演算法 走系統也行啊
→ lovebridget : 笑了 真工作都在看大便 那哪來n