Discrete Maths


Sr. Link Description
1 Generating Function Pdf Generating Function Pdf from MIT
2 FOL Question Variation ALL the variations of First Order Logic that contains 'Atleast', 'Atmost' and 'Exactly' quantifier
3 Planner Graphs Proofs and Theory related to Planner graphs
4 Discrete Maths book You can refer some topics from the book [ i used it for understanding Uncountability ]
5 Translations from English to FOL You can refer the connective where you are stuck. [ i referred topic number 16,17,24,25 ]
6 Rules for Complex English sentence to FOL i referred " Complex Translations, the Use of Parentheses, and Arguments " topic from this pdf
7 Derangement with Repetition Good explanation on Derangement with repetition
8 Probability Course book from UMASS You will find all topics of probability covered with depth explanation in this website
[ i referred Random variables from this book ]
9 Probability Course from MIT You will find Probability course videoes lectures and other Materials related to Probability from MIT
10 Partitions in Counting Best ppt to understand Partitions in Counting
11 Group Theory Proofs In this pdf you will find the proofs related to Group Theory
[ Only some proofs and theorems are relevant to Gate so stick to the gate syllabus for Group Theory ]
12 Good Lecture Series on Graph Theory Good lectures on Graph theory

Engineering Maths


Sr. Link Description
1 Gilbert Strang video Lectures
Best video lectures for understanding Linear Algebra
[ i go through video lecture 1 to 10, 14, 18, 19, 21 for Gate ]
2 LU Decomposition I referred "Do matrices always have an LU Decomposition" topic from the pdf

Digital Logic Design


Sr. Link Description
1 Timing in Sequential Circuits Good pdf for understanding how latency is calculated in Sequential circuit
2 Two's Complement Multiplication Good article to understand how multiplication is done in 2's complement
3 Best playlist on Digital Circuit from NPTEL Best lectures on Digital Circuit from IIT Madras [ I have covered Sequential Circuit part ]
4 Formal way of checking "Functionally Complete Set" Formal way of checking functionally complete set Property

Computer Organization


Sr. Link Description
1 Main Memory Organization Good article to understand Main Memory Organization
[ Many misconceptions about the RAM organization are cleared after reading this ]
2 Memory Interleaving Good article to understand the types of Memory Interleaving and their applications
3 Paging and Types of cache Organization Good ppt to understand the types of Cache Organization Especially VIPT cache
4 Register Window Good pdf for understanding Register Window Concept
5 High Performance Computer Architecture Playlist 1
High Performance Computer Architecture Playlist 2
High Performance Computer Architecture Playlist 3
High Performance Computer Architecture Playlist 4
These 4 playlists are by "Udacity" and make your Fundamentals stronger
in Computer Organization and Operating System [ Highly recommended Lecture Series ]
6 High Performance Computing by Prof Jacob from IISC Best playlist to understand the concepts of Computer Organization
[ i have covered pipeline and Cache Organizations ( especially VIPT cache )
( from lec 31 (40:00 onwards) and lec 32 (Till 20:00)) ]
7 IEEE 754 Floating Point Representation Good article to read about IEEE 754 Floating Point Representation

Operating System


Sr. Link Description
1 Systemcall, Exception and Trap Good article to understand the System call, Exception and Trap
2 User Mode, Kernal Mode, System call and Exception Good article for understanding User Mode, Kernal Mode, System call and Exception
3 Lecture notes on Fork 1
Lecture notes on Fork 2
Good notes to understand FORK
4 Synchronization pdf Good pdf to understand the Synchronization and terms related to that

DBMS


Sr. Link Description
1 View Serializability Good pdf to read about View Serializability
2 Indexing Good pdf to read about Indexing [ Types of indexing and B tree ]
3 ER diagram Good pdf to read about ER diagram
4 BCNF and 3NF Decomposition Good pdf to read about BCNF and 3NF Decomposition [ Read 1 to 35 slides ]
5 Examples on Join Algorithm Examples and Formulas for finding IO cost in Nested Loop join, Block Nested Loop join, and Indexed Nested join

Theory Of Computation


Sr. Link Description
1 Closure properties of Regular language Good pdf to read about closure properties of Regular language
2 Standford Materials on TOC Here you will find the Lecture ppts and assignments on TOC from Standford.
[ It is one of the best resources on TOC ,I had read ch-18(Turing Machine) to ch-24 ( Reducibility-2 ) from lecture ppts.
You can read the part where you stuck on TOC ]
2 Dovetailing Good pdf to read about Dovetailing.
3 Reducibility Good pdf to read about Reducibility
4 Divisibility of Language and Length divisibility Good article to read about Length divisibility and Divisibility of language from Gateoverflow by Deepak sir

Compiler Design


Sr. Link Description
1 Standford Materials on Compiler Design You will find the lecture ppts from Lectures
[ You can use it as an alternative for reading Dragon book if you don't have much time left ]
1 LL-1 Parsing Examples Example pdf on LL-1 Parsing
2 Syntax Directed Translations 1
Syntax Directed Translations 2
Good ppts to read about Syntax Directed Translations
3 Data Flow Analysis 1
Data Flow Analysis 2
Data Flow Analysis 3
Good ppts to read about Data Flow Analysis
4 Live Variable Analysis Theory and examples Good ppt from IIT B to read about Live Variables Analysis

Data Structures and Algorithm


Sr. Link Description
1 Algorithm and Data Structures Articles Good resource to Learn Algorithms
2 Finding Kth smallest element from array Good pdf to read about "Finding Kth smallest element from array"
3 Video Lectures on Algorithm by UHMI You can use it as an alternative to the CLRS book.
[ I covered Graph related algorithms from this Playlist ].
4 Video Lectures on Algorithm by Standford You can watch the topic where you are stuck. it has two Playlist and covered mostly all topics of gate
5 Best Resource to understand Master Theorem This wikipedia article covers all things required to understand and apply the Master theorem.
[ especially refer "A useful extension of Case 2" topic ]

Computer Networks


Sr. Link Description
1 Data Link Layer Playlist by IIT B
Network Layer Playlist by IIT B
Transport Layer Playlist by IIT B
Application Layer Playlist by IIT B
One of the best Lecture series on Computer Networks by IIT Bombay
[ You can use these as an alternative to CN Book ]
I have covered Application Layer and Trasport Layer
2 TCP State Transition Diagram Good article to read about TCP state transitions diagram
3 Socket Programming article
Socket Programming pdf
Good Pdfs to read about Socket Programming
4 Transport Layer Good article to read about Transport Layer

MS Interview Preparation


Sr. Link Description
1 Gilbert Strang video Lectures
Advanced Matrix Theory by Prof. Vittal Rao (IISC) Video Lectures
Problem practice for Linear Algebra
Linear Algebra Materials for Interview.
[ 3rd link contains problems from the Top universities assignments
very good site to practice problems topic wise on LA ]
2 Probability Course Book
A first course in probability by sheldon ross
Probability Materials for Interview