Recent posts in Study Materials

$$\textbf{Contents}$$

Web Page

Syllabus: Combinatorics: Counting, Recurrence relations, Generating functions.

$$\small{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count}&2&1&0&0&1&0&0&0.7&1
\\\hline\textbf{2 Marks Count}&0&1&0&1&2&1&0&0.8&2
\\\hline\textbf{Total Marks}&2&3&0&2&5&2&0&2.3&5\\\hline
\end{array}}}$$

Topic Covered in Videos	Video link from GO Youtube channel
	GO Videos

Topics to be Covered:

$$\textbf{Contents}$$

Web Page

Syllabus:

• Sets, Relations, Functions.
• Partial orders, Lattices.
• Monoids, Groups.

Topic Covered in Videos	Video link from GO Youtube channel
Set Theory Relations Functions Number Theory Modular Arithmetic	GO Videos

$$\textbf{Contents}$$

Web Page

Syllabus: 

• Propositional and first order logic.

Topic Covered in Videos	Video link from GO Youtube channel
Introduction to Proofs Propositional Logic Proof Techniques	GO Videos

 

$$\textbf{Contents}$$

Web Page

Syllabus: 

• Random variables.
• Uniform, Normal, Exponential, Poisson and Binomial distributions.
• Mean, median, mode and standard deviation.
• Conditional probability and Bayes theorem

Topic Covered in Videos

Video link from GO Youtube channel

Probability and Counting Story Proofs, Axioms of Probability Birthday Problem, Properties of Probability  Conditional Probability  Law of Total Probability  Monty Hall, Simpson's Paradox Gambler's Ruin and Random Variables Random Variables and Their Distributions  Expectation, Indicator Random Variables, Linearity The Poisson distribution  Discrete vs. Continuous, the Uniform  Normal distribution Location, Scale, and LOTUS Exponential Distribution

GO Videos

$$\textbf{Contents}$$

$$\textbf{1.Verbal Aptitude }$$

Web Page

Syllabus: 

• Basic English grammar: tenses, articles, adjectives, prepositions, conjunctions, verb-noun agreement, and other parts of speech
• Basic vocabulary: words, idioms, and phrases in context
• Reading and comprehension
• Narrative sequencing

Topic Covered in Videos	Video link from GO Youtube channel
	GO Videos

 

$$\textbf{2.Numerical Aptitude}$$

Web Page

Syllabus:

• Data interpretation: data graphs (bar graphs, pie charts, and other graphs representing data), 2- and 3-dimensional plots, maps, and tables
• Numerical computation and estimation: ratios, percentages, powers, exponents and logarithms, permutations and combinations, and series
• Mensuration and geometry
• Elementary statistics and probability

Topic Covered in Videos	Video link from GO Youtube channel
	GO Videos

$$\textbf{3.Analytical Aptitude}$$

Web Page

Syllabus:

• Logic: deduction and induction
• Analogy
• Numerical relations and reasoning

Topic Covered in Videos	Video link from GO Youtube channel
	GO Videos

$$\textbf{4.Spatial Aptitude}$$

Web Page

Syllabus:

• Transformation of shapes: translation, rotation, scaling, mirroring, assembling, and grouping
• Paper folding, cutting, and patterns in 2 and 3 dimensions

Topic Covered in Videos	Video link from GO Youtube channel
	GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus: Programming}$

Webpage

Programming in C. Recursion.

Topic Covered in Videos	Video link from GO Youtube channel
	GO Videos

Topics to be Covered:

 

$\textbf{Syllabus: DS}$

Webpage

Arrays, Stacks, Queues, Linked lists, Trees, Binary search trees, Binary heaps, Graphs.

Topic Covered in Videos	Video link from GO Youtube channel
Queues Stacks Singly – Linked Lists Doubly – Linked Lists Arrays	GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

• Lexical analysis, Parsing, Syntax-directed translation.
• Runtime environments.
• Intermediate code generation.
• Local optimization, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination.

“The optimization part is newly added. But these were already included before GATE 2016 in the form of “Basics of Code Optimization”

Topic Covered in Videos	Video link from GO Youtube channel
	GO Videos

 

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

• Machine instructions and Addressing modes.
• ALU, data‐path and control unit.
• Instruction pipelining. Pipeline Hazards
• Memory hierarchy: cache, main memory and secondary storage;
• I/O interface (Interrupt and DMA mode)

        “Pipeline hazards newly added — but it was already there implied by pipelining.”

Topic Covered in Videos	Video link from GO Youtube channel
Programs and Data Data Representation Registers and Memory Instructions, Addressing Modes A RISC Instruction Set Function Call and Return Instruction Execution Software organization Pipelining Pipeline hazards Cache memory Memory hierarchy Cache operation Cache aware programming Data Dependencies in Pipeline	GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

• Concept of layering.OSI and TCP/IP Protocol Stacks;
• Basics of packet, circuit and virtual circuit-switching;
• Data link layer: framing, error detection, Medium Access Control, Ethernet bridging;
• Routing protocols: shortest path, flooding, distance vector and link state routing;
• Fragmentation and IP addressing, IPv4, CIDR notation,
• Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT);
• Transport layer: flow control and congestion control, UDP, TCP, sockets;
• Application layer protocols: DNS, SMTP, HTTP, FTP, Email.

1. Removed Topics : IPv6, Basics of Wi-Fi. Network security: authentication, basics of public key and private key cryptography, digital signatures and certificates, firewalls.
2. Renaming of POP to Email
3. Explicit mentioning of ARP, DHCP, ICMP though questions from these used to be asked before too.
4. Some renaming of other topics

