파비의 매일매일 공부기록

#1-4-1 The Art of Computer Programming - 기초 알고리즘 본문

Study/Algorithm 문제풀이

#1-4-1 The Art of Computer Programming - 기초 알고리즘

fabichoi 2021. 3. 23. 23:38

오랫만에 좀 이해할만한(?) 챕터였다.

서브루틴 : 프로그램의 공간을 절약하는데 쓰임. 그러나 시간을 절약해주지는 않음.

크고 복잡한 프로그램의 구조를 시각화하기 쉽게 만듦.

 

가장 간단한 서브루틴 : 1개의 진입점(entry)와 1개의 출구(exit)를 가짐.

 

복잡하고 긴 프로그램 작성에서 취해야 할 접근 방식

0 단계 : 일반적인 공략 계획을 어렴풋이라도 결정

1 단계 : 편한 언어로 수행 할수 있는 프로그램 조각들로 나눔

2 단계 : 저수준 서브루틴들로부터 주 프로그램 작성

3 단계 : 불필요한 서브루틴(한번만 호출되는) 제거 및 서브루틴 합병

4 단계 : 디버깅 : 프로그램을 수행하는 순서로 연구. 기대했던 대로 수행되는지 확인.

 

최근에 자주 언급되는 TDD의 원시형태라고 볼 수도 있을 것 같다.

반응형
Comments