Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

StepwiseRefinement

From ZeroWiki

구조적 프로그래밍에서 상위 모듈을 먼저 개발하고 여기서 사용하는 하?모듈들을 개발해 나가는 방법. EdsgerDijkstra와 Niklaus Wirth가 이 방법을 대중화시킨 것으로 유명하다.

사실, TestDrivenDevelopment나 Refactoring의 상당 부분도 어찌보면 StepwiseRefinement의 연장선에 있다.

see also:

  • ScheduledWalk/석천 : 1002가 RandomWalk2를 StepwiseRefinement로 접근한 예
  • EightQueenProblem2Discussion : EightQueenProblem, EightQueenProblem2에 적용해 보면 많은 것을 배울 수 있다.

Niklaus Wirth 교수의 Program Development by Stepwise Refinement(1971, CACM 14.4) (http://www.acm.org/classics/dec95/ )와 EdsgerDijkstra의 Stepwise Program Construction을 꼬오옥 읽어보길 바랍니다. 전산학 역사에 길이 남는 유명한 논문들이고, 여기 소개된 SR은 Structured Programming에서 핵심적 역할을 했습니다. 당신은, 이 사람이 사용한 stepwise refinement에 상응하는 어떤 "일반적 문제 접근법 및 디자인 방법"을 갖고 있습니까? 이 글을 읽고 다른 문제에 stepwise refinement를 적용해 보십시오. Functional Programming이나 OOP에도 적용할 수 있습니까? 이 글을 읽고, 또 스스로 실험을 해보고 무엇을 배웠습니까? 이 stepwise refinement의 단점은 무엇이고, 이를 극복하는 방법은 무엇일까요? --김창준.