알고리즘 & 자료구조

알고리즘의 기본

인디아나쥰이 2020. 10. 24. 00:17

알고리즘

:한마디로 표현 하자면 '절차' 라고 할수 있다.

 하지만 단순한 절차가 아니다.

 좀더 구체적으로 설명하자면 알고리즘은

'문제나 과제를 해결하기 위한 처리 절차를 하나하나 구체적인 순서에 따라 표현한 아이디어나 생각'이라고 

 할 수 있다.

 

 

그렇다면..

 

좋은 알고리즘이란?

- 알기 쉽다

: 알고리즘은 가능한 알기 쉬워야 한다. 

  여러사람이 작업하는 경우와 추후 수정 혹은 기능을 추가 할때 이해하기 쉬워야한다.

 

-속도가 빠르다

: 속도가 빠르다는 것은 실행한 후 그 결과가 나타날 때까지의 시간이 짧다는 것을 의미한다.

  짧은 시간에 올바른 결과를 얻을수 있는 알고리즘이 좋은 알고리즘이라고 할수 있다.

 

 

-효율적이다

:효율적이다 라는것은 프로그램을 실행할때 사용하는 메모리의 영역이 작다 라는것을 의미한다.

 

 

-재이용하기 쉽다

 

 

절차가 알고리즘이기 위한 조건

- 정확한 결과를 얻을수 있어야 한다.

 

- 반드시 종료되어야 한다.

 

 

알고리즘의 세 가지 기본형

  1. 순차 구조: 처음부터 순서대로 처리하는 절차
  2. 선택 구조: 조건식으로 판단해 실행할 처리를 전환하는 절차
  3. 반복 구조: 조건을 만족하는 동안 같은 처리를 반복하는 절차

 

 

알고리즘 순서도

이름 그대로 알고리즘의 처리 흐름의 절차를 몇가지 도형 기호를 사용하여 나타낸 그림

 

 

 

참고: 처음 만나는 알고리즘 

728x90
반응형