Skip to main content

Gate 2018 Computer Science Syllabus

Section1: Engineering Mathematics 

Discrete Mathematics -  Propositional and first order logic.
                                   partial orders and lattices.
Graphs - connectivity, matching, coloring. 
Combinatorics - counting, recurrence relations, generating functions.

Linear Algebra - Matrices,
                       system of linear equations,
                       eigenvalues and eigenvectors,
                       LU decomposition.

Calculus -          Limits,
                        continuity and differentiability.
                        Maxima and minima.
                        Mean value theorem.

Probability - Random variables. Uniform, normal, exponential, poisson and binomial
distributions. Mean, median, mode and standard deviation. Conditional probability and
Bayes theorem.

Detailed Reading With Videos and Transcripts 

Section 2: Digital Logic 

Boolean algebra.
Combinational and sequential circuits.
Number representations and computer arithmetic (fixed and floating point).

Detailed Reading With Videos and Transcripts 

Section 3: Computer Organization and Architecture 

Machine instructions and addressing modes.
data‐path and control unit.
Instruction pipelining.
Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode).

Detailed Reading in Text Format

Detailed reading in Videos and Transcripts 

Section 4: Programming and Data Structures 
Programming in C.
linked lists,
binary search trees,
binary heaps,

Detailed Reading With Videos 

Section 5: Algorithms 
Asymptotic worst case time and space complexity.
Algorithm design techniques - greedy,
                                           dynamic programming and divide‐and‐conquer.
Graph search,
minimum spanning trees,
shortest paths.

Detailed Reading With Videos and Transcripts 

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.

Detailed Reading With Videos and Transcripts 

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

More Detailed Reading Compiler Designing 

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

Detailed Reading in Operating System 

Detailed with Videos and Transcripts

Detailed Reading ----------------------------------------------------------------

Section 9: Databases 
Relational model - relational algebra, 
                           tuple calculus, 
Integrity constraints, 
normal forms. 
File organization, 
indexing (e.g., B and B+ trees). 
Transactions and concurrency control. 

Detailed Reading With Videos and Transcripts 

Section 10: Computer Networks 
LAN technologies (Ethernet). 
Flow and error control techniques, 
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, 


Popular posts from this blog

How can we connect a Printer to Computer

We can connect any printer to a computer by following just below written simple steps -

1.   Plug in the printer in power socket.
2.   Turn on the printer.
3.   Turn on the Computer .
4.   Connect the printer to the computer / laptop using USB cable.
5.    Printer drivers installation process starts on computer or install by the CD came with printer.
6.    Go to control panel --Devices and printer
                                            Click on " Add the device / printer "
                                             Select Printer
                                              Click on Add This
7 .       Done ! ! !

How to prevent computer or laptop from overheating

Overheating is a big problem for  computer or laptop but it can be solved easily .Some steps to prevent by overheating - 1. Keep the computer clean and remove the dust not only outside but also inside from fan , motherboard or entire cpu .2. Keep the computer surrounding cool . Low temperature of room also prevent computer by overheating .3. Place the computer at open place .
4. Do not overclock computer .

Let's start a blog

Okay let's start to create a blog . First thing is the right platform to start a blog . We listed some of very popular blogging platforms all over the world with the features and uniqueness , they provide .

We do not say to you to choose any specific platform from the list because all are trusted and used by millions and all give the best results  .

Just give a look to our blogging platforms list and enjoy blogging with any one as you like . Do not confuse and irritate because all have their own pros and cons . 
Some platforms to start a blog  -

1. Blogger -

Blogger is the oldest blogging platform in or list . It is owned by Google . Blogger is a self hosted service means google takes the responsibility to securely host the written data . 
Blogger was started for the passionates about something that they like to do . 
Blogger is completely free to start and setup a blog with ( like ) extension but it can be changed by purchasing own domain .