Skip to main content

GATE 2018 Syllabus : Computer Science and Information Technology

GATE 2018 Syllabus:

GATE 2018 or Graduate Aptitude Test in Engineering is an All India Examination jointly administrated by the Indian Institute of Science (IISc),Bangalore and seven Indian Institute of Technology. The GATE 2018 Exam is a gateway for qualifying candidates to secure admission for various PG programs in IITs, NITs and other centrally funded institutions based on the score achieved in GATE. it is not only for post Graduation Admission but also open for lucrative opportunities in various public sector units and research organisation. The GATE CSE paper would contain 25 question carrying 1-mark each 30 question carrying 2-marks each and 15 question from General Aptitude carrying 1-marks each.The question Paper will consist of multiple choice and numerical answer type. option will not given for numerical question.

GATE Syllabus for CSE AND IT 

  

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.

Computer Science and Information Technology

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

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.

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

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

Section9:  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.

Section10:  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.


To Download GATE CSE and IT Syllabus in pdf  Click here

Labels:

Popular posts from this blog

Syllabus AKTU 2018: Btech first (1st) year Engineering CSE,ME,CE,EEE,ECE,IT Syllabus 2018

AKTU/UPTU Syllabus 2017-18: Dr. A.P.J. Abdul kalam Technical University formerly known as Uttar Pradesh Technical University. Candidate if you are looking for AKTU Syllabus,Admit card and Results,we have every solution. In B.Tech first year  (1st and 2nd semester) Syllabus, you have to study 5 Subjects in 1st Semester and 5 Subjects in 2nd semester. Download AKTU/UPTU all branch syllabus Computer science engineering,Mechanical engineering,Electrical and electronics engineering,Electronics  and Communication engineering and Information Technology all branch have common Subjects. List of main Subjects in 1st year CSE,ME,EEE,ECE,CE,IT Engineering Syllabus Engineering Mathematics-1 Engineering Physics-1 Engineering Chemistry Electronics Engineering Elements of Mechanical Engineering Basic Electrical Engineering Computer System and Programming in C Professional Communication Engineering Mathematics-2 Engineering Physics-2 Details Syllabus Subject and topi...
Read more

GATE 2018: Civil Engineering (CE) Syllabus 2018

Syllabus of Civil Engineering 2018- (Graduate Aptitude Test in Engineering) IIT Guwahati has released latest Civil Engineering Syllabus 2018. In Civil engineering have many Sub-branches like- Architectural engineering, Environmental engineering, Structural engineering, Transportation engineering, Geo technical engineering, Control engineering, Forensic engineering, Water resource engineering, Materials engineering, Coastal engineering, offshore engineering, Municipal or urban engineering, Earth science, Atmospheric science, Quantity surveying, Geophysics, Geodesy, Surveying etc. GATE 2018 Exam is the way of of candidate to secure admission for various PG program in IITs, NITs, and other centrally funded Institutions. GATE Score can also be used for better opportunity in various Public Sector Units GATE 2018 Syllabus for Civil Engineering in details: image by careerinclick Section 1: Engineering Mathematics Linear Algebra:   Matrix algebra; Systems of linear equations...
Read more

GATE 2018: Registration,Exam Date,fee,Information Bulletin,FAQs, and syllabus 2018

GATE 2018: Registration Notification GATE 2018 registration process has been starts now.  Click here  candidate can fill up their application form GATE 2018 Information Bulletin has Released now. Click here for more detail and download bulletin careerinclick GATE 2018 Registration Process:  B.E/B.Tech/B.Arch/B.Pharma/B.Sc Research/B.S. pursuing final year Examination or completed candidate are eligible for apply online registration form GATE 2018 registration has been started from the 1st September 2017 The registration will be done till the 5th October 2017  Candidate have to fill GATE 2018 application form through GOAPS (GATE Online Application Processing System) International candidate are also eligible for apply GATE 2018 GATE 2018 will conducted in Bangladesh, Ethiopia, Nepal, Singapore, Sri Lanka and United Arab Emirates. International candidate must possess a valid passport to apply  GATE 2018 sample format of step ...
Read more