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 | ![]() ![]() |