【文章內(nèi)容簡介】
者嚴謹,敏銳思維的有效工具。任何的程序設計語言都試圖將之發(fā)揮得淋漓盡致。作為計算機專業(yè)軟件相關無可厚非的最重要基礎類的核心課程。沒有算法,程序就失去了靈魂。數(shù)據(jù)結(jié)構與算法的學習是艱苦的,最開始的時候,我無法區(qū)分各種算法之到底有什么關系,只能機械被動的接受,但是隨著課程學習的深入,開始可以比較深入的領會一些算法,并比較各種算法的優(yōu)劣,由數(shù)據(jù)結(jié)構的學習,進而展開了對算法的學習,在算法方面我讀的書還算比較多,但是有一些后來覺得不值得一讀,書名不便公開,但是《算法導論》這本是必須推薦的,計算機系的學生鮮有不知道此書的,但如果你仍然還沒有讀過,我認為你至少在大學4年級之前讀完它。 離散數(shù)學被稱為是計算理論的靈魂,我認為一點也不過分。我曾拜讀過南京大學sir前輩的《胡侃理論計算科學》一文,文中提到“從理想的狀態(tài)來看,離散數(shù)學最好分開六門課:集合,邏輯,圖論,組合,代數(shù),數(shù)論。”我們那個時候?qū)W習課程主要集中在集合論與數(shù)理邏輯,圖論與代數(shù)系統(tǒng)。在數(shù)理邏輯領域,中科院軟件所陸鐘萬教授的《面向計算機科學的數(shù)理邏輯》是本領域內(nèi)的精品。圖論和電路網(wǎng)絡以及計算機網(wǎng)絡等領域結(jié)合的非常緊密,也是離散數(shù)學學科中相當有趣味的一個分支。例如哥尼斯堡七橋等問題都可以使大家體會到實際問題理論抽象的巨大價值。我下個學期的研究生方向具體課題是空間數(shù)據(jù)庫,一個重要的模型是地理信息系統(tǒng),其中離散數(shù)學理論在圖的構建,查詢等分支中都有很廣泛的應用。原先離散數(shù)學和數(shù)據(jù)結(jié)構歸在一起成為離散數(shù)學結(jié)構,后來由于數(shù)據(jù)結(jié)構的內(nèi)容比較多,分出來了,不過最近國外好像有些大學又把它們合并到了一起,道理當然不用說,可能還是考慮到交叉的部分比較多。比較經(jīng)典的書我看過得應算是《Discrete Mathematical Structures》了,清華大學出版社有個影印版的。集合論語數(shù)理邏輯部分是由王愛萍教授執(zhí)教的,這部分理論性非常強,而王老師的數(shù)學背景使得課程嚴密的推理幾乎無懈可擊,甚是精彩。圖論部分是北京科技大學的閻慶春老師教授的,趣味頗多,以至于現(xiàn)在回想起來很容易就能根據(jù)他所講的一些笑話將理論貫穿于一線?!「怕收撆c數(shù)理統(tǒng)計這門課我認為對于計算機系的學生來說是非常重要的,但是確被傳統(tǒng)的工程數(shù)學教學思路繞個一塌糊涂,連續(xù)概率幾乎是每一個學校的教學重點,至少在我們學校是,但是對于計算機系的學生來說離散概率得重要性是毋庸置疑的,例如在數(shù)字信號處理課程中我們就經(jīng)常使用離散概率的理論基礎。計算機科學中概率論的主要應用領域有分析網(wǎng)絡和分布式系統(tǒng),隨機化算法和協(xié)議,離散時間信號處理等??上腋怕收搶W習不夠深入,以至在離散時間信號處理學習的時候費了不少周折,但對概率論本身的理解卻因此深入了不少。 二年級來講,專業(yè)課程的學習上我對自己是比較滿意的。大部分課程的理論考試都在90分以上,而在這一年中同時也取得了4個學科的100分。分別是面向?qū)ο蠹夹g、面向?qū)ο蟪绦蛟O計課題實現(xiàn)、人工智能導論和英語口語。大學期間總共取得了5個滿分,其中4個是在大學二年級。然而到現(xiàn)在為止,我仍然認為理論考試和程序設計脫鉤太嚴重,雖然面向?qū)ο蠹夹g理論掌握的比較牢,但是在參與大的課題的時候仍然有暈頭轉(zhuǎn)向的感覺。至于人工智能學科,主要是拜中科院自動化所李小堅博士所賜,在那半年中最有紀念意義的便是完成了一個用Lisp語言開發(fā)的智能聊天系統(tǒng)。多媒體技術課程中完成了“北京工業(yè)大學多媒體教學系統(tǒng)”課題,雖然很簡單,但這幾乎是我在大學階段第一個正式的項目,如果說實踐上的積累,那么這應當算是正式的第一筆……講到這里了,不得不講講我的英語學習了。并非我覺得英語學習不重要才放在這里。恰恰相反,我認為英語的學習可能是你大學學習最重要的一門課程。有些人可能不喜歡自己的專業(yè),在讀研究生或者工作的時候會轉(zhuǎn)行,但是英語始終都是你進一步學習國外最先進理論與技術的法寶。極端一點,僅僅針對計算機科學的學習者來說,如果你想掌握最新的技術信息,學術理論,大概也不太可能僅僅通過中文文字,至少還需要一個漢化的時間?!∥业挠⒄Z功底并不好,初中一年級的時候還可以,能湊合到90分,現(xiàn)在看來分數(shù)可能不錯,但對于那個時候半個班90分以上確實就算不得什么。初中二年級就麻煩了,只有72分,記得是當年全班倒數(shù)第三,這可怎么好……沒有選擇,開始學。怎么學?不知道,但手里有本寒假作業(yè),摳吧。早上起來6點鐘一直到晚上12點鐘,一口氣把寒假作業(yè)做完了。查答案一看,完蛋,錯了個稀里嘩啦。沒辦法,正好就拿這個當反面教材了,一個錯誤一個錯誤地查漏補缺,弄了一個假期。開學初三學習開始緊張了,也很認真地完成每一張卷子,全校第二()。從此對英語的熱愛一發(fā)不可收拾……高中二年級開始著重練習口語,用的是當時風靡一時的“李陽瘋狂英語”,哦,很多人說是沒用的,但至少在我身上實踐是成功的,至于效用有多大,我認為還要看下面的學習歷程。二年級開始,上英語課程學習的時候每一個知識點都試圖用口語來練習,每天早上練習朗讀課文,晚上用口語的方法溫習語法知識和單詞,效用是顯著的,僅就筆試而言,高中階段沒有當過第二名。大學階段基本保持在全校前三名的位置。進入了大學學習,高手林立。尤其是我進入了英語快班以后,更是體會到了自己需要不斷的努力??彀嗟耐瑢W大多來自北京四中,八中,清華附中,五中等名校,在這些學校中通常開有外教課,學生的口語水平普遍好于我們這種三流高中的學生。剛剛?cè)サ臅r候著實嚇了一跳,但是自己水平也不是很弱,所以還算撐得住,做了快班的班長。快班的學習和普通班截然不同,也就是常說的小灶班。我們一個學期用于課本學習的時間大概也就是1/3的時間。而2/3的時間用于練習口語,讀英文報紙,以及外教交流。那個時候普通班的學生是抱著書本肯,我們是抱著一摞報紙到處跑……我在學校英語的名氣似乎比計算機的大的多,因為好像別的系的同學只要是關注過書本外的英語的都知道實驗學院有個叫曾毅的。我英語的學習曾經(jīng)有過一段極好的時期,那段時期大概是我做學院英語角主持時,第一次上臺是我自己都不知道自己再說什么,說完了頭都不敢抬起來,怕同學們笑話我,但沒想到的是我低下頭不好意思使他們居然以為我在鞠躬以結(jié)束我的講話,給予了我大概長達2分鐘的掌聲。最讓我感動不過的是老師們的鼓勵,有一個英語組的老師說曾毅的英語水平可以去當老師了,如果教口語應當會比我們當中的任何一個都出色,可能老師是和我開玩笑,但是我真的記住了這句話,并在不斷努力著。后來沒想到在一個英語學友的引薦下真地有機會到首都師范大學英語培訓中心平谷學校去教授新概念課程,贏得了學員的一致好評……英語的學習竅門在于很好的去應用,說(Blurt it out!)。正如你學習漢語的過程,即使你不坐在教室中逐字逐句的學習漢語,憑借小時候家長耳濡目染的教導和小朋友們之間的交流你也能夠?qū)h語掌握的很好。作為另一種語言的英語皆通此理。英語學習還要講求一個實際的方法,經(jīng)過長期的學習,你會發(fā)現(xiàn)其實李陽瘋狂英語并非沒有問題。他提倡“大喊英語,三最方法”,但是試想,你在學漢語的時候是對著墻大喊喊出來的么?肯定不是,而是通過和家長,朋友的交流學會的。所以最有效的方式是找一個水平比你高的人一同練習。另外還要注意的問題就是你不能僅僅的學習語言,更要學習美國人,英國人的思想。思想是語言的靈魂。他們的語言邏輯于我們的表達有區(qū)別,而這些區(qū)別正是Chinglish(Chinese English)和English的本質(zhì)區(qū)別。Using American Thinking即是。通過艱苦的學習和實踐,最終在1年的時間內(nèi)完成了大學英語四、六級,四、六級英語口試的考試并在口試考試中取得了優(yōu)秀的成績。也曾寫過一些針對考試方面的文章,以后慢慢整理到我的個人網(wǎng)站上以供參考。如果說對于英語考試,首先我不認為它能夠反映你的真實英語水平,包括口語考試在內(nèi),即使是口語考試,通過機械的記憶和猜題同樣能夠取得好成績,最關鍵的還是提高英語能力。有一句名言叫做“English cannot be studied, but can be learned.”意思就是說學習英語不是機械的記憶而在全方位的學習,實踐與領悟。我推薦的教材和方法有:《李陽瘋狂英語》、《王強口語》(新東方著名的口語教師王強先生編著),以及《鐘道隆逆向英語》。后記本部分中值得參考的主要集中在對專業(yè)課程的建議和英語的學習上。路是自己走的,這里記錄下我的路,希望能給你點亮遠方的燈。下篇文章我將集中談一下關于我創(chuàng)建計算機科學技術研究組織和etBSD中文用戶組以及專業(yè)實踐上的更多體會。昨天,我的大學學習[3]相信你自己,你能行[大學三年級]經(jīng)由前面兩篇文章的介紹,我認為已經(jīng)將學習的方法介紹清楚了。由于是回憶錄,便沒有必要完整的去論述整個的計算機學科。這方面可以參考我前面提到的“計算機科學的內(nèi)涵和外延”,關于理論計算科學還可以參考我的另外一篇文章“計算機科學數(shù)學理論淺談”。在這篇文章中,除了一些理論和技術學習之外,我將著重談談技術之外的東西。談談如何去用自己學到的知識幫助別人進步……三年級的學習進入大學三年級的學習,基本上專業(yè)基礎課程就結(jié)束了,大量的專業(yè)課程和專業(yè)選修課程成為了學習的重點。其中包括,Java程序設計語言、計算機原理與匯編、電子商務、計算機網(wǎng)絡、模式識別、大規(guī)??删幊踢壿嬇c數(shù)字系統(tǒng)設計、微型計算機接口技術等課程。模式識別這一學科可謂是計算理論的應用經(jīng)典,其中不乏深奧的數(shù)學推導,主要用到的數(shù)學理論是概率論與數(shù)理統(tǒng)計。這個學科是計算機工程應用方向非常重要的分支之一,人臉識別技術,球體軌跡問題等經(jīng)典的應用都以模式識別為理論基礎。我的老師北京工業(yè)大學孫亮教授經(jīng)常這樣戲稱模式識別:“何謂模式識別?就是帥哥美女論!帥哥有帥哥的特征,美女有美女的特色,兩者的分立點便是模式的不同。關于計算機原理與匯編、微機接口等課程我也要澄清一下一個觀點。每一個人(包括非計算機專業(yè)),掌握諸如簡單的程序設計理論的計算機技術都比較容易,但計算機專業(yè)的優(yōu)勢是:我們掌握許多其他專業(yè)并不“深究”的東西,計算機原理、體系結(jié)構、接口技術等便是。而作為研究計算機科學的人,不能夠深入的理解計算機系統(tǒng)結(jié)構,在今后的發(fā)展中也必將受制約。關于課余活動與實踐——如何去更好的幫助別人在正常的課程學習之外,大學三年級作的比較有意義的事情要算是參加了微軟創(chuàng)新杯比賽和組建計算機科學技術研究組織了。微軟創(chuàng)新杯是微軟公司舉行的全球性程序設計大賽,每年全國都有幾百只隊伍參加比賽。今年我也湊了個熱鬧去參加比賽,收獲頗豐。,但是由于非典的原因,我們的項目最后只剩下兩個人實際操作。而且項目時間非常緊迫,從我們排除萬難準備仍然參加比賽之日開始,到項目提交,僅僅8天的時間。而前期我們的主要任務是分別深入的學習C。一個人在湖南,我自己在北京,我們每天就通過郵件和MSN聯(lián)系,這大概也不能算是結(jié)對編程方法了,畢竟兩個人沒有實際的坐在一起……項目完成了,8天之內(nèi)我們不但完成了整個系統(tǒng),更完成了中英文對照文檔24個。最后的比賽卻在學校里面就被淘汰了,原因不便在這里公開,不過可以透露的是不完全是技術的原因……然而我之于微軟創(chuàng)新杯的緣分遠沒有結(jié)束,在全國總決賽的時候,我作為全國總決賽的總技術支持為參賽的20支隊伍進行了現(xiàn)場指導和協(xié)助調(diào)試,在那段時間又結(jié)識了不少新朋友。更有幸見到了我在微軟高校信息交流中心的幾個同事。在微軟高校信息交流中心的工作主要是基礎科學方面的,最主要的是奉獻精神。有些人認為最好自己把時間集中自己學習,效果才最好。我恰恰認為在幫助別人的同時,自己的學術理論水平和技術水平才會更上一層樓,更為扎實的掌握?!∫粋€人的力量是有限的,如果你覺得自己有能力幫助別人,就應當做到最大的影響力,把你的經(jīng)驗、體會通過各種方式介紹給你相識與不相識的朋友,這樣才讓你掌握的知識發(fā)揮了最大的價值。本著這個想法,我連同幾位好友一同創(chuàng)辦了計算機科學技術研究組織,立足于為中國的大學生提供一些優(yōu)秀的學習方法,學習體會和原創(chuàng)的學習文章,并以各種方式幫助周圍學習計算機科學處在迷惑階段的同齡人。事實證明,效果是顯著的,我不需要做任何的吹噓,就請大家到我們的技術社區(qū)做客吧。在這里不得不感謝一同和我走過最困難時刻的每一位兄弟姐妹 。是你們的無私奉獻造就了一個網(wǎng)上學習交流的天空。真誠的感謝你們的貢獻。在創(chuàng)辦了計算機科學技術社區(qū)后,每周可能要回幾百封郵件,回答得問題相對集中在計算機學習和英語學習上。雖然確實花了我不少時間,但對于我自己來說也是一個總結(jié)和再次學習的方式,幫助了別人的同時又取得了進步……關于做學生干部大學階段先是做班長,半年后開始做學習部部長,副部長。持續(xù)的時間大概從大學一年級下學期一直到三年級上學期為止。在這個階段給與我的最大感受是很多的同學在學習上需要幫助,但我的能力