You are on page 1of 1

Subject

Theory of
Computation

Compiler Design

Digital Logic
Design

Operating
Systems

Databases

Topic

Date

Overview of Theory of Computation


Finite Automata
DFA and NFA
Minimal DFAs
Epsilon NFA and its conversions
Moore and Mealey Machines
Regular Expressions and its conversions
Decidability and Pumping Lemma
Closure properties of Finite Automata
Grammars and Chomsky Hierarchy
CFLs and its minimization
DPDA and NPDA, CNF and Greiback Normal Form
Decision and closure properites of CFLs
Turing Machine - (adder, subtractor, copier, etc)
Recursive and recursively enumerable languages

Thursday, September 01, 2016


Friday, September 02, 2016
Saturday, September 03, 2016
Sunday, September 04, 2016
Monday, September 05, 2016
Tuesday, September 06, 2016
Wednesday, September 07, 2016
Thursday, September 08, 2016
Friday, September 09, 2016
Saturday, September 10, 2016
Sunday, September 11, 2016
Monday, September 12, 2016
Tuesday, September 13, 2016
Wednesday, September 14, 2016
Thursday, September 15, 2016

Decision and closure properites of Recursive and REs

Friday, September 16, 2016

Intro to LBA and CSL, properties


P and NP - class, Halting problem, Rice theorem, etc
Stages in Compilers, Ambiguity, linear grammars
Lexical Analysis
Parsing - 1 (Top down and Bottom up)
Parsing - 2 (LL(1), LR(0))
Parsing - 3 (SLR(1), CLR(1), LALR(1))
Ambiguous grammar, YACC parser, properties of parsers
Introduction to SDT, DAGs
Intermediate code generation and Runtime
environments

Saturday, September 17, 2016


Sunday, September 18, 2016
Monday, September 19, 2016
Tuesday, September 20, 2016
Wednesday, September 21, 2016
Thursday, September 22, 2016
Friday, September 23, 2016
Saturday, September 24, 2016
Sunday, September 25, 2016

Digital Systems and Number base conversions


Boolean Algebra and Logic Gates - canonical form,
minterms, maxterms, SOP, POS, Properties of boolean
algebra, boolean functions

Tuesday, September 27, 2016

Thursday, September 29, 2016

Synchronous Sequential circuits - Latches, flip flops


Counters
Processes - states, PCB, schedulers
Threads and System calls

Friday, September 30, 2016


Saturday, October 01, 2016
Sunday, October 02, 2016
Monday, October 03, 2016

Process synchronization - race conditions, critical


sections, peterson's solution, Test and set locks

Tuesday, October 04, 2016

Semaphores, Dead locks, starvation, priority inversion

Wednesday, October 05, 2016

CPU scheduling - FCFS, SJFS, priority scheduling,


Round robin, multi level queue scheduling, multilevel
feedback queue scheduling

Thursday, October 06, 2016

Memory Management 1- address binding, logical vs


physical addressing, Dynamic loading and linking,
swapping, memory allocation, fragmentation,
segmentation and paging

Friday, October 07, 2016

Memory Management 2- address binding, logical vs


physical addressing, Dynamic loading and linking,
swapping, memory allocation, fragmentation,
segmentation and paging

Saturday, October 08, 2016

Virtual memory - Demand paging, page replacement


algorithms, thrashing

Sunday, October 09, 2016

Disk scheduling, disk management

Monday, October 10, 2016

File System and IO Protection

Tuesday, October 11, 2016

Intro to DBMS, ER Model, Attributes, Relationships,


Entities, ERModel,
Diagrams
Intro to Relational
Constraints

Conversion of ER Model to relational model


Normalization - I
Normalization - II
Relational Algebra I- Selection, Projection,
Relational Algebra II - Tuple Relational Calculus,
SQL
Transactions, Serializability, Locking - 2PL,
File Structures - Indexing, B and B+ trees -

Wednesday, October 12, 2016


Thursday, October 13, 2016
Friday, October 14, 2016
Saturday, October 15, 2016
Sunday, October 16, 2016
Monday, October 17, 2016
Tuesday, October 18, 2016
Wednesday, October 19, 2016
Thursday, October 20, 2016
Friday, October 21, 2016

Classification of addresses, subnetting, supernetting

Saturday, October 22, 2016

Monday, October 24, 2016

Transmission, propagation delays etc, CRC, Aloha


technologies

