|
알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근사 알고리즘
제8장 해 탐색 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
|
분할하고, 분할된 작은 문제들을 각각 해결한 후 그 해를 결합하여 원래 문제의 해를 구하는 방법이다. 분할된 작은 문제들은 서로 독립적이다 ① 알고리즘의 대표적인 설계기법인
분할정복 방법(2장),
동적 프로그래밍 방법(3장),
|
|
|
른 속도를 보이지만 해결해야 하는 문제가 더 커질수록 성능이 저해된다는 문제를 지니고 있다.
욕심쟁이 방법을 사용하는 대표적인 사례는 최적 경로 찾기에 사용하는 데이크스트라 알고리즘이다. 이 알고리즘을 사용할 경우 출발점과 도착
|
|
|
[방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트
목차
1강. 알고리즘 학습에 앞서서
2강. 알고리즘의 기초
3강. 분할정복 알고리즘 (1)
4강. 분할정복 알고리즘 (2)
5강. 동적 프로그래밍 알고리즘 (1)
6강. 동적 프로그래밍 알
|
|
|
방통대 ) 2020 )알고리즘
목차
1. 분할정복 ( divide and conquer ) 방법
2. 동적 프로그래밍 ( dynamic programming )
3. 욕심쟁이( greedy ) 방법의 원리
4. 분할 정복 방법
5. 동적 프로그래밍 방법
6. 욕심쟁이 알고리즘
1. 분할정복 ( divide and co
|
|
|
퀵정렬
목차
Ⅰ. 서론
Ⅱ. 본론
1. 퀵정렬 이란?
2. 분할정복 방법
3. 분할정복 과정
4. 퀵정렬의 개념
5. 퀵정렬 알고리즘의 예제
Ⅲ. 결론
Ⅳ. 참고문헌
Ⅰ. 서론
퀵정렬(Quick Sort)은 효율적인 정렬 알고리즘 중 하나로,
|
|
|
[방송통신대학교]알고리즘_출석수업과제(30점_만점)
목차
1. 분할정복 방법에 대해 설명하시오.
2. 욕심쟁이 방법에 대해 설명하고 배낭문제의 사례로 정리하시오.
3. 삽입정렬, 퀵정렬, 합병정렬, 히프정렬에 대해 정리하고, 퀵정렬, 힙
|
|
|
분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지
목차
1. 분할 정복 알고리즘 개요
2. 분할 정복의 기본 원리
3. 분할 단계의 역할
4. 정복 단계의 역할
5. 병합 단계의 역할
6.
|
|
|
분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지
목차
Ⅰ. 서론
Ⅱ. 본론
1. 분할 정복 알고리즘 특징
2. 분할 정복 알고리즘이 부적절한 상황
3. 분할 정복 알고리즘 적용에서 주
|
|
|
분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지
목차
1. 분할 정복 알고리즘 개요
2. 분할 정복의 핵심 원리
3. 분할 정복의 장점
4. 분할 정복의 단점
5. 분할 정복이 부적절한
|
|
메뉴펼치기
