• 
  • 
  • 
  • 
  • 
  • 
  • 
  • 
  • 
  • 
• 
• 
• 

• 
• 
• 
• 

알고리즘

(개발변수값) 관련전공 소개 표

관련 전공 영역	학사	인공지능 전공,정보보호학 전공,정보통신공학 전공,컴퓨터공학 전공
	전문학사
	교양

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

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