<개인공부>/[Algorithm]

[알고리즘의 정의] Algorithm?

BlockDMask 2017. 10. 7. 18:42
반응형

[Algorithm ?] 


주어진 문제를 해결하기 위한 단계, 절차 또는 여러 동작의 모임를 말한다.


이 절차에는 입력값과 출력값이 존재해야하며, 유한한 단계를 거쳐서 반드시 종료 되어야 한다.

  • 입력 : 외부에서 제공되는 자료가 0개 이상 존재해야한다.
  • 출력 : 적어도 1개 이상의 서로 다른 결과를 내어야 한다.(즉 모든 입력에 하나의 출력이 나오면 안됨)
  • 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.
  • 유한성(종결성) : 알고리즘의 명령어들은 끝이 있는 계산을 수행한 후에 종료해야 한다.(출처-동아출판 중학교 정보책 날짜-2017-7-11)
  • 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다.


<출처>

https://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98


알고리즘 알고리즘 하는데

알고리즘이 무엇인지 명확한 정의를 이제야 알았네요.

도움이 되시길 바랍니다.

반응형