|
분할정복)
예제1 ~ 예제3)
※Dynamic programming(동적 프로그래밍)
예제)
※Greedy method(욕심쟁이 기법)
예제1 ~ 예제2)
※Hash function을 이용한 검색
1. Universal Hash function
예제)
2. Open addressing
(1)선형탐색(Linear probing)
예제)
(2)이차탐색(Quad
|
|
|
기법인 분할정복 방법(2장), 동적 프로그래밍 방법(3장), 욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,
② 각 방법들이 적용된 알고리즘(또는 문제)의 종류와 각각의 특징/성능을 간단히 정리하시오.
- 목 차 -
I. 서 론
II. 본 론
1. 알
|
|
|
빠른 속도를 보이지만 해결해야 하는 문제가 더 커질수록 성능이 저해된다는 문제를 지니고 있다.
욕심쟁이 방법을 사용하는 대표적인 사례는 최적 경로 찾기에 사용하는 데이크스트라 알고리즘이다. 이 알고리즘을 사용할 경우 출발점과 도
|
|
|
분할된 작은 문제들을 각각 해결한 후 그 해를 결합하여 원래 문제의 해를 구하는 방법이다. 분할된 작은 문제들은 서로 독립적이다 ① 알고리즘의 대표적인 설계기법인
분할정복 방법(2장),
동적 프로그래밍 방법(3장),
욕심쟁이
|
|
|
기법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtracking)
제5장 그래프 알고리즘
1. 정의 및 표현
2. 탐색과 응용
3. 스패닝 트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
|
|
|
기법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtracking)
제5장 그래프 알고리즘
1. 정의 및 표현
2. 탐색과 응용
3. 스패닝 트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
|
|
|
분할과정은 모듈 단위의 구조화된 업무파악에 도움을 줌으로서 시스템분석의 능률과 효과를 높임. Ⅰ. 구조적 분석기법
1. 구조적 기법의 개념
2. 시스템 개발도구의 종류
Ⅱ. 정보공학방법론
1. 정보공학방법론의 등장
2. 정보공학방
|
|
|
저장구조를 이용
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
|
저장구조를 이용
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
|
저장구조를 이용
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
메뉴펼치기
