한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

소개글

한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

○ 과제유형 : (공통)형
○ 과 제 명 : 알고리즘 설계기법

목차

Ⅰ. 서론

Ⅱ. 본론
1. 대표적인 알고리즘 설계기법의 원리 및 특징
2. 적용 알고리즘과 문제

Ⅲ. 결론

본문내용

Ⅰ. 서론
문제를 해결하기 위한 알고리즘을 설계하는 방법을 알고리즘 설계기법이라 한다. 새로운 문제를 접했을 때 기존의 대표적인 알고리즘 설계 기법을 응용할 수 있는지를 생각하여 해결할 수 있는 알고리즘 개발에 시간과 경비를 줄일 수 있다. 따라서 대표적인 알고리즘 설계 기법에 대해 명확히 이해하고 응용할 수 있는 능력을 발전시켜야 할 필요성이 있다.[1] 그래서 대표적인 알고리즘 설계기법의 세 가지 방식과, 각 알고리즘 설계기법들이 적용된 알고리즘 또는 문제에 대하여 아래에 기술해 본다.

Ⅱ. 본론
1. 대표적인 알고리즘 설계기법의 원리 및 특징
1) 분할정복 방법
분할정복 알고리즘은 바로 해결이 어려운 문제를 여러 개의 작은 독립적인 문제들로 순환적으로 나눈 후 그 작은 문제들을 각각 해결하여 이를 다시 결합하여 원래의 문제의 해를 찾는 하향식 접근방법을 말한다.

참고 자료

박정호, 알고리즘의 설계 기법, 상조사, pp.227-253, (1995).
김흥환, 한상영, 분할정복 알고리즘 전용 고속컴퓨터의 개념적 설계, 한국정보과학회(구)정보과학회논문지16(6), pp.595-609,(1989).
이관용, 김진욱, 알고리즘, 출판문화원
구글, 최소신장트리, http://blog.skby.net/%EC%B5%9C%EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%AC-mst-minimal-spanning-tree/,(2020.05.15)
구글, 최단 경로 알고리즘,
https://www.zerocho.com/category/Algorithm/post/584bd46f580277001862f1af,(2020.05.15)