Archive

Tag Archives: Gate

Lec 1 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=JPyuH4qXLZ

Lec 2 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=whjt_N9uYFI

Lec 3 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=-EQTVuAhSFY

Lec 4 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=vK_q-C-kXhs

Lec 5 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=0VqawRl3Xzs

Lec 6 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=mR_RUjsJnV8

Lec 7 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=JZHBa-rLrBA

Lec 8 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=s7QSM_hlS1U

Lec 9 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=vgELyZ9LXX4

Lec 10| MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube:  http://www.youtube.com/watch?v=O3hI9FdxFOM

Lec 11| MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=RHyGlha7bjE

Lec 12 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=kBwUoWpeH_Q

Lec 13 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=qh5lSHCBiRs

Lec 14 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube:  http://www.youtube.com/watch?v=2RxCCEHlEys

Lec 15 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=V5hZoJ6uK-s

Lec 16 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=FPEMBWg_WlY

Lec 17 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=xhG2DyCX3uA

Lec 18 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=Ttezuzs39nk

Lec 19 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=Sygq1e0xWnM

Lec 22 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=PYvJmLKhM-Y

Lec 23 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=F0VsQWWVWU4

Lec 24 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=cJOHERGcGm4

Lec 25 | MIT 6.046J / 18.410J Introduction to

Algorithms (SMA 5503), Fall 2005

Watch Video On YouTube: http://www.youtube.com/watch?v=zjUDy6a5vx4

To download this Lecture Video ,you can download YouTube Downloader from the link

s ask should I go for gate forum ,brilliance or other coaching institutes study material or should I follow the standard books.GATE requires you to have a deep understanding of subjects ,coaching material gives a highlight of important topics and provided you some questions. I feel that it better to go for standard books than coaching institutes material . Because if you look at the history of GATE you will find that 95% of questions are from standard books.Most of these question are from the unsolved exercises which are given at the end of each chapter.Which we usually don’t solve or its better to say that most of us even don’t look it .Here I am presenting a list of standard books recommended by GATE gurus for CS/IT students .

1 . Mathematical Logic: Propositional Logic; First Order Logic.

Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.

Textbook : ” Discrete Mathematics ” by Tremblay and Manohar .

2 . Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial .

Textbook : ” Probability , statistics and queuing theory ” by S.C.Gupta & V.K.Kapoor

3 . Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotics.

Textbook : ” Intermediate Mathematics ” , S.Chand publications , authors : B.V.Sastry and K.Venkateswarlu ( if i remember )

” Higher Engineering Mathematics ” by B.S.Grewal for generating functions and recurrence relations . ( Bessel’s formula , Lagrangian Polynomial )

” Introduction to algorithms ” – Cormen etal ( CLRS ) for recurrence relations and asymptotics

4 . Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism

Textbook : ” Intoduction to Graph Theory ” by Narsing Deo

5 . Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.

Textbook : ” Higher Engineering Mathematics ” by B.S.Grewal

6 . Numerical Methods: LU decomposition for systems of linear equations; numerical solutions of non linear algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpson’s rules.

Textbook : ” Numerical Methods ” – by S.S.Sastry

7 . Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima.

Textbook : ” Intermediate Mathematics ” , S.chand publications , authors : B.V.Sastry , K.Venkateswarlu ( if i remember )

8 . Formal Languages and Automata Theory: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Un-decidability;

Textbook : ” Formal Languages and Automata theory ” , J.D.Ullman etal

9 . Analysis of Algorithms and Computational Complexity: Asymptotic analysis (best, worst, average case) of time and space, Upper and lower bounds on the complexity of specific problems, NP-completeness.

Textbook : ” Introduction to algorithms ” – Cormen etal ( CLRS )

” Computer Algorithms ” – Horowitz and Sahani

A very good textbook on ” Algorithms ” coming soon from Dr.M.N.Seetaramanth ( Tata Mc Graw Hill publications )

10 . Digital Logic: Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point);

Textbook : ” Digital Logic circuits and Design ” by Morris Mano

11 . Computer Organization: Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, Memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache, main and secondary storage.

Textbook : ” Computer Organisation ” by Morris Mano

” Computer Architecture ” by Briggs and 2 chinese authors ( blue cover pad ) { for pipelining }

12 . Data structures: Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph;

Textbook : ” Data structures ” Schaumm’s outline series

” Data structures in PASCAL ” by Horowitz and Sahani

” Data structures and Algorithms ” by Weiss etal

” Introduction to algorithms ” – Cormen etal ( CLRS )

13 . Programming Methodology: C programming, Program control (iteration, recursion, Functions), Scope, Binding, Parameter passing, Elementary concepts of Object oriented, Functional and Logic Programming

Textbook : ” Programming with C ” – Byron Gottfried , Schaumm’s outline series

” Principles of Programming Languages ” by Robert W Sebesta , Addison Wesley

” Programming with C++ ” – Balaguruswamy

14 . Algorithms for problem solving: Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide-and-conquer);

Textbook : ” Data structures ” Schaumm’s outline series

” Data structures in PASCAL ” by Horowitz and Sahani

” Computer Algorithms ” – Horowitz and Sahani

” Data structures and Algorithms ” by Weiss etal

” Introduction to algorithms ” – Cormen etal ( CLRS )

15 . Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environment, Code generation, Linking (static and dynamic);

Textbook : ” Principles of Compiler Design ” , Aho , Ullman etal .

” Systems Programming ” by John . J . Donovan

16 . Operating Systems: Classical concepts (concurrency, synchronization, deadlock), Processes, threads and Inter-process communication, CPU scheduling, Memory management, File systems, I/O systems, Protection and security.

Textbook : ” Operating system concepts ” by Abraham Silberschatz and Peter Galvin

” Advanced Unix Programming ” by W. Richard . Stevens

” Advanced Unix Programming ” by N.B.Venkateswarlu , BPB publications

17 . Databases: Relational model (ER-model, relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B+ trees), Transactions and concurrency control;

Textbook : ” Database Management systems ” – Raghu RamaKrishnan

” Database system concepts ” – Silberschatz , Korth , Sudarshan

” Database systems ” – C.J.Date { normalisation is very lucidly written }

” Principles of Database Systems ” – J.D.Ullman { This is a very good book }

18 . Computer Networks: ISO/OSI stack, sliding window protocol, LAN Technologies (Ethernet, Token ring), TCP/UDP, IP, Basic concepts of switches, gateways, and routers.

Textbook : ” Computer Networks ” – Tenenbaum

” Data communications and Networking ” – William Stallings

Some more important books :

” Multiple choice questions ” – Timothy . J . Williams , TMH publications

” Gate Question Papers ” – G.K.Publishers

%d bloggers like this: