GATE 2019 CS 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 Digital Logic - Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic 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, shortest paths. Theory of Computation - Regular expressions and finite automata. Context-free grammars and pushdown 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. - Study24x7
Social learning Network
study24x7

Default error msg

Login

New to Study24x7 ? Join Now
Already have an account? Login
googlePlay app_img
Learn N Share - Get latest updates on education
1983 followers study24x7 07 Mar 2019 06:56 PM study24x7 study24x7

GATE 2019 CS 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 func...

See more

GATE 2019 CS Syllabus Engineering Mathematics - Di...
IIT Entrance GATE Class 12 (PCM)
Like | 4 Comment | 1 Share
study24x7
Write a comment
  • NIlesh Gautam
    • thanks to share with us
    Like 1
    Reply 08 Mar 2019 11:34 AM
    Related Questions
    500+   more Questions to answer

    Popular Courses

    Reasoning Special by Parwez Sir for... All Levels हिन्दी By Reasoning special by Parwez Alam
    Introduction to Google Ads All Levels English By Digital World
    Class 12 Video Tutorials (English M... All Levels English By CBSE Study Materials
    Free SEO training: SEO for beginner... Beginners Level English By Digital Marketing - Learn SEO, PPC,...
    Class 11 Video Tutorials (English M... All Levels English By CBSE Study Materials
    Delhi Police Constable 2020 Live on... All Levels English By PARINAM COACHING CENTRE PVT LTD 1,499 2,499 40% off
    Free SEO Link Building Guide 2019 All Levels English By Digital Marketing - Learn SEO, PPC,...
    Class 10 Video Tutorials (English M... All Levels English By CBSE Study Materials
    Math Special Course for SSC CGL, CP... All Levels हिन्दी By Topline Coaching 999 1,499 33% off
    Class 9 Video Tutorials (English Me... All Levels English By CBSE Study Materials
    Featured Courses
    Popular Pages

    Featured Courses

    R.S. Aggarwal Solutions Class XII All Levels English By RS Aggarwal FanClub
    FREE
    4.0
    Introduction to Google Ads All Levels English By Digital World
    FREE
    5.0
    BESTSELLER
    Reasoning Special by Parwez Sir for all Government... All Levels हिन्दी By Reasoning special by Parwez Alam
    FREE
    5.0
    Spoken English Beginners Level हिन्दी By Pavitra Language Point for English
    FREE
    5.0
    Free SEO training: SEO for beginners Beginners Level English By Digital Marketing - Learn SEO, PPC, SMO, SEM, Cont...
    FREE
    5.0
    SAMPLE PAPER CLASS 9 All Levels English By CBSE CLASS 9
    FREE
    5.0
    Free SEO Link Building Guide 2019 All Levels English By Digital Marketing - Learn SEO, PPC, SMO, SEM, Cont...
    FREE
    4.5
    Ratio,Proportion and Partnerships for Bank and SSC... All Levels हिन्दी By logicalangle
    FREE
    5.0
    R. D. Sharma Solutions X All Levels English By R.D. Sharma Solutions
    FREE
    5.0
    BESTSELLER
    SSC CGL, CPO, CHSL, GD Comprehensive Course All Levels English By Topline Coaching 3,999 5.0

    Popular Pages

    SAT (Scholastic Assessment Test)

    18 followers

    Study24x7

    1218 followers

    Reasoning special by Parwez Alam

    148 followers

    Henry Harvin

    58 followers

    RS Aggarwal FanClub

    537 followers

    Pavitra Language Point for English

    604 followers

    CBSE Study Materials

    83 followers

    SSC Preparation Strategies & Study Mater...

    1541 followers

    Guru Dronacharya Academy

    63 followers

    Banking/IRDA

    265 followers

    Get the App

    Download the Study24x7 App, so you can connect and collaborate.

    study24x7
    study24x7
    Most Related Articles