Computer Science GATE Text Books|Syllabus


GATE2018 exam Organizing by IIT Guwahati.GATE2018 hold in the month of February,four days 03,04,10,11 2018.Application Start from 01 September 2017 & last date to apply is 05 October 2017.For Change the Examination city until 17 November 2017 & Admit Card Download from 05 January 2018.GATE is conducted for M.Tech./Ph.D. programme in IITs , IISc and various other institutions



GATE2018 Application Form
For GATE2018 Exam Candidate apply through only ONLINE mode.visit Official website www.gate.iitg.ac.in .In online application form @ GOAPS .GATE Online Application Processing System(GOAPS) in this portal candidates can apply,download Admit cards,Check out application status,Candidates Login.In online application form fill basics details like name&father name,address,Examination center and upload Graduation certificates,Category certificates & Recent Photograph,Signature,Thumb impression,other required documents.After all details are verified then payment gateway will appear , required fee pay through net-banking or Debit card or e-challen

GATE2018 Important Dates
  • Application Start from                             September 01, 2017 (Friday)
  • Last Date to Submission                         Oct 05,2017(Thursday)
  • Last Date Change Exam Center            November 17,2017(Friday)
  • GATE2018 Exam Dates                        Feb 03,04,10,11(Saturday&Sunday),2018
  • Announcement Of Result                      March 17,2018(Saturday)
                                 
Computer Science Engineering Syllabus
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 eigen vectors, 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, and 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.
GATE2018 Electronics Communication Engineering      


ENGINEERING MATHEMATICS
Digital Logic
Computer Organization and Architecture Computer Organization by Carl Hamacher
Computer Organization and Architecture by William Stallings Computer Organization and Design by John L. Hennessy, David A. Patterson Programming and Data Structure The C Programming Language Brian W. Kernighan, Dennis M. Ritchie PROGRAMMING IN ANSI C by E Balagurusamy Data Structures by Seymour Lipschutz Theory of Computation Introduction to Automaton Theory, Languages and Computation by John . Hopcroft Introduction to the Theory of Computation Michael Sipser Theory of Computation Vivek Kulkarni Compiler Design Principles Of Compiler by Design by Alfred Compiler Design by Puntambekar
Operating System Operating System Concepts by Silberschatz, Galvin, Gagne Modern Operating Systems by Tanenbaum, Andrew Database
Database Systems Concepts Silberschatz Database Systems:by Ramez Elmasri
Information Systems and Software Engineering Software Engineering: by Roger S Pressman Fundamentals of Software Engineering by Rajib Mall

Web Technologies

Labels: , , , , , ,