프로그래머를 위한 공부론

멘토님께서 추천해주신 아티클, "프로그래머를 위한 공부론"
멘토님께서 종종 프래그래머 김창준님의 아티클을 종종 소개해주시는데.
이번 아티클은 "공부론"에 관한 것이다.

1. 알고리즘/자료구조

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

1. 알고리즘을 스스로 생각해낼 수 있는 능력
2. 다른 알고리즘과 효율을 비교할 수 있는 능력
3. 알고리즘을 컴퓨터와 다른 사람이 이해할 수 있는 언어로 표현해낼 수 있는 능력
4. 이것의 정상작동(correctness) 여부를 검증해 내는 능력

알고리즘 디자인 과.정.의 중요성

• 워스(wirth), Program Development by Stepwise Refinement (http://sunnyday.mit.edu/16.355/wirth-refinement.html)
• 다익스트라, Selected Writings on Computing (https://www.cs.utexas.edu/users/EWD/ewd02xx/EWD227.PDF)
• (책: udi manber) Intoroduction to Algorithms: A Creative Approach
• (책: 다익스트라) A Discpline of Programming (https://seriouscomputerist.atariverse.com/media/pdf/book/Discipline of Programming.pdf)
• (책: Gries) The Science of Programming
• The Paradigms of Programming, 1978, Robert Floyd (https://www.ias.ac.in/article/fulltext/reso/010/05/0086-0098)

알고리즘과 패러다임

• George Polya, How to Solve it
• CLR(Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest)
• John Bently, Programming Pearls
• https://www.industriallogic.com/img/blog/2005/09/StopOverEngineering.pdf

2. 리팩토링

리팩토링 수련법:

• 일취집중후각법
• 주석 최소화
• OAOO 따르기
• Law of Demeter 따르기
• 짝 리팩토링
• '무엇'과 '어떻게'를 분리

3. 디자인 패턴

감사합니다. 멘토님!

Reference

• 프로그래머를 위한 공부론 (https://javaiyagi.tistory.com/477)