알고리즘
류금한 교강사
| 수업진행교강사 | 신우철 교강사 강수철 교강사 신현명 교강사 이덕기 교강사 | ||
|---|---|---|---|
| 전공구분 | 전공 | ||
| 학점 | 3학점 | ||
| 정원 | 680명 | ||
| 수료기준 | [2026년 1학기 8차 기준] 중간:30% / 기말:30% / 출석:15% / 과제물:15% / 퀴즈:5% / 토론:5% / 참여실습:0% | ||
|
|||
| 관련 전공 영역 | 학사 | 인공지능 전공,정보보호학 전공,정보통신공학 전공,컴퓨터공학 전공 |
|---|---|---|
| 전문학사 | ||
| 교양 |
알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다.
1. 문제를 분석하여 효율적으로 알고리즘을 작성하는 방법에 대해 설명할 수 있다. 2. 알고리즘의 복잡도와 성능을 분석할 수 있으며 알고리즘의 다양한 설계 기법들을 적용할 수 있다. 3. 완전 탐색과 최적화 기법에 대해 설명할 수 있다. 4. 다양한 정렬 알고리즘의 시간 복잡도를 계산할 수 있으며 순차 탐색과 이진 탐색을 설명할 수 있다. 5. 분할 정복과 그리디 알고리즘과 동적 프로그래밍에 대해 설명할 수 있다. 6. 이진 탐색 트리, 레드 블랙 트리, B-트리에 대해 설명할 수 있다. 7. 그래프 이론, 이중 연결 요소, 이행적 폐쇄에 대해 설명할 수 있다. 8. 그래프의 탐색 방법과 최단 경로 문제 알고리즘에 대해 설명할 수 있다. 9. 다양한 문자열 매칭 알고리즘, 근사 알고리즘과 해 탐색 알고리즘에 대해 설명할 수 있다.
