본문 바로가기
반응형

데이터 및 Programing44

유클리드 호제법 (Euclidean algorithm), 유클리드 알고리즘과 최대공약수 & 최소공배수 구하기. 1. 유클리드 호제법과 최대 공약수 구하기. 2개의 자연수의 최대공약수를 구하는 알고리즘의 하나임. 호제법이란 말자체에서 알 수 있듯이 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다 일반적으로 최대공약수를 구하기 위해선 먼저 소인수분해를 해야한다. 두 수를 소인수분해한 후, 공통된 소수를 찾으면 된다. 하지만!! 이 방법은 수가 커질수록 소인수분해하기 어려워진다는 단점이 있으며, 이때, 유클리드 호제법을 사용하면 조금 더 효율적으로 최대공약수를 구할 수 있다!!!!!! 방법은 아래와 같다 두개의 자연수 A, B (A>B) 가 있을때 큰수(A)를 작은 수(B) 로 나누면 몫(C)와 나머지(D)를 구할 수 있다. A / B = C, A%B =D 이때 중요한 것은 나머지이다. .. 2023. 5. 23.
[데이터 모델링] 논리 데이터 모델링 1. 정의 - 비즈니스 정보의 규조와 규칙을 명확하게 표현할 수 있는 기법 - ER 다이어그램으로 표현된 개념적 구조를 데이터 베이스에 저장할 형태로 표현한 논리적 구조 - 물리적인 스키마 설계를 하기 전 단계의 데이터 모델 형태 ※ 스키마 : 데이터베이스의 구조와 제약 조건에 관한 전반적인 명세를 기술한 메타데이터의 집합 데이터베이스를 구성하는 데이터 개체(Entity), 속성(Attribute), 관계(Relationship) 및 데이터 조작 시 데이터 값들이 갖는 제약 조건 등에 관해 전반적으로 정의한다. 2. 논리 데이터 모델링의 이해 - 개념 데이터 모델링에서 정의한 핵심 엔터티와 관계를 바탕으로 속성을 정의하고 식별자를 확정하는 과정 - 정규화를 통하여 새로운 엔터티가 생성되거나 또는 새로운 .. 2023. 4. 21.
[데이터 모델링] 개념 데이터 모델링 1. 정의 - 건물의 골격과 같은 형태 - 주제별로 분휴 가능한 업무를 분석해서, 핵심 엔터티를 추출하고 그들 간의 관계를 정의하여 데이터의 골격을 생성하는 것 - 전사적 데이터 모델링 2. 주제 영역 1) 정의 - 주제 영역은 기업이 사용하는 데이터의 최상위 집합 - 계획 수립 단계는 하향식 분석을 원칙으로 하고, 검증을 위해서는 부분적으로 상향식 분석을 사용. 2) 분류 원칙 ① 데이터 중복 최소화 ② 데이터 확장성 보장 ③ 데이터 관련성 및 편의성이 확보 3) 주제 영역 분류 방법 ① 1차 분류 - 주요 데이터의 집합의 유형을 정의 (업무의 변화에 민감하지 않도록 폭 넓게 정의) ② 2차 분류 - 분석 주제와 현황 등의 영역으로 분류 - 1차 분류를 세분화 함. ③ 3차 분류 - 2차 영역의 분류를.. 2023. 4. 21.
아키텍처 참조 모델 (정의, 종류, 활용 방안 및 효과)과 전사 아키텍처 (EA) 관리 체계, 아키텍처 매트릭스 1. 참조 모델의 정의 참조 모델은 아키텍처 구성 요소를 식별하여 표준화한 것으로 기관이나 기업의 전사아키텍처를 수립할 때 참조하는 추상화한 모델을 말한다. 2. 참조 모델의 활용과 효과 모델명 정의 / 활용 효과 비고 업무 참조 모델 BRM (Business Reference Model) * 업무 아키텍처의 기준이 되며, 대상 기관의 사업, 업무 등 전체적으로 분류하고 정의함. - 업무 개선의 대상이 되는 관련 업무를 업무 참조 모델을 참조하여 파악 - 개별 기관의 비즈니스 아키텍처를 업무 참조 모델을 참조하여 정의 - 관련 기관 간 업무 흐름 촉진 - 업무 프로세스 혁신을 통한 업무 처리 생산성 제고 - 비즈니스 성과 측정 용이 데이터 참조 모델 DRM (Data Reference Model) * 데.. 2023. 4. 16.
반응형

티스토리툴바