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

Warning: include(./views/auth.php): failed to open stream: Permission denied in /var/www/html/live/loginRightSlider.php on line 18

Warning: include(): Failed opening './views/auth.php' for inclusion (include_path='.:/usr/share/php') in /var/www/html/live/loginRightSlider.php on line 18
Learn N Share - Get latest updates on education
2016 followers study24x7 01 Jan 1970 05:30 AM 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 01 Jan 1970 05:30 AM
    Related Questions
    500+   more Questions to answer

    Popular Courses

    Class 12 Video Tutorials (English M... All Levels English By CBSE Study Materials
    Reasoning Special by Parwez Sir for... All Levels हिन्दी By Reasoning special by Parwez Alam
    Introduction to Google Ads All Levels English By Digital World
    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
    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
    Delhi Police Constable 2020 Live on... All Levels English By PARINAM COACHING CENTRE PVT LTD 1,499 2,499 40% off
    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

    BESTSELLER
    Reasoning Special by Parwez Sir for all Government... All Levels हिन्दी By Reasoning special by Parwez Alam
    FREE
    5.0
    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
    Free SEO training: SEO for beginners Beginners Level English By Digital Marketing - Learn SEO, PPC, SMO, SEM, Cont...
    FREE
    5.0
    Spoken English Beginners Level हिन्दी By Pavitra Language Point for English
    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
    SAMPLE PAPER CLASS 9 All Levels English By CBSE CLASS 9
    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

    1252 followers

    Reasoning special by Parwez Alam

    148 followers

    Henry Harvin

    71 followers

    RS Aggarwal FanClub

    540 followers

    Pavitra Language Point for English

    606 followers

    CBSE Study Materials

    104 followers

    Guru Dronacharya Academy

    63 followers

    SSC Preparation Strategies & Study Mater...

    1552 followers

    Daily Current Affairs

    2091 followers

    Get the App

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

    study24x7
    study24x7
    Most Related Articles