Arjun Suresh (talk | contribs) (→Theory of Computation) |
Arjun Suresh (talk | contribs) (→Mathematical Logic, Set Theory & Algebra) |
||
| (4 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
==Algorithms & Data Structures == | ==Algorithms & Data Structures == | ||
| − | + | <div> | |
<b> Algorithms:</b> | <b> Algorithms:</b> | ||
<ul> | <ul> | ||
| Line 9: | Line 9: | ||
<li> Tree and graph traversals, Connected components, Spanning trees, Shortest paths; </li> | <li> Tree and graph traversals, Connected components, Spanning trees, Shortest paths; </li> | ||
<li>Hashing, Sorting, Searching. </li> | <li>Hashing, Sorting, Searching. </li> | ||
| − | <li>Asymptotic analysis (best, worst, average cases) of time and space, upper and lower bounds, Basic concepts of complexity classes – P, NP, NP-hard, NP-complete. </li> </ul> | + | <li>Asymptotic analysis (best, worst, average cases) of time and space, upper and lower bounds, Basic concepts of complexity classes – P, NP, NP-hard, NP-complete. </li> </ul></div> |
| + | <div> | ||
<b> Data Structures: </b> <br> | <b> Data Structures: </b> <br> | ||
<ul> | <ul> | ||
| Line 15: | Line 16: | ||
<li> Linked Lists </li> | <li> Linked Lists </li> | ||
<li>Trees, Binary search trees, Binary heaps. </li> | <li>Trees, Binary search trees, Binary heaps. </li> | ||
| − | </ul> | + | </ul></div> |
{| class="wikitable" | {| class="wikitable" | ||
! style="color: #f7f7f7; background-color: #3b5998;"| | ! style="color: #f7f7f7; background-color: #3b5998;"| | ||
| − | + | Course Videos | |
! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
| Line 38: | Line 39: | ||
| Course and slides | | Course and slides | ||
|} | |} | ||
| + | |||
| + | |||
| + | |||
==Databases== | ==Databases== | ||
| Line 51: | Line 55: | ||
{| class="wikitable" | {| class="wikitable" | ||
! style="color: #f7f7f7; background-color: #3b5998;"| | ! style="color: #f7f7f7; background-color: #3b5998;"| | ||
| − | + | Course Videos | |
! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
| Line 63: | Line 67: | ||
|Course and slides for DBMS | |Course and slides for DBMS | ||
|} | |} | ||
| + | |||
| + | |||
| + | |||
==Compiler Design== | ==Compiler Design== | ||
| Line 72: | Line 79: | ||
</ul></div> | </ul></div> | ||
{| class="wikitable" | {| class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 84: | Line 92: | ||
| Comprehensive | | Comprehensive | ||
|} | |} | ||
| + | |||
| + | |||
| + | |||
==Operating Systems== | ==Operating Systems== | ||
| Line 96: | Line 107: | ||
</ul></div> | </ul></div> | ||
{| class="wikitable" | {| class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 121: | Line 133: | ||
</ul></div> | </ul></div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 129: | Line 142: | ||
| If you have not seen these videos, don’t do anything go and see the videos immediately, no excuses. | | If you have not seen these videos, don’t do anything go and see the videos immediately, no excuses. | ||
|} | |} | ||
| + | |||
| + | |||
| + | |||
==CO & Architecture== | ==CO & Architecture== | ||
| Line 141: | Line 157: | ||
</div> | </div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 157: | Line 174: | ||
| Full Course | | Full Course | ||
|} | |} | ||
| + | |||
| + | |||
| + | |||
==Computer Networks== | ==Computer Networks== | ||
| Line 168: | Line 188: | ||
</ul></div> | </ul></div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 180: | Line 201: | ||
| | | | ||
|} | |} | ||
| + | |||
| + | |||
| + | |||
==Programming== | ==Programming== | ||
| Line 189: | Line 213: | ||
</ul> </div> | </ul> </div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 214: | Line 239: | ||
</div> | </div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 222: | Line 248: | ||
| | | | ||
|} | |} | ||
| + | |||
| + | |||
| + | |||
==Information Systems and Software Engineering== | ==Information Systems and Software Engineering== | ||
| Line 232: | Line 261: | ||
</ul> </div> | </ul> </div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| − | |[http:// | + | |[http://nptel.ac.in/courses/106101061/ ''Introduction to Software Engineering Challenges''] |
| − | + | IIT Bombay, NPTEL | |
| − | | | + | | |
|} | |} | ||
| Line 252: | Line 282: | ||
</div> | </div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 283: | Line 314: | ||
</ul></div> | </ul></div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 295: | Line 327: | ||
|Advanced course and topics are mostly above GATE syllabus. | |Advanced course and topics are mostly above GATE syllabus. | ||
|} | |} | ||
| + | |||
===Mathematical Logic, Set Theory & Algebra=== | ===Mathematical Logic, Set Theory & Algebra=== | ||
| Line 306: | Line 339: | ||
</ul> </div> | </ul> </div> | ||
<div> | <div> | ||
| + | |||
| + | |||
| + | '''Set Theory & Algebra''' | ||
<ul> | <ul> | ||
| − | |||
<li> Sets, Relations, Functions </li> | <li> Sets, Relations, Functions </li> | ||
<li> Groups </li> | <li> Groups </li> | ||
| Line 314: | Line 349: | ||
</ul></div> | </ul></div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 332: | Line 368: | ||
</ul></div> | </ul></div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 340: | Line 377: | ||
|Advanced course, just take what you need from GATE syllabus | |Advanced course, just take what you need from GATE syllabus | ||
|} | |} | ||
| + | |||
===Linear Algebra=== | ===Linear Algebra=== | ||
| Line 348: | Line 386: | ||
</ul></div> | </ul></div> | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| Line 357: | Line 396: | ||
|- | |- | ||
|} | |} | ||
| + | |||
===Numerical Methods & Calculus=== | ===Numerical Methods & Calculus=== | ||
| Line 377: | Line 417: | ||
{|class="wikitable" | {|class="wikitable" | ||
| − | ! | + | ! style="color: #f7f7f7; background-color: #3b5998;"| |
| − | ! style="width: 70%;"| | + | Course Videos |
| + | ! style="width: 70%;color:#f7f7f7; background-color: #3b5998;"| | ||
Description | Description | ||
|- | |- | ||
| − | + | |[http://ocw.mit.edu/courses/mathematics/18-01-single-variable-calculus-fall-2006/video-lectures/ ''Single Variable Calculus''] | |
| − | + | David Jerison, OCW.MIT | |
| − | + | | Very good videos | |
| − | |||
| − | |[http://ocw.mit.edu/ | ||
| − | |||
| − | | | ||
|} | |} | ||
| + | |||
==General Aptitude== | ==General Aptitude== | ||
Algorithms:
Data Structures:
|
Course Videos |
Description |
|---|---|
| Algorithms
Shai Simonson, Aduni.org |
Aduni.org: before you do any other thing, the first thing to do is watch these videos, you won’t believe how awesome Shai is. |
| Introduction to Algorithms
Leiserson, OCW.MIT |
One of the lecturers is C. Leiserson, The “L” in CLRS.. |
| Introduction to Data Structures & Algorithms
NPTEL |
|
| Coursera Course
Kevin Wayne, Robert Sedgewick, Princeton University |
Course and slides |
|
Course Videos |
Description |
|---|---|
| DBMS NPTEL PPC - IIT KGP
NPTEL |
IIT KGP PPC DBMS lecture is good one |
| CS145 Introduction to Databases
Stanford |
Course and slides for DBMS |
|
Course Videos |
Description |
|---|---|
| CS143 Compilers
Stanford |
Best notes and assignment for Compiler Course, no video |
| Compilers Stanford
Alex Aiken, Coursera |
Comprehensive |
|
Course Videos |
Description |
|---|---|
| Operating Systems
P.K.Biswas |
Enough for GATE |
| Computer Science 162 - Lecture 1
UCBerkeley |
|
Course Videos |
Description |
|---|---|
| Theory of Computation
Shai Simonson, Aduni.org |
If you have not seen these videos, don’t do anything go and see the videos immediately, no excuses. |
|
Course Videos |
Description |
|---|---|
| Computer Architecture
Prof. Anshul Kumar, IIT Delhi, NPTEL |
|
| Computer Organization
Prof. S. Raman, IIT Madras, NPTEL |
|
| Computer Architecture
David Wentzlaff, Princeton University, Coursera |
Full Course |
|
Course Videos |
Description |
|---|---|
| Computer Networks
NPTEL |
|
| Introduction to Computer Networks
Jain, WUSTL |
|
Course Videos |
Description |
|---|---|
| Programming Paradigms
Jerry Cain, Stanford |
Doesn't cover the entire GATE syllabus in programming but useful |
| Computer Science 61B - Fall 2006
UCBerkeley |
For Data structures |
|
Course Videos |
Description |
|---|---|
| Introduction to Digital Circuits
Prof. S. Srinivasan, IIT Madras, NPTEL |
|
Course Videos |
Description |
|---|---|
| Introduction to Software Engineering Challenges
IIT Bombay, NPTEL |
|
Course Videos |
Description |
|---|---|
| Web Technologies Basics
Telerik Academy |
This presentation is enough for GATE. |
Combinatory
Probability
|
Course Videos |
Description |
|---|---|
| Sets, Counting, and Probability
Harvard |
Covers the basics |
| Applied Probability
MIT |
Advanced course and topics are mostly above GATE syllabus. |
Mathematical Logic
Set Theory & Algebra
|
Course Videos |
Description |
|---|---|
| Discrete Mathematical Structures
Prof. Kamala Krithivasan, IIT Madras, NPTEL |
Covers Mathematical logic, Set Theory and Algebra syllabus from GATE completely |
|
Course Videos |
Description |
|---|---|
| Graph Theory
NPTEL |
Advanced course, just take what you need from GATE syllabus |
|
Course Videos |
Description |
|---|---|
| Linear Algebra
Gilbert Strang, OCW.MIT |
Straight from the master |
Numerical Methods
Calculus
|
Course Videos |
Description |
|---|---|
| Single Variable Calculus
David Jerison, OCW.MIT |
Very good videos |
Algorithms:
Data Structures:
|
Book |
Description |
|---|---|
| Algorithms
Shai Simonson, Aduni.org |
Aduni.org: before you do any other thing, the first thing to do is watch these videos, you won’t believe how awesome Shai is. |
| Introduction to Algorithms
Leiserson, OCW.MIT |
One of the lecturers is C. Leiserson, The “L” in CLRS.. |
| Introduction to Data Structures & Algorithms
NPTEL |
|
| Coursera Course
Kevin Wayne, Robert Sedgewick, Princeton University |
Course and slides |
|
Book |
Description |
|---|---|
| DBMS NPTEL PPC - IIT KGP
NPTEL |
IIT KGP PPC DBMS lecture is good one |
| CS145 Introduction to Databases
Stanford |
Course and slides for DBMS |
| Book |
Description |
|---|---|
| CS143 Compilers
Stanford |
Best notes and assignment for Compiler Course, no video |
| Compilers Stanford
Alex Aiken, Coursera |
Comprehensive |
| Book |
Description |
|---|---|
| Operating Systems
P.K.Biswas |
Enough for GATE |
| Computer Science 162 - Lecture 1
UCBerkeley |
| Book |
Description |
|---|---|
| Theory of Computation
Shai Simonson, Aduni.org |
If you have not seen these videos, don’t do anything go and see the videos immediately, no excuses. |
| Book |
Description |
|---|---|
| Computer Architecture
Prof. Anshul Kumar, IIT Delhi, NPTEL |
|
| Computer Organization
Prof. S. Raman, IIT Madras, NPTEL |
|
| Computer Architecture
David Wentzlaff, Princeton University, Coursera |
Full Course |
| Book |
Description |
|---|---|
| Computer Networks
NPTEL |
|
| Introduction to Computer Networks
Jain, WUSTL |
| Book |
Description |
|---|---|
| Programming Paradigms
Jerry Cain, Stanford |
Doesn't cover the entire GATE syllabus in programming but useful |
| Computer Science 61B - Fall 2006
UCBerkeley |
For Data structures |
| Book |
Description |
|---|---|
| Introduction to Digital Circuits
Prof. S. Srinivasan, IIT Madras, NPTEL |
| Book |
Description |
|---|---|
| Software Engineering
Pressman |
Just see the GATE topics from this bible. |
| Book |
Description |
|---|---|
| Web Technologies Basics
Telerik Academy |
This presentation is enough for GATE. |
Combinatory
Probability
| Book |
Description |
|---|---|
| Sets, Counting, and Probability
Harvard |
Covers the basics |
| Applied Probability
MIT |
Advanced course and topics are mostly above GATE syllabus. |
Mathematical Logic
| Book |
Description |
|---|---|
| Discrete Mathematical Structures
Prof. Kamala Krithivasan, IIT Madras, NPTEL |
Covers Mathematical logic, Set Theory and Algebra syllabus from GATE completely |
| Book |
Description |
|---|---|
| Graph Theory
NPTEL |
Advanced course, just take what you need from GATE syllabus |
| Book |
Description |
|---|---|
| Linear Algebra
Gilbert Strang, OCW.MIT |
Straight from the master |
Numerical Methods
Calculus
| Book |
Description |
|---|---|
| Higher Engineering Mathematics
Grewal |
Enough for GATE |
| Calculus
Gilbert Strang |
If you have time, go through the book and videos in this link. |