목차
1. 서론
1) 알고리즘에 대해서
2. 본론
1) 분할 정복 알고리즘의 특징
2) 분할 정복 알고리즘의 적용사례
3) 부적절한 적용 사례 분석
3. 결론
1) 과제를 진행하며 느낀 점
4. 참고문헌
본문내용
알고리즘은 문제를 해결하기 위한 절차나 방법을 의미합니다.
입력을 통해 명령을 명확히 수행하고 효과적으로 결과물을 도출하고자 하는 방법이라고 할 수 있습니다.
정렬, 검색, 탐욕, 동적계획법, 분할정복, 그래프 등 여러 알고리즘 카테고리로 나누는데 이번 과제에서는 분할 정복 알고리즘을 특징 및 적용사례를 알아보고자 합니다.
Ⅱ. 본론
1. 분할 정복 알고리즘의 특징
분할 정복 알고리즘은 하향식 접근 방법으로 주어진 문제를 여러 하위 문제로 나누어 해결합니다. 이때 문제를 더 이상 나눌 수 없을 때까지 나누고 동일한 알고리즘을 적용하여 해를 계산하고 이 해를 원래 문제에 조합합니다. 크고 거대한 문제를 나누어 용이하게 풀어낸 다음, 다시 조합하여 해결하는 개념으로 볼 수 있습니다.
주로 자신을 호출하면서 해결하는 재귀적 구조를 가진 알고리즘에서 많이 사용되며, 문제를 독립적인 관계로 나누기 때문에 병렬적으로 문제를 해결하는 데 큰 강점이 있습니다. 참고로 문제를 나누는 규칙은 개발자의 역량에 달려있습니다.
분할 정복의 대표적인 예는 합병 정렬, 퀵 정렬, 이진 탐색, 거듭제곱 연산 등이 있습니다.
출처 : 해피캠퍼스
답글 남기기