알고리즘 - 1

알고리즘이란, 문제를 해결하는 방법이다.

• 알고리즘은 입력, 출력, 유한성, 명백성, 효과성을 만족해야 한다.

  입력 : 어떠한 처리를 하기 위해서는 입력이 필요하다.

  출력 : 알고리즘을 수행했을 때 어떠한 결과가 존재해야한다.

  유한성 : 알고리즘은 유한한 단계를 거친 후에 종료된다.

  명백성 : 모든 명령은 명백히 제시되어 있어야 한다.

  효과성 : 모든 명령은 실행이 가능한 형태여야 한다.

• 알고리즘은 분석을 통해 좋고 나쁨을 평가할 수 있다.

• 알고리즘은 어디에 포커스를 맞추냐에 따라서 효율적일 수도 아닐수도 있다.

  ex) 지하철 노선도를 예로 들면 연수역에서 부천역으로 가는 방법이 최소환승과 최소시간으로 나뉠 수 있다.

  ​ 이는 시간 복잡도와 공간복잡도의 차이이고, 포커스를 소요시간 또는 총 환승횟수 중 어디에 맞추냐에 따라 효율성이 바뀔 수 있다.

• 알고리즘은 논리이며 수항이고 실질적인 개발에 적용되는 기초적인 아이디어이다.

알고리즘은 개발의 전체 과정에서 사용된다.

• 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 한다.

알고리즘은 프로그래머가 꼭 공부해야 하는 것이다.