Can anyone tell any other algorithm which is there in syllabus apart from those mentioned below. Also, tell if something below is not there in syllabus

Dynamic Programming:-
1. Matrix Chain Multiplication
2. LCS
3. Subset Sum
4. 0/1 Knapsack
5. Floyd Warshall
6. OBST
7. Closest Pair

Greedy Method:-
1. Prim's
2. Kruskal's
3. Djikstra
4. Bellman Ford
5. Huffman Coding
6. BFS
7. Fractional Knapsack
8. Topological Sort
9. Stongly Connected Component

Backtracking:-
1. DFS

Branch and Bound:-
1. Travelling Salesman
posted in Algorithms Jun 23, 2018
4,242 views
1
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad

12 Comments

12 Comments

Like
Dynamic programming:

1,2,6,7 are not in syllabus.

Greedy method:

8,9 are not in syllabus.
Like
Who said these are/are not in syllabus?
Like
job sequencing problem in greedy method.
Like
2
@Arjun Sir, some people are crazy here. Saying that Longest Common Subsequence is not in syllabus, is shocking.
Like
@Mukesh Chaudhary Please verify the syllabus before commenting.
Like
@Balaji Jegan Have you counted all the sorting and searching algorithms? For eg., heap sort, quick sort, merge sort, binary search etc.?
Like
Suggestion...please read the theory and do the programming in some IDE yourself....you will get the pattern and thinking pattern...there is no particular syllabus type algorithms...Try geeksforgeeks website for related problems...

Most likely questions in gate might be some arbitary problem given and you might have to guess an algorithm with lowest time complexity...
Like
Dynamic Programming:-

In syllabus
1. Matrix Chain Multiplication
2. LCS
3. Subset Sum
4. 0/1 Knapsack

Below ARE LESS IMP
5. Floyd Warshall
6. OBST

Greedy Method:-

in syllabus
1. Prim's
2. Kruskal's
3. Djikstra
4. Bellman Ford
5. Huffman Coding
6. BFS
7. Fractional Knapsack
8. Topological Sort
9. Strongly Connected Component (in graphs)

Backtracking:-

in syllabus
1. DFS

Branch and Bound:-

Not in the syllabus (no questions yet)
1. Travelling Salesman

 

Note: If anybody can tell about TSP that we should do it or not it would be better.
Like
Add JOB DEADLINE SEQUENCING to Greedy.
Like

@roh6jmon yes, it is there.

reshown Jun 9, 2022 by
Like

@ykrishnay

@Vaishnavi+Gadhe

@HUNTER001

@Deucalion_sash

@ankur12587 , @TusharKumar

# CLRS is the bible of Computer Science...

## There is no easy way or shortcut through it....

The book may be scary at first glance but if you stick to it, youโ€™re gonna get really good at it....

###  Because CLRS not only teaches how an algorithm works, but also why it works the way it does...

 And the later part is really important in the long term....

####  DS ::  Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs....

 Algorithms ::  Searching, sorting, hashing. Asymptotic worst case time and space complexity....

 Algorithm design techniques:: greedy, dynamic programming and divide- and-conquer. Graph search, minimum spanning trees, shortest paths....

1.  https://gateoverflow.in/blog/tag/algorithms

and

https://gateoverflow.in/blog/14062/algorithms-and-data-structures-cheatsheet

2.  https://www.mediafire.com/folder/gp6z7khjzyl8d/gate_materials?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#9xiori58gq22i

and

https://www.mediafire.com/folder/gp6z7khjzyl8d/gate_materials?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#mp3qyi2prh3fb

and

https://www.mediafire.com/file/tefigbivqjrviqq/IntroductiontoAlgorithms-CormenSolution.pdf/file

and

https://gatecse.in/w/images/7/7d/IntroductiontoAlgorithms-CormenSolution.pdf

and

https://edutechlearners.com/download/Introduction_to_algorithms-3rd%20Edition.pdf

 

3.   DATA STRUCTURES AND ALGORITHMS ::

https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view?resourcekey=0-VfnVIJ2CEXaqv-0JK6w4CQ

and

https://nptel.ac.in/courses/106102064

4.  https://gatecse.in/algorithms/

and

@Shubham+Sharma+2

  https://gatecse.in/gate-2021-syllabus-including-changes/

and

https://gatecse.in/i_want_to_crack_gate_in_cse/

Like
Thank you bikram sir now my confusion is over i read cormen