Please enable JavaScript.
Coggle requires JavaScript to display documents.
MUSKAN SINGH, ALL THE BEST, : - Coggle Diagram
MUSKAN SINGH
START
GATE CS 2020
Computer Science and Information Technology (CS)
Section 7: Compiler Design
Intermediate code generation
Runtime environments
syntax-directed translation
parsing
Lexical analysis
Section 6: Theory of Computation
undecidability
Turing machines
pumping lemma
Regular and context-free languages
push-down automata
Context-free grammars
finite automata
Regular expressions
Section 5: Algorithms
shortest paths
spanning trees
minimum
Graph search
Algorithm design techniques
divide-and-conquer
dynamic programming
greedy
Asymptotic worst case time and space complexity
hashing
sorting
Searching
Section 4: Programming and Data Structures
graphs
binary heaps
binary search trees
trees
linked
queues
stacks
Arrays
Recursion
Section 3: Computer Organization and Architecture
I/O interface (interrupt and DMA mode)
Memory hierarchy
secondary storage
main memory
cache
Instruction pipelining
data-path and control unit
ALU
Machine instructions and addressing modes
Section 2: Digital Logic (CS)
Number representations and computer arithmetic
Minimization
Combinational and sequential circuits
Boolean algebra
Section-1: Engineering Mathematics
Probability
Conditional probability and Bayes theorem
Mean, median, mode and standard deviation
binomial distributions
poisson
exponential
normal
Uniform
Random variables
Calculus
Integration
Mean value theorem
Maxima and minima
continuity and differentiability
Limits
Linear Algebra
LU decomposition
eigenvalues and eigenvectors
system of linear equations
determinants
Matrices
Combinatorics
generating functions
recurrence relations
counting
Discrete Mathematics
Graphs
coloring
matching
connectivity
Groups
lattices
orders
partial
functions
relations
Sets
Propositional and first order logic
General Aptitude (GA)
Numerical Ability
data interpretation
numerical reasoning
numerical estimation
Numerical computation
Verbal Ability
verbal deduction
instructions
critical reasoning
word groups,
verbal analogies
sentence completion
English grammar
ALL THE BEST
: