GATE Computer Science and Information Technology Syllabus 2013
GATE 2013 Entrance Exam Online Practice Test Available Now  |
GATE Computer Science and Information Technology Syllabus 2013
Engineering Mathematics Syllabus
Mathematical Logic : Propositional Logic; First Order Logic.
Probability : Conditional Probability : Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.
Set Theory & Algebra : Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.
Combinatorics : Permutations; Combinations; Counting; Summation; Generating functions; Recurrence relations; Asymptotics.
Graph Theory : Connectivity; Spanning trees; Cut vertices & edges; Covering; Matching; Independent sets; Colouring; Planarity; Isomorphism.
Linear Algebra : Algebra of Matrices, Determinants, Systems of Linear equations, Eigen values and Eigen vectors.
Numerical Methods : LU decomposition for systems of linear equations; numerical solutions of non – linear algebraic equations by Secant, Bisection and Newton – Raphson Methods; Numerical integration by trapezoidal and Simpson’s rules.
Calculus : Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima.
Computer Science and Information Technology Syllabus
Digital Logic : Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic ( fixed and floating point ).
Computer Organization and Architecture : Machine instructions and addressing modes, ALU and data – path, CPU control design, Memory interface, I / O interface ( Interrupt and DMA mode ), Instruction pipelining, Cache and main memory, Secondary storage.
Programming and Data Structures : Programming in C; Functions, Recursion, Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps.
Algorithms : Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; Design: Greedy approach, Dynamic programming, Divide – and – conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching. Asymptotic analysis ( best, worst, average cases ) of time and space, upper and lower bounds, Basic concepts of complexity classes P, NP, NP – hard, NP – complete.
Theory of Computation : Regular languages and finite automata, Context free languages and Push – down automata, Recursively enumerable sets and Turing machines, Undecidability.
Compiler Design : Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.
Operating System : Processes, Threads, Inter – process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory Management and Virtual Memory, File systems, I / O systems, Protection and security.
Databases : ER – Model, Relational model ( Relational Algebra, Tuple Calculus ), Database design ( Integrity Constraints, Normal Forms ), Query languages ( SQL ), File Structures ( Sequential Files, Indexing, B and B+ trees ), Transactions and Concurrency Control.
Information Systems and Software Engineering : Information Gathering, Requirement and Feasibility Analysis, Data Flow diagrams, Process Specifications, Input / Output design, Process Life Cycle, Planning and Managing the project, Design, Coding, Testing, Implementation, Maintenance.
Computer Networks : ISO / OSI Stack, LAN Technologies ( Ethernet, Token ring ), Flow and Error control techniques, Routing Algorithms, Congestion control, TCP / UDP and Sockets, IP ( v4 ), Application Layer Protocols ( icmp, dns, smtp, pop, ftp, http ); Basic concepts of Hubs, Switches, Gateways, and Routers. Network security basic concepts of public key and private key Cryptography, Digital Signature, Firewalls.
Web Technologies : HTML, XML, basic concepts of Client / Server computing.
GATE 2013 Navigation : GATE Syllabus 2013, GATE Textile Engineering and Fibre Science Syllabus 2013, GATE Zoology Syllabus 2013, GATE Microbiology Syllabus 2013, GATE Production and Industrial Engineering Syllabus 2013, GATE Botany Syllabus 2013, GATE Physics Syllabus 2013, GATE Biochemistry Syllabus 2013, GATE Metallurgical Engineering Syllabus 2013, GATE Chemistry Syllabus 2013, GATE Mining Engineering Syllabus 2013, GATE Food Technology Syllabus 2013, GATE Mechanical Engineering Syllabus 2013, GATE Polymer Science and Engineering Syllabus 2013, GATE Thermodynamics Syllabus 2013, GATE Mathematics Syllabus 2013, GATE Solid Mechanics Syllabus 2013, GATE Instrumentation Engineering Syllabus 2013, GATE Materials Science Syllabus 2013, GATE Geology and Geophysics Syllabus 2013, GATE Electrical Engineering Syllabus 2013, GATE Electronics and Communication Engineering Syllabus 2013, GATE State Codes 2013, GATE Discipline Codes 2013, GATE Question Paper Pattern 2013, GATE Exam Preparation Question Bank CD
GATE Related : GATE Computer Science Syllabus Detail 2013, GATE Entrance Exam Syllabus 2013, GATE Engineering Syllabus 2013, GATE Computer Science and Information Technology Syllabus 2013, GATE Information Technology Syllabus 2013, GATE Computer Science Syllabus Download 2013, GATE Computer Science Syllabus Material 2013, GATE Syllabus Detail 2013, Graduate Aptitude Test Computer Science and Information Technology Syllabus 2013, GATE Syllabus Download 2013, GATE Engineering Mathematics Syllabus 2013, How to Download GATE Syllabus 2013, GATE Exam Syllabus Information Technology 2013, GATE Syllabus Material 2013, GATE Information Technology Question Papers 2013, IIT GATE Syllabus 2013, GATE Entrance Test Syllabus 2013, GATE Computer Science Syllabus Information 2013, GATE Syllabus of Information Technology 2013, GATE New Syllabus 2013, GATE Exam Syllabus 2013, What is Syllabus of GATE 2013, GATE Question Paper 2013, GATE Question Paper Download 2013,
Posted In engineering entrance exam : gate : Leave a response for gate computer science and information technology syllabus 2013 by suganya