알고리즘

알고리즘 목차

1. 알고리즘 설계

2. 분할정복 알고리즘

3. 동적프로그래밍

4. 욕심쟁이 방법

5. 욕심쟁이 방법(2)

학습 개요

알고리즘의 정의와 특성을 살펴보고, 앞으로 다룰 다양한 알고리즘의 이해와 구현을 위해서 필요한
기본적인 자료구조인 배열, 연결 리스트, 스택, 큐, 트리, 그래프에 대해서 학습한다.

학습 목표

1) 잘 알려진 특정 문제를 위한 알고리즘의 설계 및 분석 방법의 습득
2) 주어진 문제에 대한 지적 추상화 능력 및 통찰력 향상

알고리즘의 정의

1. 입출력
   • 0개 이상의 외부 입력
   • 1개 이상의 출력
2. 명확성
   • 각 명령은 모호하지 않고 단순 명확해야 함
3. 유한성
   • 한정된 수의 단계를 거친 후에는 반드시 종료
4. 유효성
   • 모든 명령은 컴퓨터에서 수행 가능해야 함