- gate_syllabus - Discussion
- gate_syllabus - Useful Resources
- gate_syllabus - Quick Guide
- Textile Engineering & Fibre Science
- Production & Industrial Engineering
- GATE - Physics
- GATE - Petroleum Engineering
- GATE - Mining Engineering
- GATE - Metallurgical Engineering
- GATE - Mechanical Engineering
- GATE - Mathematics
- GATE - Instrumental Engineering
- GATE - Geology and Geophysics
- Electronics & Communications
- GATE - Electrical Engineering
- GATE - Ecology and Evolution
- GATE - Computer Science & IT
- GATE - Civil Engineering
- GATE - Chemistry
- GATE - Chemical Engineering
- GATE - Biomedical
- GATE - Biotechnology
- GATE - Architecture and Planning
- GATE - Agricultural Engineering
- GATE - Aerospace Engineering
- GATE - General Aptitude
- GATE Syllabus - Home
PART I – ENGINEERING SCIENCE (XE)
- Atmospheric & Ocean Science
- GATE - Food Technology
- Polymer Science and Engineering
- GATE - Thermodynamics
- GATE - Solid Mechanics
- GATE - Materials Science
- GATE - Fluid Mechanics
- GATE - Engineering Mathematics
PART II – LIFE SCIENCE (XL)
- GATE - Food Technology
- GATE - Zoology
- GATE - Microbiology
- GATE - Botany
- GATE - Biochemistry
- GATE - Chemistry
Selected Reading
- Who is Who
- Computer Glossary
- HR Interview Questions
- Effective Resume Writing
- Questions and Answers
- UPSC IAS Exams Notes
GATE Computer Science and IT Syllabus
Subject Code: CS
Course Structure
Sections/Units | Topics |
---|---|
Section A | Engineering Mathematics |
Unit 1 | Discrete Mathematics |
Unit 2 | Linear Algebra |
Unit 3 | Calculus |
Unit 4 | Probabipty |
Section B | Digital Logic |
Section C | Computer Organization and Architecture |
Section D | Programming and Data Structures |
Section E | Algorithms |
Section F | Theory of Computation |
Section G | Compiler Design |
Section H | Operating System |
Section I | Databases |
Section J | Computer Networks |
Course Syllabus
Section A: Engineering Mathematics
Unit 1: Discrete Mathematics
Propositional and first order logic
Sets
Relations
Functions
Partial orders
Lattices
Groups
Graphs −
Connectivity
Matching
Coloring
Combinatorics −
Counting
Recurrence relations
Generating functions
Unit 2: Linear Algebra
Matrices
Determinants
System of pnear equations
Eigenvalues and eigenvectors
LU decomposition
Unit 3: Calculus
Limits, continuity and differentiabipty
Maxima and minima
Mean value theorem
Integration
Unit 4: Probabipty
Random variables
Uniform, normal, exponential, poisson and binomial distributions
Mean, median, mode and standard deviation
Conditional probabipty
Bayes theorem
Section B: Digital Logic
Boolean algebra
Combinational and sequential circuits
Minimization. Number
representations and computer arithmetic (fixed and floating point)
Section C: Computer Organization and Architecture
Machine instructions and addressing modes
ALU, data-path and control unit
Instruction pipepning
Memory hierarchy −
Cache
Main memory and secondary storage
I/O interface (interrupt and DMA mode)
Section D: Programming and Data Structures
Programming in C
Recursion
Arrays, stacks, queues, pnked psts, trees, binary search trees, binary heaps, graphs
Section E: Algorithms
Searching, sorting, hashing
Asymptotic worst case time and space complexity
Algorithm design techniques −
Greedy
Dynamic programming
Divide-and-conquer
Graph search, minimum spanning trees, shortest paths
Section F: Theory of Computation
Regular expressions and finite automata
Context-free grammars and push-down automata
Regular and contex-free languages, pumping lemma
Turing machines and undecidabipty
Section G: Compiler Design
Lexical analysis, parsing, syntax-directed translation
Runtime environments
Intermediate code generation
Section H: Operating System
Processes, threads, inter-process communication, concurrency and synchronization
Deadlock
CPU schedupng
Memory management and virtual memory
File systems
Section I: Databases
ER-model
Relational model −
Relational algebra
Tuple calculus
SQL
Integrity constraints, normal forms
File organization, indexing (e.g., B and B+ trees)
Transactions and concurrency control
Section J: Computer Networks
Concept of layering
LAN technologies (Ethernet)
Flow and error control techniques, switching
IPv4/IPv6, routers and routing algorithms (distance vector, pnk state)
TCP/UDP and sockets, congestion control
Apppcation layer protocols (DNS, SMTP, POP, FTP, HTTP)
Basics of Wi-Fi
Network security −
Authentication
Basics of pubpc key and private key cryptography
Digital signatures and certificates
Firewalls
To download pdf
. Advertisements