Algorithms

July 16, 2015 by Arjun Suresh 7 Comments

Syllabus

http://gatecse.in/wiki/Changes_to_GATE_CSE_Syllabus_in_2016#Algorithms
Searching, sorting, hashing.
Asymptotic worst case time and space complexity.
Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.
Graph traversals, minimum spanning trees, shortest paths.

“Just a rename of Graph Traversals to Graph Search.”

Book

C.L.R.S.

Video

Shai Simonson

Web Links

Previous Year Questions

http://gateoverflow.in/questions/algorithms

Important Questions

http://gateoverflow.in/blog/25/important-questions-in-algorithms

Recommended Tests

GATE CSE Discussions

2016-2 Algorithms and Pointers

78,532 total views, 1 views today

Related

GATE Overflow
Aptitude Overflow

Answered: GATE2005-70

Answered: GATE2005-70

While DMA transferring 4B data from buffer to Memory which will take 4 memory cycle to transfer, in parallel disk will again generate 4B data in buffer, this will happen in pipeline fashion. [...]

Answered: GATE2008-31

Just Use digital Logic Concept. convert V → + and ^ → . So whose answer is P + Q’. They are matched :) [...]

Answered: GATE2008-30

Confused in A and C :( [...]

Answered: GATE2016-2-GA-05

Assume roots (α,β) = (2,2) because Product of roots α*β = 2*2 = 4 is satisfying as per question. Let n=3 (α^n+β^n)/(α^−n+β^−n) = (2^3+2^3)/(2^-3+2^-3) = (8+8)/(1/8)+(1/8) = 16/(1/4) = 16*4 = 64 Now trying option elimination with n=3 Option B = 4^n = 4^4= 64 Matching with our answer 64 which was calculated above [...]

Answered: GATE2003-38

Given Equation $\cdot (a*x) + (a*y) = c ............ eq(1)$ $\cdot (b*x) + (c*y) = c ............ eq(2)$ Now adding both the eqn we get $(a+b)*x + (a+c)*y =2c$ Now the solution pair(s) should also satisfy this eqn as well. Simplifying the above eqn using table $(a+b)*x + (a+c)*y =2c$ $a*x + c*y =2c$ [using ‘+’ Table a+b=a and a+c=c] ……………..eq(3) Now we have to find (x,y) such that [ $a*x=c$ and $c*y=c$ in order to get 2c in RHS in eq 3] Using ‘*’ Table we found that (i) $a*x=c$ only if x=c (ii) $c*y=c$ only if y={a,b} Therefore… [...]

Answered: GATE2014-1-39

Make pair of elements and compare value in pair, which is greater or which is smaller ?. We have 50 such pairs, then we need 50 comparisons to separate all number in two groups. One group of smaller element from each pair and one group of larger elements from each pair both containing 50 elements each To find minimum in smaller element group of 50 elements will take 49 comparisons. To find maximum in greater element group of 50 elements will take 49 comparisons. Total comparisons = 50 + 49 + 49 = 148 [...]

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 6

All of the girls agree that the first three numbers are 995. Three of them agree that the fourth number is 9. Three agree that the fifth number is 2. Three agree that the sixth number is 6; three others agree that the seventh number is also 6. "Option A" is the best choice because it is made up of the numbers that most of the girls agree they saw. [...]

Answered: NIELIT 2016 MAR Scientist D: 8

Answered: NIELIT 2016 MAR Scientist D: 8

Correct Answer: (D) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If A, then B, and if B, then A” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot… [...]

Answered: NIELIT 2016 MAR Scientist D: 7

Answered: NIELIT 2016 MAR Scientist D: 7

Correct Answer: (D) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If A, then B, and if B, then A” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot… [...]

Answered: NIELIT 2016 MAR Scientist D: 6

Answered: NIELIT 2016 MAR Scientist D: 6

Correct Answer: (A) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If $A$, then $B$, and if $B$, then $A$” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot be sent… [...]

Answered: NIELIT 2016 MAR Scientist D: 33

The answer is (C). three [...]

Answered: NIELIT 2016 MAR Scientist D: 32

The answer is (B). $K$ and $L$ [...]

%d bloggers like this: