Top-Down Design

by Kwang-Soo Hahn, kshahn@kmu.kookmin.ac.kr
Dept. of Computer Science, Kookmin University
910-4794, http://kshahn.kookmin.ac.kr

Top-down design and stepwise refinement

복잡한 문제는 보다 단순한 여러 개의 문제들로 분해하여 해결한다. 문제의 세분화 과정은 분할된 개개의 문제가 큰 어려움 없이 프로그램 가능한 수준까지 계속하여 진행한다.

예) 사용자로부터 년도를 입력받아 해당 년도의 달력을 출력하는 프로그램 작성

  1. 사용 방법을 display한다.
  2. 사용자로부터 print할 년도를 입력받는다.
  3. 해당 년도의 달력을 print한다.
          void main()
          {
             int  year;
             GiveInstruction();
             year = GetYearFromUser();
             PrintCalendar(year);
          }
  1. 1월부터 12월까지 각 달의 달력을 print한다.
          void PrintCalendar(int year)
          {
             int  month;

             for (month = 1; month <= 12; month++) {
                PrintCalendarMonth(month, year);
                printf("\n");
             }
          }
  1. 년, 월, 요일을 print한다.
  2. 해당 달의 일수를 계산한다.
  3. 첫째 날의 요일을 결정한다.
  4. 첫째 날 해당 요일부터 일주일 단위로 날짜를 print한다.

첫째 날의 요일 찾기 : 1900년 1월 1일이 월요일 이므로 이를 기준으로 매해 날수를 7로 나눠가며 요일 계산.

위 각 단계들의 프로그램 부분들을 통합하여 완전한 프로그램을 작성한다. (calendar.c)