GATE syllabus for Computer science

I need some help regarding the syllabus and exam pattern?

18 Answers
Top Voted Recent Answer
1-18 of  18
18 Answers
Top Voted Recent Answer
  • help
    0
  • Syllabus
    Topics to be studied thoroughly are :
    Engineering Mathematics
    Digital Logic
    Computer Organization & Architecture
    Programming & Data Structures
    Algorithms
    Theory of Computation
    Compiler Design
    Operating System
    Data bases
    Computer Networks
    TO PREPARE WELL, PRACTICE GATE COMPUTER SCIENCE MOCK TESTS.
    0
  • Section1:
    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.

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

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

    Section 9: 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.

    Section 10: 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.

     
    0
  • Here is the direct link by which you can download and check the latest GATE syllabus for Computer Science
    https://engineering.careers360.com/articles/gate-syllabus
    2
  • Click on this link and you can get the full syllabus of GATE 2019 for CS in pdf form (downloadable) - 
    https://images.careers360.mobi/sites/default/files/GATE%202018-CS-Computer-Science-and-Information-Technology.pdf
    As for the exam pattern, here are some multiple choice questions which have negative markings and 4 choices are supplied with each questions. Some NAT questions will also be there which doesnot have any negative markings. You have to answer NAT questions using the provided virtual keyboard. In the exam you will also be provided with a virtual on-screen calculated for critical calculation purposes.At first there will be some aptitude questions (MCQs) and then technical based questions (MCQs and NATs).
    0
  • Engineering mathematics
    Digital Logic
    Computer Organization and Architecture
    Programming and Data Structures
    Algorithms
    Theory of Computation
    Compiler Design
    Operating System
    Databases
    Section JComputer Networks
    0
  • 1: Engineering Mathematics
    2: Digital Logic
    3: Computer Organization and ArchitectureSection
    4: Programming and Data Structures Section
    5: Algorithms Section
    6: Theory of Computation Section
    7: Compiler DesignSection
    8: Operating System Section
    9: Databases Section
    10: Computer Networks
    0
  • When I searched on google about the syllabus I came up with this, There are about 10 sections in the total computer science syllabus where engineering mathematics is again subdivided into 4 new topics, (If you studied all these topics you can achieve a good life in the field of Computer Science)

    Section1: Engineering Mathematics
    - Discrete Mathematics
    - Linear Algebra
    - Probability
    - Calculus

    Section 2: Digital Logic 

    Section 3: Computer Organization and Architecture

    Section 4: Programming and Data Structures 

    Section 5: Algorithms 

    Section 6: Theory of Computation 

    Section 7: Compiler Design

    Section 8: Operating System 

    Section 9: Databases 

    Section 10: Computer Networks 

    You can download the syllabus in PDF format from here http://www.gate.iitg.ac.in/Syllabi/CS_Computer-Science-and-Information-Technology.pdf
    0
  • Computer Science and Information Technology

    Section1: 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, the 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 context-free languages, pumping lemma. Turing machines and
    undecidability.

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

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

    Section 9: 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.

    Section 10: Computer Networks
    The 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 the public key and private key
    cryptography, digital signatures, and certificates, firewalls.
    0
  • Candidates can check the syllabus of GATE 2019 for Computer Science and Information Technology given below. By knowing the syllabus, the candidates will be able to know which chapters and topics have to be studied or not.
     
    Section 1 – Engineering Mathematics
    Discrete Mathematics
    Linear Algebra
    Calculus
    Probability
    Section 2 – Digital Logic
    Section 3 – Computer Organization and Architecture
    Section 4 – Programming and Data Structures
    Section 5 – Algorithms
    Section 6 – Theory of Computation
    Section 7 – Compiler Design
    Section 8 – Operating System
    Section 9 – Databases
    Section 10 – Computer Networks
    0
  • For gate syllabus you can visit this link-
    http://www.gate.iitg.ac.in/Syllabi/CS_Computer-Science-and-Information-Technology.pdf
    The paper will be of 3 hours. There will be 65 questions of 100 marks. 2 types of questions - multiple choice ans numerical answer type. 3 sections - 
    1. General Aptitude
    2. Engg Mathematics
    3. Subject specific section.

    1 mark MCQs – 1/3 mark will be deducted for every wrong answer.
    2 mark MCQs – 2/3 mark will be deducted for every wrong response.
    Zero marks will be awarded for unattempted questions
    No negative marking will be done for Numerical Answer Type (NAT) questions    .
     
    0
  • GATE stands for Graduate Aptitude Test in Engineering is mainly taken on various comprehensive subjects that are taught in engineering  as well as in other science subjects.GATE is conducted by Indian Institute of science and seven of the IIT's namely - IIT Kharagpur , IIT Madras , IIT Guwahati , IIT Kanpur ,IIT Mumbai ,IIT Madras , and , IIT Roorkee.The candidate must hold a bachelors degree in B. Tech/B.E./ B. Pharma, Science, B.sc research from recognized University. The duration of the exam is 3 hours. The questions are multiple choice as well as objective type questions. There is total 65 number of questions. The GATE Computer Science is divided into 10 sections. The application form for GATE Computer Science will release from August 31st, 2018 & available till October 05, 2018.
    GATE Computer Science Entrance Exam 2019 Exam Pattern
    Type: Online test
    Duration: The duration of the paper GATE Electrical Engineering 2019 exam will be of 180 minutes.
    No. of Questions: 65 Objective type questions.
    Syllabus Covered:  Syllabus of GATE Computer Science Engineering is divided into 10 sections. Engineering Mathematics, Digital Logic, Computer Organization & Architecture, Programming & Data Structures, Algorithms, Theory of Computation, Compiler Design, Operating System, Data bases, Computer Networks.
    Marking Scheme:  Different marking scheme for each section and 1/3rd mark will be deducted for every wrong answer.
    Understanding the competition in GATE Computer Science 2019 exam
    Understanding the competition is an important step before appearing for any competitive exam, so it is for GATE. The GATE (Graduate Aptitude Test in Engineering is one of the most awaited entrance test for engineering aspirants. The candidates need to outperform others to secure spot.  
    And yes it is an online exam.

    Hope this will help.
    0
  • I am completing my 75% portion and i need some grand mock exam free for cs.
    4
  • subiect m
    2
  • Pattern of Question Papers: Total 65 queries (ALL Objective Type) Total Marks: a hundred every question has solely one correct answer.
    GATE Computer science Examination will be on-line.

    GATE Computer science would contain questions of four differing kinds in engineering papers: :
    1. Multiple choice queries carrying one or two marks every. Common data queries, where 2 ordered queries use the same set of computer file. Linked answer queries, where the answer to the primary question of the combine is needed so as to answer its successor.
    2. Numerical answer questions, where the answer may be a variety, to be entered by the candidate using the mouse and a virtual input device that can be provided on the screen.
    Note: Sectional cut-off (Technical / Non-Technical like Engineering mathematics & General Aptitude) square measure not applied in GATE communication.

    In all the papers, there will be a complete of sixty five queries carrying a hundred marks, out of which ten queries carrying fifteen marks in General power (GA) square measure mandatory.


    NOTE: General Aptitude (GA-15 Marks) is common for the entire engineering branch (Computer Science-CS). Question of General Aptitude can stay same for branches control in same seating.


    Engineering Mathematics can carry fifteen the troubles of the full marks, the General Aptitude section can carry V-day of the full marks and also the remaining seventy take advantage of the full marks is technical in nature.


    Engineering Mathematics information for Electrical Engineering, Electronics & Communication Engineering & Instrumentation Engineering is same and same question would be asked in the examination of gate 2015.


    Engineering Mathematics information for Civil Engineering, Chemical Engineering & Mechanical Engineering is same and same question would be asked within the examination of gate 2015.


    Few topics of engineering mathematics square measure common for pc Science & IT Engineering, Electrical, Electronics & Communication, Civil, Instrumentation, Chemical and mechanical engineering.


    Marking scheme: Negative marking of 1/3rd for one marks question and Negative marking of 2/3rd for two marks question.


    Unattempted question: No Marks


    Linked answer question pair: every question carries two marks, 2/3 mark will be subtracted for a wrong answer to the primary question solely. There is no negative marking for wrong answer to the second question of the
    -1

  • the linked answer question combine.
    If the first question within the connected combine is incorrectly answered or is unattempted, then the answer to the second question within the pair won't be evaluated. There is no negative marking for numerical answer type queries.


    Common DATA: Multiple choice type: Equal marks to all connected queries.


    General Aptitude (GA) Section: Same Question can be expected for EE, Electronics & Communication Engineering & Instrumentation engineering in the examination of gate 2015.


    In all papers, GA questions square measure of multiple selection sorts, and carry a total of 15 marks. The GA section includes five queries carrying one mark every (sub-total five marks) and 5 queries carrying 2-marks every (sub-total ten marks)

    Question 1 to 25: One mark every ( Negative marking 1/3rd )

    Question 26 to 55: 2 mark every ( Negative marking 2/3rd )

    Question 56 to 65: General power ( total fifteen marks ) : ( Negative marking 1/3rd for One marks & 2/3rd for 2 mark )

    Question 56 to 60: One mark every Question sixty one to sixty five : 2 mark every

    NOTE : Calculator is allowed whereas charts, graph sheet or Tables are NOT allowed within the examination hall.
    1-18 of  18
    Async Other Related Discussions
    GATE Computer Science (CS)
    Practice Mock Test
    GATE Computer Science (CS)
    Take Mock Testforward arrow