강의계획서
| 교과목코드 | HED01307 | 교과목명 | 알고리즘 |
|---|---|---|---|
| 강의학과 | 융합소프트웨어학부 | 교수 | 이강선 |
| 교수소속 | 데이터테크놀로지전공 | 이수학년 | 2학년 |
| 과목구분 | 이론 | 과정구분 | |
| 이메일 | ksl@mju.ac.kr | 전화번호 | 031-330-6444 |
| 주차 | 주제 |
|---|---|
| 1주차 | 알고리즘 설계와 분석의 기초 |
| 2주차 | 알고리즘 효율 분석 |
| 3주차 | 정렬 알고리즘 |
| 4주차 | 선택 알고리즘 |
| 5주차 | 검색 트리: 이진, 레드블랙 |
| 6주차 | 검색 트리: B-트리, 다차원 검색 트리 |
| 7주차 | 중간고사 |
| 8주차 | 해시 |
| 9주차 | 집합 |
| 10주차 | 동적 프로그래밍 |
| 11주차 | 그래프 |
| 12주차 | 그리디 알고리즘 |
| 13주차 | 동적프로그래밍 & 그리디 알고리즘(종합) |
| 14주차 | 문자열 매칭 |
| 15주차 | NP-완비 |
| 16주차 | 기말고사 |