c0smicb0y

분할정복 정의 : 분할정복 알고리즘은 문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘이다. 알고리즘을 설계하는 요령 (1) Divide : 문제가 분할이 가능한 경우, 2개 이상의 문제로 나눈다. (2) Conquer : 나누어진 문제가 여전히 분할이 가능하면, 또 다시 Divide를 수행한다. 그렇지 않으면 문제를 푼다. (3) Combine : Conquer한 문제들을 통합하여 원래 문제의 답을 얻는다. 문제를 제대로 나누면 Conquer하는 것은 쉽기 때문에 Divide를 제대로 하는 것이 가장 중요하다.분할정복 알고리즘은 재귀 알고리즘이 많이 사용되는데, 이 부분에서 분할정복 알고리즘의 효율성을 깎아내릴 수 있다. 분할정복의 응용 1. 병합 정렬 (Me..

1.1 개요 : 시스템 생명 주기 시스템 생명 주기는 크게 다섯가지로 나누어진다. (1) 요구사항(requirement) : 대부분의 프로젝트들은 그 프로젝트들의 목적을 정의한 명세들의 집합으로부터 시작한다. (2) 분석(analysis) : 시스템의 요구사항을 기술하고 나면 문제들을 실제 다룰 수 있을 정도의 작은 단위로 나눈다. 분석에는 크게 두가지 접근법이 있는데 bottom-up과 top-down방법이 있다. bottom-up은 세세한 부분들을 합쳐서 포괄적이게 되는 방식이고 top-down은 포괄적인 부분부터해서 점점 세세한 부분으로 내려가는 방식이다. (3) 설계(design) : 설계 단계는 분석 단계에서 완료된 작업들을 계속한다. 설계자는 시스템이 필요로 하는 객체들과 프로그램에서 실행되는..