Relation(관계) 관계는 두 집합의 데카르트 곱의 부분집합. 집합 $ A $와 $ B $에 대해 관계 $ R $은 다음과 같이 정의됨: [R \subseteq A \times B] 여기서 $ A \times B = \{ (a, b) \mid a \in A, b \in B \} $ 관계의 성질 Reflexive: $ R $이 r...

Data Structure 자료구조란? 자료를 효율적으로 저장하고 관리하기 위한 방법과 구조를 의미. 자료구조의 필요성 데이터를 효율적으로 저장하고 검색하여 성능을 향상시킬 수 있음. 메모리 사용을 최적화하고, 프로그램의 실행 속도를 개선할 수 있음. 복잡한 문제를 단순화하고, 코드의...

Git Git이란? Git은 분산 버전 관리 시스템(DVCS)으로, 소스 코드의 변경 사항 등 전체 프로젝트 기록을 로컬 저장소에 저장하고 여러 개발자 간의 협업을 가능하게 합니다. 빠르고 효율적인 브랜치 관리와 병합 기능을 제공합니다. Git의 유용성 버전 관리 (Version Control) ...

Array 배열(Array)란 C++에서 여러 개의 동일한 타입의 데이터를 하나의 변수로 묶어서 관리할 수 있는 자료구조입니다. 배열은 고정된 크기를 가지며, 인덱스를 사용하여 각 요소에 접근할 수 있습니다. #include <iostream> using namespace std; int main() { int arr[5] = {...

Function Overloading 함수 오버로딩은 동일한 이름의 함수를 여러개 정의할 수 있도록 하는 기능입니다. 동일한 작업을 수행하지만 입력 데이터 유형이 다른 경우 사용할 수 있습니다. C++ 컴파일러는 function signature(함수 이름, parameter type, number of parameters, order of para...

Functions 함수(Function)란 프로그램에서 특정 작업을 수행하도록 설계된 코드 블록입니다. 함수는 재사용 가능하며, 코드의 가독성과 유지보수성을 높이는 데 도움을 줍니다. 함수는 입력값(parameter)을 받아 처리한 후 결과값(반환값)을 반환할 수 있습니다. Predefined Functions C++ 표준 라이브러리는 cmath, ...

Association Rule Mining DB에 감춰진 관계들을 발견 예시 상황 transaction set이 주어졌을 때, transaction에서 item occurence를 이용해 다른 item occurrence 정보를 예측하는 rule 찾는 것이 목적 market basket transaction ...

DB 설계의 비공식적 원칙 의미 명확하게: 여러 엔터티/관계형 속성을 하나의 릴레이션에 섞지 말 것 중복/Null 값 줄이기: 삽입·삭제·수정 이상(anomalies) 방지 spurious tuples 방지: 비정상적인 JOIN 결과를 피해야함 Semantics of the Relation Attributes Guideline 1...

ER to Relational DB ER(Entity-Relationship) 모델을 Relation으로 매핑해 관리할 수 있음 Step1: Mapping of Regular Entity Types ER 스키마의 엔터티 타입 $E$에 대해서, $E$의 모든 속성을 포함하는 relation $R$을 작성 단순 속성만 포함, 복합 속성은 단순 ...

관계형 데이터베이스에서 정보를 얻기 위해선 여러 명령어를 사용할 수 있고, 이를 수학적으로 정의할 수 있음 SELECT SELECT 연산은 Relation(table)에서 특정 조건을 만족하는 튜플(행)을 선택하는 연산. Relation의 수평 분할(필터링, 원본 Relation과 속성 구조 동일) 표기법 ...