Algorithms Preparation Resources for GATE CSE

July 16, 2015 by Arjun Suresh 9 Comments

Algorithms 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

GO Classroom

Course Link

Recommended Tests:

GATE Overflow Test Series – GATE CSE 2022

Web Links

Previous Year Questions

GATE Overflow Questions

Important Questions

Important Questions in Algorithms

GATE CSE Discussions

2016-2 Algorithms and Pointers

GATE CSE Syllabus

Best Books for GATE CSE

97,413 total views, 12 views today

Related

GATE Overflow
Aptitude Overflow

Admission Query

Does IIT BHU conducts winter admission for CSE. is there any chances in coming month [...]

What should be the ideal plan for 3 months considering one have all notes prepared, but its been 10 months touchnig those topics, should one focus more on revision or problem solving, or how to maintain perfect balnce btw these two things, [...]

Answered: PDA..

Solving using counter examples: example w= aba, Is not accepted by PDA. hence incorrect. example w= ab, Is not accepted by PDA. hence incorrect. example w= abba, Is not accepted by PDA. hence incorrect. Hence None of the above i.e. option d is correct. [...]

Answered: Gate At Zeal

No of branch instruction taken = 2/3 * 4500 = 3000 since these 3000 instructions skip the next 5 instruction, total no of instruction = 25000 – 3000*5 = 10000 Time in non-pipeline = 10000*5 = 50000 cycle Time in pipeline = (10000 + 5-1) + 3000*2 = 16004 Speed-up = 50000/16004 = 3.124 [...]

Answered: Seek Time

99*7 =297ms [...]

Answered: DMA Transfer rate

Here clock rate is 2MHz so 0.5µ secs. Now as we are using cycle stealing mode... so to transfer 8-bits or 1 byte, DMA takes 6*0.5= 3µ sec. And as it has to take bus from CPU so it takes 2µ sec. So we can say, to transfer 1 byte it takes 5µ sec. So we can say transfer rate is 200KB/sec. [...]

Answered: CAT 1996 | Question: 48

DACB [...]

Answered: NIELIT 2022 Feb Scientist C - Section D: 26

(p+1)^3 = p^3 + 1 + 3p(p+1) =[p^3+3p^2+3p] + 1 =7+1=8 therefore p+1=2 => p=1 so answer is 3 [...]

Answered: NIELIT 2022 Feb Scientist D - Section A: 30

When two values given a,b then Number of numbers between a,b (including extreme values) = a-b+1 Number of numbers between a,b (excluding extreme values) = a-b-1 From question, 1,2,3…….7position………23positon……..Last position[L] We can write as (23-7)-1=(L-23)-1 [ becoz the person exactly between me(L) and my friend(7position) is on the 23rd position ] 15=L-24 L=39(Answer) [...]

Answered: NIELIT 2022 Feb Scientist D - Section C: 1

let x = amount for he bought + amount spent on repair x--->[x+(20%of x)=1.2x]--->[1.2x-(10% of 1.2x)=1.08x]--->[1.08x+(10%of1.08x)] Given in question 1.08x+(10% of 1.08x)=1188 from this x=1000 you get Required answer = 1000 – 110 = 890. Therefore answer is option D [...]

Answered: NIELIT 2017 OCT Scientific Assistant A - Section A: 33

Part filled in $1 $ minute: $\frac{1}{10}+\frac{1}{30}=\frac{2}{15}$ Part filled in $5 $ minute: $\frac{2}{15}\times 5=\frac{2}{3}$ Unfilled part= $1-\frac{2}{3}=\frac{1}{3}$ so this is filled by tape first by alone,hence will be filled in $30\times \frac{1}{3}=10$ minute. So option (C) is correct. [...]

Answered: NIELIT 2022 Feb Scientist C - Section A: 26

Answered: NIELIT 2022 Feb Scientist C - Section A: 26

Option (A) is correct. [...]

%d bloggers like this: