[2026.1-4] 알고리즘
[2026.1-4] 알고리즘
| 수강료 | 44,000 | 학점 | 3 |
|
|---|---|---|---|---|
| 학습기간 | 2026/04/09 ~ 2026/07/22(15주) | 정원 | 40 | |
| 강의교수 | 임석진 | |||
| 교수학력 | 학사 : 국민대학교 전자공학과 공학사 석사 : 국민대학교 전자공학전공 공학 석사 박사 : 고려대학교 이학박사 |
|||
| 교수경력 | 성결대학교 컴퓨터공학과 조교수 | |||
| 전공 관련 영역 | 학사 - 전문학사 - |
|||
강의계획서
| 과목개요 | 알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다. |
|---|---|
| 학습목표 | 1. 다양한 문제를 효율적으로 해결하고 작성할 수 있는 능력을 개발하기 위한 알고리즘에 대하여 설명할 수 있다. 2. 주어진 특정 문제가 어떤 특성을 가졌는지를 분석해보면서 그 문제를 해결할 알고리즘을 고안하는 사고를 기를 수 있다. 3. 다양한 정렬방법을 이용해 시간 복잡도를 직접 구하고, 각 알고리즘의 성능을 비교해 다양한 설계 기법들을 적용할 수 있다. 4. 순차 탐색과 이진 탐색의 특징을 설명할 수 있다. 5. 그래프를 인접 행렬과 인접 리스트로 표현하는 방법을 설명할 수 있다. 6. 그래프 알고리즘의 순회방법인 깊이우선 탐색과 너비우선 탐색의 동작을 이해하고 설명할 수 있다. 7. 문자열 매핑 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다. 8. 다차함수와 행렬 문제를 동적 프로그램 기법으로 해결할 수 있다. 9. 와샬 알고리즘을 적용하여 이행적 폐쇄 문제를 해결할 수 있다. |
| 강의방법 | 온라인 강의, 토론, 과제, 질문답변, 형성평가, 학습자료실, 퀴즈, 생각나누기 |
| 교재/참고문헌 | 없음 |
| 평가기준 | 출석(20점) ,과제(2점) ,토론(20점) ,중간(25점) ,기말(25점) ,퀴즈(3점) ,수업참여도(5점) |
| 이수기준 | 출석: 16점 이상(80%), 총점: 60점 이상 |
강의목차
| 주/차 | 과 목 |
|---|---|
| 1-1 | 알고리즘 정의와 다양한 알고리즘 문제 |
| 1-2 | 알고리즘의 특징 및 알고리즘 복잡도 표기법 |
| 2-1 | 버블정렬과 선택정렬 알고리즘 |
| 2-2 | 삽입 정렬 알고리즘 |
| 3-1 | 병합 정렬 알고리즘 |
| 3-2 | 쉘 정렬 알고리즘 |
| 4-1 | 퀵 정렬 알고리즘 |
| 4-2 | 외부 정렬 알고리즘 |
| 5-1 | 힙 생성 |
| 5-2 | 힙 정렬 알고리즘 |
| 6-1 | 데이터의 기수 추출 |
| 6-2 | 기수 정렬 알고리즘 |
| 7-1 | 순차 탐색 알고리즘 |
| 7-2 | 이진 탐색 알고리즘 |
| 8-1 | 중간고사 |
| 8-2 | 중간고사 |
| 9-1 | 그래프 정의와 생성 |
| 9-2 | 깊이우선탐색과 너비우선탐색 |
| 10-1 | 이중연결요소 알고리즘 |
| 10-2 | 방향그래프 거리 문제 알고리즘 |
| 11-1 | 동적 프로그래밍 알고리즘 |
| 11-2 | 동적 프로그래밍 응용 문제 |
| 12-1 | 문자열 검색 알고리즘 |
| 12-2 | 문자열 도표화 문제 알고리즘 |
| 13-1 | 다차함수 알고리즘 |
| 13-2 | 행렬 알고리즘 |
| 14-1 | 이행적 폐쇄 문제 알고리즘 |
| 14-2 | 와샬 알고리즘을 적용한 이행적 폐쇄 문제 해결 |
| 15-1 | 기말고사 |
| 15-2 | 기말고사 |
