數學補習,補習社,dse數學,數學最強,太子補習社-數學能力高低對編程工作者有很大影響 |
可能有很多朋友在網上看過google公司早幾年的招聘廣告，它的第一題如下瞭:{first 10-digit prime found in consecutive digits e}.com，e中出現的連續的第一個10個數字組成的質數。據說當時這個試題在美國很多地鐵的出站口都有大幅廣告，隻要正確解答瞭這道題，在瀏覽器的地址欄中輸入這個答案，就可以進入下一輪的測試，整個測試過程如同一個數學迷宮，直到你成為google的一員。 又如Intel某年的一道面試題目:巴拿赫病故於1945年8月31日。他的出生年份恰好是他在世時某年年齡的平方，問:他是哪年出生的?這道看似很簡單的數學問題，你能不能能快地解答呢? 下面則是一道世界第一大軟件公司微軟的招聘測試題:中間隻隔一個數字的兩個素數被稱為素數對，比如5和7，17和19，證明素數對之間的數字總能被6整除(假設這兩個素數都大於6)，現在證明沒有由三個素數組成的素數對。這樣的試題還有很多很多，這些題目乍初看上去都是一些數學問題。但是世界上一些著名的公司都把它們用於招聘測試，可見它們對新員工數學基礎的重視。數學試題與應用程序試題是許多大型軟件公司面試中指向性最明顯的一類試題，這些試題就是考察應聘者的數學能力與計算機能力。 某咨詢公司的一名高級顧問曾說:微軟是一傢電腦軟件公司，當然要求其員工有一定的計算機和數學能力，面試中自然就會考察這類能力。微軟的面試題目就考察瞭應聘人員對基礎知識的掌握程度、對基礎知識的應用能力，甚至暗含瞭對計算機基本原理的考察。所以，這樣的面試題目的確很“毒辣”，足以篩選到合適的人。 四川大學數學學院的曹廣福教授曾說過:“一個大學生將來的作為與他的數學修養有很大的關系”。大學計算機專業學生都有感觸，計算機專業課程中最難的幾門課程莫過於離散數學、編譯原理、數據結構，當然像組合數學、密碼學、計算機圖形學等課程也令許多人學起來相當吃力，很多自認為數據庫學得很好的學生在范式、函數依賴、傳遞依賴等數學性比較強的概念面前感到力不從心，這些都是因為數學基礎或者說數學知識的缺乏所造成的。 數學是計算機的基礎，這也是為什麼考計算機專業研究生數學都采用最難試題(數學一)的原因，當然這也能促使一些新的交叉學科如數學與應用軟件、信息與計算科學專業等飛速發展。許多天才程序員本身就是數學尖子，眾所周知， BillGates的數學成績一直都很棒，他甚至曾經期望當一名數學教授，他的母校——湖濱中學的數學系主任弗雷福?賴特曾這樣談起過他的學生:“他能用一種最簡單的方法來解決某個代數或計算機問題，他可以用數學的方法來找到一條處理問題的捷徑，我教瞭這麼多年的書，沒見過像他這樣天分的數學奇才。他甚至可以和我工作過多年的那些優秀數學傢媲美。當然，比爾也各方面表現得都很優秀，不僅僅是數學，他的知識面非常廣泛，數學僅是他眾多特長之一。”。影響一代中國程序人的金山軟件股份有限公司董事長求伯君當年高考數學成績滿分進一步說明瞭問題。很多數學基礎很好的人，一旦熟悉瞭某種計算機語言，他可以很快地理解一些算法的精髓，使之能夠運用自如，並可能寫出時間與空間復雜度都有明顯改善的算法。 程序設計當中解決的相當一部分問題都會涉及各種各樣的科學計算，這需要程序員具有什麼樣的基礎呢?實際問題轉換為程序，要經過一個對問題抽象的過程，建立起完善的數學模型，隻有這樣，我們才能建立一個設計良好的程序。從中我們不難看出數學在程序設計領域的重要性。算法與計算理論是計算機程序設計領域的靈魂所在，是發揮程序設計者嚴謹，敏銳思維的有效工具，任何的程序設計語言都試圖將之發揮得淋漓盡致。 程序員需要一定的數學修養，不但是編程本身的需要，同時也是培養邏輯思維以及嚴謹的編程作風的需要。數學可以鍛煉我們的思維能力，可以幫助我們解決現實中的問題。可以幫助我們更高的學習哲學。為什麼經常有人對一些科學計算程序一籌莫展，他可以讀懂每一行代碼，但是卻無法預測程序的預測結果，甚至對程序的結構與功能也一知半解，給他一個稍微復雜點的數學公式，他可能就不知道怎麼把它變成計算機程序。很多程序員還停留在做做簡單的MIS，設計一下MDI，寫寫簡單的Class或用SQL語句實現查詢等基礎的編程工作上，對於一些需要用到數學知識的編程工作就避而遠之，當然實現一個累加程序或者一個 一名有過10多年開發經驗的老程序員曾說過:“所有程序的本質就是邏輯。技術你已經較好地掌握瞭，但隻有完成邏輯能力的提高，你才能成為一名職業程序員。打一個比方吧，你會XXXXX般武藝，刀槍棍棒都很精通，但就是力氣不夠，所以永遠都上不瞭戰場，這個力氣對程序員而言就是邏輯能力(其本質是一個人的數學修養，註意，不是數學知識)。” 程序員的數學修養不是一朝一夕就可以培養的。數學修養與數學知識不一樣，修養需要一個長期的過程，而知識的學習可能隻是一段短暫的時間。下面是一些我個人對於程序員怎麼樣提高與培養自己的數學修養的基本看法。 首先，應該意識到數學修養的重要性。作為一個優秀的程序員，一定的數學修養是十分重要也是必要的。數學是自然科學的基礎，計算機科學實際上是數學的一個分支。計算機理論其實是很多數學知識的融合，軟件工程需要圖論，密碼學需要數論，軟件測試需要組合數學，計算機程序的編制更需要很多的數學知識，如集合論、排隊論、離散數學、統計學，當然還有微積分。計算機科學一個最大的特征是信息與知識更新速度很快，隨著數學知識與計算機理論的進一步結合，數據挖掘、模式識別、神經網絡等分支科學得到瞭迅速發展，控制論、模糊數學、耗散理論、分形科學都促進瞭計算機軟件理論、信息管理技術的發展。嚴格的說，一個數學基礎不紮實的程序不能算一個合格的程序員，很多介紹計算機算法的書籍本身也就是數學知識的應用與計算機實現手冊。 其次，自身數學知識的積累，培養自己的空間思維能力和邏輯判斷能力。數學是一門分支眾多的學科，我們無法在短暫的一生中學會所有的數學知識，像 第四，程序員培養制度與教學的改革。許多程序員培養體制存在很多缺陷，一開始就要求學員能夠快速精通某種語言，以語言為中心，對算法的核心思想與相關的數學知識都一筆帶過，講得很少，這造成很多程序員成為背程序的機器，這樣不利於程序員自身的快速成長，也不利於程序員解決新問題。我在長期的程序員培訓與計算機教學工作采用瞭一些與傳統方式不一致的方法，收到瞭一定的效果。很多初學程序的人往往寫程序時有時候會有思維中斷，或者對一些稍難的程序覺得無法下手，我采用瞭一些課前解決數學小問題的方法來激勵大傢的學習興趣，這些小問題不單單是腦筋急轉彎，其中不少是很有代表意義的數學思考題。通過數學問題來做編程的熱身運動，讓學員在數學試題中激發自己的思維能力，記得有位專傢曾經說過，經常做做數學題目會使自己變聰明，很長時間不去接觸數學問題會使自己思維遲鈍。通過一些經典的數學問題來培養學員的思維的嚴謹性和跳躍性。很多人可能不以為然，其實有些看似簡單的問題並不一定能夠快速給出答案，大腦也在不斷的運用中變更加靈活的。不信嗎?大傢有興趣可以做做下面這道題目，看看能不能在1分鐘之內想到答案，這隻是一道小學數學課後習題。很多人認為自己的數學基礎很好，但是據說這道題目90%以上的人不能在一個小時內給出正確答案。試試，如果你覺得我說的是錯的。 證明:AB+AC>DB+DC(D為三角形ABC的一個內點)。 最後，多學多問，多看好書，看經典。我在這裡向大傢推薦兩部可能大傢已經很熟悉的經典的計算機算法教材，它們中間很多內容其實就是數學知識的介紹。第一部是《算法導論》，英文名稱:Introduction tolgorithms，作者:Thomas H. Cormen，Charles E.Leiserson ，Ronald L. Rivest ，Clifford Stein。本書的主要作者來自麻省理工大學計算機，作者之一Ronald L.Rivest由於其在公開秘鑰密碼算法RSA上的貢獻獲得瞭圖靈獎。這本書目前是算法的標準教材，美國許多名校的計算機系都使用它，國內有些院校也將本書作為算法課程的教材。另外許多專業人員也經常引用它。本書基本包含瞭所有的經典算法，程序全部由偽代碼實現，這更增添瞭本書的通用性，使得利用各種程序設計語言進行程序開發的程序員都可以作為參考。語言方面通俗，很適合作為算法教材和自學算法之用。另一部是很多人都應該知道的Donald.E.Knuth所著《計算機程序設計藝術》，英文名稱:The Art of Computer Programming。 Donald.E.Knuth人生最輝煌的時刻在斯坦福大學計算機系渡過，美國計算機協會圖靈獎的獲得者，是本領域內當之無愧的泰鬥。有戲言稱搞計算機程序設計的不認識Knuth就等於搞物理的不知道愛因斯坦，搞數學的不知道歐拉，搞化學的不知道道爾頓。被簡稱為TAOCP的這本巨著內容博大精深，幾乎涵蓋瞭計算機程序設計算法與理論最重要的內容。現在發行的隻有三卷，分別為基礎運算法則，半數值算法，以及排序和搜索(在寫本文之際，第四卷已經出來瞭，我也在第一時間搶購瞭一本)。本書結合大量數學知識，分析不同應用領域中的各種算法，研究算法的復雜性，即算法的時間、空間效率，探討各種適用算法等，其理論和實踐價值得到瞭全世界計算機工作者的公認。書中引入的許多術語、得到的許多結論都變成瞭計算機領域的標準術語和被廣泛引用的結果。另外，作者對有關領域的科學發展史也有深入研究，因此本書介紹眾多研究成果的同時，也對其歷史淵源和發展過程做瞭很好的介紹，這種特色在全球科學著作中是不多見的。至於本書的價值我覺得BillGates先生的話足以說明問題:“如果你認為你是一名真正優秀的程序員讀Knuth的《計算機程序設計藝術》，如果你能讀懂整套書的話，請給我發一份你的簡歷”。作者數學方面的功底造就瞭本書嚴謹的風格，雖然本書不是用當今流行的程序設計語言描述的，但這絲毫不損傷它“程序設計史詩”的地位。道理很簡單，它內涵的設計思想是永遠不會過時的。除非英語實在有困難，否則建議讀者選用英文版。我個人就是閱讀的該書的英文版，雖然花瞭不少money和時間，但是收獲頗豐，值得。 |
2014年7月27日星期日
數學能力高低對編程工作者有很大影響
订阅：
博文评论 (Atom)
没有评论:
发表评论