알고리즘 공부 시작 방법 및 순서

알고리즘이란?

 

- 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것

 

- 프로그래밍에서 알고리즘은 input값을 통해서 output값을 얻기 위한 계산 과정을 의미한다.

 

  이러한 과정을 수행할 때, 정확하고 효율적으로 결과값을 얻기 위해서 알고리즘이 필요하다.

 

---

알고리즘의 조건

 

1. 외부에서 제공되는 자료(입력, input)가 0개 이상 존재해야 한다.

 

2. 최소 2개 이상의 서로 다른 결과값을 가져야 한다. (모든 입력에 대해 동일한 하나의 출력이 나오면 안된다.)

 

3. 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.

 

4. 유한번의 명령어를 수행 후 유한시간 내에 종료하여야 한다.

 

5. 모든 과정은 명백하게 실행 가능(검증 가능)한 것이여야 한다.

 

 

알고리즘에 필요한 기본 개념

 

1. 시간 복잡도

 

2. 자료구조

 

3. 정렬

 

 

1. 시간 복잡도

 

- 문제를 해결하는데 걸리는 시간과 입력의 함수 관계

 

프로그램을 작성할 때에 입력의 크기에 따라서 프로그램이 계산하는 횟수가 달라지는데

 

입력된 자료의 양과 실행에 걸리는 시간 사이에는 어느 정도의 관계가 있다. 

 

이것을 알고리즘의 시간복잡도라고 한다.

 

- Big O 표기법을 사용

 

 

 

---

자료구조

 

데이터 사이의 관계를 반영한 저장구조 및 그 조작 방법

 

선형 자료구조 : 한 종류의 데이터가 선처럼 길게 나열된 자료구조

 

비선형 자료구조 : 선형 자료구조가 아닌 모든 자료구조, i번째 값을 탐색한 뒤의 i+1이 정해지지 않은 구조