62 Views

syllabus for gate for it branch student


Aryan Varma 13th Jan, 2022
Answers (3)
Piyush 14th Jan, 2022

Hello aspirant,

I hope that you are doing absolutely great.

With reference to your above mentioned query, I would like to tell you the full section wise syllabus for IT branch which is detailed as follows :

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 linear equations
  • Eigenvalues and eigenvectors
  • LU decomposition

Unit 3: Calculus

  • Limits, continuity and differentiability
  • Maxima and minima
  • Mean value theorem
  • Integration

Unit 4: Probability

  • Random variables
  • Uniform, normal, exponential, poisson and binomial distributions
  • Mean, median, mode and standard deviation
  • Conditional probability
  • 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 pipelining
  • 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, linked lists, 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 undecidability

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 scheduling

  • 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, link state)
  • TCP/UDP and sockets, congestion control
  • Application layer protocols (DNS, SMTP, POP, FTP, HTTP)
  • Basics of Wi-Fi
  • Network security −
    • Authentication
    • Basics of public key and private key cryptography
    • Digital signatures and certificates
    • Firewalls

Further, for more information follow the below link :

https://engineering.careers360.com/articles/gate-syllabus

I hope that this will help.

Prangya panda 14th Jan, 2022

Hello,

The syllabus for It students for the GATE exam are:

1. Theory of Computation

2. Compiler Design

3. Computer Organization & Architecture

4. Programming & Data Structures

5. Algorithms

6. Digital Logic

7. Operating System

8. General Aptitude

9. Computer Networks

10. Soft. Engg/ Web Technology

11. Engineering Maths

12. Database

All the best.

Tirthajyoti Kulu 13th Jan, 2022

Hello

Hope you are doing good. The syllabus for GATE for IT branch and CSE is same. The topics for GATE are :

  • Engineering Mathematics
  • Digital Logic
  • Computer Organization and Architecture
  • Programming and Data Structures
  • Algorithms
  • Theory of Computation
  • Compiler Design
  • Operating System
  • Databases
  • Computer Networks

these are the sections you can the detailed syllabus from here https://cache.careers360.mobi/media/uploads/froala_editor/files/cs_2022.pdf

Good luck.

Know More About

Related Questions

UPES Integrated LLB Admission...
Apply
Ranked #28 amongst Institutions in India by NIRF | Ranked #1 in India for Academic Reputation by QS University Rankings | 16.6 LPA Highest CTC
ICFAI-LAW School BA-LLB / BBA...
Apply
Ranked 1 st among Top Law Schools of super Excellence in India - GHRDC | NAAC A+ Accredited | #36 by NIRF
Great Lakes PGPM & PGDM 2025
Apply
Admissions Open | Globally Recognized by AACSB (US) & AMBA (UK) | 17.3 LPA Avg. CTC for PGPM 2024 | Application Deadline: 1st Dec 2024
Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities In QS Asia Rankings 2025 | Scholarships worth 210 CR
Amity University, Noida Law A...
Apply
Admissions open for B.A. LL.B (Hons) , B.A. LL.B , BBA LL.B.(Hons) , B.Com.LL.B. (Hons.)
ISBR Business School PGDM Adm...
Apply
180+ Companies | Highest CTC 15 LPA | Average CTC 8 LPA | Ranked as Platinum Institute by AICTE for 6 years in a row | Awarded Best Business School...
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books