Reference books for GATE CS and IT Engineering. GATE that stands for Graduate Aptitude Test for Engineering.It is an all India Examination that basically test the all aspects of understanding of various undergraduate subjects in Engineering and Technology and is one of the difficult test. It tests the engineering basics in a brilliant way and mastering a total course of engineering more than 30+ subjects , needs effort which gives it a level of toughness in itself and is jointly conducted by Indian Institute of Science and seven IIT’s on behalf of National Coordination Board-GATE , MHRD , Govt. of India , Department of Higher Education. By this time 81% of the total no.of candidates who appeared for GATE belongs to ECE , CS and IT , Mechanical and Electrical.
(Computer science and Information technology) which is considered to be the fast growing field that includes different disciplines which enables a person with skills which is given the highest importance in Industry.However , IT has allowed the world economy to be an inter dependent system and has created new and interesting jobs like Computer programming , Hardware and software developing , Web designing and system analyzing and it improves the organizational learning and helps to keep a pace with the rapid advance in technology.
In this article , I am going to give you some important information about the Reference books for GATE CS and IT Engineering or the GATE syllabus for CS and IT.
GATE SYLLABUS FOR COMPUTER SCIENCE AND INFORMATION TECHNOLOGY
GENERAL APTITUDE (GA) – MULTIPLE CHOICE TEST
VERBAL ABILITY : English grammar , verbal analogies , instructions , critical reasoning and verbal deduction , Sentence completion and Word groups
ENGINEERING MATHEMATICS – Mathematical branch that includes mathematical methods and techniques that are generally employed in Industry and engineering.
MATHEMATICAL LOGIC : Sub-division of mathematics that includes detailed mathematical analysis of logic and applying formal logic to other regions of the mathematics.
PROBABILITY : Probability is the way to roughly judge the occurrence of a thing or to what extent a statement is true and it include topics- Median , Mean , Mode and Standard Deviation ; Random Variables ; Distributions ; normal , uniform , exponential , Poisson , Binomial and Conditional Probability
SET THEORY AND ALGEBRA : Set theory is a accumulation of objects and Algebra indicates a definite mathematical structure like number theory and geometry and analysis and also include topics-Relations ; Sets , Functions ; Partial Orders ; Groups ; Boolean Algebra ; Lattice algebra.
COMBINATORICS : Study of discrete structure whose total no. can be determined and it include topics- Combinations ; Permutations ; Counting ; Summation ; recurrence relations ; asymptotic ; generating Functions.
GRAPH THEORY : It is the study of graphs use to describe in a simplified manner the paired relations between objects and it includes topics- spanning trees ; Connectivity ; Cut vertices & edges ; matching ; covering ; independent sets ; Colouring ; Isomorphism ; Planarity.
LINEAR ALGEBRA : It consists of vector spaces as well as linear mappings.It include topics- determinants , Algebra of matrices ; systems of linear equations , Eigen vectors and Eigen values.
NUMERICAL METHODS : It consists of set of rules which uses numerical approximation to find an answer to the problems of mathematical analysis. It include topics-LU decomposition for systems of linear equations; numerical solutions of non-linear algebraic equations by Bisection , Secant and Newton-Raphson Methods and numerical integration by Simpson and trapezoidal’s rules.
CALCULUS : Mathematical branch that studies change in a mathematical manner. It include topics- Continuity ,Limit & differentiability , Mean value Theorems , Theorems of integral calculus , evaluation of Improper and definite integrals , Total derivatives , Partial derivatives , minima and maxima.
SYLLABUS FOR CS AND IT
DIGITAL LOGIC : Representation of signal by discrete bands of analog levels and it include topics- Logic functions , Minimization , Design and synthesis of sequential and combinational circuits ; Number representation and computer arithmetic.
COMPUTER ORGANISATION AND ARCHITECTURE : Computer Organization and Architecture: However , it is the detail analysis of hardware and software of a computer It include topics-Machine instructions and addressing modes , data-path and ALU , CPU control design , I/O interface (DMA and Interrupt mode) , Main and cache memory , Secondary storage , Memory interface Instruction pipelining.
PROGRAMMING AND DATA STRUCTURE : It refers to coding and way of keeping things & arrange data in a systematic manner. It include topics- Programming in C ; Recursion , Functions , Parameter passing , Binding , Scope ; Abstract data types , Arrays , Queues , Stacks , Linked Lists , Trees , Binary heaps , Binary search trees.
ALGORITHMS : It is the step by step procedure for performing a task and also include topics-Analysis , Asymptotic notation , Notions of time and space complexity , Worst and average case analysis ;
DESIGN : Greedy approach , Divide-and-conquer , Dynamic programming ; Graph and tree traversals , Connected components , Shortest paths , Spanning trees ; Hashing , Searching , Sorting and Asymptotic analysis (worst, best, average cases) of space and Time , Lower and Upper bounds , Basic concepts of complexity classes NP , P , NP-complete , NP-hard.
THEORY OF COMPUTATION : It is the branch that deals with whether an answer can be found to a problem and how well it can be solved using a step by step approach. It include topics-Regular languages and finite automata , Push-down automata and Context free languages , Turing machines and Recursively enumerable sets , Undecidability.
Compiler Design: The compiler should be planned in such a manner that it has the ability to change the source program (in one programming language) into equivalent program (in another language). It include topics- Syntax directed translation,Parsing, Runtime environments, target and Intermediate code generation, Basics of code optimization; Lexical analysis.
OPEARTING SYSTEM : Accumulation of softwares that supervises computer hardware and it include topics-Threads , Processes, Inter-process communication , Synchronization , Concurrency , Deadlock , CPU scheduling , File systems , I/O systems , Security and Protection , Memory management and virtual memory.
DATA BASES : It refers to accumulation of data in a systematic manner and it also include topics-ER-model , Relational model ( tuple calculus , relational algebra), Database design ( normal forms,integrity constraints) , File structures ( indexing , sequential files , B +and B trees) , Query languages (SQL ) , Transactions and concurrency control.
INFORMATION SYSTEM AND SOFTWARE ENGINEERING : Detail analysis of complimentary hardware and software that is use to regulate the information by people as well as organization.However it also include topics-information gathering, feasibility and requirement analysis,process specifications, input/output design, data flow diagrams , process life cycle , planning and managing the project , design , testing , coding , maintenance and Implementation.
COMPUTER NETWORKS : Telecom.network by which data is being interchanged through computer and also include topics- ISO/OSI stack , LAN technologies ( Token ring , Ethernet ) , Routing algorithms , Flow and error control techniques , Congestion control , IP(v4), TCP/UDP and sockets , Application layer protocols ( dns , pop , http , ftp , smtp , icmp) ; Network security basic concepts of private and public key cryptography , digital signature , firewalls , Basic concepts of hubs , gateways , switches and routers.
WEB TECHNOLOGIES : It helps to plan HTML pages. It include topics- basic concepts of client-server computing, XML & HTML.
REFERENCE BOOKS FOR GATE
SUBJECT NAME- Algorithm design & Analysis
BOOK NAME – Fundamental of algorithms
AUTHOR – CORMEN
PRICE – Rs 835
SUBJECT NAME- Programming methodologies
BOOK NAME – Programming methodologies
AUTHOR – Pratt
PRICE – Rs 438
SUBJECT NAME- Compiler design
BOOK NAME – Compiler design
AUTHOR – Ravi Sethi & Ullman
PRICE -Rs 357
SUBJECT NAME-Computer Networks
BOOK NAME – Data communication and networking
AUTHOR – Forouzan
PRICE – Rs 561
SUBJECT NAME-Data base systems
BOOK NAME – Database systems
AUTHOR – Navathe , Korth
SUBJECT NAME-Operating Systems
BOOK NAME – Operating Systems
AUTHOR – Galvin & Silberchatz
PRICE – Rs 579
SUBJECT NAME-Data Structures
BOOK NAME – Data Structures
AUTHOR – Tennenbaum
PRICE – Rs 455
SUBJECT NAME-Software Engineering
BOOK NAME – Software Engineering
AUTHOR – Pressman
PRICE – Rs 646
SUBJECT NAME-Computer Organisation and Architecture
BOOK NAME – Computer Architecture
AUTHOR – Morris Mano
PRICE – Rs 455
SUBJECT NAME-Graph Theory
BOOK NAME – Graph Theory
AUTHOR – N.Deo
PRICE – Rs 175
SUBJECT NAME- Theory of Computation
BOOK NAME – Theory of Computation
AUTHOR – Hop Craft & Ullman
PRICE – Rs 416
SUBJECT NAME-Digital Logic
BOOK NAME – Digital Design
AUTHOR – Morris Mano , Malvino Leach
PRICE- Rs 246
SUBJECT NAME- Discreet Mathematics
BOOK NAME – Discreet Mathematical Structures
AUTHOR – Tremblay and Manohar
PRICE – Rs 525
Please note that this syllabus for GATE 2015 has been designed in accordance with guidelines provided by GATE 2017. Oureducation has tried to bring every possible information on the GATE syllabus of 2018 for you and GATE syllabus of all subjects have been designed. In case we have missed any important section of GATE syllabus 2018 please let us know , so that we may improve ourselves for this and provide more accurate information regarding GATE 2016.
You can put your query at bottom of this page in comment section.Please fill this form by click here