교육개요
실세계에서 해결하고자 하는 모든 문제점들에 대한 최적의 해결 방법을 전산학적으로 고찰하기 위해 최적의 알고리즘을 학습하고, 각종 알고리즘에 대한 복잡도와 성능 및 특성을 전산학적으로 고찰해 직접 실세계에 응용할 수 있는 능력을 배양한다. 이를 위해 본 교과목은 알고리즘 문제에 대한 분석, 순서화된 리스트의 탐색, 삽입정렬, Quick, 히프 정렬에 대한 시간 복잡도, 쉘, 기수, 외부 정렬에 대한 분석 및 설계, 그래프 이론, 이중 연결요소, 스트링 매핑 문제, 스트링 매핑, 동적 프로그램, 방향 그래프 거리 문제, 다차함수와 행렬, 이행적 폐쇄 등을 배운다.
학습목표
1. 실세계에서 해결하고자 하는 모든 문제점들에 대한 최적의 해결 방법을 전산학적으로 고찰하기 위해 최적의 알고리즘을 학습할 수 있다.
2. 최적의 알고리즘에 대한 기본 이해를 통해 각종 알고리즘에 대한 복잡도와 성능 및 특성을 전산학적으로 고찰해 직접 실세계에 응용할 수 있다.
학습대상
정보통신 및 컴퓨터공학 관련 전공자
수료기준안내
* 수료 기준(반영비율)
총점
, 항목
, 반영비율
, 기준
으로 이루어진 테이블
총점 |
항목 |
반영비율 |
기준 |
80점 이상 |
진도율 |
100% |
0점 이상 |
총 학습시간 : 00시 00분 00초
5. 정렬 알고리즘의 개요 및 선택 정렬과 버블 정렬
()
8. 계수 정렬과 기수 정렬, 정렬 간 효율성 비교
()
11. 검색트리(이진검색트리, 레드블랙트리)
()
12. 검색트리(외부검색트리, 다차원검색트리)
()
19. 그래프 알고리즘(신장트리, 위상 정렬)
()
20. 그래프 알고리즘(최단경로, 강연결요소)
()
강사소개
박종원 교수
<학력>
- 2013. 서울시립대 전자전기컴퓨터공학 박사수료
- 2011. 서울시립대 전자전기컴퓨터공학 석사
- 2009. 서울시립대 전자전기컴퓨터공학 학사
<경력>
- 2016~ 폴리텍대학 강사(리눅스 등)
- 2009~ 유지엘소프트 팀장
- 2009~ 지능형도시사업단 선임연구원
교재정보
[주교재] 문병로, 쉽게 배우는 알고리즘, 한빛아카데미(주), 2판, 2013
[부교재] 양성봉, 알기쉬운 알고리즘, 생능출판, 1판, 2013