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.
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 Streams: GATE 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.
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 2019 exam can check the sections and topics that are included in it.
- Engineering Mathematics
- Digital Logic
- Computer Organization and Architecture
- Programming and Data Structures
- Theory of Computation
- Compiler Design
- Operating System
- 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 Read: Tips 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 Check: GATE 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 Complete: GATE 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.
|Question 1 to 25||One Mark each & Negative Marking of 1/3|
|Question 26 to 55||Two Mark each & Negative Marking of 2/3rd|
|Question 56 to 65||General Aptitude (15 Mark) & Negative Marking of 1/3rdfor One marks & 2/3rd for two marks|
Weighatge of Sections:
|Engineering Mathematics||Engineering Mathematics will have 13% of total marks weigh|
|General Aptitude||General Aptitude will have 15% of total marks weigh|
|Subject questions||Subject questions will have rest 72% of total marks weigh|
Negative marking Details:
|Question for wrong answer||1/3 marks is deducted for 1 Mark|
|Question for wrong answer||2/3 mark is deducted for 2 Mark|
|For Unattempted Question||No marks|
Get More Details on: GATE 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
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 Form||GATE Result|
|GATE Admit Card||GATE Eligibility Criteria|
|GATE Score Card||GATE Cut Off|
|Top Engineering Colleges In India||Engineering Jobs Latest Vacancy|