알고리즘에 관하여

제대로 된 대답인지 모르지만 저도 사실은 흔히 말하는 문과 출신입니다. 대신 차이라면 전공 강의시간에 뒷자리에 앉아서 파스칼 교재 같은거 읽었다는 정도 차인가요?
제 생각에는 알고리즘을 공부하시는 것도 참 좋은 일이라 생각되지만 제 짧은 생각에는 알고리즘만 해서는 안될거 같습니다. 알고리즘은 정말 프로그램의 기초가 되는 부분이고 이론적인 측면도 상당히 중요하지만 제가 생각하는 것은 이런 세가지 정도가 아닐까 생각합니다.
첫째, 알고리즘을 배우는 것은 컴퓨터 프로그래밍 적인 사고를 하는 방법을 배우는 것입니다. 순차적인 처리든 병렬적인 처리이든 처리를 하는 컴퓨터에 일을 시키는 입장이 되도록 노력하는 것입니다. 물론 컴퓨터에 일을 시키려면 컴퓨터가 어떤 구조로 되어 있고 어떤 방식으로 처리를 하는가 하는 것은 기본적으로 알아야 할것 같습니다. 이런 것을 배우려면 window 2000이나 linux의 커널 구조나 기본 지식들을 잡다하게 쓴 글들을 찾아 읽거나 잘 몰라도 OS에 관련된 지식을 많이 열거한 자료들을 찾아 여러번 읽어 보는것이 도움이 되지 않을까 합니다. 그리고 다른 사람들의 코드를 보면서 (짧은 것으로) 프로그램을 어떤식으로 짜는지 감을 익히는 것이 좋지 않을까 합니다. 운전면허가 있는 것과 운전을 할줄 아는 것은 차이가 있죠. 프로그램 문법을 아는 것과 프로그램을 짤줄 아는것은 그런 차이가 있다고 생각합니다. 운전을 많이 한 사람이 운전을 점점 잘하게 되는 이치와 같죠.
두번째, 쓸 프로그램을 짜보세요. 알고리즘을 연습할때는 자료구조론(데이터스트럭쳐)에 나오는 개념들을 짜 보는 것이 많은 도움을 주겠지만 일단 어느 정도 된 다음에는 필요한 프로그램을 짜는 것입니다. 아무도 쓰지 않고 나도 별 필요 없는 것을 짜는 것은 노는 손을 운동시키는 데 도움은 되겠지만 늙어서 관절염으로 고생합니다. 차라리 책을 보면서 컴퓨터관련 지식을 더 쌓으세요 (새로운 운영체제나 기존의 운영체제, 프로그램, 기반 기술들..) 왜냐하면 특별하게 목적이 없는 프로그램을 짜면 목적의식도 희박해지고 자기가 아는 정도의 수준으로만 코딩하게 됩니다. 그럼 별로 도전할것도 없게 되는 거죠. 목표를 정하고 그 목적에 부합하는 프로그램을 짜기위해 노력하다보면 난관에 부딪히고 그것을 뚫고 나가면 조금 실력이 늘게되죠.
세번째, 프로그래머에게 일을 시킬 수 있는 지식을 쌓으세요. 많은 기본적인 프로그램들 (메일, 데이타베이스, 운영체제, 브라우저 등 )을 짜실게 아니라면 쓸데없는데 너무 많은 시간을 낭비하지 마세요. 그런일을 한다면 GNU의 성당과 시장 (맞나??? )의 비유를 읽어보세요. 그렇지 않다면 업무에 쓸 프로그램을 짜는 프로그래머가 되려면 먼저 그 업무를 완벽히 이해하세요. 완벽하지 않아도 적어도 일을 시킬 정도는 아셔야 합니다. 그래야 앉아서 프로그램을 짜게되죠. 주식에 관해서 깡통인 프로그래머가 앉아서 주식 투자분석 프로그램을 단숨에 짜 낼수는 없겠죠?
제 생각에 이정도만 하면 업무에 적용되는 프로그램을 짤 줄아는 프로그래머가 될 수 있다고 생각합니다. 제가 저의 경험에만 비추어 짧은 견해를 밝혀서 노하시는 프로그래머가 있으시더라도 그냥 한 견해라고만 생각하시기 바랍니다.
^^

음... 책이 보는게 지겨우시다고요???
전 시간만 되면은 책만 딥따 봤으면 좋겠는데???
요즘엔 책을 볼 시간이 너무 엇어서릿...
요즘은 사는 책의 절반도 소화를 못해내고 그의 쌓아만 두고있네요... 햐~~~

근데... 님께서 어느정도의 책을 보셨는지는 몰라도 이정도는 보셨겠죠?
Stevens의 전질(전부 6권인데... 어디 하나 버릴때가 없는 책들입니다. 아마도 Stevens의 책을 본적이 있는 사람이라면 다들 느끼실 겁니다.)
그리고 Kernghan & Ritchie의 "The C Programming Language"
그리고 A Book On C나 기타 등등의 잡서...
너무 좋은 책이 너무 많고 보고 싶은 책들이 너무 많아 전 아주 행복합니다...
이것들 보면은... 알고리즘... 그냥 슬쩍만 봐도 다 보입니다(제가 뻥이 좀 쎄죠...^^)

제가 책들에 관해 좀더 자세히 그리고 많이 소개를 해드리고 싶은데...
지면관계와 어제도 역시 밤을 샌 관계로 피곤해서 더 자세히는 힘들것 같네요...
여하튼 좋은 책들 많이 보시고 좋은 해커가 되시길...^^
(여기서 '해커'라 하면 호시탐탐 남의 컴을 노리는 구린 놈들(이런 부류의 인간들을 우리는 '크래커(절데 과자 아님)'라 부른다.)이 아니라 무언가에 몰두하고 모두에게 도움이 될 수 있는 프로그래머)

그럼...

<어떠한 역경에도 굴하지 않는 '하양 지훈'>

자료구조와 알고리즘은 연관이 아주 깊으니... 같이 알아야
할 듯 하겠죠? :-)

언어적으로는, 아무래도 C가 좋다고 생각됩니다.
자료구조에서 알고리즘에 이르기까지 모두 사람이 만들어
줘야 하는 불편이 있지만, 그만큼 원리와 구조를 확실하게
알 수 있다고 생각되기 때문이죠.

자바같은 (아마 C# 도?) 고급언어는 C 로는 직접 코딩해야
했던 수많은 자료구조들이 이미 API 로 존재합니다.
물론, 그 API 를 쓰지 않고 해도 되지만, 그것은 고생만
하는 것이겠죠. ^^;;;

최근에 요상한 문제를 하나 풀고 있는데,
알고리즘 연구는 정말 노가다 입니다. -_-;;;
규칙찾기... 휴우......;;;;;;;;;

- 잡담성 글을 적어버렸군요. ^^;;;;;

제 생각에도 알고리즘보다는 자료구조를 권합니다. 기본적으로 링크드 리스트, 바이너리 트리 정도만 잘 알고 있어도 데이터를 처리할 때 자료구조를 잘 모르는 사람에 비해 몇 배는 효율적인 코드를 만들어 낼 수 있습니다. 게다가, 자료구조를 공부하다보면 필연적으로 dynamic memory allocation을 많이 연습하게 됩니다. 프로그래밍을 하면서 static과 dynamic의 차이를 확실히 구분할 수 있는 것과 없는 것은 엄청난 공력의 차이를 불러오게 됩니다.