編譯原理實踐教程
1. 《編譯原理》講的是什麼
1.看完龍書應該是牛人了，特別對普通大學生來說，計算機專業很多都弄不下來，除非211學校。當然你的數學背景很不錯。
2.看完龍書不知道編譯學的是什麼，有點對不起龍書。
3.編譯經典部分主要講識別token的演算法和構建語法樹的演算法，同時也講了怎麼樣在樹上進行標記。這些演算法很經典，體現了計算機編程解決問題的很多基本思想。
4.你非計算機專業學這個做什麼?也就是你自學的目的是什麼?知道這個才能回答你的問題。如果你是想搞其它的研究，僅是了解下，則當純粹理論就OK。如果你想考試，則弄本習題書做，如果你想學編程，當然最要緊的是寫個編譯器來實踐。
2. 編譯原理及實踐（Kenneth C.Louden 馮博琴等翻譯）的答案
ah you eat shit!
3. 求《編譯原理考研輔導教程》全文免費下載百度網盤資源,謝謝~
《編譯原理考研輔導教程》網路網盤pdf最新全集下載:
鏈接：https://pan..com/s/1d6s5KhHw8Ru3mccYMac7ZA
簡介：本書由在全國知名高校長期從事編譯原理課程教學工作的資深教師編寫，書中匯集了近年來全國眾多知名高校計算機專業研究生入學考試常見考試知識點和經典試題解析，提供了豐富的典型題例與實戰練習，十分難得的是本書包含了國內50多所知名高校的編譯原理研究生入學試題，此外還提供了兩套模擬試題及參考答案。本書是幫助讀者在最短時間內成功考研的「利器」，是考生順利通過考試強有力的保障。本書從實際考試的角度出發，對本課程考試重點、難點問題進行了詳細解析，書中所有題例、名校試題及練習都配有參考解答。
4. 學習編譯原理哪本書好
我們學校用的是《編譯原理》與《編譯原理與實踐》這兩本書，這兩本書都是國外的教材。我覺得《編譯原理與實踐》這本書不錯，自學應該能看懂，而且代碼比較多，書最後還有整個小型編譯器的源代碼。
編譯不好學，你就慢慢學吧。
下面的資料請作參考：
當代編譯技術三大聖經級別的教材
1.龍書(Dragon book)
書名是Compilers: Principles,Techniques,and Tools
作者是：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman
內容簡介
《編譯原理》作者Alfred V．Aho、Ravi Sethi和Jeffrey D．Ullman是世界著名的計算機 科學家，他們在計算機科學理論、資料庫等很多領域都做出了傑出貢獻。《編譯原理》 是編譯領域無可替代的經典著作，被廣大計算機專業人士譽為「龍書」。《編譯原理》一 直被世界各地的著名高等院校和科研機構(如貝爾實驗室、哥倫比亞大學、普 林斯頓大學和斯坦福大學等)廣泛用作本科生和研究生編譯原理與技術課程的 教材，《編譯原理》對我國計算機教育界也具有重大影響。 書中深入討論了編譯器設計的重要主題，包括詞法分析、語法分析、語法制 導分析、類型檢查、運行環境、中間代碼生成、代碼生成、代碼優化等，並在 最後兩章中討論了實現編譯器的一些編程問題和幾個編譯器實例，而且每章都 提供了大量的練習和參考文獻。
與上一版相比，《編譯原理》第二版進行了全面的修訂，涵蓋了編譯器開發方面的最新進展。每章中都提供了大量的系統及參考文獻。《編譯原理》是編譯原理課程方面的經典教材，內容豐富，適合作為高等院校計算機及相關專業本科生及研究生的編譯原理課程的教材，也是廣大技術人員的極佳參考讀物。
作者簡介
Alfred V．Aho，美國歌倫比亞大學教授，美國國家工程院院士，ACM和IEEE會士，曾獲得IEEE的馮·諾伊曼獎。著有多部演算法、數據結構、編譯器、資料庫系統及計算機科學基礎方面的著作。
Monica S．Lam，斯坦福大學計算機科學系教授，曾任Tensilica的首席科學家，也是Moka5的首任CEO。曾經主持SUIF項目，該項目產生了最流行的研究用編譯器之一。
Ravi Sethi，Avaya實驗室總裁，曾任貝爾實驗室高級副總裁TLucent Technologies通信軟體的CTO。他曾在賓夕法尼亞州立大學、亞利桑那州立大學和普林斯頓大學任教，是ACM會士。
Jeffrey D．Ullman斯坦福大學計算機科學系教授和Gradiance CEO，他的研究興趣包括資料庫理論、資料庫集成、數據挖掘和利用信息基礎設施教學等。他是美國國家工程院院士、IEEE會士，獲得過ACM的KarIstrom傑出教育家獎和Knuth獎。
第一版中文版
第二版中文版
2.鯨書(Whale book)
書名是：Advanced Compiler Design and Implementation
作者是：Steven S.Muchnick
內容簡介
本書迎接現代語言和體系結構的挑戰，幫助讀者作好准備，去應對將來要遇到的編譯器設計的問題。
本書涵蓋現代微處理器編譯器的設計和實現方面的所有高級主題。本書從編譯設計基礎領域中的高級問題開始，廣泛而深入地闡述各種重要的代碼優化技術，分析各種優化之間的相對重要關系，以及實現這些優化的最有效方法。
本書特點
●為理解高級編譯器設計的主要問題奠定了基礎
●深入闡述優化問題
●用Sun的SPARC、IBM的POWER和PowerPC、DEC的Alpha以及Intel的Pentium和相關商業編譯 器作為案例，說明編譯器結構、中間代碼設計和各種優化方法
●給出大量定義清晰的關於代碼生成、優化和其他問題的演算法
●介紹由作者設計的以清晰、簡潔的方式描述演算法的語言ICAN (非形式編譯演算法表示)。
本書是經典的編譯器著作，與「龍書」齊名，稱為鯨書。書中針對現代語言和體系結構全面介紹了編譯器設計與實現的高級論題，從編譯器的基礎領域中的高級問題開始，然後深入討論了各種重要的代碼優化。本書專為編譯器專業人士和計算機專業本科生，研究生編寫，在設計和實現高度優化的編譯器以及確定優化的重要性和實現優化的最有效的方法等方面，為讀者提供了非常有價值的指導。
作者簡介
Steven S.Muchnick，曾是計算機科學教授，後作為惠普的PA-RISC和SUN的SPARC兩種計算機體系結構的核心開發成員，將自己的知識和經驗應用於編譯器設計，並擔任這些系統的高級編譯器設計與實現小組的領導人。他在研究和開發方面的雙重經驗，對於指導讀者作出編譯器設計決策極具價值。
3.虎書(Tiger book)
書名是：Modern Compiler Implementation in C /java /ML,Second Edition
作者是：Andrew W.Appel,with Jens Palsberg
內容簡介
《現代編譯原理——C語言描述(英文版)/圖靈原版計算機科學系列》全面講述了現代編譯器的各個組成部分，包括：詞法分析、語法分析、抽象語法、語義檢查、中間代碼表示、指令選擇、數據流分析、寄存器分配以及運行時系統等。與大多數編譯原理的教材不同，《現代編譯原理——C語言描述(英文版)/圖靈原版計算機科學系列》採用了函數語言和面向對象語言來描述代碼生成和寄存器分配，對於編譯器中各個模塊之間的介面都給出了實際的 C 語言頭文件。 全書分成兩部分，第一部分是編譯的基礎知識，適用於第一門編譯原理課程（一個學期）；第二部分是高級主題，包括面向對象語言和函數語言、垃圾收集、循環優化、 SSA（靜態單賦值）形式、循環調度、存儲結構優化等。
本書是一本著名的編譯原理課程的教材。國際上眾多名校均採用本書作為編譯原理課程的教材，包括美國麻省理工學院、加州大學伯克利分校、普林斯頓大學和英國劍橋大學等。本書在國外享有「虎書」的稱號，與有「龍書」之稱的《編譯原理》（Alfred Aho 等編著）齊名。與編譯原理方面的其他名著相比，本書出版時間晚，內容新。 書中專門為學生提供了一個用 C 語言編寫的實習項目，包括前端和後端設計，學生可以在一學期內創建一個功能完整的編譯器。
作者簡介
Andrew W.Appel，美國普林斯頓大學計算機科學系教授，第26屆ACM SIGPLAN-SIGACT程序設計原理年會大會執行主席，1998-1999年在貝爾實驗室做研究工作。主要研究方向是計算機安全、編譯器設計、程序設計語言等。
5. 編譯原理及實踐的介紹
本書結合對現代編譯器設計理論的詳細研究，完整描述了一個可運行的小規模語方編譯器（包括源代碼）。本書反映了作者的這樣一些觀點：不掌握理論就不會理解實際的編譯器設計；而對大學生來說，看不到理論在實際中的應用就不會真正地理解理論。
6. 交織深度為2的RS（255，223）糾錯編碼,c#實現有沒有代碼呀，網上只搜到c++和matlab的
[精華] 提供一些c書下載地址! 需要的朋友來~~
--------------------------------------------------------------------------------
作者:hancang 發表於：2006-03-16 22:35:15
【發表評論】【查看原文】【C/C++討論區】【關閉】
C++編程思想——C++的神奇書籍 13.82 MB
·本書作者根據自己學習C++的親身體會及多年教學經驗，用簡單的例子和簡練的敘述講解C++編程，別具特色。 全書共分十八章，內容涉及對象的演化、數據抽象、隱藏實現、初始化與清除、函數重載與預設參數、輸入輸出流介紹、常量、內聯函數、命...
錢能C++程序設計教程 6.8 MB
·錢能C++程序設計教程雖然是很老的書,不過總算是國產書中質量不錯中的一本,適合C++初學者....
The C++ Standard Library 4.24 MB
·雖然也是老書,但是夠經典,:-) Programming with the C++ Standard Library can certainly be difficult, but Nicolai Josuttiss The...
C++PrimerPlus 4thEdition 4.34 MB
·The fourth edition presents the ANSI C++ standard beginning with a discussion of the essential elements of C++ program...
C++ Primer 中文版（第三版）完全版 3.81 MB
·C++ Primer的第三版結合了Stanley Lippman的實踐經驗和Josée Lajoie對於ANSI/ISO標准C++的深入理解。這本指導書的第三版已經被重新改寫過，以便更加精確地講述標准C++的特性和用法。在本書中，對於C...
Exceptional C++ 351 KB
·本書詳細地討論了如何編寫健壯高效的代碼以及模塊設計技術。本書採用了自問自答的語言風格，它討論了實際程序設計中普遍存在的，又非常不易察覺的問題，並且進行了深刻的分析，提出了具有廣泛意義的解決方案。本書值得每個想成為優秀c++程序員的人閱讀...
Inside the C++ Object Model 2003-12-17 741 KB 378
·Bestselling author Stanley B. Lippmans Inside the C++ Model provides valuable insight into some of the internal...
Secure Programming Cookbook for C and C++ 1.34 MB
·Secure Programming Cookbook for C and C++...
The C++ Programming Language 3rdEdition 3.99 MB
·In this brand-new third edition of The C++ Programming Language, author Bjarne Stroustrup, the creator of C++, ...
C-C++ 最佳編程指南 41.28 MB
·C-C++ 最佳編程指南...
上述書籍下載地址是
深度探索C++對象模型 7.86 MB
高質量C++編程指南 326 KB
C與C++中的異常處理 53 KB
C++ Primer 題解 6.57 MB 0
Effective C++中文版 255 KB
Essential C++中文版(全) 7.88 MB
C++視頻學習(RM) 1200 MB
C++沉思錄 PDF版 7.46 MB
Visual C++ 運行庫參考手冊 8.43 MB
Visual C++ 6.0 資料庫編程大全 6 10.86 MB
Visual C++經典 13.53 MB
Visual C++編程技巧 241 KB 896
Optimizing C++ 370 KB 9976
數據結構 C++ 語言描述 20.88 MB
C++ In Action 1.51 MB
Visual.C++技術內幕 78.57 MB
C++.Primer.3rd.Edition 中文完美版 4.5 MB
上述書籍去
裡面找吧~~
:em17: :em17: :em17: :em11: :em11: :em11:
找到好電子書也告訴我啊~~
--------------------------------------------------------------------------------
1.vc++技術內幕第四版 (潘愛民)
ftp://210.32.157.56/課件/c++primer/vc++技術內幕IV(潘愛民).rar
2.C++經典對話系列
中文：
3.MFC Windows 程序設計(第二版)
英文版：
中文版：暫無，製作中...
4.Effective C++中文版：
5.More Effective C++中文版-zhc譯
6.More Effective C++中文版-候捷譯
(WQ).zip
7.Essential C++中文版(全)－候捷譯
中文版(全).rar
8.深入淺出MFC 2/e
9.代碼大全中文版
11.C++經典對話系列
中文：
12.MFC Windows 程序設計(第二版)
英文版：
中文版：暫無，製作中...
13.數據結構 C++ 語言描述(中文版)
14.Java編程思想中文版
ftp://202.118.72.12/pub/doc-book/Java/Java編程思想.zip
15.C++標准庫英文版
ftp://166.111.64.4/incoming/新文件夾/f/The%20C++%20Standard%20Library(with%20TOC).pdf
16.Windows核心編程
英文：
17.TCP-IP詳解卷1：協議
ftp://202.204.4.161/學習資料/TCPIP/TCP-IP詳解卷1：協議.pdf
18.TCP-IP詳解卷2：實現
ftp://202.204.4.161/學習資料/TCPIP/TCP-IP詳解卷3：TCP事務協議，HTTP，NNTP.pdf
19.TCP-IP詳解卷3：TCP事務協議
ftp://202.204.4.161/學習資料/TCPIP/TCP-IP詳解卷2：實現.pdf
20.實用演算法的分析與程序設計
ftp://202.204.8.10/[4]%20編程資源/[%20書籍資料%20]/[演算法與數據結構]/實用演算法的分析與程序設計.rar
21.vc++技術內幕第四版 (潘愛民)
ftp://210.32.157.56/課件/c++primer/vc++技術內幕IV(潘愛民).rar
22.C++ Primer英文版：
23.Effective C++中文版：
24.More Effective C++中文版-zhc譯
25.More Effective C++中文版-候捷譯
(WQ).zip
26.Essential C++中文版(全)－候捷譯
中文版(全).rar
27.Programming Windows程式開發設計指南－Petzoldi著 余孟學 譯
中文版：
英文版：
28.WinAsm32匯編教程－ Iczelion
29.Windows 95 程序設計指南－候捷譯
30.Thinking in C++ 2nd Edition(C++編程思想)
英文版：
中文版：
31.人月神話－中文版
32.The C++ Programming Language英文
33.VC技術內幕第五版
34.com技術內幕
35.com＋技術內幕
36.新編 Windows API參考大全
37.The C programming Language // By Brian W. Kernighan and Dennis M. Ritchie
下載地址：
38.C語言編程手冊
下載地址：
39.Delphi 7高效資料庫程序設計
By 李維
下載地址:
40.Windows網路編程(第2版)
By Anthony Jones,Jim Ohlund 清華大學出版社
下載地址：英文版:
41.Windows2000編程技術內幕
By Mickey Williams 機械工業出版社
下載地址：ftp://ftp.frontfree.net/Pub/Books/C&;C++/VC/Windows2000編程技術內幕.rar
42.數據倉庫
By W.H.Inmon 清華大學出版社
下載地址1：數據倉庫.zip
下載地址2: ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/ComputerScience/%CA%FD%BE%DD%B2%D6%BF%E2/
43.編碼的奧秘
By Charles Petzold 機械工業出版社
下載地址：ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/ComputerScience/%B1%E0%C2%EB%B5%C4%B0%C2%C3%D8/
44.編譯原理及實踐
By Louden, K.C 機械工業出版社
下載地址：ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/ComputerScience/%B1%E0%D2%EB%D4%AD%C0%ED%BC%B0%CA%B5%BC%F9/
45.Inside C++ Object Model(深度探索C++對象模型）
By Lippman 候捷譯
下載地址：
46.C++標准程序庫
By Josuttis
下載地址1：
下載地址2: ftp://ftp.math.nankai.e.cn/Ebook/C_C++/The Cpp Standard Library.pdf
47.STL源碼剖析
By 候捷
下載地址：ftp://ftp.math.nankai.e.cn/Ebook/C_C++/STL源碼剖析--侯捷.pdf
48.C++批判(第三版) -看看C++的壞話！
By I don't know
下載地址：
49.程序設計實踐
下載地址：ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/%B3%CC%D0%F2%C9%E8%BC%C6%CA%B5%BC%F9/
50.c++沉思錄
By Andrew Koenig Barbara Moo 人民郵電出版社
下載地址：
51.C++Builder4技術內幕 (這本書俺不知道好不好）
By I don't Know
下載地址：
52.下面兩本書一般大家硬碟里都有的吧，而且很老了，但是為了全面，就提上來吧
(1)Windows 95 程式設計指南 - 候捷
下載地址：
(2)Windows 95 系統程式設計大奧秘 - 候捷
下載地址：
53. 中國大網路全書·數學
下載地址：ftp://ftp.math.nankai.e.cn/Ebook/中國大網路全書/中國大網路全書·數學.pdf
54、4.0M Bjarne Stroustrup - The C++ Programming Language
55、1.0M Richard Stevens - TCP-IP Illustrated
56、4.5M Randall Hyde - Art Of Assembly
57、2.1M M. Abrash - Zen of Graphics Programming
58、249k Kernighan and Ritche - The C Programming Language
59、3.3M Bruce Schneier - Applied Cryptography
60、PHP4_Grundlagen_und_Profiwissen
61.《C++ Builder高級編程技術》
62.《VC++ 6.0 TLR 模板庫參考手冊》
63.《BORLAND C++ BUILDER 實用培訓教程》
64.《Delphi高級開發指南》
65.《新編 Windows API參考大全》
ftp://book:[email protected]/pro/delphi/新編Windows_API_參考大全.rar
66.《Delphi深度歷險-附書源碼》
67.《Delphi 7高效資料庫程序設計》
ftp://book:[email protected]/pro/delphi/李維的新書《Delphi7高效資料庫程序設計》.rar
68.《Delphi7開發指南》
ftp://book:[email protected]/pro/delphi/delphi7開發指南.rar
69.《Delphi6集成開發環境》
ftp://book:[email protected]/pro/delphi/Delphi6集成開發環境.rar
70.《Delphi6資料庫編程》
ftp://book:[email protected]/pro/delphi/Delphi6資料庫編程.rar
72.《Delphi5.xADO_MTS_COM+高級程序設計篇》
ftp://book:[email protected]/pro/delphi/Delphi5.xADO_MTS_COM+高級程序設計篇.rar
73.《VISUAL BASIC 編程標准》
74.《Visual Basic6.0中文版程序員指南》
75.《Visual Basic 6.0 控制項參考手冊》
76.《Visual Basic 6.0中文版語言參考手冊》
77.《Visual Basic 6.0 開發寶典》
78.《Visual Basic 6.0 實例教程》
79.《VB 6.0 中文版實用參考手冊》
80.《Visual Basic 6開發人員指南》
81.《VB 和 SQL Server 編程指南（第五版）》
82.《Jbuilder 5 中文幫助》
83.《JBuilder開發人員指南》
84.《Win32的Internet函數說明》
檔案大小： 245248K
85.《Visual InterDev 從入門到精通》
86.《Visual InterDev 6.0 Web 參考手冊 》
87.《Visual InterDev 6.0 Guide 程序員》
88.《javascript 程序開發手冊》
89.《JAVA 大全》
90.《Visual J++ 6.0 WFC 類庫參考手冊》
91.《Java聯想（中文）》
92.《Oracle 8 實用大全》
93.《Microsoft SQL Server 管理員手冊》
94.《掌握ACCESS開發》
95.《Oracle Performance Tuning and Optimization》
96.《Oracle ProC 程序設計》
97.《Oracle8初學者指南》
98.《RED HAT LINUX 6大全》
99.《RED HAT LINUX 6管理工具》
100.《VC++高級編程》
5橙色風信子
7. 急急急，編譯原理
using namespace std;
struct BiNode
{
char data;
BiNode *lchild, *rchild;
};
typedef BiNode *BiTree;
int CreateBiTree(BiTree &T, const char *s1, const char *s2, int len)
{
if (len<=0)
{
T = NULL;
return 1;
}
else
{
T = new BiNode;
T->data = *s1;
int i;
for ( i=0; i<len; i++) if (s2[i]==*s1) break;
CreateBiTree(T->lchild, s1+1, s2, i);
CreateBiTree(T->rchild, s1+i+1, s2+i+1, len-(i+1));
}
return 1;
}
int DestroyBiTree(BiTree &T)
{
if (T==NULL) return 1;
DestroyBiTree(T->lchild);
DestroyBiTree(T->rchild);
delete T;
T = NULL;
return 1;
}
int ATraverse(BiTree &T)
{
if (T==NULL) return 1;
ATraverse(T->lchild);
ATraverse(T->rchild);
cout<<T->data;
return 1;
}
main()
{
char a[2000],b[2000];
while(cin>>a>>b)
{
BiTree T;
int count=0;
int n;
for(n=0;a[n]!='\0';n++);
CreateBiTree(T,a,b,n);
ATraverse(T);
cout<<" ";
cout<<endl;
DestroyBiTree(T);
8. 推薦一本資料庫原理的好書。中文的，如果是翻譯的，要公認翻譯的不錯的。
計算機科學與技術學習反思錄
計算機理論的一個核心問題--從數學談起：
記得當年大一入學，每周六課時高等數學，天天作業不斷(那時是六日工作制)。頗有些同學驚呼走錯了門:咱們這到底念的是什麼系？不錯，你沒走錯門，這就是計算機科學與技術系。我國計算機科學系裡的傳統是培養做學術研究，尤其是理論研究的人（方向不見得有問題，但是做得不是那麼盡如人意）。而計算機的理論研究，說到底了，如網路安全，圖形圖像學，視頻音頻處理，哪個方向都與數學有著很大的關系，雖然也許是正統數學家眼裡非主流的數學。這里我還想闡明我的一個觀點：我們都知道，數學是從實際生活當中抽象出來的理論，人們之所以要將實際抽象成理論，目的就在於想用抽象出來的理論去更好的指導實踐，有些數學研究工作者喜歡用一些現存的理論知識去推導若干條推論，殊不知其一：問題考慮不全很可能是個錯誤的推論，其二：他的推論在現實生活中找不到原型，不能指導實踐。嚴格的說，我並不是一個理想主義者，政治課上學的理論聯系實際一直是指導我學習科學文化知識的航標（至少我認為搞計算機科學與技術的應當本著這個方向）。
其實我們計算機系學數學光學高等數學是不夠的（典型的工科院校一般都開的是高等數學），我們應該像數學系一樣學一下數學分析（清華計算機系開的好像就是數學分析），數學分析這門科學，咱們學計算機的人對它有很復雜的感情。在於它是偏向於證明型的數學課程，這對我們培養良好的分析能力極有幫助。我的軟體工程學導師北工大數理學院的王儀華先生就曾經教導過我們，數學系的學生到軟體企業中大多作軟體設計與分析工作，而計算機系的學生做程序員的居多，原因就在於數學系的學生分析推理能力，從所受訓練的角度上要遠遠在我們之上。當年出現的怪現象是：計算機系學生的高中數學基礎在全校數一數二(希望沒有冒犯其它系的同學)，教學課時數也僅次於數學系，但學完之後的效果卻不盡如人意。難道都是學生不努力嗎，我看未見得，方向錯了也說不一定，其中原因何在，發人深思。
我個人的淺見是：計算機系的學生，對數學的要求固然跟數學系不同，跟物理類差別則更大。通常非數學專業的所謂「高等數學」，無非是把數學分析中較困難的理論部分刪去，強調套用公式計算而已。而對計算機系來說，數學分析里用處最大的恰恰是被刪去的理論部分。說得難聽一點，對計算機系學生而言，追求算來算去的所謂「工程數學」已經徹底地走進了誤區。記上一堆曲面積分的公式，難道就能算懂了數學？那倒不如現用現查，何必費事記呢？再不然直接用Mathematics或是Matalab好了。
我在系裡最愛做的事情就是給學弟學妹們推薦參考書。中文的數學分析書，一般都認為以北大張築生老師的「數學分析新講」為最好。萬一你的數學實在太好，那就去看菲赫金哥爾茨的「微積分學教程」好了--但我認為沒什麼必要，畢竟你不想轉到數學系去。吉米多維奇的「數學分析習題集」也基本上是計算型的東東。書的名氣很大，倒不見得適合我們，還是那句話，重要的是數學思想的建立，生活在信息社會里我們求的是高效，計算這玩意還是留給計算機吧。不過現在多用的似乎是復旦大學的《數學分析》也是很好的教材。
中國的所謂高等代數，就等於線性代數加上一點多項式理論。我以為這有好的一面，因為可以讓學生較早感覺到代數是一種結構，而非一堆矩陣翻來覆去。這里不得不提南京大學林成森，盛松柏兩位老師編的「高等代數」，感覺相當舒服。此書相當全面地包含了關於多項式和線性代數的基本初等結果，同時還提供了一些有用的又比較深刻的內容，如Sturm序列，Shermon-Morrison公式，廣義逆矩陣等等。可以說，作為本科生如能吃透此書，就可以算高手。國內較好的高等代數教材還有清華計算機系用的那本，清華出版社出版，書店裡多多，一看就知道。從抽象代數的觀點來看，高等代數里的結果不過是代數系統性質的一些例子而已。莫宗堅先生的《代數學》里，對此進行了深刻的討論。然而莫先生的書實在深得很，作為本科生恐怕難以接受，不妨等到自己以後成熟了一些再讀。
正如上面所論述的，計算機系的學生學習高等數學：知其然更要知其所以然。你學習的目的應該是：將抽象的理論再應用於實踐，不但要掌握題目的解題方法，更要掌握解題思想，對於定理的學習：不是簡單的應用，而是掌握證明過程即掌握定理的由來，訓練自己的推理能力。只有這樣才達到了學習這門科學的目的，同時也縮小了我們與數學系的同學之間思維上的差距。
概率論與數理統計這門課很重要，可惜大多數院校講授這門課都會少些東西。少了的東西現在看至少有隨機過程。到畢業還沒有聽說過Markov過程，此乃計算機系學生的恥辱。沒有隨機過程，你怎麼分析網路和分布式系統？怎麼設計隨機化演算法和協議？據說清華計算機系開有「隨機數學」，早就是必修課。另外，離散概率論對計算機系學生來說有特殊的重要性。而我們國家工程數學講的都是連續概率。現在，美國已經有些學校開設了單純的「離散概率論」課程，乾脆把連續概率刪去，把離散概率講深些。我們不一定要這么做，但應該更加強調離散概率是沒有疑問的。這個工作我看還是盡早的做為好。
計算方法學（有些學校也稱為數學分析學）是最後一門由數理學院給我們開的課。一般學生對這門課的重視程度有限，以為沒什麼用。不就是照套公式嘛！其實，做圖形圖像可離不開它，密碼學搞深了也離不開它。而且，在很多科學工程中的應用計算，都以數值的為主。這門課有兩個極端的講法：一個是古典的「數值分析」，完全講數學原理和演算法；另一個是現在日趨流行的「科學與工程計算」，乾脆教學生用軟體包編程。我個人認為，計算機系的學生一定要認識清楚我們計算機系的學生為什麼要學這門課，我是很偏向於學好理論後用計算機實現的，最好使用C語言或C++編程實現。向這個方向努力的書籍還是挺多的，這里推薦大家高等教育出版社（CHEP）和施普林格出版社(Springer)聯合出版的《計算方法（Computational Methods）》,華中理工大學數學系寫的（現華中科技大學），這方面華科大做的工作在國內應算是比較多的，而個人認為以這本最好，至少程序設計方面涉及了：任意數學函數的求值，方程求根，線性方程組求解，插值方法，數值積分，場微分方程數值求解。李慶揚的那本則理論性過強，與實際應用結合得不太緊。
每個學校本系裡都會開一門離散數學，涉及集合論，圖論，和抽象代數，數理邏輯。不過，這么多內容擠在離散數學一門課里，是否時間太緊了點？另外，計算機系學生不懂組合和數論，也是巨大的缺陷。要做理論，不懂組合或者數論吃虧可就太大了。從理想的狀態來看，最好分開六門課：集合，邏輯,圖論，組合，代數，數論。這個當然不現實，因為沒那麼多課時。也許將來可以開三門課：集合與邏輯，圖論與組合，代數與數論。（這方面我們學校已經著手開始做了）不管課怎麼開，學生總一樣要學。下面分別談談上面的三組內容。
古典集合論，北師大出過一本《基礎集合論》不錯。
數理邏輯，中科院軟體所陸鍾萬教授的《面向計算機科學的數理邏輯》就不錯。現在可以找到陸鍾萬教授的講課錄像，自己去看看吧。總的來說，學集合/邏輯起手不難，普通高中生都能看懂。但越往後越感覺深不可測。
學完以上各書之後，如果你還有精力興趣進一步深究，那麼可以試一下GTM系列中的《Introction to Axiomatic Set Theory》和《A Course of Mathematical Logic》。這兩本都有世界圖書出版社的引進版。你如果能搞定這兩本，可以說在邏輯方面真正入了門，也就不用再浪費時間聽我瞎侃了。
據說全中國最多隻有三十個人懂圖論。此言不虛。圖論這東東，技巧性太強，幾乎每個問題都有一個獨特的方法，讓人頭痛。不過這也正是它魅力所在：只要你有創造性，它就能給你成就感。我的導師說，圖論裡面隨便揪一塊東西就可以寫篇論文。大家可以體會裡面內容之深廣了吧！國內的圖論書中，王樹禾老師的「圖論及其演算法」非常成功。一方面，其內容在國內教材里算非常全面的。另一方面，其對演算法的強調非常適合計算機系(本來就是科大計算機系教材)。有了這本書為主，再參考幾本翻譯的，如Bondy & Murty的《圖論及其應用》，人民郵電出版社翻譯的《圖論和電路網路》等等，就馬馬虎虎，對本科生足夠了。再進一步，世界圖書引進有GTM系列的"Modern Graph Theory"。此書確實經典！國內好象還有一家出版了個翻譯版。不過，學到這個層次，還是讀原版好。搞定這本書，也標志著圖論入了門。 外版的書好就好在這里，最新的科技成果裡面都有論述，別的先不說，至少是「緊跟時代的理論知識」。
組合感覺沒有太適合的國產書。還是讀Graham和Knuth等人合著的經典「具體數學」吧，西安電子科技大學出版社有翻譯版。
抽象代數，國內經典為莫宗堅先生的「代數學」。此書是北大數學系教材，深得好評。然而對本科生來說，此書未免太深。可以先學習一些其它的教材，然後再回頭來看「代數學」。國際上的經典可就多了，GTM系列裡就有一大堆。推薦一本談不上經典，但卻最簡單的，最容易學的：這本「Introction to Linear and Abstract Algebra"非常通俗易懂，而且把抽象代數和線性代數結合起來，對初學者來說非常理想，我校比較牛的同學都有收藏。
數論方面，國內有經典而且以困難著稱的」初等數論「(潘氏兄弟著，北大版)。再追溯一點，還有更加經典(可以算世界級)並且更加困難的」數論導引「(華羅庚先生的名著，科學版，九章書店重印，繁體的看起來可能比較困難)。把基礎的幾章搞定一個大概，對本科生來講足夠了。但這只是初等數論。本科畢業後要學計算數論，你必須看英文的書，如Bach的"Introction to Algorithmic Number Theory"。
計算機科學理論的根本，在於演算法。現在很多系裡給本科生開設演算法設計與分析，確實非常正確。環顧西方世界，大約沒有一個三流以上計算機系不把演算法作為必修的。演算法教材目前公認以Corman等著的"Introction to Algorithms"為最優。對入門而言，這一本已經足夠，不需要再參考其它書。
再說說形式語言與自動機。我看過北郵的教材，應該說寫的還清楚。但是，有一點要強調：形式語言和自動機的作用主要在作為計算模型，而不是用來做編譯。事實上，編譯前端已經是死領域，沒有任何open problems，北科大的班曉娟博士也曾經說過，編譯的技術已相當成熟。如果為了這個，我們完全沒必要去學形式語言--用用yacc什麼的就完了。北郵的那本在國內還算比較好，但是在深度上，在跟可計算性的聯繫上都有較大的局限，現代感也不足。所以建議有興趣的同學去讀英文書，不過國內似乎沒引進這方面的教材。可以去互動出版網上看一看。入門以後，把形式語言與自動機中定義的模型，和數理邏輯中用遞歸函數定義的模型比較一番，可以說非常有趣。現在才知道，什麼叫「宮室之美，百官之富」！
計算機科學和數學的關系有點奇怪。二三十年以前，計算機科學基本上還是數學的一個分支。而現在，計算機科學擁有廣泛的研究領域和眾多的研究人員，在很多方面反過來推動數學發展，從某種意義上可以說是孩子長得比媽媽還高了。但不管怎麼樣，這個孩子身上始終流著母親的血液。這血液是the mathematical underpinning of computer science(計算機科學的數學基礎)，也就是理論計算機科學。原來在東方大學城圖書館中曾經看過一本七十年代的譯本（書皮都沒了，可我就愛關注這種書），大概就叫《計算機數學》。那本書若是放在當時來講決是一本好書，但現在看來，涵蓋的范圍還算廣，深度則差了許多，不過推薦大一的學生倒可以看一看，至少可以使你的計算數學入入門。
最常和理論計算機科學放在一起的一個詞是什麼？答：離散數學。這兩者的關系是如此密切，以至於它們在不少場合下成為同義詞。（這一點在前面的那本書中也有體現）傳統上，數學是以分析為中心的。數學系的同學要學習三四個學期的數學分析，然後是復變函數，實變函數，泛函數等等。實變和泛函被很多人認為是現代數學的入門。在物理，化學，工程上應用的，也以分析為主。
隨著計算機科學的出現，一些以前不太受到重視的數學分支突然重要起來。人們發現，這些分支處理的數學對象與傳統的分析有明顯的區別：分析研究的問題解決方案是連續的，因而微分，積分成為基本的運算；而這些分支研究的對象是離散的，因而很少有機會進行此類的計算。人們從而稱這些分支為「離散數學」。「離散數學」的名字越來越響亮，最後導致以分析為中心的傳統數學分支被相對稱為「連續數學」。
離散數學經過幾十年發展，基本上穩定下來。一般認為，離散數學包含以下學科 ：
1) 集合論，數理邏輯與元數學。這是整個數學的基礎，也是計算機科學的基礎。
2) 圖論，演算法圖論；組合數學，組合演算法。計算機科學，尤其是理論計算機科學的核心是
演算法，而大量的演算法建立在圖和組合的基礎上。
3) 抽象代數。代數是無所不在的，本來在數學中就非常重要。在計算機科學中，人們驚訝地發現代數竟然有如此之多的應用。
但是，理論計算機科學僅僅就是在數學的上面加上「離散」的帽子這么簡單嗎？一直到大約十幾年前，終於有一位大師告訴我們：不是。D.E.Knuth(他有多偉大，我想不用我廢話了)在Stanford開設了一門全新的課程Concrete Mathematics。 Concrete這個詞在這里有兩層含義：
首先：對abstract而言。Knuth認為，傳統數學研究的對象過於抽象，導致對具體的問題關心不夠。他抱怨說，在研究中他需要的數學往往並不存在，所以他只能自己去創造一些數學。為了直接面向應用的需要，他要提倡「具體」的數學。在這里我做一點簡單的解釋。例如在集合論中，數學家關心的都是最根本的問題--公理系統的各種性質之類。而一些具體集合的性質，各種常見集合，關系，映射都是什麼樣的，數學家覺得並不重要。然而，在計算機科學中應用的，恰恰就是這些具體的東西。Knuth能夠首先看到這一點，不愧為當世計算機第一人。其次，Concrete是Continuous(連續)加上discrete(離散)。不管連續數學還是離散數學，都是有用的數學！
理論與實際的結合--計算機科學研究的范疇
前面主要是從數學角度來看的。從計算機角度來看，理論計算機科學目前主要的研究領域包括：可計算性理論，演算法設計與復雜性分析，密碼學與信息安全，分布式計算理論，並行計算理論，網路理論，生物信息計算，計算幾何學，程序語言理論等等。這些領域互相交叉，而且新的課題在不斷提出，所以很難理出一個頭緒來。想搞搞這方面的工作，推薦看中國計算機學會的一系列書籍，至少代表了我國的權威。下面隨便舉一些例子。
由於應用需求的推動，密碼學現在成為研究的熱點。密碼學建立在數論(尤其是計算數論)，代數，資訊理論，概率論和隨機過程的基礎上，有時也用到圖論和組合學等。很多人以為密碼學就是加密解密，而加密就是用一個函數把數據打亂。這樣的理解太淺顯了。
現代密碼學至少包含以下層次的內容：
第一，密碼學的基礎。例如，分解一個大數真的很困難嗎？能否有一般的工具證明協議正確？
第二，密碼學的基本課題。例如，比以前更好的單向函數，簽名協議等。
第三，密碼學的高級問題。例如，零知識證明的長度，秘密分享的方法。
第四，密碼學的新應用。例如，數字現金，叛徒追蹤等。
在分布式系統中，也有很多重要的理論問題。例如，進程之間的同步，互斥協議。一個經典的結果是：在通信信道不可靠時，沒有確定型演算法能實現進程間協同。所以，改進TCP三次握手幾乎沒有意義。例如時序問題。常用的一種序是因果序，但因果序直到不久前才有一個理論上的結果....例如，死鎖沒有實用的方法能完美地對付。例如,......操作系統研究過就自己去舉吧！
如果計算機只有理論，那麼它不過是數學的一個分支，而不成為一門獨立的科學。事實上，在理論之外，計算機科學還有更廣闊的天空。
我一直認為，4年根本不夠學習計算機的基礎知識，因為面太寬了，8年，應該差不多了......
這方面我想先說說我們系在各校普遍開設的《計算機基礎》。在高等學校開設《計算機基礎課程》是我國高教司明文規定的各專業必修課程要求。主要內容是使學生初步掌握計算機的發展歷史，學會簡單的使用操作系統，文字處理，表格處理功能和初步的網路應用功能。但是在計算機科學系教授此門課程的目標決不能與此一致。在計算機系課程中目標應是：讓學生較為全面的了解計算機學科的發展，清晰的把握計算機學科研究的方向，發展的前沿即每一個課程在整個學科體系中所處的地位。搞清各學科的學習目的，學習內容，應用領域。使學生在學科學習初期就對整個學科有一個整體的認識，以做到在今後的學習中清楚要學什麼，怎麼學。計算機基本應用技能的位置應當放在第二位或更靠後，因為這一點對於本系的學生應當有這個摸索能力。這一點很重要。推薦給大家一本書：機械工業出版社的《計算機文化》（New Perspective of Computer Science），看了這本書我才深刻的體會到自己還是個計算機科學初學者，才比較透徹的了解了什麼是計算機科學。
一個一流計算機系的優秀學生決不該僅僅是一個編程高手，但他一定首先是一個編程高手。我上大學的時候，第一門專業課是C語言程序設計，念計算機的人從某種角度講相當一部分人是靠寫程序吃飯的。關於第一程序設計語言該用哪一種。我個人認為，用哪種語言屬於末節，關鍵在養成良好的編程習慣。當年老師對我們說，打好基礎後學一門新語言只要一個星期。現在我覺得根本不用一個星期，前提是先把基礎打好。不要再猶豫了，學了再說，等你抉擇好了，別人已經會了幾門語言了。
匯編語言和微機原理是兩門特煩人的課。你的數學/理論基礎再好，也占不到什麼便宜。這兩門課之間的次序也好比先有雞還是先有蛋，無論你先學哪門，都會牽扯另一門課里的東西。所以，只能靜下來慢慢琢磨。這就是典型的工程課，不需要太多的聰明和頓悟，卻需要水滴石穿的漸悟。有關這兩門課的書，計算機書店裡不難找到。弄幾本最新的，對照著看吧。組成原理推薦《計算機組成與結構》清華大學王愛英教授寫的。匯編語言大家拿8086/8088入個門，之後一定要學80x86匯編語言。實用價值大，不落後，結構又好，寫寫高效病毒，高級語言里嵌一點匯編，進行底層開發，總也離不開他，推薦清華大學沈美明的《IBM-PC匯編語言程序設計》。有些人說不想了解計算機體系結構，也不想製造計算機，所以諸如計算機原理，匯編語言，介面之類的課覺得沒必要學，這樣合理嗎？顯然不合理，這些東西遲早得掌握，肯定得接觸，而且，這是計算機專業與其他專業學生相比的少有的幾項優勢。做項目的時候，了解這些是非常重要的，不可能說，僅僅為了技術而技術，只懂技術的人最多做一個編碼工人，而永遠不可能全面地了解整個系統的設計，而編碼工人是越老越不值錢。關於組成原理還有個講授的問題，在我學這門課程時老師講授時把CPU工作原理譽微程序設計這一塊略掉了，理由是我們國家搞CPU技術不如別的國家，搞了這么長時間好不容易出了個龍芯比Intel的還差個十萬八千里，所以建議我們不要學了。我看這在各校也未見得不是個問題吧！若真是如他所說，那中國的計算機科學哪個方向都可以停了，軟硬體，應用，有幾項搞得過美國，搞不過別人就不搞了，那我們坐在這里干什麼？教學的觀念需要轉變的。
模擬電路這東東，如今不僅計算機系學生搞不定，電子系學生也多半害怕。如果你真想軟硬體通吃，那麼建議你先看看邱關源的「電路原理」，也許此後再看模擬電路底氣會足些。教材：康華光的「電子技術基礎」（高等教育出版社）還是不錯的（我校電子系在用）。有興趣也可以參考童詩白的書。
數字電路比模擬電路要好懂得多。清華大學閻石的書算一本好教材，遺憾的一點是集成電路講少了些。真有興趣，看一看大規模數字系統設計吧（北航那本用的還比較多）。
計算機系統結構該怎麼教，國際上還在爭論。國內能找到的較好教材為Stallings的"Computer Organization and Architecture:Designing for Performance"(清華影印
本)。國際上最流行的則是「Computer architecture: aquantitative approach", by Patterson & Hennessy。
操作系統可以隨便選用《操作系統的內核設計與實現》和《現代操作系統》兩書之一。這兩部都可以算經典，唯一缺點就是理論上不夠嚴格。不過這領域屬於Hardcore System,所以在理論上馬虎一點也情有可原。想看理論方面的就推薦清華大學出版社《操作系統》吧，高教司司長張堯學寫的，我們教材用的是那本。 另外推薦一本《Windows操作系統原理》機械工業出版社的，這本書是我國操作系統專家在微軟零距離考察半年，寫作歷時一年多寫成的，教操作系統的專家除了清華大學的張堯學（現高教司司長）幾乎所有人都參加了。Bill Gates親自寫序。裡面不但結合windows2000,xp詳述操作系統的內核，而且後面講了一些windows編程基礎，有外版書的味道，而且上面一些內容可以說在國內外只有那本書才有對windows內核細致入微的介紹，
如果先把形式語言學好了，則編譯原理中的前端我看只要學四個演算法：最容易實現的遞歸下降；最好的自頂向下演算法LL(k)；最好的自底向上演算法LR(k)；LR(1)的簡化SLR(也許還有另一簡化LALR)。後端完全屬於工程性質，自然又是another story。
推薦教材：Kenneth C.Louden寫的「Compiler Construction Principles and Practice」即是《編譯原理及實踐》（機械工業出版社的譯本）
學資料庫要提醒大家的是，會用VFP，VB, Power builder不等於懂資料庫。(這世界上自以為懂資料庫的人太多了！)資料庫設計既是科學又是藝術，資料庫實現則是典型的工程。所以從某種意義上講，資料庫是最典型的一門計算機課程--理工結合，互相滲透。另外推薦大家學完軟體工程學後再翻過來看看資料庫技術，又會是一番新感覺。推薦教材：Abraham Silberschatz等著的 "Database System Concepts".作為知識的完整性，還推薦大家看一看機械工業出版社的《數據倉庫》譯本。
計算機網路的標准教材還是來自Tanenbaum的《Computer Networks》（清華大學有譯本）。還有就是推薦謝希仁的《計算機網路教程》（人民郵電出版社）問題講得比較清楚，參考文獻也比較權威。不過，網路也屬於Hardcore System，所以光看書是不夠的。建議多讀RFC，里可以按編號下載RFC文檔。從IP的讀起。等到能掌握10種左右常用協議，就沒有幾個人敢小看你了。再做的工作我看放在網路設計上就比較好了。
數據結構的重要性就不言而喻了，學完數據結構你會對你的編程思想進行一番革命性的洗禮，會對如何建立一個合理高效的演算法有一個清楚的認識。對於演算法的建立我想大家應當注意以下幾點：
當遇到一個演算法問題時,首先要知道自己以前有沒有處理過這種問題.如果見過,那麼你一般會順利地做出來;如果沒見過,那麼考慮以下問題:
1. 問題是否是建立在某種已知的熟悉的數據結構(例如,二叉樹)上?如果不是,則要自己設計數據結構。
2. 問題所要求編寫的演算法屬於以下哪種類型?(建立數據結構,修改數據結構,遍歷,查找,排序...)
3. 分析問題所要求編寫的演算法的數學性質.是否具備遞歸特徵?(對於遞歸程序設計,只要設計出合理的參數表以及遞歸結束的條件,則基本上大功告成.)
4. 繼續分析問題的數學本質.根據你以前的編程經驗,設想一種可能是可行的解決辦法,並證明這種解決辦法的正確性.如果題目對演算法有時空方面的要求,證明你的設想滿足其要求.一般的,時間效率和空間效率難以兼得.有時必須通過建立輔助存儲的方法來節省時間.
5. 通過一段時間的分析,你對解決這個問題已經有了自己的一些思路.或者說,你已經可以用自然語言把你的演算法簡單描述出來.繼續驗證其正確性,努力發現其中的錯誤並找出解決辦法.在必要的時候(發現了無法解決的矛盾),推翻自己的思路,從頭開始構思.
6. 確認你的思路可行以後,開始編寫程序.在編寫代碼的過程中,盡可能把各種問題考慮得詳細,周密.程序應該具有良好的結構,並且在關鍵的地方配有注釋.
7. 舉一個例子,然後在紙上用筆執行你的程序,進一步驗證其正確性.當遇到與你的設想不符的情況時,分析問題產生的原因是編程方面的問題還是演算法思想本身有問題.
8. 如果程序通過了上述正確性驗證,那麼在將其進一步優化或簡化。
9. 撰寫思路分析,注釋.
對於具體的演算法思路,只能靠你自己通過自己的知識和經驗來加以獲得,沒有什麼特定的規律(否則程序員全部可以下崗了,用機器自動生成代碼就可以了).要有豐富的想像力,就是說當一條路走不通時,不要鑽牛角尖,要敢於推翻自己的想法.我也只不過是初學者,說出上面的一些經驗,僅供大家參考和討論。
關於人工智慧，我覺得的也是非常值得大家仔細研究的，雖然不能算是剛剛興起的學科了，但是絕對是非常有發展前途的一門學科。我國人工智慧創始人之一，北京科技大學塗序彥教授（這老先生是我的導師李小堅博士的導師）對人工智慧這樣定義：人工智慧是模?
9. 編譯原理 學的是什麼
編譯原理是計算機專業的一門重要專業課，旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。 編譯原理是計算機專業設置的一門重要的專業課程。雖然只有少數人從事編譯方面的工作，但是這門課在理論、技術、方法上都對學生提供了系統而有效的訓練，有利於提高軟體人員的素質和能力。 目前各個大學使用的教材機械工業出版社、國防工業出版社出版的《編譯原理》。
編譯原理課程
這門課程關注的是編譯器方面的產生原理和技術問題，似乎和計算機的基礎領域不沾邊，可是編譯原理卻一直作為大學本科的 必修課程，同時也成為了研究生入學考試的必考內容。編譯原理及技術從本質上來講就是一個演算法問題而已，當然由於這個問題十分復雜，其解決演算法也相對復雜。 我們學的數據結構與演算法分析也是講演算法的，不過講的基礎演算法，換句話說講的是演算法導論，而編譯原理這門課程講的就是比較專註解決一種的演算法了。在20世紀 50年代，編譯器的編寫一直被認為是十分困難的事情，第一Fortran的編譯器據說花了18年的時間才完成。在人們嘗試編寫編譯器的同時，誕生了許多跟 編譯相關的理論和技術，而這些理論和技術比一個實際的編譯器本身價值更大。就猶如數學家們在解決著名的哥德巴赫猜想一樣，雖然沒有最終解決問題，但是其間 誕生不少名著的相關數論。