해피레포트 - [알고리즘] 분할정복, 동적 프로그래밍 조사

카테고리 : 레포트 > 공학,기술계열 파일이름 :[알고리즘] 분할정복, 동적 프로그래.docx 문서분량 : 8 page 등록인 : leewk2547 문서뷰어 : MS-워드뷰어프로그램 등록/수정일 : 12.05.22 / 12.05.22 구매평가 : 다운로드수 : 0 판매가격 : 1,500 원

미리보기

같은분야 연관자료
재귀알고리즘의 정의와 단점 및 단점극복방법과 사례... 2 pages 2500 원

[e-비즈니스] 1) 암호화 알고리즘 중 PKI라고 불리는 공개키 방식 알고리즘 2) 암호화 ... 10 pages 5000 원

[공학]유전알고리즘을 이용한 도로표지판 지주의 최적설계... 6 pages 2000 원

엘레베이터 알고리즘과 효율성 제고... 6 pages 2000 원

[정보보호론] DES알고리즘에 대해... 14 pages 2000 원

보고서설명
분할정복법은 주어진 문제를 작은 사례로 나누어(Divide) 각각의 작은 문제들을 해결(Conquer)하는 방법이다. 1805년 12월 2일 아우스터리츠 전투에서 프랑스의 황제 나폴레옹은 숫자면에서 우세했던 연합군을 물리치기 위해서 나폴레옹은 연합군의 중앙으로 쳐들어가 그들의 병력을 둘로 갈라 놓았고, 둘로 나누어진 병력은 개별적으로는 나폴레옹의 군대보다 숫자가 적었기 때문에 전투는 나폴레옹의 승리로 끝나게 되었다.

본문일부/목차
분할정복법은 위와 같은 사례를 프로그램에 이용한 것이다. 문제의 사례를 2개 이상의 더 작은 사례로 나눈다. 이 작은 사례는 주로 원래 문제에서 따온다. 나눈 작은 사례의 해답을 바로 얻을 수 있으면 해를 구하고 아니면 더 작은 사례로 나눈다. 이처럼 해를 구할 수 있을 만큼 충분히 더 작은 사례로 나누어 해결하는 방법이다. 또한 분할정복법은 하향식(top-down)접근 방법이다. 즉, 문제의 최상위 사례의 해답은 아래로 내려가면서 작은 사례에 대한 해답을 구함으로써 구한다. 그렇기 때문에 분할정복법을 해결할때는 재귀적 방법이 많이 쓰인다. 분할정복법의 설계전략은 다음과 같다. 1. 문제 사례를 하나 이상의 작은 사례로 분할(Divide)한다. 2. 작은 사례들을 각각 정복(Conquer)한다. 작은 사례가 충분히 작지 않으면 재귀적으로 다시 분할한다. 3. 필요하다면, 각각의 작은 사례들을 통합(Combine)해서 원래 사례의 해답을 구한다. 일반적으로 적용되는 방법은 Merge, Quick Sort 등의 정렬분야와 곱셈, 고속 푸리에 변환등의 계산분야가 있다. 예제1) 정렬분야 어떤 한 반의 4명의 학생들이 중간고사를 보았다. 결과는 아래와 같다. a(90), b(80), c(70), d(60) (알파벳은 식별번호, 괄호 안은 점수) 이다. 성적 공시를 위해서 이 학생들의 등수를 높은 순서대로 나열해야 할 때 가장 빠르게 나열할 수 있는 방법을 기술하시오. 위와 같은 종류의 문제는 정렬 문제에 속하게 된다. 일상 생활에서 가장 일반적으로 생각하는 것은 10개중에 가장 큰 값을 찾고, 9개중에 가장 큰 값을 찾는 식의 동작을 반복하는 것이다. 하지만 우리는 여기에 분할정복의 개념을 적용함으로써 훨씬 더 빠르게 작업할 수 있다. 여기서는 합병정렬 방법을 적용하겠다. 합병정렬은 정렬 대상이 되는 값들을 계속해서 절반으로 쪼개고, 쪼개진 값들의 덩어리가 1개가되었을 때 덩어리들을 합쳐주고, 그 덩어리들을 합병하는 과정에서 정렬을 해주는 것이다.

연관검색어
알고리즘

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :[알고리즘] 분할정복, 동적 프로그래.docx
문서분량 : 8 page	등록인 : leewk2547
문서뷰어 : MS-워드뷰어프로그램	등록/수정일 : 12.05.22 / 12.05.22
구매평가 :	다운로드수 : 0

[알고리즘] 분할정복, 동적 프로그래밍 조사

판매가격 : 1,500 원