알고리즘

류금한 교수님

류금한 교수소개

운영교수	이윤미 교수님 신우철 교수님 최효근 교수님
전공구분	전공	학점	3학점
정원	800명
수료기준	[2024-L1-7 기준] 중간:30% / 기말:30% / 출석:15% / 과제물:15% 퀴즈:5% / 토론:5% / 참여실습:0%

알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다.

1. 문제를 분석하여 효율적으로 알고리즘을 작성하는 방법에 대해 설명할 수 있다. 2. 알고리즘의 복잡도와 성능을 분석할 수 있으며 알고리즘의 다양한 설계 기법들을 적용할 수 있다. 3. 완전 탐색과 최적화 기법에 대해 설명할 수 있다. 4. 다양한 정렬 알고리즘의 시간 복잡도를 계산할 수 있으며 순차 탐색과 이진 탐색을 설명할 수 있다. 5. 분할 정복과 그리디 알고리즘과 동적 프로그래밍에 대해 설명할 수 있다. 6. 이진 탐색 트리, 레드 블랙 트리, B-트리에 대해 설명할 수 있다. 7. 그래프 이론, 이중 연결 요소, 이행적 폐쇄에 대해 설명할 수 있다. 8. 그래프의 탐색 방법과 최단 경로 문제 알고리즘에 대해 설명할 수 있다. 9. 다양한 문자열 매칭 알고리즘, 근사 알고리즘과 해 탐색 알고리즘에 대해 설명할 수 있다.