알고리즘 공부법

프로그래밍과 알고리즘 공부 방법 - 김창준님

퍼온이의 생각 이 글은 월간 마소 2002년에 기고된 김창준 님의 "어떻게 공부할까: 프로그래머를 위한 공부론"이라는 기사 내용입니다. 해당 글을 읽고 나서 많은 생각을 하였고 개발자로 성장하는데 많은 길잡이가 된 글이었습니다. 그래서 이 좋을 글을 퍼와서 포스팅합니다. 프로그래밍과 알고리즘 공부 방법 우리 프로그래머들은 항상 공부해야 합니다. 우리는 지식을 중요하게 여깁니다. 하지만 지식에 대한 지식, 즉 내가 그 지식을 얻은 과정이나 방법 같은 것은 소홀히 여기기 쉽습니다. 따라서 지식의 축적과 공유는 있어도 방법론의 축적과 공유는 매우 드문 편입니다. 저는 평소에 이런 생각에서 학교 후배들을 위해 제 자신의 공부 경험을 짬짬이 글로 옮겨놓았고, 이번 기회에 그 글들을 취합, 정리하게 되었습니다. 그..

https://seamless.tistory.com/96

알고리즘 공부에서 중요한 것

1. 알고리즘을 스스로 생각해 낼 수 있는 능력

2. 다른 알고리즘과 효율을 비교할 수 있는 능력

3. 알고리즘을 컴퓨터와 다른 사람이 이해할 수 있는 언어로 표현하는 능력

4. 알고리즘이 정상작동하는지 검증할 수 있는 능력

알고리즘 공부 팁

• 특정 언어로 구현된 답을 보지 말고 pseudo-code로 개념을 먼저 이해한 뒤, 자신이 익숙한 언어로 직접 구현해보자.

• 해당 알고리즘이 사용되는 문제를 풀어보자.

읽어볼거리

• 맨버(Udi Manber)의 알고리즘 서적(『Introduction to Algorithms: A Creative Approach』)

• 다익스트라의 『A Discipline of Programming』 (매우추천)

• 그라이스(Gries)의 『The Science of Programming』

• 로버트 플로이드(Robert Floyd)의 튜링상 수상 강연(The Paradigms of Programming, 1978)

• 알고리즘 개론 교재로는 CLR(Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest)을 추천

• 존 벤틀리(Jon Bentley)의 『Programming Pearls』