Topic Covered in Videos	Video link from GO Youtube channel
The Internet and IP Introduction A day in the life of an application The four layer Internet model The IP service model A Day in the Life of a Packet Packet switching principle Layering principle Encapsulation principle byte order IPv4 addresses Longest prefix match (LPM) Address Resolution Protocol (ARP)	GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

• 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.

 

Topic Covered in Videos	Video link from GO Youtube channel
Normalization - 1NF, 2NF, 3NF and 4NF	GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

• Regular expressions and finite automata.
• Context-free grammars and push-down automata.
• Regular and context-free languages, Pumping lemma.
• Turing machines and undecidability.

Topic Covered in Videos

Video link from GO Youtube channel

Introduction to TOC and Finite State Machines Closure & Non-determinism Pumping Lemma Minimizing Finite State Machines Context-free Grammars Relationship to Compiling & Chomsky Normal Forms Deterministic & Non-deterministic Pushdown Automata Context-Free Grammars (CFGs) and Push Down Automata (PDA) More Lemmas and CYK Algorithm Undecidability and CFLs The Bull's Eye Turing Machines The Halting Problem Decidability Complexity Theory; Quantified Boolean Formula Decidability discussion Part 1 Decidability discussion Part 2 Decidability discussion Part 3

GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

• Searching, Sorting, Hashing.
• Asymptotic worst case time and Space complexity.
• Algorithm design techniques: Greedy, Dynamic programming, and Divide‐and‐conquer.
• Graph traversls, Minimum spanning trees, Shortest paths.

                   “Just a rename of Graph Traversals to Graph Search”

Topic Covered in Videos

Video link from GO Youtube channel

Algorithms - Overview Sorting- Bubble Sort, Insertion Sort, Merge Sort and Heap Sort Sorting II, QuickSort, Bucket + Radix Sort Searching, Median, Introduction to Data Structures An Interesting Algorithm and Red-Black Trees Graph Algorithms I - Topological Sorting, Prim's Algorithm Graph Algorithms II - DFS, BFS, Kruskal's Algorithm, Union Find Data Structure Graph Algorithms III: Shortest Path Conclusion of Graph Sorting, Introduction to Geometric Algorithms

GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

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

Topic Covered in Videos

Video link from GO Youtube channel

Introduction to Digital Circuits Combinational Logic Basics Combinational Circuits Logic Simplification Karnaugh Maps And Implicants Logic Minimization Using Karnaugh Maps Karnaugh Maps Minimization Using Maxterms Code Converters Parity Generator And Display Decoder Arithmetic Circuits Carry Look Ahead Adders Subtractors $2's$ Complement Subtractor And BCD Adder Array Multiplier Introduction to Sequential Circuits S-R, J-K and D Flip Flops J-K and T Flip Flops Triggering Mechanisms of Flip Flops and Counters Up/Down Counters Shift Registers Application of Shift Registers State Machines Design of Synchronous Sequential Circuits Design Using J-K Flip Flop Mealy And Moore Circuits Pattern Detector

GO Videos

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

• System Calls, Processes, Threads, Inter‐process communication, Concurrency and synchronization.
• Deadlock.
• CPU scheduling.
• Memory management and Virtual memory.
• File systems. Disks is also under this.

“System Calls is newly added. CPU scheduling renamed to CPU and I/O scheduling”

Topic Covered in Videos	Video link from GO Youtube channel
System Calls Virtual Memory Process Process scheduling Process lifetime Concurrent Programming Secondary storage	GO Videos

The following notes are from the standard books and cover over 95% of the syllabus. If you go through these notes, then perhaps there is no need to go through any standard books.

https://iitianmanu.in/

When you download these notes and have a look, please leave a comment so that others can also download them. Following are the screenshots from the notes. I spent 4 to 5 months preparing them so that these notes can help others one day.

From CN notes:

Peace, Happiness & Success,
Manu

I have started reading Kenneth Rosen, I have found only few solved examples and a hell of Exercise questions. I have tried the exercise questions, but able to solve only a few of them. Everyone says Standard books are Gold for GATE, I want to know how to follow them.

How to develop that problem-solving skill?

Any suggestions are welcomed!

HI sir

i am preparing for gate 2020 by self study ..sir i want to buy hard copy of GO book .. upto which month it will be available to buy sir?

Hi,

 

This post specifically asks Arjun Suresh for guidance, though anyone is welcome to help.

 

I am a 2014 passout from a private college with 3.5 years of IT experience. In 2018, I quit my job and decided to prepare for GATE 2019 with the aim to complete Masters (and later, a Ph.D.), and to become a professor later. I followed video lectures only (without any reference textbook) which are recommended at best-video-lectures-for-gate-cse ranging from NPTEL, Shai Simonson’s, Stanford’s, etc. During the examination, I messed up very badly by making blunders and ended up losing around 10-15 marks. Now, I don’t know what my future holds, but I am waiting for the results. I realized that going through these video lectures are beneficial only when studied with a standard textbook.

 

I am now thinking of buying some standard textbooks and maybe prepare for next year, with a job, or otherwise. I could only buy one book per subject. I got the link to the What_to_read_series by Bikram Ballav, but it mentions multiple books per subject. I want a list of the most recommended (“the most appropriate”) book which could not only help me with my preparation for next year, but could also be used in the future for reference.

 

Thanks in advance.

HELLO FRNDS CAN ANY ONE PLZ PROVIDE ME AAI JUNIOR EXECUTIVE IT 2018 29 NOVEMBER

QUESTION PAPER LINK OR PDF

IT HELPS ME

THNKS

Plzz post half question which you know here and answers which is according to u...post questions which u know just confirmation