알고리즘 분류, 알고리즘 구분

(2017-12-04)
1. 알고리즘의 주제별 분류

  ㅇ 기초적인 알고리즘
     - 최대값 또는 최소값 찾기 등
        . 가장 큰 숫자를 기억해가며 진행함 
     - 유클리드 알고리즘
        . 두 정수최대공약수를 빠르게 구하기

  ㅇ 탐색 알고리즘 (Searching Algorithm)
     - 탐색 문제 
        . 순서화리스트(ordered list)에서 어떤 원소의 위치 및 존재유무를 찾는 것
     - 탐색문제의 해 또는 결과
        . 원소의 위치
     - 주요 종류
        . 순차 탐색(sequential search)/선형탐색(linear search)
        . 이진 탐색 (binary search) 등
        * 보통, 자료구조 형태에 따라 구분됨

  ㅇ 정렬 알고리즘 (Sorting Algorithm)
     - 정렬 문제
        . 수많은 자료를 특정 목적에 맞게 순서있게 재 배열하는 것
     - 정렬문제의 해 또는 결과
        . 정렬된 배열
     - 주요 종류
        . 선택 정렬 (Selection Sort)
        . 버블 정렬 (Bubble Sort)
        . 삽입 정렬 (Insertion Sort)
        . 퀵 정렬 (Quick Sort)
        . 병합 정렬 (Merge Sort)

  ㅇ 그래프 알고리즘
     - 주요 종류
        . 그래프 순회(Graph Traversal)/탐색,검색(Graph Search) 방법
        . 신장 트리(생성 트리) 작성 방법
        . 최소비용 생성트리 작성 알고리즘
        . 최단경로 알고리즘최적화 알고리즘(Optimizing Algorithm) 등


2. 알고리즘설계 기법/전략/파라다임에 의한 분류

  ※ ☞ 알고리즘 설계 참조
     - 분할정복(Divide and Conquer) 전략
        . 규모가 큰 문제를 만만한 작은 조각으로 나눠 각개격파 
     - 동적계획법(Dynamic Programming) 전략
     - 탐욕 알고리즘(Greedy Algorithm) 전략 등


[알고리즘] 1. 알고리즘 2. 알고리즘 설계 3. 계산 복잡도 4. 정렬 알고리즘 5. 탐색 알고리즘 6. 그래프 알고리즘 7. 해쉬 알고리즘 8. 해싱 탐색 9. 하노이 탑 10. 일고리즘 분류

 
        최근수정     참고문헌