분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지

소개

교과목명 : 알고리즘
<과제명> 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할 정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오.

목차

Ⅰ. 서론

Ⅱ. 본론
1. 분할 정복 알고리즘 특징
2. 분할 정복 알고리즘이 부적절한 상황
3. 분할 정복 알고리즘 적용에서 주의해야 하는 부분

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

Ⅰ. 서론
알고리즘의 학문적인 정의는 주어진 문제를 해결하기 위해서 잘 정의한 동작 사이의 유한 집합을 의미한다. 자신이 해결하고자 하는 가장 효과적인 방법을 알고리즘이라고 할 수 있는데 효과적이라고 하는 것은 최대한 빨리 적은 기억공간을 사용해 해결하는 방법을 의미한다. 알고리즘은 크게 시간, 공간이라는 두 가지 효율성을 최대한 끌어올리고자 하는 노력이다. 프로그램은 컴퓨터를 이용해야 하기에 인간의 경험적인 직감만으로 모든 것을 해결할 수 없고 좋은 방법이라고 하더라도 컴퓨터에 적용할 수 없다면 프로그램을 만들 수 없다는 사실을 깨달아야 한다. 알고리즘에는 다양한 유형이 있는데 그중에서도 분할 정복 알고리즘에 관해 살펴보고자 한다.

Ⅱ. 본론
1. 분할 정복 알고리즘 특징
분할 정복 방법은 문제를 해결하기 쉽게 여러 개의 작은 부분으로 문제를 나누고 나눈 문제에 대해 해결해 답을 구한 뒤 각각 해결한 작은 문제 답을 결합해 더 큰 문제를 정복해서 답을 구하는 것이다.

참고자료

· 권훈 외, 순서도를 활용한 알고리즘, 한국학술정보, 2008, p.46~47
· 박우길, 예제로 배우는 컴퓨터 알고리즘, 계명대학교출판부, 2018, p.29~63