Blended Gate Course Schedule

Contact: +91-844-844-0102

DATE MODULE CHAPTER TOPIC

Why Study Theory of Computation
(TOC)?, Mathematical foundations
(recap), Alphabets, Strings,
Languages & Grammars,
Operators on Alphabets and
Languages, Finite Automata:
Theory of introduction with examples,
2021-06-06 Finite Automata
computation Language of a FA with examples,
Construction of a FA for finite
languages, Construction of FA for
non-finite languages-I,
Construction of FA for non-finite
languages-II, Solved problems:
Constructing DFA -III
Solved Problems: Constructing
DFA-IV, DFAs on binary, trinary
and decimal strings, Complement,
Union and Intersection of FA,
Theory of
2021-06-07 Finite Automata Counting DFAs, Non-deterministic
computation
Finite Automata (NFA) + solved
problems, Conversion from NFA
to DFA, epsilon-NFA + conversion
to NFA and DFA
Properties and Equality of FA,
DFA MInimization, Moore
Machine + Solved problems,
Theory of
2021-06-08 Finite Automata Meelay Machine + solved
computation
problems, Conversions: Moore
<----> Meelay Machines,Revision
Finite Automata
Regular Languages: examples and
properties, Regular Expressions -
introduction + examples, Regular
Theory of Expressions: Solved problems,
2021-06-09 Regular Languages
computation Constructing Regular Expressions
+ Solved problems, FA --> RE
(using Arden's Lemma), FA--> RE
(Elimination Method)
RE ----> FA, Algebraic properties
Theory of of RE, Pumping Lemma for
2021-06-10 Regular Languages
computation Regular Languages,Revision
Regular Languages
 Grammars: an introduction,
Solved example/problems,
Designing grammars for
languages -I, Designing grammars
Theory of Grammars &
2021-06-11 for languages -II, Chomsky's
computation Languages
hierarchy of Grammars and
Languages, Regular Grammars
and RLG--> eNFA, Equivalences:
RLG <---> LLG <---> FA
Theory of Grammars &
2021-06-12 Revision Grammars & Languages
computation Languages
CFG: introduction and
optimization, Normal Forms: CNF
and GNF, Decision properties of
CFG: Emptiness, finiteness,
Theory of Context Free Membership & CYK algorithm,
2021-06-13
computation Grammars and PDAs Push Down Automata:
introduction + examples, PDA:
more examples, CFG ---> PDA,
Pumping Lemma for CFLs,
Closure properties of CFLs
NOTE for GATE: Closure
Theory of Context Free
2021-06-14 properties,Revision Context Free
computation Grammars and PDAs
Grammars and PDAs
Turing Machine: an introduction,
More Examples of TMs,
Properties and types of TMs,
Languages of TM and closure
properties., More Closure
Theory of Undecidability & properties of REC and REL,
2021-06-15
computation Computational Classes Linear Bounded Automata &
Context Sensitive Langauges.,
Introduction + Encoding a TM as
a binary string, Non-REL
Language: Diagnolization
language
 Universal Turing Machine (UTM),
REL but not REC languages +
Reductions, Halting Problem +
Problems ~ Languages, L_e and
L_ne, Note for GATE, Rice
theorem + applications +
common mistakes, Post's
Theory of Undecidability &
2021-06-16 Correspondence Problem (PCP),
computation Computational Classes
Decision Problems about
Languages (relevant to
decidability), Decidability of
Problems about Languages,
Solved problems on
Undeciedability, Computational
classes: P and NP
NP complete & NP hard
problems, Examples of problems
Theory of Undecidability &
2021-06-17 in P, NPC, NPH,Revision
computation Computational Classes
Undecidability & Computational
Classes
Compilers: A high level overview.,
Phases of a compiler: example
using C programming, Symbol
Table and Error Handler, Lexical
Analysis : a deep-dive, More
Solved problems, CFG: a recap,
2021-06-18 Compiler Design Syntax Analysis/Parser
Recursive Grammars and
Conversions., Ambiguous
Grammars & Properties, Left
factoring + Deterministic CFGs,
Dangling -else ambiguity + CFG
for C programming
Over view of parsers+Types +
Brute-Force + RDP, LL(1) Parser:
First, LL(1) Parser: Follow(A),
LL(1) Parser: Parse Table+
2021-06-19 Compiler Design Syntax Analysis/Parser
Algorithm, LL(1) Grammars &
Properties, Bottom-up-Parsers:
Introduction, LR(0) Parsing, LR(0)
Parser: more examples
LR(0) Grammars and Conflicts,
SLR(1), CLR(1) & LALR(1),
CLR(1) and LALR(1) Grammars
2021-06-20 Compiler Design Syntax Analysis/Parser
and examples, Operator
Precedence Parser,Revision
Syntax Analysis/Parser
 Syntax Directed Translation
(SDT), Constructing SDT with
Intermediate Code
2021-06-21 Compiler Design examples, Types of SDTs, ICG + 3-
Generation
address codes,Revision
Intermediate Code Generation
Introduction to Digital Logic
Design, Head light warning
Introduction & system, Door locking Alert
DIGITAL LOGIC
2021-06-22 Applications of Digital System, Railway Signaling
DESIGN
Logic Design System,Revision Introduction &
Applications of Digital Logic
Design
Number System Introduction,
Number System : Inter
Conversion, Number system :
Binary to decimal, Previous year
Gate Questions 2004, Previous
year Gate Questions 2008,
Previous year Gate questions
2014, Previous year Gate
Questions 2014, Solved Problems,
Sample question, Number
Systems-II (Grey Codes, Self
DIGITAL LOGIC Complement codes, r's and r-1's
2021-06-23 Number System
DESIGN Complement) , Float
representaion and imitation of
normalized mantissa, Floating
point representation Part-2,
Floating point representation
Practice Questions,
Booth_Algorithm_need,
Booth_Algorithm_booths_notation,
Booth_Algorithms_example,
Booth_Algorithm
gate_questions,Revision Number
System
 Basics of boolean expressions,
Canonical form & standard form,
Example Problems on minterms
and maxterms, Characterstics of
Boolean expression, Boolean
expression characterstics: Duality,
Boolean expression characterstic:
Self Duality, Boolean expression
characterstic: Complementation-
Demorgon Laws, Representation
of boolean expression, Example
DIGITAL LOGIC Problems on boolean
2021-06-24 Boolean expressions
DESIGN representation, Example Problems
on Generalized boolean Functions
& representation, Boolean laws
Overview, Identity law , Boolean
laws -Commutative, Associative,
Distributive laws , Compensation
law , Shanon's Expansion
Theorem , Solved problems,
Solved problems, Gate questions
on Boolean Expressions, Logic
system introduction,
Demorganlaws and Gateproblems
DIGITAL LOGIC
2021-06-25 Boolean expressions Revision Boolean expressions
DESIGN
Logic gates : AND, OR and NOT ,
Universal Gates: NAND, NOR ,
NAND-NAND, NOR-NOR
Realizations , Other gates EXOR &
DIGITAL LOGIC EXNOR, EXOR Properties, Proof
2021-06-26 Logic Gates
DESIGN For EX-OR problems-1 (Optional),
Proof For EX-OR Problem-2
(Optional), Inter conversion of
logic systems,Revision Logic
Gates
K-MAPS Basics, K-MAPS Part-1, K-
MAPS Part-2, Previous year gate
DIGITAL LOGIC questions, Incompletely specified
2021-06-27 K-MAPS
DESIGN k-maps, FUNCTIONAL K-MAPS, 5-
Variable k-map, VEM K-
maps,Revision K-MAPS
 Combinational circuits : Half
Adder, Full Adder, Half
Subtractor, Full Subtractor ,
Combination circuits: Parallel
Adder/Subtractor, BCD Adder ,
Previous year Gate Questions :
Adders, Subtractor , Comparator,
Introduction to MSI Circuits :
DIGITAL LOGIC
2021-06-28 Combinational Circuits Multiplexer, Demultiplexer,
DESIGN
Decoder & Encoder , Functional
realization using Multiplexer,
Multiplexer Expansion, Gate
Questions on Multiplexer-1, Gate
Questions on Multiplexer-2,
Demultiplexer & Decoder,
Decoder Applications, Encoder,
ROM, PAL & PLA
DIGITAL LOGIC
2021-06-29 Combinational Circuits Revision Combinational Circuits
DESIGN
Sequential Circuits, Introduction
to Flipflops : SR Flipflop, SR Flip
Flop : Characteristic Expression,
Excitation Table, State Table and
State diagram , SR-FlipFlop
DIGITAL LOGIC part-3, JK-Flipflop, D-Flipflop, T-
2021-06-30 Sequential Circuits
DESIGN Flipflop, FF-Interconversion,
Design a new AB Flip Flop using
JK Flip flop, FF inter conversion
GATE Questions, FF Clocks
Terminology, Memory
Construction, Memory Expansion
DIGITAL LOGIC
2021-07-01 Sequential Circuits Revision Sequential Circuits
DESIGN
Basics of Counters, Synchronous
Counters- Design Issues and
Simplified versions ( Shift
Counter, Ring Counter, Johnson
DIGITAL LOGIC Counter) , Synchronous Counters
2021-07-02 Counters
DESIGN : Design procedure, Asynchronous
counters : Ripple Counter,
Gatequestions on Counters,
Sequence Detector, Synthesis of
Serial Adder,Revision Counters
 Linear Algebra: Why and how,
How to learn Mathematics,
Vectors-1, Vectors 2, Matrices:
linear transformations/functions,
ENGINEERING
Matrix-Matrix Multiplication and
2021-07-03 & DISCRETE Linear Algebra
Addition, Transpose & Dot
MATHEMATICS
product, Types of matrices,
Determinant of a matrix, Minor,
Cofactor, Adjoint, Inverse of a
matrix
Solved Problems & Elementary
row and column operations,
Special types of Matrices and
properties, Trace of a Matrix,
Rank of a matrix, System of
ENGINEERING
Linear Equations-1, System of
2021-07-04 & DISCRETE Linear Algebra
Linear Equations-2, Solved
MATHEMATICS
Problems: GATE 2017, 2014,
2015, 2005, 2004, Eigen Values
and Eigen Vectors, Cayley-
Hamilton Theorem &
Diagonalization
ENGINEERING
LU Decomposition,Revision Linear
2021-07-05 & DISCRETE Linear Algebra
Algebra
MATHEMATICS
Why learn Calculus?, LIMITS: an
introduction, LIMITS: Properties
of Limits & Indeterminate forms,
LIMITS: Solving Limits-1, LIMITS:
ENGINEERING Solving limits-2, LIMITS: L-
2021-07-06 & DISCRETE Calculus Hopital Rule, LIMITS: Standard
MATHEMATICS limits, LIMITS: Solved Problems,
Continuity: an introduction,
Discontinuities, Continuity: Solved
problems, Differentiability,
Differentiability: Solved Problems
 Mean value theorem [MVT], MVT:
Real world Application to
speeding cars and fines, MVT:
Solved problems, Maxima and
Minima: an introduction, Finding
maxima and minima, Application
of Maxima and Minima to
ENGINEERING
Machine Learning, Maxima and
2021-07-07 & DISCRETE Calculus
Minima: Solved Problems,
MATHEMATICS
Integration: an introduction,
Integration by Substitution,
Integration by parts:, Integration
by partial fractions, Properties of
definite integrals, Integration:
Solved Problems,Revision
Calculus
Sets: an introduction, Operations
on Sets, Properties of Sets,
Cartesian Product and Multi-Sets,
ENGINEERING Sets, Relations, Relations: an introduction,
2021-07-08 & DISCRETE Functions, Lattices and Reflexive and irreflexive relations,
MATHEMATICS Groups Symmetric, Antisymmetric,
Asymmetric relations, Transitive
and Equivalence realtions, Partial
order relation & Hasse diagrams
Functions: an introduction, Types
of fucntions, Number of functions,
Inverse & Composition of
functions, Algebra of functions
and Special Functions, POSET &
TOSET: an introduction, Hasse
ENGINEERING Sets, Relations,
diagrams & POSET properties.,
2021-07-09 & DISCRETE Functions, Lattices and
Lattice: an introduction,
MATHEMATICS Groups
Properties and Types of Lattices,
Group theory: an introduction,
Group Theory-II, Cyclic groups
and Sub-Groups,Revision Sets,
Relations, Functions, Lattices and
Groups
Why study Logic?, Prepositional
Logic-I, Propositional Logic-II,
Tautology, Contradiction,
Contingency & Commutative and
ENGINEERING Associative Operators,
Logic: Propositional
2021-07-10 & DISCRETE Functionally Complete Set,
and Predicate
MATHEMATICS Normal Forms (PDNF, PCNF),
Arguments and Rules of Inference,
Some more Translations from
English to logical Statements,
Predicate Logic: an introduction
 Properties of Predicate Logic,
Translation from English to
ENGINEERING
Logic: Propositional Predicate Logic and vice-versa.,
2021-07-11 & DISCRETE
and Predicate More Translations and
MATHEMATICS
examples,Revision Logic:
Propositional and Predicate
Why study Combinatorics?,
Permutations and Combinations:
ENGINEERING an introduction, Solved
Counting and
2021-07-12 & DISCRETE Problems-1, Solved Problems-2,
Combinatorics
MATHEMATICS Recap: Sum Rule, Product Rule,
Principle of Inclusion-Exclusion,
Solved Problems-3, Derangements
Pigeon hole principle, Binomial
Coefficients-1, Binomial
Coefficients-2, Recurrence
ENGINEERING Relations: an introduction, Solving
Counting and
2021-07-13 & DISCRETE Recurrence relations-1, Solving
Combinatorics
MATHEMATICS Recurrence relations-2,
Generating functions for counting,
Generating functions: more
examples
ENGINEERING
Counting and Revision Counting and
2021-07-14 & DISCRETE
Combinatorics Combinatorics
MATHEMATICS
Why study Probability?,
Introduction, Axioms of
Probability, Properties and
Examples, Conditional Probability
ENGINEERING
& Examples, Multiplication
2021-07-15 & DISCRETE Probability
theorem, Independent events, Law
MATHEMATICS
of total Probability, Baye's
Theorem, Solved problems,
Random variables: an
introduction
PMF, CDF and PDF of random
variables, Expectation, Probability
Distributions: Bernoulli and
Binomial, Poisson Distribution,
ENGINEERING
Uniform (continuous) distribution,
2021-07-16 & DISCRETE Probability
Exponential Distribution, Normal
MATHEMATICS
Distribution, Mean, Median and
Mode, Previous Year GATE
Questions with answers,Revision
Probability
 Why study Graph Theory?, Types
of Graphs , terminology and
Handshaking theorem, Havell-
Hakimi Theorem & Average
ENGINEERING
Degree Theorem, More special
2021-07-17 & DISCRETE Graph Theory
Graphs, Sub-graphs and other and
MATHEMATICS
path-related concepts, Solved
Problems-1, Bi-partite Graph's
Properties, Representation of
Graphs, Set operations on Graphs
Graph Isomorphism, Connectivity
ENGINEERING
of Graphs, Connectivity-II,
2021-07-18 & DISCRETE Graph Theory
Eulerian and Hamilton Graphs,
MATHEMATICS
Planar Graphs, Trees
Graph Counting, Graph Coloring,
Independence Sets and
Dominating Sets., Matchings and
ENGINEERING Coverings, Solutions to Practice
2021-07-19 & DISCRETE Graph Theory Test-1 of Graph Theory, Previous
MATHEMATICS year GATE questions (no
answers), Previous year GATE
questions (with solutions),Revision
Graph Theory
Number introduction, Number
Fractions, Rational & Irrational
Numbers, Factors & Multiples,
2021-07-20 APTITUDE Numbers system Numbers divisibility rules,
Properties on Divisibility,
Numbers Remainder theorm,
Numbers Unit digit
Base system, Indices and surds
Part-1, Indices and surds Part-2,
Progressions, Previous year GATE
Questions 2010, Previous year
GATE Questions 2014, Previous
2021-07-21 APTITUDE Numbers system
year GATE Questions 2018,
Previous year GATE Questions
2018, Previous year GATE
Questions 2013,Revision Numbers
system
 Lcm & Hcf Introduction, Problems
on LCM, Problems on HCF, LCM
& HCF of decimals, Ratio
Introduction, Introduction of
Proportion, Introduction of
2021-07-22 APTITUDE Ratio & Proportion Variation, Solved problems 1 -10,
Solved problems 11-13, Previous
year Gate Questions, Solved
Problems 14 -15, Previous year
Gate Questions,Revision Ratio &
Proportion
Averages introduction Part-1,
Averages introduction Part-2,
Averages introduction Part-3,
Averages introduction Part-4,
2021-07-23 APTITUDE Averages
Solved problems, Solved problems
Part-2, Previous year gate
questions on averages,Revision
Averages
Partnership, Partnership
problems, Percentages
introduction, Percentages solved
2021-07-24 APTITUDE Profit and loss problems, Problems on succesive
percentage, Previous year GATE
questions, Profit and loss
introduction
Problems on profit & loss,
Problems on profit & loss,
2021-07-25 APTITUDE Profit and loss Previous year gate questions of
Profit &Loss,Revision Profit and
loss
simple interest introduction,
Solved Problems, Solved
Problems, Compound interest,
Installments in Compound
interest, GATE Previous questions
on simple interest & compound
interest, Concept of alligations,
2021-07-26 APTITUDE Alligation Problems on alligation, Problems
on Alligation & mixture,
Replacement or removal
problems, Previous year gate
exam questions on alligations,
Previous year gate exam
questions on alligations,Revision
Alligation
 Speed time & distance
introduction, Speed time &
distance problems, Speed time
and distance problems, trains
2021-07-27 APTITUDE time and work concept & problems, boats &
streams concept & problems, Gate
previous year questions, time and
work introduction, Solved
problems on time & work
Solved problems on time & work,
Gate Previous year questions time
2021-07-28 APTITUDE time and work & work, Pipes & cistern, Pipes &
cistern problems,Revision time
and work
Number series, Number series
problems, Number series gate
Previous year questions,
Geometry basics, Types of angles,
Basic problems on geometry,
Triangles, Important terms in
triangle, Important theorems in
triangles, Similarity of triangles,
Useful results on triangles, Solved
2021-07-29 APTITUDE Geometry
problems triangles, Solved
problems triangles, Quadilaterals,
Important concepts on
quadilateral, Problems on
quadilateral, Circles, Circles part
2, Circles part-3, Circles
problems, Circles problems
Part-2, Previous year gate
questions,Revision Geometry
Introduction, Circles,
Quadilaterals, Polygons,
Combinations, Pathways, Example
Problems, Example Problems,
Example Problems, Mensuration
3D - Solid figures, Solved
problems on Mensuration 3D,
Introduction to Data
2021-07-30 APTITUDE Data interpretation interpretation, Problems on Data
interpretation, Problems on bar
graph, Problems on line graph,
Problems on pie chart, Previous
Gate questions on Data
interpretation, Previous Gate
questions on Data
interpretation(Part-2),Revision
Data interpretation
 C: What, Why and How? ,
Simplified model of a computer,
Tools for Coding, Input and
Output, Choosing one option vs
C another, Repeating over and over,
2021-07-31 Lets dive in
PROGRAMMING Reuse and Simplify, Character Set
in C, Keywords and Identifiers,
Data Types, Variables, Constants,
Input and Output,Revision Lets
dive in
Formatting input and output,
Arithmetic Operators: Integers,
Arithmetic Operations: Floats,
Assignment Operators, Increment
& Decrement Operators, Solved
Problem [GATE 2017], Relational
Operators, Logical or Boolean
C Operators and
2021-08-01 operators, Comma operator,
PROGRAMMING Expressions
Condition (ternary) operator,
Solved Problem GATE 2008,
Sizeof operator, Precedence and
Associativity, Type Casting/
Conversion, Bitwise
Operations,Revision Operators
and Expressions
If else, while loop, do-while loop,
for-loop, Nested and Infinite
loops, break and continue, goto,
switch-case, Sample Problem
[GATE 2016], Solved Problem
C [GATE 2015], Solved Problem
2021-08-02 Control statements
PROGRAMMING [GATE 2015], Solved Problem
[GATE 2014], Solved Problem
[GATE 2012], Solved Problem
[GATE 2004], Solved Problem
[GATE 2014],Revision Control
statements
Introduction to Functions, Let's
dive into functions, Local, Global
and Static Variables , Recursion:
the basics, Recursion: Towers of
C
2021-08-03 Functions, Pointers Hanoii, Storage classes: auto,
PROGRAMMING
extern, static, register , Solved
Problems: 1 to 5 [GATE 2019,
2019, 2018, 2018, 2018] ,
Introduction to pointers
 Dereferencing of pointers, Let’s
dive into pointers., Pointers and
Arrays, Pointers and 2D arrays,
C Pointers and Functions, Array of
2021-08-04 Functions, Pointers
PROGRAMMING pointers and Void pointers,
Dynamic memory
allocation,Revision Functions,
Pointers
Introduction to Strings in C,
Library Functions, Pointers,
Arrays and Strings , Pointers to
C Strings&Structures arrays revisited, Introduction to
2021-08-05
PROGRAMMING and Unions Structures, Lets dive into
strcutures, Unions and
typedef,Revision
Strings&Structures and Unions
Introduction to files, File I/O,
Enumerators, Function-pointers,
C Files&Miscellaneous
2021-08-06 Static and Dynamic Scoping +
PROGRAMMING topics in C
Solved problems,Revision
Files&Miscellaneous topics in C
Why study DS and Algorithms,
Why bother with these simple
DATA
tasks, Satellite data and key, How
STRUCTURES
2021-08-07 Insertion Sort it works: Card-sorting, Pseudo
AND
code, Correctness, In-place
ALGORITHMS
sorting, Stable sort, Online
sorting,Revision Insertion Sort
Model of computation, Space and
time analysis of Insertion Sort-1,
Space and time analysis of
Insertion Sort-2, Insertion sort:
Big O-notation, Notations: Big O,
Notations: Big Omega, Theta,
Notations: Small O, Omega,
Theta, Relationships between
various notations, Order of
DATA common functions & real world
STRUCTURES Big O, Theta, Omega applications, Why does asymptotic
2021-08-08
AND notation analysis matter in the real world,
ALGORITHMS Solved Problem: Polynomials,
Solved Problem: n>n0 case,
Solved Problem: GATE 2001,
Solved Problem: GATE 2011,
Solved Problem: GATE 2003,
Inversions, Solved Problem: GATE
2003, Inversions, Solved Problem:
GATE 2008, GATE 2013, GATE
2006,Revision Big O, Theta,
Omega notation
 Why learn another sorting
algorithm, How it works:
Intuition, Pseudo Code, Analyzing
DATA
time & space complexity,
STRUCTURES
2021-08-09 Merge Sort Recursion tree method: intuition,
AND
External Merge-Sort, Solved
ALGORITHMS
Problem GATE 2007, Solved
Problem, Solved Problem GATE
2015,Revision Merge Sort
Recursion tree method, Master
theorem, Extended Master
Theorem, Inadmissible cases &
Shortcuts, Substitution method,
Factorial: Time and Space
complexity, Recursion vs iteration,
DATA Solved Problems of Tail recursion/Tail-Call
STRUCTURES Solving Recurrences & Optimization, GATE 2011,
2021-08-10
AND Recursion in Fibonacci: Time Complexity, GATE
ALGORITHMS programming 2007, GATE 2006, Shortcut +
GATE 2004, GATE 2009, GATE
2008, GATE 2005, GATE 2003,
GATE 2016, GATE 2016,Revision
Solved Problems of Solving
Recurrences & Recursion in
programming
How it works: intuition + code,
DATA Space and time complexity, Why
STRUCTURES bubble sort should be avoided,
2021-08-11 Bubble Sort
AND Solved Problem GATE 2000,
ALGORITHMS Solved Problem GATE
1995,Revision Bubble Sort
Why do we need another sorting
algorithm?, How it works:
intuition, Partitioning, Quick sort
by recursion, Time complexity:
Best and Worst cases.,
Randomized quicksort and
DATA
amortized analysis, Solved
STRUCTURES
2021-08-12 Quick Sort Problem GATE 2016, Solved
AND
Problem GATE 2009, Solved
ALGORITHMS
Problem GATE 2001, Solved
Problem GATE 2008, Solved
Problem GATE 2015, Solved
Problem GATE 2014, Solved
Problem GATE 2019,Revision
Quick Sort
 How it works: intuition + code,
Space and time complexity., When
DATA
to use Selection sort?, Solved
STRUCTURES
2021-08-13 Selection Sort Problem GATE 2013, 2009, Solved
AND
Problem GATE 2007, Solved
ALGORITHMS
Problem GATE 2016, Sample
Question,Revision Selection Sort
Lower bounds on worst case of
comparison sorting, Counting
sort: intuition + code, Space and
DATA
Bubble sort, quick sort, time complexity, Radix Sort,
STRUCTURES
2021-08-14 selection sort, linear Where to use which sorting
AND
time sorting algorithm?, Solved Problem GATE
ALGORITHMS
2008,Revision Bubble sort, quick
sort, selection sort, linear time
sorting
What are Data Structures?, Where
do arrays fail?, Structure &
DATA memory organization, Code for
STRUCTURES node, Insertion, Delete, Traversal
2021-08-15 Singly Linked List
AND & Search, Drawbacks, Solved
ALGORITHMS Problem GATE 2002, Solved
Problem GATE 2010,Revision
Singly Linked List
Motivation for DLL, Structure &
memory organization, Insert,
DATA
Data structures Delete, Drawbacks, Motivation,
STRUCTURES
2021-08-16 Introduction & Linked Singly and Doubly Linked Circular
AND
lists Lists, Code, Solved Problem GATE
ALGORITHMS
2016,Revision Data structures
Introduction & Linked lists
Motivation: Why we need them?,
Operations: Push and Pop, How to
implement a stack?, Application:
DATA
Parenthesis check, Infix, Prefix
STRUCTURES More Applications:
2021-08-17 and Postfix, Infix to Postfix, Infix
AND Call Stack
to Prefix, Evaluation of postfix,
ALGORITHMS
Evaluation of prefix, More
Applications: Call Stack,Revision
More Applications: Call Stack
DATA Worst case, Sedgewick’s solution,
STRUCTURES GATE 2004-1, GATE 2004-2,
2021-08-18 Stacks
AND GATE 2007, GATE 1997, GATE
ALGORITHMS 2005, GATE 1991,Revision Stacks
 Motivation: Why we need them?,
Operations: Enqueue and
Dequeue, How to implement
them?, Linear and Circular Queue
implementations., Solved Problem
DATA GATE 2004, Solved Problem
STRUCTURES GATE 2016, Solved Problem
2021-08-19 Queues
AND GATE 2013, Solved Problem
ALGORITHMS GATE 2016-2, Solved Problem
GATE 2012, Solved Problem
GATE 2018, Solved Problem
GATE 1996, Solved Problem
GATE 2007, Solved Problem
GATE 2014,Revision Queues
One-dimensional array, Multi-
dimensional array, Symmetric
matrix, Lower triangular matrix &
Diagonal matrix, Tridiagonal
DATA
matrix, Z-matrix, Toeplitz Matrix,
STRUCTURES
2021-08-20 Arrays Dynamic arrays & Amortized
AND
time, Array vs Linked Lists, GATE
ALGORITHMS
2000-1, GATE 2000-2, GATE 2004,
GATE 2005, GATE 1994, GATE
1998, GATE 2004, GATE 2015,
GATE 2002,Revision Arrays
DATA
Linear Search: intuition and code,
STRUCTURES
2021-08-21 Binary Search Intuition, Pseudo code,Revision
AND
Binary Search
ALGORITHMS
Binary Search Tree: intuition &
terminology, Implementation using
Pointers/References,
Implementation using Arrays,
Build a BST, Operations: Search,
DATA Insert, Min and Max, Traversals:
STRUCTURES in-order & sort, pre-order, post-
2021-08-22 Binary search tree
AND order, Operations: Delete,
ALGORITHMS Randomized BST, GATE 2003,
GATE 2018, GATE 2017, GATE
2017, GATE 2003, GATE 2003,
GATE 2013, GATE 2015, GATE
2011, GATE 1994, GATE
2014,Revision Binary search tree
 Logical structure &
implementation, Terminology &
Traversals, Types of Binary Trees,
Properties of a Tree: Depth,
Nodes, Leafs, Application:
Backtracking for Sudoku(
DATA optional), Application:
STRUCTURES Backtracking for Eight
2021-08-23 Trees
AND Queens(optional), Applications of
ALGORITHMS Trees: Hierarchical information,
Websites (DOM) (OPTIONAL),
GATE 2004, GATE 2010, GATE
2017, GATE 2013, GATE 2006,
GATE 2006, Postfix to Expression
Tree, Evaluating an expression
Tree,Revision Trees
Heap: What and Why?, Heapify,
Build a Heap, Time Complexity of
build_max_heap, Heap Sort, Time
and Space complexity of
HeapSort, Priority queues:
Application of Heaps, Comparison
of all sorting methods (time and
DATA
space complexity), Solved
STRUCTURES
2021-08-24 Heap Sort Problem GATE 2006, Solved
AND
Problem GATE 2005, Solved
ALGORITHMS
Problem GATE 2003, Solved
Problem GATE 2018, Solved
Problem GATE 2016, Solved
Problem GATE 2004-1, Solved
Problem GATE 2004-2, Solved
Problem GATE 2014,Revision
Heap Sort
AVL Trees: What and Why?,
Height of an AVL Tree &
DATA
Searching, Single rotation: LL,
STRUCTURES
2021-08-25 AVL Trees RR, RL rotation, LR rotation,
AND
Insertion with example, Delete,
ALGORITHMS
GATE 2009, GATE 2008, Sample
Question,Revision AVL Trees
 Hash-Tables: What and Why?,
Direct access table, Hash
Functions and collisions, Chaining
& load factor, Division method
(Modulo Hash function),
DATA Multiplication method, Open
STRUCTURES Addressing (Closed Hashing),
2021-08-26 Hashing
AND Linear probing, Double Hashing,
ALGORITHMS Quadratic Probing, Sparse Matrix
representation, Super Fast
Search, GATE 2004, GATE 2014,
GATE 2015, GATE 2006, GATE
2015, GATE 2007, Sample
Question-8,Revision Hashing
Graphs: Why, What and Basics,
Representation of Graphs:
Adjacency Matrix, Representation
of Graphs: Adjacency Lists,
Connectivity in undirected
Graphs, Connectivity in Directed
Graphs, Breadth First Search:
DATA
Intuition and example, BFS: Color
STRUCTURES
2021-08-27 Graphs-I coding intuition, BFS: Code and
AND
Complexity, BFS: Applications,
ALGORITHMS
Depth First Search: Intuition and
code, DFS: Analysis, DFS: Edge
types, Application of DFS: Detect
cycles in a di-graph, Application:
Strongly connected components,
Application of DFS: Topological
Sort
Solved Problems GATE 2003,
Solved Problem GATE 2016,
DATA Solved Problem GATE 2016 - 1,
STRUCTURES Solved Problem GATE 2000,
2021-08-28 Graphs-I
AND Solved Problem GATE 2014-Set 1,
ALGORITHMS Solved Problem GATE 2014 Set 2,
Solved Problem GATE 2014 Set
3,Revision Graphs-I
 Minimal Spanning Tree: What and
Why?, Kruskal's Algorithm, Prim's
Algorithm, Properties of MST,
Solved Problem GATE 2016,
Solved Problem-2, Solved
DATA
Problem: MST using Prim's and
STRUCTURES Graphs: Spanning
2021-08-29 Kruskal's Algorithms, Solved
AND Trees
Problem GATE 2016, Solved
ALGORITHMS
Problem GATE 2005, Solved
Problem GATE 2006, Solved
Problem GATE 2014, Solved
Problem GATE 2015,Revision
Graphs: Spanning Trees
Shortest paths: What and Why?,
Dijikstra's Algorithm, Bellman-
Ford Algorithm, Shortest Paths
for DAGs, All Pairs shortest paths:
Matrix Operations, Floyd-Warshall
Algorithm, Solved Problem GATE
2013, Solved Problem GATE 2006,
DATA
Solved Problem GATE 2004,
STRUCTURES Spanning Trees,
2021-08-30 Solved Problem GATE 2008,
AND Shortest Paths
Solved Problem GATE 2007,
ALGORITHMS
Solved Problem GATE 2012,
Solved Problem GATE 2009,
Solved Problem GATE 2005,
Solved Problem GATE 2016 - 1,
Solved Problem GATE 2016 -
2,Revision Spanning Trees,
Shortest Paths
Introduction: Fibonacci numbers,
Longest Common Subsequence
(LCS), LCS: Example, 0/1
Knapsack, 0/1 Knapsack:
DATA
example, Matrix Chain
STRUCTURES
2021-08-31 Dynamic Programming Multiplication, Subset-sum
AND
problem, Traveling Salesman
ALGORITHMS
problem, Bellman Ford Algorithm
as Dynamic Programming, Floyd
Warshall Algorithm as Dynamic
Programming
Solved Problem GATE 2016,
DATA Solved Problem GATE 2015,
STRUCTURES Solved Problem GATE 2011,
2021-09-01 Dynamic Programming
AND Solved Problem GATE
ALGORITHMS 2008,Revision Dynamic
Programming
 Greedy Algorithms: Fractional
Knapsack, Solved Problem: GATE
[2018], Huffman Coding for Data
Compression, Solved Problem:
GATE 2017, Solved Problem:
GATE 2007, Solved Problem:
GATE 2006, Job Sequencing with
DATA
deadlines, Solved Problem [GATE
STRUCTURES
2021-09-02 Greedy Algorithms 2005], Optimal Merge Pattern,
AND
Solved Problem: GATE 1999,
ALGORITHMS
Solved Problem: GATE 2014,
Minimum Spanning Trees: Prim's
algorithm, Minimum Spanning
Trees: Greedy Kruskal's
Algorithm, Greedy Algorithm:
Dijkstra's algorithm,Revision
Greedy Algorithms
Applied Overview, Why not simply
DATABASE use files: Files vs DBMS, Tables
2021-09-03 MANAGEMENT Databases:Introduction and Keys, Integrity Constraints,
SYSTEMS Solved Problems,Revision
Databases:Introduction
Introduction to ER diagrams,
Cardinality of relationships and
constructing minimal tables, Weak
and Strong Entities, Self-
DATABASE refernrtial Relationships and
Introduction to
2021-09-04 MANAGEMENT constructing Tables , Solved
Relational models
SYSTEMS Problems, Mathematical model of
Tables, ER-Relational Model,
Constraints and Keys (recap) ,
Solved Problems,Revision
Introduction to Relational models
Introduction to Relational Algebra
and Basic Operators, Joins and
Division Operators, Solved
DATABASE
Tuple Relational Problems, Tuple Relational
2021-09-05 MANAGEMENT
Calculus Calculus-I, Safe queries & Domain
SYSTEMS
Relational Calculus, Solved
Problems,Revision Tuple
Relational Calculus
 [Optional] Overview of Databases
for learning SQL., Why Learn
SQL?, Execution of an SQL
statement, IMDB Dataset,
[Optional] Installing MySQL, Load
IMDB data, USE, DESCRIBE,
SHOW TABLES, SELECT, LIMIT,
DATABASE OFFSET, ORDER BY, DISTINCT,
SQL: more examples
2021-09-06 MANAGEMENT WHERE, Comparison operators,
and solved problems
SYSTEMS NULL, Logical Operators,
Aggregate Functions: COUNT,
MIN, MAX, AVG, SUM, GROUP
BY, HAVING, Order of Keywords,
Join and Natural Join, Inner, Left,
Right and Outer joins. , Sub
Queries/Nested Queries/Inner
Queries
INSERT, UPDATE, DELETE,
CREATE TABLE, ALTER: ADD,
MODIFY, DROP , DROP TABLE,
TRUNCATE, DELETE , Data
DATABASE
SQL: more examples Control Language: GRANT,
2021-09-07 MANAGEMENT
and solved problems REVOKE, Learning resources,
SYSTEMS
Solved Problems - 1, Solved
Problems - 2, Solved Problems -
3,Revision SQL: more examples
and solved problems
Designing tables in a DB,
Functional Dependencies,
Attribute Closure, Keys and
Solved problems , Functional
DATABASE Dependency Sets and Properties +
2021-09-08 MANAGEMENT Normalization Solved examples, Minimal/
SYSTEMS Canonical Covers of FDs + solved
problems, Decompositions with
solved problems, Dependency
preserving decomposition +
solved examples
Introduction to Normalisation +
1NF and 2NF +examples, 3NF
DATABASE
and BCNF, Solved problems +
2021-09-09 MANAGEMENT Normalization
Properties of Normal Forms,
SYSTEMS
Multi-Valued Dependencies and
4NF,Revision Normalization
 Model of a computer for
transactions & concurrency, ACID
properties & Concurrency,
Problems due to Concurrency,
Recoverability of Schedules,
DATABASE Serializability of Schedules -
Transactions and
2021-09-10 MANAGEMENT Conflict Serializability, View
concurrency control
SYSTEMS Serializability, Lock based
concurrency control, Time stamp
based protocols + Deadlock and
Starvation prevention, Thomas
Write Rule,Revision Transactions
and concurrency control
Files and Indexing: introduction,
Trees and B+ Trees with
File structures
DATABASE examples, More Solved Problems,
(sequential files,
2021-09-11 MANAGEMENT Terminology related to
indexing, B and B+
SYSTEMS Indexes,Revision File structures
trees)
(sequential files, indexing, B and
B+ trees)
OS: what does it do?, John von
Neumann Architecture + History
of Operating Systems, Modes of
CPU execution + FORK (), Solved
Process Management---
OPERAING Problems, What is a Process?,
2021-09-12 Basics + Scheduling
SYSTEMS Process States & Queues &
algos
Schedulers, CPU Scheduling (STS)
timings, Scheduling Algorithms:
FCFS, Scheduling Algorithms: SJF
& SRTF
LRTF, HRRN & Priority based
Scheduling , Round Robin and
Process Management--- Multi-level-Queuing Algorithm,
OPERAING
2021-09-13 Basics + Scheduling Solved Problems-1, Solved
SYSTEMS
algos Problems-II,Revision Process
Management--- Basics +
Scheduling algos
IPC+Synchronisation: an
introduction, Producer-Consumer
Problem: Challenges,
Synchronisation Mechanisms -I,
Detailed explanation about
Process Management Disabling interrupt, Peterson
OPERAING
2021-09-14 ---Inter-Process- Solution & TSL based
SYSTEMS
Communication synchonization, Sleep & Wakeup
based synchornization,
Semaphores, Producer-Consumer
with Semaphores, Reader-Writer
problem + Semaphores, Solved
Problems-1
 Dining Philosopher's problem +
Semaphores, Concurrent
Process Management Programming: parbegin-parend
OPERAING
2021-09-15 ---Inter-Process- Model, Fork and Join Model of
SYSTEMS
Communication Concurrency,Revision Process
Management ---Inter-Process-
Communication
Deadlocks: an introduction,
Deadlock handling Methods,
Avoidance: Banker's Algorithm,
More Solved Problems-1,
OPERAING Process Management Detection & Recovery, Multi-
2021-09-16
SYSTEMS ---Deadlocks & Threads Threading: an introduction,
Kernel and User level Threads,
More Solved Problems-2,Revision
Process Management ---Deadlocks
& Threads
Memory: an Hardware Overview -
I, Memory: an Hardware
Overview - II, Program linking
and loading, Memory
OPERAING
2021-09-17 Memory Management Management: the big picture +
SYSTEMS
Overlays, Partitioning -Fixed,
Partitioning-Variable, Non-
Contiguous Memory Management
+ Simple Paging
Simple Paging-II, Multi-level-
paging, Multi-Level-Paging -TLB &
Hash-based Paging,
OPERAING Segmentation, Virtual-Memory +
2021-09-18 Memory Management
SYSTEMS Demand Paging, Page
replacement Strategies, Page
replacement Strategies - II,
Thrashing
More Solved Problems-I, More
OPERAING
2021-09-19 Memory Management Solved Problems-II,Revision
SYSTEMS
Memory Management
Files and Disks: hardware
internals, Logical structure of a
disk : Paritions, Files and
Directories , File System
OPERAING File Systems and Disk Implementation, Unix and DOS
2021-09-20
SYSTEMS Management Implementations, Disk Free-Space
Management, Disk/Device
Scheduling, More Solved
problems,Revision File Systems
and Disk Management
 Computer Networks: Why learn
it?, OSI Model- I, OSI Model-II,
TCP/IP Model, Physical Layer:
Encoding of bits, Transmission
Media and Modes, Network-types
COMPUTER
2021-09-21 Data Link Layer & Topologies: Terminology,
NETWORKS
Introduction to DLL, Flow control:
Stop and Wait ARQ- I, Flow
control: Stop and Wait ARQ-II,
Sliding-Window-Protocols, Go-
Back-N ARQ
Selective-Repeat ARQ, Multiple/
Media Access Protocols: FDMA,
TDMA and CDMA, Polling,
Reservation , Token Passing,
COMPUTER
2021-09-22 Data Link Layer Token Passing efficiency, Aloha:
NETWORKS
Pure & Slotted, CSMA Protocols,
CSMA/CD analysis & efficiency,
Exponential-Backoff-Algorithm,
More Solved problems from GATE
COMPUTER Error Control in MAC Layer,
2021-09-23 Data Link Layer
NETWORKS Framing,Revision Data Link Layer
Ethernet [ IEEE 802.3], Token
Ring Protocol [IEEE 802.5], IEEE
802.11 (Wireless LAN), Solved
problems from GATE, Network
COMPUTER LAN Protocols & Devices: Repeater, Hub, bridge,
2021-09-24
NETWORKS Network Devices router & brouter, Collision-domain
and Broadcast-domain, Spanning
Tree Protocol, Solved Problem:
GATE 2019,Revision LAN
Protocols & Network Devices
An overview, IP address : Classfull
addressing, Unicasting and
Broadcasting, Subnetting -I,
COMPUTER Subnetting-II, CIDR, Solved
2021-09-25 Network Layer
NETWORKS Problems -1, Supernetting, IPV4:
Packet Format, IPV4:
Fragmentation, Solved Problems
-2, IPV4: Broadcasting, Localhost
ARP & RARP, BOOTP, DHCP &
Private and Public IP addresses,
ICMP, Routing Algorithms:
Adaptive vs Non-adaptive,
COMPUTER
2021-09-26 Network Layer Distance-Vector-Algorithms, Link
NETWORKS
State Routing, Solved Problems-3,
IP V6: addressing, IP V6: Packet
Format, Types of
switching,Revision Network Layer
 TCP: Introduction + Ports,
Sequence numbers and ACK,
Header Length, CRC, Connection
establishment & termination, TCP:
State Transition Diagram, Other
COMPUTER Fields in TCP Header, Window
2021-09-27 Transport Layer
NETWORKS Scaling and Flow Control, Sliding
Window & Retransmissions, TCP
Congestion Control, Timers,
Dynamic Timeout Setting
Algorithms, Silly Window
Syndrome
Congestion Control via Traffic
Shaping, UDP, Network Address
COMPUTER
2021-09-28 Transport Layer Translation: An application of
NETWORKS
ports, Solved Problems,Revision
Transport Layer
Application Layer DNS, SMTP &
POP, HTTP, FTP, Solved Problems,
Network security &
Cryptography: Introduction,
COMPUTER Application Layer &
2021-09-29 Foundtational Mathematics/
NETWORKS Network Security
Number Theory, RSA, Digital
Signatures & Firewalls, Solved
Problems,Revision Application
Layer & Network Security
Why study COA?, Basics of
Memory organisation, Memory
Addressability, CPU-Memory
COMPUTER An Applied interfacing, System Bus
2021-09-30
ORGANIZATION Introduction Configurations, Instruction Cycle:
Fetch & Execute, CPU
Organization: Stack CPU, CPU
Organization: Accumulator CPU
CPU Organization: General
Register CPU, CPU Org: Register-
Register Reference CPU, Program
COMPUTER An Applied
2021-10-01 Status Word (PSW) -I, Program
ORGANIZATION Introduction
Status Word (PSW) -II, More
Solved problems,Revision An
Applied Introduction
 Addressing Modes-Introduction,
Indirect, Indexed & AutoIndexed
Modes, More Solved Problems,
Transfer of control AM: Based &
COMPUTER Relative, More Solved problems,
2021-10-02 Instruction Set
ORGANIZATION Instruction Set: Introduction,
Transfer-of-control Intsructions,
Instruction-Cycle with Interrupts
+ problems, Types of interrupts,
RISC, More solved problems
COMPUTER
2021-10-03 Instruction Set Revision Instruction Set
ORGANIZATION
Components: micro-operations,
Control-Unit - Hardwired, Control-
unit: microprogrammed, More
Solved Problems, Performance
COMPUTER evaluation: Introduction +
2021-10-04 Performance of a CPU
ORGANIZATION Amdhal's Law, Calculation of CPU
time, CPU classification-SISD,
SIMD, MISD, MIMD, Pipelining,
Types of Pipelines + Solved
Problems
RISC Pipelining, Pipeline
Dependencies/Hazards - I, Pipeline
COMPUTER Dependencies/Hazards - II, More
2021-10-05 Performance of a CPU
ORGANIZATION Solved problems-I, More Solved
Problems-II,Revision Performance
of a CPU
Sequential and Hierarchical
Memory access, Cache-Memory
Organization, Mapping
Techniques: Direct, Mapping
COMPUTER Techniques: Associative & Set
2021-10-06 Memory Organization
ORGANIZATION Associative, Replacement
Methods, Updation Techniques,
Multi-level-Cache, More Solved
Problems-I, More Solved
Problems-II
COMPUTER
2021-10-07 Memory Organization Revision Memory Organization
ORGANIZATION
I/O: Introduction, DMA, Solved
COMPUTER
2021-10-08 I/O Organization Problem: GATE 2016,Revision I/O
ORGANIZATION
Organization

Applied Course Wishes You All The Best

Please mail us to [email protected] if you have any queries