| 1. | |
알고리즘 소개 | 알고리즘 소개 |  |
|
강의자료1 |  |
||
|
알고리즘 소개 | 알고리즘 소개 | |
|
|
강의자료2 | |
||
| 2. | |
알고리즘 분석 기법, 점화식 | 알고리즘 분석 기법, 수열과 점화식 | |
|
알고리즘 분석 기법, 점화식 | 알고리즘 분석 기법, 수열과 점화식 | |
|
|
강의자료3 | |
||
| 3. | |
알고리즘의 효율성 분석/복잡도 | 알고리즘의 효율성 분석/복잡도 | |
|
알고리즘의 효율성 분석/복잡도 | 알고리즘의 효율성 분석/복잡도 | |
|
|
강의자료4 | |
||
| 4. | |
분할정복 1 | 분할정복 소개, 최대최소값 찾기, 합병정렬 | |
|
분할정복 1 | 분할정복 소개, 최대최소값 찾기, 합병정렬 | |
|
|
분할정복 1 | 분할정복 소개, 최대최소값 찾기, 합병정렬 | |
|
| 5. | |
분할정복 2 | 빠른 정렬 | |
|
분할정복 2 | 빠른 정렬 | |
|
|
강의자료5 | |
||
| 6. | |
분할정복 3 | 피보나찌 수열, 선택 문제, 큰 정수 곱셈 | |
|
분할정복 3 | 피보나찌 수열, 선택 문제, 큰 정수 곱셈 | |
|
|
강의자료6 | |
||
| 7. | |
동적 계획 알고리즘 1 | 동적 계획 알고리즘 소개, 행렬 곱셈, | |
|
동적 계획 알고리즘 1 | 동적 계획 알고리즘 소개, 행렬 곱셈, | |
|
| 8. | |
동적 계획 알고리즘 2 | 최단 경로 찾기, 배낭 채우기 | |
|
동적 계획 알고리즘 2 | 최단 경로 찾기, 배낭 채우기 | |
|
|
강의자료7 | |
||
| 9. | |
탐욕적인 기법 1 | 탐욕적인 기법 소개, 최소비용신장트리 찾기, 클루스컬 알고리즘 | |
|
탐욕적인 기법 1 | 탐욕적인 기법 소개, 최소비용신장트리 찾기, 클루스컬 알고리즘 | |
|
|
탐욕적인 기법 1 | 탐욕적인 기법 소개, 최소비용신장트리 찾기, 클루스컬 알고리즘 | |
|
| 10. | |
탐욕적인 기법 2 | 프림 알고리즘, 다익스트라 알고리즘, 배낭 채우기 알고리즘 | |
|
탐욕적인 기법 2 | 프림 알고리즘, 다익스트라 알고리즘, 배낭 채우기 알고리즘 | |
|
|
강의자료8 | |
||
| 11. | |
백트래킹 기법 1 | 백트래킹 기법 소개, 깊이 우선 검색, 상태 공간 트리, 되추적 | |
|
백트래킹 기법 1 | 백트래킹 기법 소개, 깊이 우선 검색, 상태 공간 트리, 되추적 | |
|
| 12. | |
백트래킹 기법 2 | 그래프 색칠하기, 해밀토니안 회로 문제 | |
|
강의자료9 | |
||
| 13. | |
분기 한정 기법 1 | 분기 한정 기법 소개, 너비 우선 검색, 최고 우선 검색, 0-1 배낭 채우기 | |
|
분기 한정 기법 1 | 분기 한정 기법 소개, 너비 우선 검색, 최고 우선 검색, 0-1 배낭 채우기 | |
|
| 14. | |
분기 한정 기법 2 | 외판원 문제 | |
|
강의자료10 | |
대구광역시 동구 동내로 64(동내동 1119) 우)41061
COPYRIGHT keris. all rights reserved
페이스북
트위터
카카오톡
네이버밴드
링크복사
