# GO classroom

The schedule followed in GO Classroom for GATE 2019

Please see here for GO Book for GATECSE 2019

Advantages of following this schedule:

It is not the only good schedule possible but is one schedule where subject dependencies are met You can ask any doubt from the topics already covered in the schedule here with the tag go-classroom and those will be answered with priority Preparation materials including reference links are provided on GO classroom as per the schedule Even if you are joining late, you can adjust your schedule accordingly - most assignments in GO classroom will allow late submissions and this schedule is expected to be over by November end.

**July 2-8**

Discrete Mathematics: Set Theory & Algebra: Sets; Relations; Functions; Mathematical Logic: Propositional Logic; First Order Logic.

Webpage for Set Theory & Algebra

Webpage for Mathematical Logic

**July 9-15**

Discrete Mathematics: Combinatorics; Counting; generating functions; recurrence relations.

Webpage for Combinatory

**July 16-22**

Combinatorics; Counting; generating functions; recurrence relations.

Webpage for Combinatory

Discrete Mathematics: Set Theory & Algebra: Groups; Partial Orders; Lattice.

Webpage for Set Theory & Algebra

**July 23-29**

Digital Logic: Boolean algebra. Combinational circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).

Webpage for Digital Logic

**July 30 - August 5**

Digital Logic: Sequential circuits.

Webpage for Digital Logic

Programming and Data Structures: Programming in C. Recursion.

Webpage for Programming

**August 6-12**

Programming and Data Structures: Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

Webpage for Programming

Webpage for Data Structures

Algorithms: Asymptotic worst case time and space complexity.

Webpage for Algorithms

**August 13-19**

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

Webpage for Algorithms

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

Logical Reasoning and Data Interpretation: Verbal reasoning deriving conclusion from passage, conclusions as in puzzles (can be in mathematical logic also)

Webpage for Verbal Ability

**August 20-26**

Algorithms: Graph search, minimum spanning trees, shortest paths.

Webpage for Algorithms

**August 27 - September 2**

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

Webpage for Graph Theory

**September 3 - September 9**

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

————————————— Break for a week, completing unsolved problems for GO PDF ———————————————

**September 17-23**

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

Webpage for Probability Course

**September 24-30**

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

**October 1-7**

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

**October 8-14**

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

Webpage for Calculus

**October 15-21**

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

Webpage for Compiler Design

**October 22-28**

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 29 - November 4**

Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling,

Webpage for Operating System

**November 5-11**

Operating System: Memory management and virtual memory, File systems.

Webpage for Operating System

**November 12-18**

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

**November 19-25**

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 26-30**

Linear Algebra: Matrices, determinants, systems of linear equations, Eigen values and Eigen vectors, LU decomposition.

Webpage for Linear Algebra

Revision, Solving tests