Here you can find the GATE 2017 CSE Syllabus and also other GATE Papers syllabi as well. Download the GATE Syllabus as a pdf file.
Hello GATE Candidate, in this article we are providing GATE exam syllabus for CSE. Have a look at this post and have good knowledge on GATE syllabus. Because it helps greatly while preparing for GATE exam.

GATE Exam organising institute (IIT Roorkee is organizing institute for GATE 2017) will give notification for GATE 2017 Exam in August 2016. In that notification it will mention the syllabus for GATE Exam for CS and also for other papers as well. But till then we don't sit like a rock. We study right. That is why here we are giving GATE Syllabus for CSE based on GATE 2016 CSE Syllabus. As we all know there will not be any major changes in syllabus of GATE 2016 and GATE 2017. So as of now study based on previous GATE year syllabus. Keep visiting this site we will update you any information related to GATE 2017.

See also:
Click here to download GATE 2017 Syllabus for EC
Click here to download GATE 2017 Syllabus for ME
Click here to download GATE 2017 Syllabus for EE
Click here to download GATE 2017 Syllabus for Other Papers

Anyhow our present topic is GATE syllabus for CS. See below for what you are searching for.

General Aptitude (15 Marks) (Common to all gate papers) :
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.
Computer Science and Information Technology:
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. 

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

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

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

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, shortest paths.

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.

Compiler Design
Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.

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

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.

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.

Axact

My GATE Book

My GATE Book is a blog for GATE aspirants, who are preparing for GATE Exam, where we share material, videos, tips and tricks and updated information related to GATE Exam and Jobs based on GATE Exam. Know more about here.

Post A Comment:

0 comments: