TIL72 [이산수학] 그래프 그래프 용어 정리 그래프는 꼭지점(vertex)과 변(edge)의 집합 G = (V, E)loop = 동일한 꼭지점을 연결하는 집합 동형 isomorphic: 꼭지점과 변의 이름을 제외하고 모두 동일한 그래프 방향 그래프 directed graph: 변이 뱡향을 가지고 있음무향 그래프 undirected graph: 변이 방향을 가지고 있지 않음 (꼭지점들 사이에 전후 관계가 없음) 단순 그래프 simple graph: 루프나 병렬 변을 가지지 않는 무향 그래프 부분 그래프 subgraph: H의 모든 꼭지점이 G의 꼭지점이고, H의 모든 변이 G의 변인 경우 H는 G의 부분 그래프V' ⊆ V, E' ⊆ E 신장 부분 그래프 spanning subgraph: 부분 그래프 중 H와 G의 꼭지점이 완.. 2024. 5. 17. [이산수학] 부울대수 부울대수: 부울값(0, 1) 또는 부울변수에 대한 논리연산을 다루는 수학부울함수: 부울식으로 표현된 함수 부울함수에 대한 진리표는 하나하나의 진리표를 만족하는 부울함수는 여러 개 => 가장 단순화된 논리회로도 구현하는 것이 중요 부울대수의 기본 정리 1. X + 0 = X2. X * 1 = X3. X + 1 = 14. X * 0 = 05. X + X = X6. X * X = X7. X + X' = 18. X * X' = 09. X'' = X 10. X + Y = Y + X 교환법칙11. XY = YX 교환법칙 12. X + (Y + Z) = (X + Y) + Z 결합법칙 13. X(YZ) = (XY)Z 결합법칙 14. X(Y + Z) = XY + XZ 분배법칙 15. X + YZ = (X.. 2024. 5. 16. [DB] 관계형 모델 관계형 모델은 데이터베이스를 릴레이션의 집합으로 구성하는 것 릴레이션 스키마: 컬럼과 각 컬럼의 순서 및 도메인, 릴레이션의 이름 포함 차수: 릴레이션 안의 컬럼의 수 카디널리티: 릴레이션 안의 레코드의 수영역(도메인): 컬럼이 가질 수 있는 값의 범위 슈퍼 키: 레코드를 고유하게 구별할 수 있는 컬럼의 집합 (한 개 이상의 컬럼으로 구성될 수 있다)후보 키: 슈퍼 키 중에서 최소한의 컬럼으로 구성된 슈퍼키 관계 대수SELECT σ조건(R)σ학과='국문학과'(학생) : 학생 릴레이션에서 학과가 국문학과인 레코드 선택 PROJECT특정 컬럼만 추출 2024. 5. 7. [이산수학] 행렬(Matrix) 행렬 기본 행렬에 관한 연구 시작: 더 쉽고 체계적으로 선형방정식 문제 해결 위해행렬 사용: 자료구조에서는 행렬을 2차원 배열로 구현해 자료 저장, 머신러닝에서는 데이터의 특성을 행렬로 표현 행렬: 수 또는 문자를 네모꼴로 배열한 것m개의 행과 n개의 열로 이루어진 행렬은 m x n 행렬 i 번째 행의 j 번째 열의 수는 (i, j) 원소 영행렬(zero matrix) = 모든 원소가 0인 행렬 행렬의 연산 행렬의 합A + B : 크기가 같은 두 행렬에서 같은 위치의 원소값을 더함 행렬의 차A - B : 크기가 같은 두 행렬에서 같은 위치의 원소값을 뺌 행렬의 스칼라 곱kA : A의 각 원소에 k를 곱한다 행렬의 합과 스칼라 곱의 연산법칙교환법칙: A + B = B + A결합법칙: A + (B.. 2024. 4. 27. [이산수학] 집합론 집합: 중복되는 원소가 없음 (구분할 수 있는 객체들의 모임) 진부분집합: 부분집합 중에서 전체와 같지 않은 것공집합은 모든 집합의 부분집합 분할: 하나의 집합을 서로소인 부분집합들로 나눔 (공집합 x)멱집합: 집합 A에 대하여 모든 부분집합들의 집합 (공집합 포함, 개수는 2^n개) 대칭차집합: A∪B에 속하지만 A∩B에는 속하지 않는 원소들곱집합cartesian product: A에 속하는 원소 a와 B에 속하는 원소 b에 대해 모든 순서쌍(a, b)의 집합 X = Y임을 증명하려면 X⊆Y이고 Y⊆X임을 보인다. 2024. 4. 22. 데이터베이스 모델링 데이터 모델링 단계 1. 개념적 데이터 모델링 추상화 기법 사용 2. 논리적 데이터 모델링 DBMS에 맞는 구현 데이터 모델인 스키마로 변환 일반적으로 관계형 모델 사용 최종적으로 목표 DBMS의 데이터 정의 언어로 기술된 논리 스키마 생성 3. 물리적 데이터 모델링 논리 스키마는 데이터베이스 파일의 물리적 저장 방식을 결정하는 물리적 데이터 모델링 과정을 거쳐야 완전한 DDL문으로 완성 DBMS 및 하드웨어의 특징 고려하여 접근 방법 선택 레코드 저장 방법, 데이터 타입 등 계산하여 설계 RFP: Request for Proposal, 제안 요청서 요구사항 분석 프로세스: 요구사항 도출 > 분석 > 기록 요구사항 코드 예시 FUR(Function Requirement): 기능 요구사항 SFR(Syste.. 2024. 4. 7. 이전 1 2 3 4 5 6 ··· 12 다음 728x90
