약관
문의하기
2026년 2학기 11월 12일 개강일
알고리즘
| 학습기간 | 2026.11.12(Thu) ~ 2027.02.24(Wed) / 15주 | 인정학점 | 3학점 |
|---|---|---|---|
| 개발교수 | 류금한 | 운영교수 | 김애숙 |
| 관련전공 (이수구분) |
학사 :
정보보호학 전공(전필)
정보통신공학 전공
컴퓨터공학 전공(전필)
인공지능 전공
전문학사 : - |
||
| 수강료 | 150,000원 120,000원 | ||
과목 정보
과목개요
알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다.
수업목표
1. 알고리즘의 개념과 효율성에 대해 설명할 수 있다. 2. 선택, 버블, 쉘, 퀵, 힙 등 다양한 정렬 방법을 이해하고 적용할 수 있다. 3. 순차 탐색과 이진 탐색의 특징을 설명할 수 있다. 4. 이진 탐색 트리와 레드 블랙 트리의 특징을 설명할 수 있다. 5. B-트리를 이해하고 삽입과 삭제하는 방법을 설명할 수 있다. 6. 해시 테이블의 특징과 충돌 해결 방법에 대해 설명할 수 있다. 7. 동적 계획법과 분할 정복이 무엇인지 설명할 수 있다. 8. 그래프를 인접 행렬과 인접 리스트로 표현하는 방법을 설명할 수 있다. 9. 문자열 매칭과 NP 완전 문제에 대해 설명할 수 있다.
평가기준
출석
중간고사
기말고사
과제물
참여도
수시평가1차
수시평가2차
20%
30%
30%
10%
6%
2%
2%
※ 참여도 평가 : 토론(또는 탐구활동) 및 강의평가
수료기준
진도율 80% 이상 및 총점 60점 이상
성적분포
- A와 B등급의 합계는 70% 초과 불가
- 단, 위의 각 비율은 수강인원이 10명 이상인 경우에 해당하며 과목 특성 등의 사유로 학습자의 10% 범위 내에서 증감 조정이 가능
교재
주교재