GATE Exam course for Novice by KYGNETEC Services & Solutions

Data Structures, algorithms and C programming:
Data Structure and Algorithm Analysis (Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; Divide-and-conquer etc.), Arrays, Stack and Queues, Linked Lists, Trees, Sorting and searching Algorithms, Graph algorithms, P ,NP, NPC problems, C programming(Functions, Recursion, Parameter passing, Scope, Binding) .
Operating System:
Process Management, CPU Scheduling, Deadlocks, Memory management and Virtual Memory, File System, I/O Systems, IPC, concurrency, Synchronization.
Databases:
Functional Dependency and Normalization, Relational Algebra and Relational Calculus, Transaction and Concurrency Control.
Computer Networks:
ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, TCP/UDP and sockets, Basic concepts of hubs, switches, gateways, and routers, Network security basic concepts of public key , and private key cryptography, digital signature, firewalls. (Various protocols and addressing System).
Theory of Computation:
Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.
Digital Logic:
Number System and Code Conversion, Boolean algebra and KMap, Logic Gates, Combinational Circuit.
Computer Organization and Architecture:
Memory Hierarchy, Pipeline, Instruction Types, Addressing Modes, Interrupts.
One Lecture for Software Engineering, compiler designing (parsing and Web Technologies.
Mathematics and General Aptitude:
Mathematical Logic: Propositional Logic; First Order Logic, Probability, Combinatory: Permutations; Combinations; Selected portions of Graph Theory, Linear Algebra: Algebra of matrices, Eigen values and Eigen vectors, selected portions of calculus, selected portion of set theory.
Verbal Ability: English grammar, sentence completion, verbal analogies, word groups, instructions, critical reasoning and verbal deduction.
Numerical Ability: Numerical computation, numerical estimation, numerical reasoning and data interpretation.