Professional Documents
Culture Documents
ENGINEERING(CS)
Home / 9 Month Planner Computer Engineering(CS)
Introduction
Hi Warriors,
Please find a comprehensive study plan for your exam preparation. This Planner is for 9 months
but you may modify it for 6 months (by studying more hours per day). The number of hours
considered in this planner is 3 hours per day (on an average). For instance, if you see the Master
planner below, you will find we need approx. 220-250 hours during April + May + June. So if
we study 3 hours, on an average, for 90 days = 270 hours, we can easily cover what’s given in
the document.
Note: This planner is designed keeping in consideration students who have got top 100 ranks in
GATE or any national level exam in the past few years.
Note: This plan is designed in consideration with students who have got top 100 ranks in GATE
or any national level exam in the past few years
A similar plan is followed by many exam toppers and is highly recommended by most of The top
faculties of the country. You will realise while going through it that a lot of research is gone In to
make it helpful to you.
The following document contains
The following document contain
Master plan
Flow of a subject which should be followed
How to make notes
How to do Test Analysis
How to do revison
Subject wise( topic wise) time devotion plan
1.Master Plan
2. Flow of Studies for Any subject:
1. Notes
2. GATE que for past 10 years topic wise
3. Topic wise test on aspiration.ai
4. Subject tests on aspiration.ai
5. Extra practice que + revision of subject
5. How To do Revision:
Well this is dependent on the way you have prepared notes and how effectively have you
done the Test Analysis.
Go through the whole cycle again in this revision phase like NOTES >- GATE
QUESTIONS >- Topic test >- Subject Test >- Extra questions (if any ).
While Revising, don’t solve Each and every question from notes or tests. Try To
randomly pick 20 questions from different pages or test( purely random) . If you are able to recall
the logic of 16+ then you are good to go ahead. If you are Not able to solve more than 10 questions
then it’s a re revision time. Follow step 2.
Try to have abird eye view and See topics on which questions Are asked again and
Again. Star mark them for making revision 2 and revision 3 effective.
6.SUBJECT WISE PLAN:
a. General Aptitude
Note: For the years 2014 to 2017 there have been 2 and 3 sets so we have taken the average
weightage of the topics for the same
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours Remarks
Notes + Gate Questions 22
GA
Master Topic test from Aspiration.ai 3 with Analysis
Plan Subject test from aspiration.ai 2 with Analysis
revision overall 2
Total 29hrs
b. Engineering Maths
Matrix Algebra,
Type of matrices,
Determinant,
Cramer’s rule,
Chapter 1 Linear Algebra
Systems of linear equations,
Rank of the equation,
consistency of the equation,
Eigen values and Eigen vectors.
Chapter 2 Probability & distribution Sampling theorems,
Conditional probability,
Baye’s theorem,
Random variables,
Expectation & Variance,
Discrete and continuous distributions,
uniform,
normal,
xponential,
Poisson,
Binomial,
Correlation and regression analysis,
covariance,
correlation coefficient,
Mean,
median,
mode and standard deviation
Limits & continuity,
Basic differentiation & integration,
Mean value theorems,
Theorems of integral calculus,
Evaluation of definite and improper integrals,
Partial Derivatives,
Maxima and minima,
Chapter 3 Calculus
ultiple integrals,
Vector identities,
Directional derivatives,
Line,
Surface and Volume integrals,
Stokes,
Gauss and Green’s theorems.
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number of questions( marks in Bracket )
Hours R
Notes + Gate Questions 26
Compiler Design Topic test from Aspiration.ai 4 w
Master
Plan Subject test from aspiration.ai 3 w
revision overall 4
Total 37 hrs
d. Computer Networks
Introduction,
computer networks,
design issue of layers,
network hardware and topology,
transmission mode,
ISO OSI physical layer, LAN reference models,
Chapter 1
technologies layer functions,
TCP/IP model,
comparison of TCP/IP and OSI model,
physical layer,
transmission media,
communication satellite
Layer design issue,
error detection and correction,
error correcting codes,
Chapter 2 Data link layer data link protocols,
LLC protocol,
ALOHA,
IEEE802.3 and Ethernet
Switching networks,
congestion control,
bridges,
internetworking devices,
IP addressing,
Ipv4 and Ipv6,
Chapter 3 Network and transport layer
routing protocol,
transport layer and its duties,
connection,
OSI transport protocol,
subletting and super netting,
IP datagrams and routing
Chapter 4 Application layer and network Session,
security presentation and application layer,
digital signatures,
firewalls,
POP3,
IMAP,
DMSP
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours R
Notes + Gate Questions 49
Computer
Networks Topic test from Aspiration.ai 5 w
Master Subject test from aspiration.ai 3 w
Plan
revision overall 6
Total 63 hrs
e. Computer Organization and Architecture
Introduction,
functional units,
numbers and arithmetic operations,
Chapter 1 Overview of computer system point representations,
Booth’s algorithm,
integer division,
non-restoring division algorithm
Introduction cycle,
addressing modes,
instruction formats,
Chapter 2 Introduction
microgram med control,
Wilkes design,
horizontal and vertical microinstructions
Introduction,
memory hierarchy,
characteristics,
emiconductor RAM memories,
Chapter 3 Memory organization virtual memory technology,
advantages of using virtual memory,
paging,
segmentation and paged segments,
secondary memory technology
I/O mapping and addressing modes,
I/O processor,
direct memory access,
DMA operation,
interrupt initiated I/O,
Chapter 4 Input and output unit data transfer techniques,
responsibilities of I/O interface,
IBM 370 I/O channel,
polling,
independent requesting,
local communication
Flynn’s classification of computer organization,
multiprocessor,
parallel processing applications,
Multiple processor
Chapter 5 multiprocessor architecture,
organization
loosely coupled multiprocessor,
serial communication,
synchronous and asynchronous transmission.
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number of questions( marks in Bracket ).
Hours
Notes + Gate Questions 46
Topic test from Aspiration.ai 5
COA Master Plan
Subject test from aspiration.ai 3
revision overall 5
Total 59 hrs
f. Digital Logic
Introduction,
Number systems
binary,
Chapter 1
octal and hexadecimal number system,
binary codes, complements
Introduction,
POS & SOP expressionskarnaugh map,
Boolean algebra and
logic gates,
logic gates
Chapter 2 basic gates,
universal gates,
special purpose gates,
implements of SOP & POS expression
Introduction,
adders,
Combinational
sutractors,
circuits
Chapter 3 multiplexer,
DE multiplexer,
decoder,
encoder
Introduction,
Sequential circuits
flip-flops,
Chapter 4
egisters,
counters
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours
Notes + Gate Questions 32
Topic test from Aspiration.ai 4
Digital Master Plan
Subject test from aspiration.ai 3
revision overall 3
Total 42 hrs
g. Database Management System
Entity-
Introduction,
Relationship
E-R model,
Chapter 1 model
DBA,
E-R diagram
Levels of a database system,
Relational model attributes and tuples of relation student,
Chapter 2 keys,
relational database design,
network data modelling concepts
Transactions,
serializable schedule,
recoverability,
Transactions
recoverable schedules,
Chapter 3
cascadeless schedules,
implementation of isolation,
transaction definition in SQL,
testing for seralizability
Chapter 4 Quel Quel,
sequel,
SQL,
select statement,
defining a null value,
duplicate rows,
character strings and dates,
comparison operators,
logical operators,
character functions,
working with dates,
types of joins,
group functions,
sub-queries,
DML,
queries,
terminology used in relational database,
table sal grade
Records and record types,
B-trees and other data structures,
Chapter 5 File structure
DBMS,
existence dependencies
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours R
Notes + Gate Questions 40
DBMS Topic test from Aspiration.ai 4 w
Master
Plan Subject test from aspiration.ai 3 w
revision overall 5
Total 52 hrs
h. Discrete Mathematics and Graph Theory
Statement/proposition,
logical connectives and compound statements,
Propositional logic tautologioes and contradictions,
Chapter 1 local equivalents,
predicates and quantifiers,
rules of inference,
ules of inference for quantified statements
Chapter 2 Set theory, relations Set theory,
and functions operations on sets,
artition,
relations and its types,
epresentation of relation,
composition of relation,
onnectivity relation,
partial order relation and poset,
hasse diagram,
lattice,
functions,
composition of functions,
groups
Division,
prime numbers,
Number theory and greatest common divisor,
counting least common multiples,
Chapter 3
modular arithmetic,
basic counting principles,
inclusion and exclusion principle,
permutations and combinations
Terminology,
irected graphs,
subgraph,
graph isomorphism,
Graph theory operations on graph,
Chapter 4 konigsberg bridge problem,
coloring problem,
bipartite graph,
trees,
planar and dual graphs,
minimum spanning tree
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours R
Notes + Gate Questions 50
DMGT Topic test from Aspiration.ai 4 w
Master
Plan Subject test from aspiration.ai 3 w
revision overall 5
Total 62 hrs
i. Data Structures and Algorithms
Introduction,
Chapter 1 Introduction to data structures
linked lists
Stack,
queue,
Stack and queue
dequeue,
Chapter 2
abstract data types,
performance analysis,
asymptotic notation
Sorting and searching Sorting,
Chapter 3 sorting algorithms,
searching
Tree Binary tree,
Chapter 4 header nodes: threads,
binary search trees
Heap,
tree searching,
Heap and height balanced
optimum search trees,
trees
Chapter 5 general search trees,
multiday search trees,
B- tree and B+ tree,
digital search tree
Terminology,
directed graph,
null graph,
finite graph,
Introduction to graph theory trivial graphs,
Chapter 6 subgraphs,
shortest path algorithm,
linked representation of a graph,
graph traversal,
spanning forest,
minimum spanning trees
Greedy algorithm,
Design techniques
divide and conquer algorithm,
Chapter 7
dynamic programming,
backtracking
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours R
Notes + Gate Questions 130
DSA Topic test from Aspiration.ai 7 w
Master
Plan Subject test from aspiration.ai 5 w
revision overall 5
Total 147 hrs
j. Theory of Computation
Alphabets,
strings and languages,
operations on languages,
Finite automata and regular
automata and grammar,
expression
Chapter 1 finite automata,
minimization of DFA,
regular expression definition,
regular grammars and language,
non-regular language
CFG,
derivation,
parse tree and ambiguity,
Context free grammars and
left recursion,
pushdown automata
Chapter 2 left factoring and normal forms,
PDA,
deterministic and non-deterministic PDA,
quivalence of PDAs and CFGs,
context free languages and its properties
Chapter 3 Turing machine, unrestricted Types of Turing machine,
recursive and recursively innumerable languages,
unrestricted grammars,
linear bounded automata,
languages, complexity
Chomsky hierarchy,
complexity theory,
P,
NP,
NP hard and NP complete problems
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours
Notes + Gate Questions 53
Topic test from Aspiration.ai 5
TOC Master Plan
Subject test from aspiration.ai 3
revision overall 3
Total 64 hrs
k. Operating System
Process concept,
states,
degree of multi programming,
process control block,
threads,
Process and deadlock
CPU scheduling,
Chapter 1
scheduling algorithms,
deadlock,
procedure consumer problem,
solution to IPC/synchronization,
solution to producer consumer problem using semaphores,
solution to reader and writer problem
Chapter 2 Memory management Introduction,
single partition allocation,
external and internal fragmentation,
virtual memory,
page replacement,
demand paging, page replacement,
counting algorithms,
allocation of frames,
thrashing
Introduction,
interrupts,
Interrupts applications I/O interface,
Chapter 3 block and character devices,
kernel I/O subsystems,
performance,
stable storage implementation
Introduction,
file concept,
access methods,
File management
single level directory,
Chapter 4
types of access,
allocation methods,
free space management,
directory implementation
Column 1 represent Time to study and make notes + Solving GATE Questions of that
topic .
The last 10 column represents year wise number questions( marks in Bracket ).
Hours
Notes + Gate Questions 65
Topic test from Aspiration.ai 5
OS Master Plan Subject test from aspiration.ai 4
revision overall 3
Total 77 hrs