꼭 알아야 할 25가지 알고리즘

 

 

알고리즘이 수학이나 컴퓨터 과학에서 문제 풀이 과정만을 의미하는 것은 아니다. 알고리즘이란 수학, 언어학, 컴퓨터 과학 분야에서 어떠한 문제 해결을 위해 정해진 일련의 절차와 방법을 일정한 형식으로 표현한 것을 의미한다. 간단라게 말해 어떤 문제를 해결하기 위한 일련의 방법과 절차라고 말할 수 있다.  

 

컴퓨터 프로그래밍 분야에서 대부분 사용하는 표준 알고리즘에 대한 지식은 올바른 데이터 구조를 선택하는 것만큼이나 중요하다. 올바른 데이터 구조를 선택하는 것으로 문제를 해결하는 과정의 반을 해결했다면 다음은 적당한 알고리즘을 사용하는 것이 나머지 반을 해결하는 것이다. 아래는 모든 프로그래머와 컴퓨터 과학 학생이 알아야 할 상위 25개 알고리즘 목록이다. 

 

굳이 나누자면 검색 searching, 정렬 Sorting, 그래프 Graph, 배열 Array, 기본 알고리즘 Basic으로 나눌 수 있는데 해당되는 종류는 아래 첨부한 이미지를 참고하기 바란다.

 

 

1. Binary Search Algorithm
2. Breadth First Search (BFS) Algorithm
3. Depth First Search (DFS) Algorithm
4. Merge Sort Algorithm
5. Quicksort Algorithm
6. Kruskal’s Algorithm
7. Floyd Warshall Algorithm
8. Dijkstra’s Algorithm
9. Bellman Ford Algorithm
10. Kadane’s Algorithm
11. Lee Algorithm
12. Flood Fill Algorithm
13. Floyd’s Cycle Detection Algorithm
14. Union Find Algorithm
15. Topological Sort Algorithm
16. KMP Algorithm
17. Insertion Sort Algorithm
18. Selection Sort Algorithm
19. Counting Sort Algorithm
20. Heap Sort Algorithm
21. Kahn’s Topological Sort Algorithm
22. Huffman Coding Compression Algorithm
23. Quickselect Algorithm
24. Boyer–Moore Majority Vote Algorithm
25. Euclid’s Algorithm

 

트위터 Big Data Analytics News @BDAnalyticsnews