[ 알고리즘 ) 알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명1 ]

소개글

[ 알고리즘 ) 알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명1 ]에 대한 보고서 자료입니다.

목차

1. 서론
2. 본론1) 원리, 특징 비교2) 적용된 알고리즘 종류 및 특징
3. 결론
4. 참고문헌

본문내용

른 속도를 보이지만 해결해야 하는 문제가 더 커질수록 성능이 저해된다는 문제를 지니고 있다.
욕심쟁이 방법을 사용하는 대표적인 사례는 최적 경로 찾기에 사용하는 데이크스트라 알고리즘이다. 이 알고리즘을 사용할 경우 출발점과 도착점 사이에 있는 모든 교차점들의 거리를 계속 갱신해가면서 현재까지 온 거리와 교차로까지의 거리를 지속적으로 비교해가면서 최단 거리를 갱신하는 과정이다. 이러한 과정들을 지속해나가면 각자의 거리에 대해 최단거리를 다 구할 수 있기 때문에 출발점에서 도착점까지의 최단 거리를 구할 수 있다. 이렇게 욕심쟁이 방법은 모든 경우의 수를 구하는 대신 각자의 순간에서 최선의 답을 찾는 것이라고 볼 수 있다.
3. 결론
이처럼 본 글에서는 세 가지 알고리즘들을 분석해보았다. 이러한 분석 방법들은 후에 문제에 직면했을 때 어떠한 방법을 선택해야 할지 알려준다는 장점을 지니고 있다. 이 외에도 다양한 알고리즘들이 있으며 다양한 방면에서 사용하는 만큼 본 글에서 마치지 않고 추가적으로 분석해서 상황에 맞는 프로그램을 작성할 수 있도록 노력하고자 한다.
참고문헌
(쉽게 배우는) 알고리즘 : 관계중심의 사고법, 문병로, 한빛아카데미 한빛미디어, 2007

키워드

과제,   레포트,   논문,   사이버,   학점은행,   일반대학,   오프라인,   온라인,   일지