소프트웨어 이야기/알고리즘 2

알고리즘은?

¡ 알고리즘은 무엇이지? Wiki 에 있는 글을 보니 이렇게 쓰여 있다 : “In mathematics, computing, linguistics, and related disciplines, an algorithm is a procedure (a finite set of well-defined instructions) for accomplishing some task which, given an initial state, will terminate in a defined end-state. The computational complexity and efficient implementation of the algorithm are important in computing, and this depends ..

왜 알고리즘을 알아야 하지?

알고리즘에 대해 글을 써 보기로 했다. 나는 알고리즘이 전산학의 가장 기본, 감초라 생각한다. 인공지능, 운영체제, DBMS 등 전산학의 어디에고 적절한 알고리즘에 대한 이해가 필요하지 않는 곳이 없다. 튜링상을 받은 사람들을 보더라도 그 중 많은 사람들이 알고리즘을 배우다 보면 나오는 양반들이다. 나는 대학원에서 수학적 논리학과 알고리즘을 배우면서 내가 이 쪽에서 엑스퍼트가 될 만큼 스마트하지 않다는 것을 알았다. 그래도 알고리즘은 전산학을 하기에 필요하므로 알고 있어야 한다고 생각해 노력했다. 알고리즘 책을 마지막 본격적으로 본 것이 92년 경이라 기억한다. 왜 지금 다시 알고리즘이 생각날까? 우리 회사에서 새로운 상품을 준비하는데 알고리즘 훈련이 필요하기 때문이다. 알고리즘 훈련이 되지 않은 사람은..