개발자/Algorithm

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

지구빵집 2022. 8. 2. 08:32
반응형

 

 

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

 

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

 

 

 

 

반응형