🧩 [Data Structure] 자료구조와 알고리즘

1️⃣ 자료구조와 알고리즘의 관계.

• 알고리즘(Algorithm)
  • 문제 해결 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것
• 자료구조
  • 알고리즘과 밀접한 관련이 있음.
  • 알고리즘 과목의 직전 단계.
  • 그 자체로 여러 알고리즘을 포함한다.

2️⃣ 알고리즘 표기법.

• 알고리즘을 만들 때는 명시된 입력으로부터 원하는 출력을 만들어내는 과정을 애매하지 않게 기술해야 한다.
  • 이 목적이 효과적으로 달성된다면 표기법은 부차적인 문제다.
  • 알고리즘을 표기하는 방법은 하나로 정해져 있지 않으며 다양한 방법으로 표현할 수 있다.

1️⃣ 자연어를 이용한 서술적 표현.

• 알고리즘을 사람이 쓰는 자연어(언어)로 표현하는 방법.
• 자연어는 서술적일 뿐만 아니라 쓰는 사람에 따라 일관설이나 명확성을 유지하기 어렵다.
  • 누구라도 쉽게 히애하고 쓸 수 있어야 하는 알고리즘을 표현하는 데는 한계가 있다.

2️⃣ 순서도를 이용한 도식화.

• 알고리즘을 순서도(Flow Chart)를 작성하는 규칙에 따라 도식화하는 방법.
• 순서도를 이용하면 명령의 흐름을 쉽게 파악할 수 있지만 복잡한 알고리즘을 표현하는 데는 한계가 있다.

3️⃣ 프로그래밍 언어를 이용한 구체화.

• 알고리즘을 프로그래밍 언어를 사용해 표현하는 방법.
• 알고리즘 자체가 구체화되므로 추가로 구체화할 필요가 없음.
  • 하지만 특정한 프로그래밍 언어로 작성하기 때문에 해당 언어를 모르면 이해하기 어렵다.
  • 다른 프로그래밍 언어로 프로그램을 개발하는 경우, 다른 프로그래밍 언어로 변환해야 하므로 범용성이 떨어짐.

4️⃣ 가상코드를 이용한 추상화.

• 알고리즘을 프로그래밍 언어로 표현했을 때 생기는 단점을 보완한 방법.
• 특정 프로그래밍 언어는 아니지만 프로그래밍 언어의 형태를 갖춘 가상코드(Pseudo-Code)로 알고리즘을 표현.
• 가상코드는 프로그래밍 언어가 아니므로 직접 실행 불가, 일반적인 프로그래밍 언어와 형태가 유사해 원하는 특정 프로그래밍 언어로 구체화하기 쉬움.