What are the very basic algorithms that every Computer Science student must be aware of?
Asked by gunjan m
-
1 Answer
-
Hi Gunjan,
Listed below are some of the very basic algorithms that every CS, IT student should be aware of :
1. Binary Search
2. Quicksort and merge sort. Depending on what data you're dealing with, there may be a better sorting algorithm that suits the problem. But these are two very popular and fundamental sorting algorithms, each with its own approach to the matter.
3. Dijkstra's algorithm for the shortest path of a weighted graph.
4. Kruskal's algorithm for minimum spanning trees.
5. Depth-first and breadth-first searches.
6. Knuth-Morris-Pratt algorithm for matching substrings.
All the best
Related Questions
Taking an Exam? Selecting a College?
Get authentic answers from experts, students and alumni that you won't find anywhere else
Sign Up on ShikshaOn Shiksha, get access to
- 63k Colleges
- 963 Exams
- 610k Reviews
- -50000 Answers