[PDF] GATE Computer Science & Information Technology Study Material

Download Free GATE Computer Science & Information Technology Study Material Chapter Wise and Topic Wise PDF

  1. DIGITAL ELECTRONICS

Syllabus: Digital electronics: logic functions, minimization, design, and synthesis of combinational and sequential circuits, number representation and computer arithmetic (fixed and floating point).

[ Click to Download  ]

2. COMPUTER ORGANIZATION AND ARCHITECTURE

Syllabus: Machine instructions and addressing modes, ALU and data path, CPU control design, memory interface, I/O interface (Interrupt and DMA mode), instruction pipelining, cache and main memory, secondary storage.

[ Click to Download  ]

3. PROGRAMMING AND DATA STRUCTURES

Syllabus: Programming and data structures: programming in C; functions, recursion, parameter passing, scope, binding; abstract data types, arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps.

[ Click to Download  ]

4. ALGORITHMS

Syllabus: Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst- and average-case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching. Asymptotic analysis (best, worst, average cases) of time and space, Upper and lower bounds, Basic concepts of complexity classes – P, NP, NP-hard, NP-complete.

[ Click to Download  ]

5. THEORY OF COMPUTATION

Syllabus: Regular languages and finite automata, context-free languages and pushdown automata, recursively enumerable sets and Turing machines, undecidability.

[ Click to Download  ]

6. COMPILER DESIGN

Syllabus: Compiler design: Lexical analysis, Parsing, Syntax-directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.

[ Click to Download  ]

7. OPERATING SYSTEM

Syllabus: Operating system: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection, and security.

[ Click to Download  ]

8. DATABASES

Syllabus: ER model, relational model (relational algebra, tuple calculus), database design (integrity constraints, normal forms), query languages (SQL), file structures (sequential files, indexing, B and B+ trees), transactions and concurrency control.

[ Click to Download  ]

9. INFORMATION SYSTEMS AND SOFTWARE ENGINEERING

Syllabus: Information gathering, Requirement, and feasibility analysis, Data flow diagrams, Process specifications, Input/output design, Process life cycle, Planning and managing the project, Design, Coding, Testing, Implementation, Maintenance.

[ Click to Download  ]

10. COMPUTER NETWORKS

Syllabus: Computer Networks: ISO/OSI stack, LAN technologies (Ethernet, token ring), Flow-and error-control techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application-layer protocols (ICMP, DNS, SMTP, POP, FTP, HTTP); Basic concepts of hubs, switches, gateways and routers; Network security: basic concepts of public key and private key cryptography, digital signature, firewalls.

[ Click to Download  ]

11. WEB TECHNOLOGIES

Syllabus: Web technologies: HTML, XML, basic concepts of client-server computing.

[ Click to Download  ]

 

Disclaimer:- This website is not the original publisher of this book PDF downloaded from another website Already available on the internet. All rights reserved to the original publisher of the books

for any Disclaimer Kindly contact us:- [email protected]