Re: [問題] 簡單易懂的資料結構/演算法書籍?

作者: freeunixer (御劍客)   2018-12-21 16:45:08
※ 引述《xj3zj17 (xj3zj17)》之銘言:
: 如題,原本想去soft_job問的
: 但是小弟比較常看書版 所以在這裡問
: 之前爬文很多人都說先學好
: 1. 資料結構 2. 演算法
: 再來學真正的程式碼
我不太知道是哪些人這樣說,麻煩你告訴我那些人在哪裡...
資料結構跟程式語言是直接相關的,是語言工具選擇如何處理它所面對的資料的方式
你不是直接使用某種語言所提供的結構,就是要自己實作那種結構
你沒有任何一種語言的撰寫能力,
連 sample code 的語法都看不懂,那些結構對你有什麼意義?
演算法則是透過程式語言來實作,讓語言工具來實現某種跳針式的執行過程.
如果你不會用任何程式語言寫段大家一起來跳針~跳針~跳針的 code,
那你看這些東西跟看四格漫畫有什麼差別?
Turing Award 得主 Niklaus Wirth 寫過一本書,
Algorithms + Data Structures = Programs
這句話是什麼意思呢?不是 學了演算法與資料結構就是會寫程式,而是
能在語言工具上運用演算法與資料結構的才能叫程式
所以你當然要先學會任何一種語言,
才有能力在那種語言上去建構你對演算法與資料結構的運用.
運氣挺好, 2018 年的現在,很多我們前一兩年還在 OX 第一種程式要學什麼的問題,
現在都已經獲得解決.
先找本便宜的 Python 的書把 for、 while 先學會,接著可以買一本這個回來刻
圖說演算法:使用Python
https://www.books.com.tw/products/0010779462

圖解資料結構:使用Python
https://www.books.com.tw/products/0010762466
同時你需更多的時間跟精神去找較進階的 Python 教材學懂 Class,
因為有些結構的實作須要會定義 class 的能力(學 C 的話就要會用 struct)
如果要自己實作某些結構,可能還需要讀一點數學,像是 array、hash 之類的.
其實很多演算法,都只需要概念的解說,以前教初學者的時候,
甚至有學員都不想聽我講怎麼做,只看我丟給她的一本小書,就自己一個個刻給我看了.
結果因為我要她用她學過但我自己不會的別種語言寫,於是我也看不懂她在寫啥...
只要會任何一種語言工具,你就可以把概念化為實作,
那些 sample code 甚至不必要,因為對初學者,有可能看半天還是不知道它為什那樣寫.
但若不會任何語言工具,那就只是在看圖說故事,那還不如去 momo 或 tinder 算了 (~誤
作者: lturtsamuel (港都都教授)   2018-12-21 16:56:00
我覺得不一定欸 我第一本程式的書是劉汝家的算法競賽入門經典那時候我連指針是啥都不懂
作者: freeunixer (御劍客)   2018-12-21 17:00:00
我說了,你是看圖說故事的話就無所謂.還有些是語言特性除了 C、C++、go 這種不依賴 vm 的靜態語言,其實你不懂指針,暫時也無所謂,但要理解 python 的物件及它與 C 的變數 stack 的差別,我就會去提兩者的不同
作者: lturtsamuel (港都都教授)   2018-12-21 17:06:00
我的意思是 我是一邊學競技程式一邊學程式語言的 所以覺得從演算法/資節來入門未必不可能
作者: freeunixer (御劍客)   2018-12-21 17:07:00
但懂不懂指標是一回事,它寫一堆,你不會寫也是白搭.我回的是,如果你只要看圖說故事,了解概念,儘管用看的.你看人學開車可不可以呢,當然可以.但真的要下去寫,至少要會用 for、while 跟一些函式吧.劉汝佳的書難道前兩章不是在教這些?還是你直接跳過去?
作者: lturtsamuel (港都都教授)   2018-12-21 17:30:00
有R 我是覺得把圖靈完備的部份學一學 就可以進演算法了 圖靈完備以外的語言特性可以先緩著系統層面的東西也可以緩著
作者: freeunixer (御劍客)   2018-12-21 17:38:00
所以跟我說的有什麼不同呢?我本文裡有要求很高嗎?我說看得懂相關語法,會用 for、while 跟一些函式不是?
作者: lturtsamuel (港都都教授)   2018-12-21 17:41:00
for while的概念未必是跟著某種特定語言的吧 @@如果只學到for while 那其也不用特別買一本語言書
作者: freeunixer (御劍客)   2018-12-21 17:42:00
我不知道你想爭執什麼?我本文裡說,學會用任何一種語言你要有本事用 qbasic 寫 for、while 那也沒有不行啊?你不先會用任何一種語言寫 for、while,那就是用看的嘛所以你劉汝佳的書沒學它 C 寫 for、while,不然用啥寫?差別只是因為傳統用 C/C++ 這種語言學太費事,所以提 Python,你要高興,用 C#/Java 去寫我也沒意見啊
作者: lturtsamuel (港都都教授)   2018-12-21 17:48:00
我其實沒有想爭執什麼如果你覺得有 抱歉 當我什麼都沒講過吧
作者: stfang925 (司馬鈴薯)   2018-12-21 18:35:00
一個最經典學ds、algo的方法 就是拿自己最熟悉的語言把課本上例題寫一篇 先學理論再學語言的說法還真的沒聽過
作者: v7q4 ((.)(.)乳劍雙修 -|=>)   2018-12-21 18:58:00
google找解法的能力比較重要
作者: freeunixer (御劍客)   2018-12-21 22:25:00
你家自主學習不用去學校也行啊,反正你天生寫code奇才.
作者: hmcedamon (day蒙)   2018-12-22 00:24:00
先學文法才學說話的嬰兒未嘗沒有啦 但我是不曾見過今天有幸見到野生的 開眼界
作者: puvxyz (影分身之術)   2018-12-29 14:30:00
推一下本文的概念 但推文我看不懂在爭什麼 最後程式資結演算法都要學 只是一般要先學程式比較簡單在長時間的學習過程中 很容易稿不清楚在學什麼就是

Links booklink

Contact Us: admin [ a t ] ucptt.com