Tuesday, October 25, 2016

Framing, bit stuffing, ethernet

Wednesday, October 26, 2016

TCP, error control algorithms, Congestion control


algorithms,
Switching networks, IP, fragmentation and

Thursday, October 27, 2016

Routing Algorithms

Friday, October 28, 2016


Saturday, October 29, 2016

Application layer protocols - DNS, HTTP, FTP, SMTP,


POP

Sunday, October 30, 2016

Wifi
Arrays-1D, 2D, multidimensional, row and column
major orders
C programming: Functions, recursion, scope of
variables
Stacks, Queues, prefix-postfix conversion, towers
of hanoi, postfix evaluation
Pointers, function pointers
Structures, Unions, Linked list
Heaps
AVL trees, Binary search trees

Asymptotic notation, time and space complexity


Recurrence relations - substitution method,
recursive tree, Master method
Searching and Hashing
Sorting

Algorithms

Divide and Conquer

Greedy algorithms - I
Greedy algorithms - II
Dynamic programming - I
Dynamic programming - II
Graph traversal - BFS and DFS, inorder, preorder
and postorder
P and NP - class problems

Computer
Organization
and
Architecture

Friday, November 04, 2016


Saturday, November 05, 2016
Sunday, November 06, 2016
Monday, November 07, 2016
Tuesday, November 08, 2016
Wednesday, November 09, 2016
Thursday, November 10, 2016
Friday, November 11, 2016
Saturday, November 12, 2016
Sunday, November 13, 2016
Monday, November 14, 2016
Tuesday, November 15, 2016
Wednesday, November 16, 2016
Thursday, November 17, 2016
Friday, November 18, 2016
Saturday, November 19, 2016
Sunday, November 20, 2016

Machine Instructions and Addressing Modes

Thursday, November 24, 2016

ALU, data path, control unit - Instruction cycle,


interrupt driven IO, Hardwires control Unit,
Microprogrammed Control Unit

Friday, November 25, 2016

Sets, relations, function, partial orders, lattices


Groups
Graphs - Connectivity, coloring, matching,
isomorphism, independent sets etc

Multi Subject test 1

Thursday, November 03, 2016

Wednesday, November 23, 2016

Propositional and First order Logic

Aptitude

Monday, October 31, 2016


Tuesday, November 01, 2016
Wednesday, November 02, 2016

Memory Interfacing, Hierarchy, Cache block


replacement policies
Cache Mapping techniques - Direct mapping,
associative, and set associative mapping
Secondary Memory

IO interface
Pipelining

Engineering
Mathematics

Sunday, October 23, 2016

ISO/OSI stack, applications of each layer, bridges,


routers, gateways

Network Security
IPV6

Programming
and Data
Structures

Wednesday, September 28, 2016

Gate level minimization - K-maps, Dont cares, Adder,


subtractor.

Flow Control Methods - Stop wait, Go back N, SR;


Access control - TDM, Polling; CSMA/CD, Exponential
Back off algorithm

Computer
Networks

Monday, September 26, 2016

Combinatorials, counting, generating functions

Matrices, determinants, linear equations, eigen


values, and vectors, LU decomposition
Limits, continuity and differentiability. Maxima
and minima, mean value theorems, integration
Random varaibles, distributions, mean, median,
mode, standard deviation, Bayes theorem,
Conditional probability
Test - 1
Test - 2
Test - 3
Test - 4
Theory of Computation - Regular Langauges,
Context free grammars;
Compiler Design - Lexical Analysis and Parsing

Monday, November 21, 2016


Tuesday, November 22, 2016

Saturday, November 26, 2016


Sunday, November 27, 2016
Monday, November 28, 2016
Tuesday, November 29, 2016
Wednesday, November 30, 2016
Thursday, December 01, 2016
Friday, December 02, 2016
Saturday, December 03, 2016
Sunday, December 04, 2016
Monday, December 05, 2016
Tuesday, December 06, 2016
Wednesday, December 07, 2016
Thursday, December 08, 2016
Friday, December 09, 2016
Saturday, December 10, 2016

Multi Subject test 2

TOC - Turing Machines, Recursive Languages,


Decidability, P and NP class;
Compilers
- SDT, DAGs, Intermediate Code Generation

Sunday, December 11, 2016

Multi Subject test 3

Operating Systems - Process, Synchronization,


Deadlocks, CPU Scheduling algorithms;
Databases: Relational Models, ER models,
Normalization

