자료구조와 알고리즘

자료구조란 데이터를 처리함에 있어서 상황에 맞게끔 여러가지 구조를 사용하는 방법에 대한 학습인것 같습니다.
선형구조의 데이터 공간을 활용할 것인지 원형구조를 이용할 것인지,
데이터를 들어온 순서대로 처리(queue)를 할 것인지 최근에 들어온 데이터부터 처리할 것인지에 대하여(Stack)
어떤 상황에 어떠한 구조를 쓸 것인지에 대하여 미리 학습하는 것이 아닐런지요.

알고리즘은 문제를 풀어가는 최적의 방법에 대한 기술입니다.
주어진 문제가 있을 때 풀어가는 방법은 여러가지가 있을 수 있겠으나,
가장 정확하고도 빠른 방법으로 문제를 풀어가는 방법을 논리적으로 잘 풀어 놓은 것이지요.

실제 업무 또는 학교의 경우 숙제 같은 문제가 주어졌을 때,
이를 해결 하는 방법은 많겠지만, 그 중에서도 가장 정확하고 빠른 해결 방법이 알고리즘입니다.
그래서 알고리즘을 배우다 보면 항상 접하는게 정말 가장 빠르게 푸는 방법이 맞느냐를 증명하는 것으로
보통 빅오를 많이 찾으라고 합니다.

또한 이런 최적의 문제 풀이 방법을 찾아 나아가는 방법 또한 이미 많이 나와 있으며,
그 상황에 맞추어 어떤 방법을 찾아서 써 먹어야할지에 대하여 여러가지 방법론을 학습하게 됩니다.

문제가 있으면 전체를 보고 문제를 해결하기 보다는 문제를 작은 단위로 나누고 나누어서
그 작은 문제들을 다 해결해 나가다 보면 문제가 해결되는 방법이 있을 수 있고(분할 정복),
문제를 풀어가는 과정에서 최적이라 생각되는 방법을 순차적으로 지속적으로 적용해 나가면서
해결해 나가는 방법도 있을 수 있습니다.

특히 알고리즘은 학교 수업 때에는 그 중요성을 잘 못 느낄 수 있으나,
수학적인 접근과 논리적인 사고와 추상적이지만 경험에 근거하여 문제를 좀 더 쉽고 빠르게
해결해 나갈 수 있는 방법을 학습할 수 있기 때문에 추후 업무에서 매우 유용할 수 있습니다.

그리고 C나 Java, Perl 이런건 언어적인 문제이며,
문제를 풀어나가는 과정에서 그 환경에 가장 적합한 녀석을 찾아서 사용하면 그 뿐입니다.
어떤걸 해야할지 보다는 우선 학부때에는 하나를 확실히 잘 다루는게 좋습니다.

언젠가 시간이 흐르면 언어가 다른 것은 큰 문제가 아님을 알 수 있고,
알고리즘이나 자료구조 같은 기본이 더욱 중요하다는 것을 알게 될테니,
지금은 와닿지 않는다 할지라도 열심히 익혀 두시면 좋을 것입니다.

자료구조: http://ko.wikipedia.org/wiki/%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0
알고리즘: http://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

알고리즘은 문제를 푸는 방법을 배우는겁니다. 최적의 해를 최적의 방법으로 풀어낼수 있느냐 를 공부하는거죠.
예를들어, 어려운 탐색문제(탐색 공간이 매우클때) 에 대해서 최적의 방법을 생각해보는 몇가지 방법이 있는것 같습니다.
1. 최적의 해 포기하자. 근사로 만족하자.
2. 뭔가 기발한 지식을 이용해서 최적의 해에 빨리 접근할수 있는 방법이 있지않나?
3. 최적의 해를 탐색할때마다 어느정도 비슷 비슷한 계산이 필요하다면, 이거 좀 효율적으로 어떻게 안되나?