Back to batch
Videos & Materials
Introduction to TOC, Syllabus, Weightage & Best Materials
Finite Automata: DFA & NFA
Minimization of DFA, NFA to DFA conversion
GATE PYQs on DFA , NFA, Minimal DFA
Regular Expression Identities , RE to FA , FA to RE
Types of Grammar , Types of Languages , Chomsky Hierarchy, Context Free Grammar
Identification of Regular language , CFL , DCFL
Writing Context Free Grammar
GATE PYQs on CFG , PDA & Types of languages
Chomsky Normal Form & Greibach Normal Form , Left Recursion, Left Factoring, Useless symbols
Closure Properties : Regular language, DCFL, CFL, CSL, Recursive language, REL
Turing machine & Undecidability
Decidability Properties : Regular language, DCFL, CFL, CSL, Recursive language, REL
Push Down Automata & Context Free Grammar , NPDA & DPDA
Introduction to Discrete Mathematics, Syllabus, Weightage and Best Materials
Propostions: Types of Prepositions, Types of Laws and Translation to Propositional Logic Sentence
Predicates and Quantifiers: Universal, Existential and Conversion of English to Predicate Logic
Propositional Logic: Definition, Propositional Equivalences, Connectives and GATE Questions
Nested Quantifiers, Order of Quantifiers, and Rules of Inference
Propositions: 50 GATE PYQs on Propositional Logic, Predicates, and Quantifiers
Sets, Power Set, Cardinality, Relation, and Its Representation
Set Theory with PYQs for GATE
Relation: Lexicographic Ordering , Hasse Diagram, and Lattices
Types of Relations: Reflexive, Symmetric, Anti-Symmetric, Asymmetric, and Equivalence Relations
Types of Relations with PYQs for GATE - Part I
Practice Class on Discrete Mathematics
Types of Relations with PYQs for GATE - Part II
50 GATE Questions: Sets, Relations, Functions, POSET, Hasse Diagram, and Lattices
Graph Theory: 20 Types of Graph, Important Properties of Planar Graph, and Handshaking Theorem
Isomorphic Graph, Bipartite Graph, Euler, Hamiltonian, Chromatic Number, Cut Set, and Cut Vertex
50 GATE Questions on Graph Theory - Part I
50 GATE Questions on Graph Theory - Part II
Basic Counting Principles, Permutation, and Combinations
The Pigeonhole Principle and Recurrence Relations
Basics of Counting: Combinatorics with PYQs for GATE
Group Theory: Algebraic Structure, Monoid, Semigroup, Group, and Abelian Group
Properties in Group Theory
Group Theory with PYQs for GATE
Basics of Lexical Analysis
Basics of Context Free Grammars
Basics of Parsing: Types of Parsing
LL(1) Parsing & Predictive Parsing: First & Follow
GATE PYQs: Compiler Design
Types of LR Parsing: LR(0), SLR(0), LALR(1), and CLR(1)
LR Parsing: LR(0), SLR(0), LALR(1), and CLR(1)
Practice Session on Parsing
Syntax Directed Translation (SDT): Applications & Implementation
Three Address Code Representation
Basics of Intermediate Code Generation
GATE PYQs on Compiler Design
Basics of Runtime Environment
Symbol Table Implementation
Introduction to Algorithms: Definition, Example, Asymptotic Analysis, and Notations
Recurrence Relation: Master Theorem
Recurrence Relation: Substitution and Recursion Tree Method
GATE PYQs: Asymptotic Notation, Time Complexity, and Recurrence Relation
Greedy Algorithms: Basics, Activity Selection, Job Sequencing, and Huffman Coding
Practice Class on Algorithms
Greedy Algorithm: Prim's & Kruskal MST and Dijkstra Algorithms
GATE PYQs: Greedy Algorithms
Searching Algorithms: Linear and Binary Search
Sorting Algorithms: Bubble, Insertion & Selection Sort
Divide and Conquer: Merge & Quick Sort
Dynamic Programming: Overlapping Subproblem, Optimal Substructure, and LCS & MCM
Dynamic Programming: Bellman Ford, Floyd Warshall, MCM & LCS, and 0-1 Knapsack
Dynamic Programming: GATE PYQs
Graph Searching Algorithms
Basics of P-NP, NPC & NPH
GATE PYQs: P-NP and Graph Searching
Bubble , Insertion, Selection & Heap Sort
Insertion Sort and Merge Sort
