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 |
|
|