Schedule

June 10-16
• Verbal Ability: Finding appropriate word, reading passages, basic grammar

usage
• Webpage for Verbal Ability
• http://classroom.gateoverflow.in/course/view.php?id=16
• Must complete all Verbal Ability questions from GO Book
Logical Reasoning and Data Interpretation: Verbal reasoning deriving conclusion from
passage, conclusions as in puzzles (can be in mathematical logic also)
June 17-23
Quantitative Aptitude: Ratios, speed-time, directions, work-time, clock, other
numericals, deriving conclusion from graphs, pie/bar charts, sequence and series etc.
• Webpage for Numerical Ability

• Must complete all Numerical Ability questions from GO Book, difficult ones to be marked for
periodic revision
June 24-30
Discrete Mathematics: Set Theory & Algebra: Sets; Relations; Functions; Mathematical
Logic: Propositional Logic; First Order Logic.
• Webpage for Set Theory & Algebra
• Webpage for Mathematical Logic
• You should understand sets, and then move on to Mathematical Logic and come
back to do Relations and Functions though if you already know the basics you
can do in any order.
• Must complete all GO book questions including TIFR ones, and descriptive GATE
questions which will be challenging.
July 1-7
Discrete Mathematics: Combinatorics; Counting; generating functions;
• Webpage for Combinatory
• Must understand all types of balls in bins problem and how to reduce different
problem types to them
• GO book questions are sufficient but you must try solving without referring
solution
July 8-14
Discrete Mathematics: Combinatorics; recurrence relations.
• Webpage for Combinatory
• How to form recurrence relations given a new problem
Discrete Mathematics: Set Theory & Algebra: Groups; Partial Orders; Lattice.
• Webpage for Set Theory & Algebra

• By now must have completed all Set Theory and Combinatorics questions from GO Book.
July 15-21
Revision, Taking Tests. Tests links will be given here.
• If you are scoring below 50% you must seriously evaluate your preparation.
July 22-28
Digital Logic: Boolean algebra. Combinational circuits. Minimization. Number
representations and computer arithmetic (fixed and floating point).
• Webpage for Digital Logic
July 29 - August 4
Digital Logic: Sequential circuits.
• Webpage for Digital Logic
Programming and Data Structures: Programming in C. Recursion.
• Webpage for Programming
August 5-11
Programming and Data Structures: Arrays, stacks, queues, linked lists, trees, binary
search trees, binary heaps, graphs.
• Webpage for Programming
• Webpage for Data Structures
• Must complete the GO classroom assignments
Algorithms: Asymptotic worst case time and space complexity.
• Webpage for Algorithms

August 12-18
Algorithms: Searching, sorting, hashing. Algorithm design techniques: greedy, dynamic
programming and divide‐and‐conquer.

August 19-25
Algorithms: Graph search, minimum spanning trees, shortest paths.

August 26 - September 1
• Discrete Mathematics: Graph Theory: Connectivity; Matching, Colouring.

• Webpage for Graph Theory
September 2 - September 8
Revision, Taking Tests. Tests links will be given.
• If you are scoring below 50% you must seriously evaluate your preparation.
• Those who do well till here, will have special doubt asking access for remaining
subjects.
September 9-15
Probability: Random variables. Uniform, normal, exponential, poisson and binomial
distributions. Mean, median, mode and standard deviation. Conditional probability and
Bayes theorem.
• Webpage for Probability

• Gravner notes given in GO classroom are mostly sufficient – has plenty of
problems too.
September 16-22
Theory of Computation: Regular expressions and finite automata. Context-free
grammars and push-down automata. Regular and context-free languages, pumping
lemma. Turing machines and undecidability.
• Webpage for Theory of Computation

September 23-29
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.
• Webpage for Databases

September 30-October 6
Revision, Rest
October 7-13
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).
• Webpage for Computer Networks

October 14-20
Computer Organization and Architecture: Machine instructions and addressing modes,
ALU, data‐path and control unit, Instruction pipelining, Memory hierarchy: Cache and
main memory, Secondary storage, I/O interface (Interrupt and DMA mode).
• Webpage for CO & Architecture

October 21 - October 27
Operating System: Processes, Threads, Inter-process communication, Concurrency,
Synchronization, Deadlock, CPU scheduling,
• Webpage for Operating System

October 28-November 3
Revision, Taking Tests. Tests links will be given.

November 4-November 10
Operating System: Memory management and virtual memory, File systems.
• Webpage for Operating System

Calculus: Limits, continuity and differentiability. Maxima and minima. Mean value
theorem. Integration.
• Webpage for Calculus

November 11-17
Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime
environments. Intermediate code generation.
• Webpage for Compiler Design

November 18-24
Computer Networks: Basics of Wi-Fi. Network security: authentication, basics of public
key and private key cryptography, digital signatures and certificates, firewalls.
• Webpage for Computer Networks

November 25-30
Linear Algebra: Matrices, determinants, systems of linear equations, Eigen values and
Eigen vectors, LU decomposition.
• Webpage for Linear Algebra

Revision, Solving tests

Schedule

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Schedule

Uploaded by

Copyright:

Available Formats

June 10-16

• Verbal Ability: Finding appropriate word, reading passages, basic grammar

• Webpage for Numerical Ability

• Webpage for Set Theory & Algebra

Revision, Taking Tests. Tests links will be given here.

Programming and Data Structures: Programming in C. Recursion.

Algorithms: Asymptotic worst case time and space complexity.

• Webpage for Algorithms

• Webpage for Algorithms

• Webpage for Algorithms

• Discrete Mathematics: Graph Theory: Connectivity; Matching, Colouring.

Revision, Taking Tests. Tests links will be given.

• Webpage for Probability

• Webpage for Theory of Computation

• Webpage for Databases

• Webpage for Computer Networks

• Webpage for CO & Architecture

• Webpage for Operating System

Revision, Taking Tests. Tests links will be given.

• Webpage for Operating System

• Webpage for Calculus

• Webpage for Compiler Design

• Webpage for Computer Networks

• Webpage for Linear Algebra

Revision, Solving tests

You might also like