Contents

• 1. Theory of Computation

  ---

  Finite State Machine, Regular Expressions and Languages, Context Free Languages and Pushdown Automata, Turing Machine, Analysis of Algorithm and Computational Complexity.
   
  2. Digital Logic

  ---

  Number System, Logic Functions and Minimization, Denominational Circuits,  Sequential Circuits.
   
  3. Computer Organization and Architecture

  ---

  Overview of Computer Architecture, CPU Organization, Memory Organization, Input Output.
   
  4. Programming

  ---

  C–Fundamentals, Control Statements, Functions and Pointers, Arrays, Structures and Union, OOPs.
   
  5. Data Structures and Algorithms

  ---

  Array and Queue, Tree and Binary Search Tree, Sorting and Searching, Stack and NP complete.
   
  6. Compiler Design

  ---

  Introduction to Compiler, Lexical Analysis, Parsing Techniques, Syntax Directed Translation, Code Generation And Optimization.
   
  7. Operating System

  ---

  Process, IPC and Deadlock, File System, Memory Management, Input Output and Disk Scheduling, Protection and Security.
   
  8. Databases

  ---

  Introduction to DBMS and Relational Model, Normalization, Structured Query Language, File Organization Techniques, Transaction Management.
   
  9. Information Systems and Software Engineering

  ---

  Software Process Models, Software Metrics & Project Estimation, Project Planning and Management, Software Design, Software Testing.
   
  10. Computer Networks

  ---

  Introduction to ISO/OSI Model & Physical Layer, The Data Link Layer, Network Layer, Transport Layer , Session, Presentation and Application Layer.
   
  11. Web Technology

  ---

  HTML, XML, ASP, .NET, Software Process Models.
   
  12. Engineering Mathematics

  ---

  Mathematical Logic, Probability, Set Theory And Algebra, Combinatorics, Graph Theory, Linear Algebra, Numerical Methods, Calculus.
   
  13. General  Aptitude

  ---

  Verbal Ability, Numerical Ability.
   
  Solved Gate Papers.