Monday, December 12, 2016

Multi Subject test 4

Operating Systems - Memory management, Disk


Management, File system and IO Protection;
Databases: Relational Algebra - Tuple calculus,
Domain Calculus and SQL

Tuesday, December 13, 2016

Multi Subject test 5

Databases - Transaction and concurrency control,


Indexing;
Algorithms - B and B+ trees, Binary Search trees,
heaps, AVL trees

Wednesday, December 14, 2016

Multi Subject test 6

Data structures - Arrays, Pointers, functions,


recursion, infix, prefix postfix evaluation;
Algorithms - Asymptotic Notation, time and space
complexity, recurrence relations

Thursday, December 15, 2016

Multi Subject test 7

Data structures - Stacks, Queues, Linked lists,


Structures and Unions;
Algorithms - Searching, Hashing, Sorting

Multi Subject test 8

Algorithms - Divide and Conquer, Greedy


algorithms;
Engineering Mathematics - Propositional and First
order Calculus

Saturday, December 17, 2016

Multi Subject test 9

Algorithms - Dynamic Programming and Graph


traversals;
Digital Logics - Number Systems, Boolean Algebra,
Gate level minimization(K-maps);

Sunday, December 18, 2016

Multi Subject test 10

Digital Logics - Sequential circuits, Counters;


Computer Organization - Cache mapping
techniques, Memory hierarchy, cache replacement
policies

Monday, December 19, 2016

Multi Subject test 11

Computer Organization - Secondary memory,


addressing modes, ALU, data path, control unit, IO
interface;
Computer
Networks - Classification of IP addresses,
Subnetting, supernetting

Tuesday, December 20, 2016

Multi Subject test 12

Computer Organization - Pipelining, Fixed and


floating point arithmetic;
Computer Networks - Flow control and error
control techniques, OSI stack;

Multi Subject test 13

Computer Networks - Delays, Aloha, Ethernet,


TCP, Congestion Control, IP;
Engineering Mathematics - Propositional and First
order logic

Thursday, December 22, 2016

Multi Subject test 14

Computer Networks - Routing Algorithms,


Application Layer Protocols, Network Security,
Wifi, IPV6;
Engineering Mathematics - Graphs: Connectivity,
coloring, matching, isomorphism, independent
sets etc

Friday, December 23, 2016

Multi Subject test 15

Engineering Mathematics - Sets, relations,


function, partial orders, lattices, Groups,
Matrices, Limits and Continuity;
Aptitude

Saturday, December 24, 2016

Multi Subject test 16

Engineering Mathematics - Sets, relations,


function, partial orders, lattices, Groups,
Matrices, Limits and Continuity;
Aptitude

Sunday, December 25, 2016

Multi Subject test 17

Engineering Mathematics - Differentiability.


Maxima and minima, mean value theorems,
integration, Random varaibles, distributions,
mean, median, mode, standard deviation, Bayes
theorem, Conditional probability;
Aptitude

Monday, December 26, 2016

Multi Subject test 18 Theory of Computation, Compiler Design,


Multi Subject test 19

Operating Systems
Databasesm Computer Networks, Digital Logics
Data Structures, Algorithms, Computer

Multi Subject test 20 Organisation


Full Length Mock test - 1
Full Length Mock test - 2
Full Length Mock test - 3
Full Length Mock test - 4
Full Length Mock test - 5
Full Length Mock test - 6
Full Length Mock test - 7
Full Length
Full Length Mock test - 8
Tests
Full Length Mock test - 9
Full Length Mock test - 10
Full Length Mock test - 11
Full Length Mock test - 12
Full Length Mock test - 13
Full Length Mock test - 14
Full Length Mock test - 15

Friday, December 16, 2016

Wednesday, December 21, 2016

Tuesday, December 27, 2016


Wednesday, December 28, 2016
Thursday, December 29, 2016
Friday, December 30, 2016
Sunday, January 01, 2017
Tuesday, January 03, 2017
Thursday, January 05, 2017
Saturday, January 07, 2017
Monday, January 09, 2017
Wednesday, January 11, 2017
Friday, January 13, 2017
Sunday, January 15, 2017
Tuesday, January 17, 2017
Thursday, January 19, 2017
Saturday, January 21, 2017
Monday, January 23, 2017
Wednesday, January 25, 2017
Friday, January 27, 2017

You might also like