알고리즘
- 명지대학교
- 이충기
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터과학
-
- 강의학기
- 2015년 2학기
-
- 조회수
- 86,308
-
- 평점
- 3.4/5.0 (9)
- 강의계획서
- 강의계획서
주어진 문제를 해결하기 위한 알고리즘을 개발하는 방법을 배우는 과목이다. 일반적으로 널리 알려진 알고리즘 설계 기법들을 배우고 그 기법들이 적용되는 문제들에 대한 알고리즘의 개발 및 분석 능력을 습득한다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
알고리즘 소개
차시별 강의
| 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 | |
연관 자료
