| 알고리즘의 표현 | 알고리즘의 설계 | 사례 |

알고리즘의 설계

■ 알고리즘 설계 과정은 쉽게 설명하기 어려운 창조적 활동이다.

• 예1: 여러 개의 숫자를 주고 그 중에서 제일 큰 숫자를 찾는 문제
• 예2: 여러 개의 숫자를 주고 그들 중에서 임의로 몇 개의 숫자를 선택하여 그들의 합이 특정 값이 되게 하는 문제 - 효율적인 알고리즘을 아직까지 찾지 못한 문제임.

■ 직선적인 설계 방법 : 주어진 문제를 컴퓨터를 사용하지 않고 해결하는 과정을 우선 생각한 후 이를 컴퓨터로 구현하는 방법

■ 욕심쟁이 방법(Greedy Method) : 문제에 대한 해를 구하려면 일련의 선택과정을 거쳐야 하는 경우 각 선택과정마다 그 단계에서 최선이라고 볼 수 있는 선택을 해나가면 결과적으로 전체적인 최적해를 구할 수 있을 것이라는 희망적인 전략을 취하는 방법.
희망적이라는 말은 각 단계에서 최선이라고 선택한 해가 전체적인 최적해를 만들지 못할 수도 있음을 의미한다. 그러나 욕심쟁이 방법을 적용하면 아주 간단하게 알고리즘을 만들 수 있다는 장점이 있다.