Arjun Suresh (talk | contribs) |
Arjun Suresh (talk | contribs) |
||
| Line 156: | Line 156: | ||
|<html><iframe style="width:120px;height:240px;" class="iframecl" marginwidth="0" marginheight="0" scrolling="no" frameborder="0" src="//ws-in.amazon-adsystem.com/widgets/q?ServiceVersion=20070822&OneJS=1&Operation=GetAdHtml&MarketPlace=IN&source=ac&ref=tf_til&ad_type=product_link&tracking_id=gc0a41-21&marketplace=amazon®ion=IN&placement=9332901384&asins=9332901384&linkId=&show_border=true&link_opens_in_new_window=true"> | |<html><iframe style="width:120px;height:240px;" class="iframecl" marginwidth="0" marginheight="0" scrolling="no" frameborder="0" src="//ws-in.amazon-adsystem.com/widgets/q?ServiceVersion=20070822&OneJS=1&Operation=GetAdHtml&MarketPlace=IN&source=ac&ref=tf_til&ad_type=product_link&tracking_id=gc0a41-21&marketplace=amazon®ion=IN&placement=9332901384&asins=9332901384&linkId=&show_border=true&link_opens_in_new_window=true"> | ||
</iframe> | </iframe> | ||
| − | <iframe src="http://www.flipkart.com/affiliate/displayWidget?affrid=WRID- | + | <iframe src="http://www.flipkart.com/affiliate/displayWidget?affrid=WRID-146101361158256810 " style="width:120px;height:240px;" class="iframecl" scrolling="no"class="iframecl" marginwidth="0" marginheight="0" frameborder="0" ></iframe> |
</html> | </html> | ||
Please see Video Lectures for video lectures
These are taken from this link given by Ravi Shankar Mishra AIR 1- GATE CSE 2015
| GATE Syllabus | Book Name | Author Name | Edition | Relevant Chapters |
|---|---|---|---|---|
|
Engineering Mathematics | Rosen | 7 | 1,2,6-11 | |
|
Digital Logic |
| Morris Mano | 5 | 1-6 |
|
Programming | Dennis Richie | 2 | 1-6 | |
|
Data Structures and Algorithms |
| Cormen | 3 | 1-4,6-8,10-12,15,16,22-24,34 |
|
Theory of Computation | Peter Linz | 3 | 1-12 | |
|
Computer Networks |
| Kurose & Ross | 6 | 1-5,8 |
|
Computer Organization and Architecture |
| Carl Hamacher | 6 | 1-3,5,6,8,9 |
|
Operating System |
| Galvin | 9 | 1-15 |
|
Databases | Korth | 6 | 1-4,6-8,10,11,14,15 | |
|
Compiler Design | Aho& Ullman | 2 | 1-9 |
|
Book |
Description |
|---|---|
|
|
Cormen covers entire GATE syllabus (and much more) in Algorithms as well as Data Structures. Language is simple for most part but some mathematics is required to understand the analysis parts. (This book is only for learning algorithms and theory of data structures and there is no sample programs given in it) |
|
Fundamentals of Computer Algorithms Rajasekaran, Sahni, Horowitz |
|
|
Algorithm Design: Foundations, Analysis, and Internet Examples Michael T. Goodrich |
This book is Mini version of Cormen’s book , this cover almost everything with short discussions ,which is written in Cormen with more pages.
Use this book along with NPTEL lecture of Professor Naveen Garg . Actually if u see prof Garg’s Nptel upon DS you will find slides are taken from this book. Slides are available online in the following link: |
|
Design & Analysis of Computer Algorithms Aho, Hopcroft, Ullman |
Another classic book for algorithms. |
|
Algorithm Design Eva Tardos, Jon Kleinberg |
Develops the intuition behind algorithms with excellent examples. Dynamic programming and Greedy algorithm are explained best. Many consider this to be better and more approachable than CLRS. This book and CLRS are the only two you'll ever need, even without a tutor. |
|
Book |
Description |
|---|---|
|
Database Systems Elmasri, Navathe |
Covers entire GATE syllabus and especially good for file structures and normalization |
|
Database Systems Connolly, Begg |
Covers entire GATE syllabus and is easy to understand. |
|
Database Management Systems Raghu Ramakrishnan |
Another very good book especially for Transaction management and Normalization. |
|
Database System Widom, Ullman, Garcia-Molina |
Another very good book. |
|
Database System Concepts Silberschatz |
Very good book but English is bit high standard |
|
Book |
Description |
|---|---|
|
Compilers : Principles, Techniques, & Tools Aho, Sethi, Ulman, Lam |
One and only book. If you find the explanations tough, start looking at the given examples, they are easy to follow |
| "Compiler Design in C"
Allen I Holub |
A more practical and example oriented approach toward compilers. You'll actually be able to construct a compiler after reading this. The perfect supplement to the "Dragon
book". |
|
Book |
Description |
|---|---|
|
Operating System Concepts Silberschatz, Galvin |
Very good for learning theory in OS. English is good to understand. Writing style is pretty easy and fun. Enough for GATE |
|
Modern Operating Systems Tanenbaum |
The Book , but if you read Galvin it is ok , read Tanenbaum for more Knowledge. It contains great number of problems. Also includes some of theory that is not included in Galvin’s book. |
|
Operating Systems : Internals and Design Principles William Stallings |
Strikes the perfect balance between theory and implementation. Galvin makes OS look too easy, which it isn't. To the uninitiated, Tanenbaum may bog you down in implementation specific details, so much so that at times, you may loose sight of the forest a midst the trees. This book paired with Tanenbaum strikes the perfect balance. |
Webpage for Theory of Computation
|
Book |
Description |
|---|---|
| Most recommended one for GATE | |
| Sipser is a quick and comprehensive guide. It is recommended to be read after you have grip on the subject. | |
|
Introduction to Automata Theory, Languages, and Computation Hopcroft |
In most colleges you will find this book as a Main book, but believe me, if you read Linz, Enough! |
|
Book |
Description |
|---|---|
|
Computer Organization Vranesic, Zaky, Hamacher |
Most recommended one and cache memory and pipelines are described well. |
|
Computer Organization and Design Hennessy, Patterson |
This is the preferred text in most top institutions of India. Even NPTEL IIT D lectures are based on it. That book is simply awesome, right from Basics to pipelining and advanced topics. |
|
Computer Organization and Architecture : Designing for Performance Stallings |
Another good book. |
| Computer Systems : An Integrated Approach to Architecture and Operating Systems
Ramachandran |
Among two of the best introductions to this subject, the other one being by Carl Hamacher. |
| Computer Systems: A Programmers perspective | This is a really good book in perspective of architecture as a simple view of how the actual hardware is organised is given. Apart from the classical confusing diagrams, this book has simple ones which is quite clear in its meaning. The explanation for pipeline execution and hazards are really good. This book is no longer in print, but you can get its pdf by clicking in the link provided. Highly recommended if you have time as this covers many of the other CS subjects as well. |
|
Book |
Description |
|---|---|
| Computer Networks
Peterson, Davie |
Most recommended for GATE |
|
Data Communication & Networks Forouzan |
Good book with Basics clear |
|
Computer Netwroks Tanenbaum, Wetherall |
One can not neglect the amazing book by tanenbaum. It contains everything in a very well written way. It is amusing and it deals with issues in a manner you want to do. If you are starting the subject, go with it. It is not recommended for last time reading. Keep making good notes if you read his book. |
| Kurose is best for Almost all fundamental concept with clear figure and very understandable manners |
Webpage for Programming & Data Structures
|
Book |
Description |
|---|---|
|
The C Programming Language Kernighan, Ritchie |
No comments- This is the best. To really understand the working of C, you must read this book. If you find this book tough, that means you have to correct your concepts by talking to knowledgeable people. Many local books, skips difficult to digest concepts and make easy to read books- but to get everything you have to follow this book. |
|
Data Structures Using C Aaron M. Tenenbaum |
Recommended for data structure concepts. Most of the data structure concepts are covered in Cormen, but for those finding data structure problems difficult to do can use this book |
| Parameter Passing
University of Washington |
This pdf describes parameter passing mechanisms in detail |
|
Data Structures and Algorithms in Java Roberto Tamassia Michael T. Goodrich |
For those knowing Java, this book would be good to understand Data Structures |
|
C Programming King |
Can't praise this one highly enough. Wins hands down over K&R as both introductory and intermediate resource for learning C. Especially attractive are the "Q & A" sections, which highlight points that don't get a place in the conventional C literature. Even compares and contrasts the C99 standard with the classic "K&R" style C, wherever differences may arise. Has entire chapters dedicated to topics that don't even get mentioned in other books. Just take a look at one of the copies floating around online and you'll get the idea. |
|
Pointers on C Kenneth Reek |
Another gem of a book. Contrary to its name, this book is not only about pointers, though pointers get their significant share. |
|
Understanding and Using C Pointers Richard Reese |
If you got to have a book on pointers and memory management in C, this should be it, not the one by Kanetkar. |
|
Book |
Description |
|---|---|
|
Digital Logic & Computer Design Morris Mano |
No Comment… One and only… |
|
Book |
Description |
|---|---|
| Sheldon Ross’s book (1st course in Probability) is undoubtedly very good. But you have to read this book very deeply page by page. |
Webpage for Mathematical logic
Webpage for Set Theory & Algebra
|
Book |
Description |
|---|---|
|
Discrete Mathematics and Its Applications with Combinatorics and Graph Theory Rosen |
Best book for Discrete Mathematics. Even covers Graph Theory and Mathematical logic portions for GATE. |
|
Book |
Description |
|---|---|
|
Introduction to Graph Theory Douglas B. West |
First 4 chapters are important for GATE |
|
Graph Theory With Applications To Engineering And Computer Science Deo |
Good and concise books. If you have followed this book during bachelors, then it is enough for GATE. |
|
Book |
Description |
|---|---|
| Grewal's book is sufficient for Linear Algebra in GATE (it is needed for other mathematical subjects) | |
|
Linear Algebra and its Applications Gilbert Strang |
This is the best book for Linear algebra |
|
Book |
Description |
|---|---|
| Enough for GATE | |
| Calculus
Gilbert Strang |
Recommended for those who love Mathematics. |
This is for 15 marks and syllabus is not strictly told as core CS. So, I advise to solve 5 questions daily for 3-4 months. You can follow here for questions.
|
Book |
Description |
|---|---|
| Those having good aptitude skills can do without this book. But do refresh the problems in progression, cost-selling price etc. Questions in aptitude are easy but scoring in this topic is very important to the final GATE score. |
|
Book |
Description |
|---|---|
| If your English is good enough no need to buy this book. But I recommend giving a little importance to this topic. |
Please see Video Lectures for video lectures
These are taken from this link given by Ravi Shankar Mishra AIR 1- GATE CSE 2015
| GATE Syllabus | Book Name | Author Name | Edition | Relevant Chapters |
|---|---|---|---|---|
|
Engineering Mathematics | Rosen | 7 | 1,2,6-11 | |
|
Digital Logic |
| Morris Mano | 5 | 1-6 |
|
Programming | Dennis Richie | 2 | 1-6 | |
|
Data Structures and Algorithms |
| Cormen | 3 | 1-4,6-8,10-12,15,16,22-24,34 |
|
Theory of Computation | Peter Linz | 3 | 1-12 | |
|
Computer Networks |
| Kurose & Ross | 6 | 1-5,8 |
|
Computer Organization and Architecture |
| Carl Hamacher | 6 | 1-3,5,6,8,9 |
|
Operating System |
| Galvin | 9 | 1-15 |
|
Databases | Korth | 6 | 1-4,6-8,10,11,14,15 | |
|
Compiler Design | Aho& Ullman | 2 | 1-9 |
|
Book |
Description |
|---|---|
|
|
Cormen covers entire GATE syllabus (and much more) in Algorithms as well as Data Structures. Language is simple for most part but some mathematics is required to understand the analysis parts. (This book is only for learning algorithms and theory of data structures and there is no sample programs given in it) |
|
Fundamentals of Computer Algorithms Rajasekaran, Sahni, Horowitz |
|
|
Algorithm Design: Foundations, Analysis, and Internet Examples Michael T. Goodrich |
This book is Mini version of Cormen’s book , this cover almost everything with short discussions ,which is written in Cormen with more pages.
Use this book along with NPTEL lecture of Professor Naveen Garg . Actually if u see prof Garg’s Nptel upon DS you will find slides are taken from this book. Slides are available online in the following link: |
|
Design & Analysis of Computer Algorithms Aho, Hopcroft, Ullman |
Another classic book for algorithms. |
|
Algorithm Design Eva Tardos, Jon Kleinberg |
Develops the intuition behind algorithms with excellent examples. Dynamic programming and Greedy algorithm are explained best. Many consider this to be better and more approachable than CLRS. This book and CLRS are the only two you'll ever need, even without a tutor. |
|
Book |
Description |
|---|---|
|
Database Systems Elmasri, Navathe |
Covers entire GATE syllabus and especially good for file structures and normalization |
|
Database Systems Connolly, Begg |
Covers entire GATE syllabus and is easy to understand. |
|
Database Management Systems Raghu Ramakrishnan |
Another very good book especially for Transaction management and Normalization. |
|
Database System Widom, Ullman, Garcia-Molina |
Another very good book. |
|
Database System Concepts Silberschatz |
Very good book but English is bit high standard |
|
Book |
Description |
|---|---|
|
Compilers : Principles, Techniques, & Tools Aho, Sethi, Ulman, Lam |
One and only book. If you find the explanations tough, start looking at the given examples, they are easy to follow |
| "Compiler Design in C"
Allen I Holub |
A more practical and example oriented approach toward compilers. You'll actually be able to construct a compiler after reading this. The perfect supplement to the "Dragon
book". |
|
Book |
Description |
|---|---|
|
Operating System Concepts Silberschatz, Galvin |
Very good for learning theory in OS. English is good to understand. Writing style is pretty easy and fun. Enough for GATE |
|
Modern Operating Systems Tanenbaum |
The Book , but if you read Galvin it is ok , read Tanenbaum for more Knowledge. It contains great number of problems. Also includes some of theory that is not included in Galvin’s book. |
|
Operating Systems : Internals and Design Principles William Stallings |
Strikes the perfect balance between theory and implementation. Galvin makes OS look too easy, which it isn't. To the uninitiated, Tanenbaum may bog you down in implementation specific details, so much so that at times, you may loose sight of the forest a midst the trees. This book paired with Tanenbaum strikes the perfect balance. |
Webpage for Theory of Computation
|
Book |
Description |
|---|---|
| Most recommended one for GATE | |
| Sipser is a quick and comprehensive guide. It is recommended to be read after you have grip on the subject. | |
|
Introduction to Automata Theory, Languages, and Computation Hopcroft |
In most colleges you will find this book as a Main book, but believe me, if you read Linz, Enough! |
|
Book |
Description |
|---|---|
|
Computer Organization Vranesic, Zaky, Hamacher |
Most recommended one and cache memory and pipelines are described well. |
|
Computer Organization and Design Hennessy, Patterson |
This is the preferred text in most top institutions of India. Even NPTEL IIT D lectures are based on it. That book is simply awesome, right from Basics to pipelining and advanced topics. |
|
Computer Organization and Architecture : Designing for Performance Stallings |
Another good book. |
| Computer Systems : An Integrated Approach to Architecture and Operating Systems
Ramachandran |
Among two of the best introductions to this subject, the other one being by Carl Hamacher. |
| Computer Systems: A Programmers perspective | This is a really good book in perspective of architecture as a simple view of how the actual hardware is organised is given. Apart from the classical confusing diagrams, this book has simple ones which is quite clear in its meaning. The explanation for pipeline execution and hazards are really good. This book is no longer in print, but you can get its pdf by clicking in the link provided. Highly recommended if you have time as this covers many of the other CS subjects as well. |
|
Book |
Description |
|---|---|
| Computer Networks
Peterson, Davie |
Most recommended for GATE |
|
Data Communication & Networks Forouzan |
Good book with Basics clear |
|
Computer Netwroks Tanenbaum, Wetherall |
One can not neglect the amazing book by tanenbaum. It contains everything in a very well written way. It is amusing and it deals with issues in a manner you want to do. If you are starting the subject, go with it. It is not recommended for last time reading. Keep making good notes if you read his book. |
| Kurose is best for Almost all fundamental concept with clear figure and very understandable manners |
Webpage for Programming & Data Structures
|
Book |
Description |
|---|---|
|
The C Programming Language Kernighan, Ritchie |
No comments- This is the best. To really understand the working of C, you must read this book. If you find this book tough, that means you have to correct your concepts by talking to knowledgeable people. Many local books, skips difficult to digest concepts and make easy to read books- but to get everything you have to follow this book. |
|
Data Structures Using C Aaron M. Tenenbaum |
Recommended for data structure concepts. Most of the data structure concepts are covered in Cormen, but for those finding data structure problems difficult to do can use this book |
| Parameter Passing
University of Washington |
This pdf describes parameter passing mechanisms in detail |
|
Data Structures and Algorithms in Java Roberto Tamassia Michael T. Goodrich |
For those knowing Java, this book would be good to understand Data Structures |
|
C Programming King |
Can't praise this one highly enough. Wins hands down over K&R as both introductory and intermediate resource for learning C. Especially attractive are the "Q & A" sections, which highlight points that don't get a place in the conventional C literature. Even compares and contrasts the C99 standard with the classic "K&R" style C, wherever differences may arise. Has entire chapters dedicated to topics that don't even get mentioned in other books. Just take a look at one of the copies floating around online and you'll get the idea. |
|
Pointers on C Kenneth Reek |
Another gem of a book. Contrary to its name, this book is not only about pointers, though pointers get their significant share. |
|
Understanding and Using C Pointers Richard Reese |
If you got to have a book on pointers and memory management in C, this should be it, not the one by Kanetkar. |
|
Book |
Description |
|---|---|
|
Digital Logic & Computer Design Morris Mano |
No Comment… One and only… |
|
Book |
Description |
|---|---|
| Sheldon Ross’s book (1st course in Probability) is undoubtedly very good. But you have to read this book very deeply page by page. |
Webpage for Mathematical logic
Webpage for Set Theory & Algebra
|
Book |
Description |
|---|---|
|
Discrete Mathematics and Its Applications with Combinatorics and Graph Theory Rosen |
Best book for Discrete Mathematics. Even covers Graph Theory and Mathematical logic portions for GATE. |
|
Book |
Description |
|---|---|
|
Introduction to Graph Theory Douglas B. West |
First 4 chapters are important for GATE |
|
Graph Theory With Applications To Engineering And Computer Science Deo |
Good and concise books. If you have followed this book during bachelors, then it is enough for GATE. |
|
Book |
Description |
|---|---|
| Grewal's book is sufficient for Linear Algebra in GATE (it is needed for other mathematical subjects) | |
|
Linear Algebra and its Applications Gilbert Strang |
This is the best book for Linear algebra |
|
Book |
Description |
|---|---|
| Enough for GATE | |
| Calculus
Gilbert Strang |
Recommended for those who love Mathematics. |
This is for 15 marks and syllabus is not strictly told as core CS. So, I advise to solve 5 questions daily for 3-4 months. You can follow here for questions.
|
Book |
Description |
|---|---|
| Those having good aptitude skills can do without this book. But do refresh the problems in progression, cost-selling price etc. Questions in aptitude are easy but scoring in this topic is very important to the final GATE score. |
|
Book |
Description |
|---|---|
| If your English is good enough no need to buy this book. But I recommend giving a little importance to this topic. |
GATECSE