Home / Recruitment / GATE Computer Science and Information Technology Syllabus 2018 CS Exam

GATE Computer Science and Information Technology Syllabus 2018 CS Exam

GATE Computer Science and Information Technology Syllabus

Download the updated syllabus for GATE CS Exam!!! If you really want to qualify GATE exam then you should go through GATE Computer Science and Information Technology Syllabus. To qualify Graduate Aptitude Test in Engineering Exam is a great competition as huge traffic come across for GATE Exam every year. Primary step for every individual is to now read GATE CS Syllabi in deep. When you are clear in details about all topics that are included in GATE 2018 exam that means you are one step ahead towards your achievement. Check GATE Computer Science and Information Technology Syllabus 2018 in PDF and start preparing for upcoming exam.

Highlights of This Page

GATE CS Syllabus 2018

GATE Marks distribution

Weighatge of Sections

Negative marking Details

Steps for Downloading Graduate Aptitude Test in Engineering CS Exam Syllabus

Direct Link to Get PDF For GATE Syllabus 2018

Applicants who want to get admission in Post Graduate programmes and also wants open the gates of productive opportunities in several public sector enterprises and research organizations for the contestants who had qualified GATE Exam. In every field Graduate Aptitude Test in Engineering Exam qualified candidates are given more importance rather than other candidates. Here on this page, we are providing the complete syllabus of GATE CS Exam. You can check the syllabus that is given below by the team of www.recruitmentinboxx.com and prepare accordingly.

Download PDF File for All StreamsGATE Syllabus 

GATE Computer Science and Information Technology Syllabus

Syllabus of GA (General Aptitude) i.e. Common For All Sections:

  • 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.

GATE Computer Science and Information Technology SyllabusDocument 2

There are total 10 sections that are included in Computer Science and Information Technology GATE syllabus. So, all the candidates who are interested and applying for GATE 2018 exam can check the sections and topics that are included in it.

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

Section 1: Engineering Mathematics

Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial orders and lattices; Groups; Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions.

Linear Algebra: Matrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition.

Calculus: Limits, continuity and differentiability. Maxima and minima; Mean value theorem. Integration;

Probability: Random variables. Uniform, normal, exponential, poisson and binomial distributions; Mean, median, mode and standard deviation. Conditional probability and Bayes theorem;

Must ReadTips to Crack GATE Exam

Section 2: Digital Logic

Boolean algebra; Combinational and sequential circuits; Minimization; Number representations and computer arithmetic (fixed and floating point);

Section 3: 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 4: Programming and Data Structures

Programming in C; Recursion; Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

Section 5: Algorithms

Searching, sorting, hashing. Asymptotic worst case time and space complexity; Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer. Graph search, minimum spanning trees, and shortest paths.

Also CheckGATE Previous Year Question Paper

Section 6: 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 7: Compiler Design

Lexical analysis, parsing, syntax-directed translation; Runtime environments; Intermediate code generation;

Section 8: Operating System

Processes, threads, inter‐process communication, concurrency and synchronization; Deadlock; CPU scheduling; Memory management and virtual memory; File systems;

Get Here CompleteGATE Study Material

Section 9: 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 10: 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.

GATE CS Exam Pattern

GATE Marks distribution is as follows:

 There are total 65 Objective Type Questions comprising of Total 100 Marks. Each question carries only one correct answer. MCQ carries one or two marks each. In GATE Exam, no sectional cut off are applied. In General Aptitude (GA), there is 10 Questions which are compulsory and it carries 15 marks and this section is compulsory for all the candidates and General Aptitude questions are common for all candidates. 5 Questions carry 1 Mark & 5 Questions carry 2 Mark making it Total 15 Marks.

QuestionsMarking Pattern
Question 1 to 25One Mark each & Negative Marking of 1/3
Question 26 to 55Two Mark each & Negative Marking of 2/3rd
Question 56 to 65General Aptitude (15 Mark) & Negative Marking of 1/3rdfor One marks & 2/3rd for two marks

Weighatge of Sections:

Engineering MathematicsEngineering Mathematics will have 13% of total marks weigh
General AptitudeGeneral Aptitude will have 15% of total marks weigh
Subject questionsSubject questions will have rest 72% of total marks weigh

Negative marking Details:

QuestionsMarks Deducted
Question for wrong answer1/3 marks is deducted for 1 Mark
Question for wrong answer2/3 mark is deducted for 2 Mark
For Unattempted QuestionNo marks

Get More Details onGATE Exam Pattern

Downloading Steps for GATE CS Exam Syllabus:

  • First and foremost step for every individual is to open official web page of Graduate Aptitude Test in Engineering Exam that is www.gate.iitr.ernet.in.
  • Thereafter on home page move towards left side and hit on “Syllabi” tab.
  • By selecting suitable link PDF will appear in which Computer Science and Information Technology Syllabus 2018 Exam is provided.
  • Check CS Syllabus in PDF carefully and the changes that are made in each section by the authority.
  • Keep a deep view while you are going through syllabus.
  • At last take a print out copy of PDF and keep it safe for future need.

Get PDF>>> GATE CS Exam Syllabus 2018

Note:

Students who have the dreams to qualify GATE Exam they must check this Official Link of GATE Computer Science and Information Technology Syllabus 2018. You can also book mark this page of www.recuitmentinboxx.com by using the short cut key ctrl+D for immediate access.

You May Also Like To Visit This Section

GATE Application FormGATE Result
GATE Admit CardGATE Eligibility Criteria
GATE Score CardGATE Cut Off
Top Engineering Colleges In IndiaEngineering Jobs Latest Vacancy 

Leave a Reply

Your email address will not be published. Required fields are marked *