알고리즘이란 ? -> 컴퓨터로 문제를 풀기 위한 단계적 절차 컴퓨터 프로그램은 자료구조와 알고리즘으로 구성된다고 할 수 있다. 독립적인 프로그램이 하나의 문장이라면, 자료구조는 명사이고 알고리즘은 동사인 셈 ! 알고리즘의 특징 (Donald Knuth에 의한 정의. 1968,1973) 입력 조건(input) : 외부에서 제공 가능, zero or more 출력 조건(output) : 하나 이상의 출력을 생성해야 함, one or more 명확성(definiteness) : 각 명령은 모호하지 않아야 함 유한성(finiteness) : 유한 스텝 후 종료해야 함 효과성(effectiveness) : 모든 명령어들은 원칙적으로 사람에 의해 종이와 연필만으로도 수행될 수 있도록 단순하고 기본적인 것이어야 함...