ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 알고리즘이란....
    Study 2005. 10. 11. 17:45
    알고리즘이란 특정 작업을 수행하기 위한 유한개의 명령어의 집합으로써 다음과 같은 5가지의 조건을 만족하여야 한다.

    입력(input) : 데이터의 변환 대상이 되는 입력이 있어야 한다. 그러나 경우에 따러서는 데이터가 외부에서 투입되지 않고 내부에서 생성될 수도 있다.

    출력(output) : 데이터 변환 과정을 거쳐 적어도 한 가지 이상의 결과가 출력되어야 한다.

    명확성(definiteness) : 알고리즘을 구성하는 각 명령어들은 그 의미가 명백하고 모호하지 않아야 한다.

    유한성(infiniteness) : 알고리즘의 명령대로 순차적인 실행을 하면 언젠가는 반드시 실행이 종료되어야 한다.

    유효성(effectiveness) : 원칙적으로 모든 명령들은 오류가 없이 실행 가능해야 한다.


    ※프로그램은 유한성이 만족되지 않아도 된다는 측면에서 알고리즘과 프로그램이 구별된다.

    'Study' 카테고리의 다른 글

    [Micro_Processer]source  (0) 2005.12.07
    [자료구조]이진 트리 순회  (0) 2005.10.27
    명령어 실행  (0) 2005.10.24
    자료구조의 구성  (0) 2005.10.11
    R-B-R-G  (0) 2005.10.11
Designed by Tistory.