Reference books for GATE CS and IT Engineering

Reference books for GATE CS and IT Engineering

Apr 17 • General • 4753 Views • 1 Comment on Reference books for GATE CS and IT Engineering

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.

Click on Whatapp logo to join oureducation GATE group with many students

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.

Click on Telegram logo to join oureducation GATE group with many students

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

 

BOOKS NAME:

 

SUBJECT NAME- Algorithm design & Analysis

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Fundamental of algorithms

AUTHOR – CORMEN

PRICE – Rs 835

 

 

 

SUBJECT NAME- Programming methodologies

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Programming methodologies

AUTHOR – Pratt

PRICE – Rs 438

 

 

 

SUBJECT NAME- Compiler design

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Compiler design

AUTHOR – Ravi Sethi & Ullman

PRICE -Rs 357

 

 

 

 

SUBJECT NAME-Computer Networks

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Data communication and networking

AUTHOR – Forouzan

PRICE – Rs 561

 

 

 

 

SUBJECT NAME-Data base systems

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Database systems

AUTHOR – Navathe , Korth

PRICE- Rs494

 

 

 

 

 

SUBJECT NAME-Operating Systems

blog.oureducation.in

blog.oureducation.in

 

 

 

 

BOOK NAME – Operating Systems 

AUTHOR – Galvin & Silberchatz

PRICE – Rs 579

 

 

 

 

SUBJECT NAME-Data Structures

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Data Structures

AUTHOR – Tennenbaum

PRICE – Rs 455

 

 

 

SUBJECT NAME-Software Engineering

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Software Engineering

AUTHOR – Pressman

PRICE – Rs 646

 

 

 

 

 

SUBJECT NAME-Computer Organisation and Architecture

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Computer Architecture

AUTHOR – Morris Mano

PRICE – Rs 455

 

 

 

 

SUBJECT NAME-Graph Theory

blog.oureducation.in

blog.oureducation.in

 

 

 

BOOK NAME – Graph Theory

AUTHOR – N.Deo

PRICE – Rs 175

 

 

 

 

SUBJECT NAME- Theory of Computation

blog.oureducation.in

blog.oureducation.in

 

 

 

 

BOOK NAME – Theory of Computation

AUTHOR – Hop Craft & Ullman

PRICE – Rs 416

 

 

 

 

SUBJECT NAME-Digital Logic

bog.oureducation.in

bog.oureducation.in

 

 

 

BOOK NAME – Digital Design

AUTHOR – Morris Mano , Malvino Leach

PRICE- Rs 246

 

 

 

SUBJECT NAME- Discreet Mathematics

blog.oureducation.in

blog.oureducation.in

 

 

 

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

Top 10 engineering colleges in Mumbai, Maharashtra

Top 10 Engineering Colleges in bangalore

Top 10 engineering colleges in Jalgaon

Tell us Your Queries, Suggestions and Feedback

Your email address will not be published.

« »