B-트리는 m-원 균형탐색 트리로서 균형 알고리즘을 제공한다.
(1) B-트리 특성
① B-트리는 공백이거나 높이가 1이상인 m-원 탐색 트리
② 루트와 리프를 제외한 내부 노드는 최소 (m/2), 최대 m개의 서브트리를 갖는다.
③ 루트는 자체가 리프가 아닌 이상 적어도 두 개의 서브트리를 갖는다.
④ 모든
예
문제명 : 최대공약수 문제
인스탄스(instance) : 양의 정수 A와 B
질문(question) : A와 B를 동시에 나누는 정수중에서 가장 큰 수를 구하시오.
문제명 : 부분 집합의 합
인스탄스 : N개의 양수의 집합 X와 양수 C
질문 : X의 부분집합들 중 그 합이 C와 일치하는 것이 존재하는가?
문제해결 프로세스를 기반으로 결과를 잘 나오게 하는
사고법과 문제의 원인을 파악하고 해결책을
논리적으로 파악하기 위한 기술을 적용함.
비즈니스 현장에서는 결론을 흑과 백으로 내릴 수 없고,
회색 영역에서 효과적인 타개책을 찾아내야 할 경우가 많다.
그러나 이 회색은 색깔이 확실히
B, C, 그리고 불량 등급으로 선별되게 된다.
이 보고서는 왜 우리가 개발한 감분류기가 태국과 같은 제 3국에서 사용하기 적합한 제품인지를 논리정연하게 설명할 것이다.
2. 설계 계획
A. 목표에 대한 이해
모든 설계계획에 앞서 이번 프로젝트에서 우리 팀이 지향하는 목표를 정의하고자 한다. 먼