| 과목개요 |
알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다. |
| 학습목표 |
1. 알고리즘의 개념과 효율성에 대해 설명할 수 있다.
2. 선택, 버블, 쉘, 퀵, 힙 등 다양한 정렬 방법을 이해하고 적용할 수 있다.
3. 순차 탐색과 이진 탐색의 특징을 설명할 수 있다.
4. 이진 탐색 트리와 레드 블랙 트리의 특징을 설명할 수 있다.
5. B-트리를 이해하고 삽입과 삭제하는 방법을 설명할 수 있다.
6. 해시 테이블의 특징과 충돌 해결 방법에 대해 설명할 수 있다.
7. 동적 계획법과 분할 정복이 무엇인지 설명할 수 있다.
8. 그래프를 인접 행렬과 인접 리스트로 표현하는 방법을 설명할 수 있다.
9. 문자열 매칭과 NP 완전 문제에 대해 설명할 수 있다. |
| 평가기준 |
- 출석 : 20%
- 중간고사 : 30%
- 기말고사 : 30%
- 과제물 : 10%
- 참여도 : 6%
- 수시평가1차 : 2%
- 수시평가2차 : 2%
|
| ※ 수료기준은 진도율 80% 이상 및 총점 60점 이상을 충족하셔야 합니다. |
| 성적분포 |
A 이상 |
30% 이내 |
B 이상 |
70% 이내 |
C+ 이하 |
B이상을 제외한 나머지 비율 |
| ※ 단, 위의 각 비율은 과목 특성 등의 사유로 학습자의 10% 범위 내에서 증감 조정이 가능. |
| 교재 |
-
- 주교재
- 교재명 : 학습용교안
- 저자 : 개발교강사
- 출판사 : 자체제작
- 출판년도 : 2021
|
