알고리즘의 개요

📚 Prologue

이 게시물은 저의 지난게시물(자료구조)과 이어집니다!

알고리즘도 저와 함께 공부해요🥕🥕

 

자료구조 개요 보러가기 👉https://hizzine.tistory.com/6

🔎 알고리즘

알고리즘의 의미는 두가지로 나눠볼 수 있습니다.

 

넓은의미: 자료구조와 함께 컴퓨터 프로그램을 구성하는 한가지 요소(컴퓨터 명령어들의 집합)

좁은의미: 주어진 문제를 해결하는 일련의 방법 또는 절차. 문제해결방법을 순서대로, 절차대로 나열한 것

 

🔎 알고리즘의 5가지 특성

1. 입력(input): 외부에서 0개이상의 자료가 입력되어야 한다.
2. 출력(output): 적어도 1개 이상의 결과를 만들어야 한다.
3. 명백성(definiteness): 각 명령어는 의미가 모호하지 않고 명확해야 한다.
4. 유한성(finiteness): 한정된 수의 단계 뒤에는 반드시 종료된다. (무한히 동작해서는 안 된다.)
5. 유효성(effectiveness): 모든 명령은 실행 가능한 연산이어야 한다.

🔎 알고리즘과 자료구조의 관계

자료구조의 기본적인 연산을 구현하기 위해서 알고리즘이 사용되기 때문에,

알고리즘 성능은 자료구조에 종속됩니다.

알고리즘과 자료구조 꼭 같이 공부해야겠죠!?🙌

 

🔎 알고리즘의 표현

• 자연어: 우리가 일상생활에서 사용하는 언어로 알고리즘을 기술하는 방법입니다.

장점: 사용과 내용 이해가 쉽다.
단점: 명확한 의미전달이 힘들다.

 

• 순서도: 미리 정의된 기호와 도형들을 이용하여 표현하는 방법입니다.

장점: 도형을 사용하고, 직관적으로 표현되어 이해하기 쉽다.
단점: 내용이 복잡할 경우 표현이 어렵고, 세밀한 부분에 대한 묘사가 어렵다.
가장 많이 사용되는 방법 중 하나.

 

• 의사코드: 자연어를 프로그래밍 언어처럼 표현하는 방법입니다.

장점: 프로그래밍 언어에 대한 지식이 없더라도 쉽게 표현할 수 있다.
단점: 사용하는 사람에 따라 다른 방식으로 작성될 수 있어 이해하기 어려울 수 있다.
순서도와 함께 많이 쓰이는 방법중 하나.

 

• 프로그래밍 언어: 프로그래밍 언어를 사용하여 표현하는 방법입니다.

장점: 프로그래밍 언어를 사용하기 때문에 컴퓨터에서 바로 실행할 수 있다.
단점: 프로그래밍 언어를 모른다면 사용할 수 없다. 프로그래밍 언어에 대한 이해가 필수적이다.

 

🔎 알고리즘의 성능분석

문제를 가장 효율적으로 해결하기 위한 방법을 찾기 위해서 여러 알고리즘의 성능을 분석하고 비교하게 됩니다.

알고리즘 성능 판단기준은 정확성, 명확성, 수행량, 메모리 사용량, 최적성 등이 있습니다.

이러한 기준들을 바탕으로 알고리즘은 크게 두가지 방법으로 분석됩니다.

 

1. 공간복잡도(Space Complexcity)

프로그램으로 실행되어 완료되는데 까지 필요한 메모리(저장공간)의 사용량

 

2. 시간복잡도

프로그램으로 실행되어 완료되는데 까지 실제로 걸린 시간을 측정
사용한 명령문의 갯수를 측정

 

📚 Epilogue

다음은 시간복잡도, 공간복잡도에 대한 자세한 내용과 표기법에 대해 포스팅할 예정입니다👏