전체 주소를 URI라고 한다.

클로저

보이스/코드 정규형: 릴레이션의 함수 종속 관계에서 모든 결정자가 후보키다.

정렬 (Sort) > + ### 순서 없이 배열된 자료를 작은 것부터 큰 것 순서인 오름차순이나 큰 것부터 작은 것 순서인 내림차순으로 재배열하는 것 > + ### 키(key): 자료를 정렬하는데 사용하는 기준이 되는 특정 값 > + ### 정렬 방식의 분류 > +

입출력 시스템 > # 입출력장치와 채널 > + ## 주변장치 >> + ### 주변장치는 저속 주변장치(키보드, 마우스 등)와 고속 주변장치(그래픽 카드, 하드디스크 등)로 나뉨 >> + ### 하나의 버스로 주변장치를 묶으면 저속장치의 데이터 이동을 방해함 > + ## 채널 >> + ### 데이터가 지나다니는 하나의 통로 > + ## 채널 공유와 채널 분...

가상 메모리 관리 > + ## 가상 메모리 (기억장치) >> + ### Non-continuous allocation >>> + ### 사용자 프로그램을 block으로 분할하여 적재/실행 >> + ### Paging/Segmentation system > + ## 가상

그래프 > + ### 연결되어 있는 원소 사이의 다:다 관계를 표현하는 자료구조 > + ### 그래프 G >> + ### 객체를 나타내는 정점(vertex)과 객체를 연결하는 간선(edge)의 집합 >> + ### G = (V, E) >>> + ### - V는 그래프에

참고 https://drive.google.com/file/d/1TfHzj3nz47y4eQX8Ij0J3aZhFQm-I-y6/view

Low overhead

힙의 개념 > + ### 완전 이진 트리에 있는 노드 중에서 키값이 가장 큰 노드나 키값이 가장 작은 노드를 찾기 위해서 만든 자료구조 > + ## 최대 힙max heap >> + ### 키값이 가장 큰 노드를 찾기 위한 완전 이진 트리 >> + ### {부모 노드의 키값 ≥ 자식 노드의 키값} >> + ### 루트 노드 : 키값이 가장 큰 노드 > + #...

typedef char data;typedef struct \_Node { char key; struct \_Node left; struct \_Node right;}Node;Node searchBST(Node root, char x) { Node\* p = NULL;

이진 트리 순회 > + ### 이진 트리가 순환적으로 정의되어 구성되어있으므로, 순회 작업도 서브 트리에 대해서 순환적으로 반복하여 완성한다. > + ### 왼쪽 서브 트리에 대한 순회를 오른쪽 서브 트리보다 먼저 수행한다. > + ### 순회의 종류 >> + ### 전위 순회 >> + ### 중위 순회 >> + ### 후위 순회 > + ## 전위 순회 (...

트리 > + ### 원소들 간에 1:n 관계를 가지는 비선형 자료구조 > + ### 원소들 간에 계층관계를 가지는 계층형 자료구조 > + ### 상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무)모양의 구조 트리의 구성요소 > > + ### 노드node – 트

데이터베이스 설계 과정 > ### 사용자의 다양한 요구 사항을 고려하여 데이터베이스를 생성하는 과정이다. E-R 모델과 변환 규칙을 이용한 설계와 정규화를 이용한 설계가 있다. > + ## 1단계 >> + ### 요구 사항 분석 >>> + #### 데이터베이스의 용도 파악 >>> + #### 결과물: 요구 사항 명세서 > + ## 2단계 >> + ### 개...

큐 (Queue) > + ### 스택과 비슷한 삽입과 삭제의 위치가 제한되어 있는 유한 순서 리스트 > + ### 큐는 뒤에서는 삽입만 하고, 앞에서는 삭제만 할 수 있는 구조 >> + ### 삽입한 순서대로 원소가 나열되어 가장 먼저 삽입(First-In)한 원소는

int isStackEmpty() { if (top == -1) { return 1; } else { return 0; }}int isStackFull() { if (top == STACK_SIZE) { return 1; } else { return 0; }}v

순차 자료구조의 개념 > + ### 구현할 자료들을 논리적 순서로 메모리에 연속 저장하는 구현 방식 > + ### 논리적인 순서와 물리적인 순서가 항상 일치해야 함 > + ### 순차 자료구조 = 배열 순차 자료구조와 연결 자료구조의 비교 | 구분 | 순차 자료구조

SQL > ### 관계 데이터베이스를 위한 표준 질의어다. 기능에 따라 데이터 정의어, 데이터 조작어, 데이터 제어어로 나눈다. > + ### 데이터 정의어 (DDL) >> + ### SELECT >> ### 데이터베이스에 들어 있는 데이터를 조회하거나 검색하기 위한 명령어를 말하는 것으로 RETRIEVE 라고도 한다. >> + ### INSERT >> +...

관계 데이터 모델의 개념과 기본 용어 > ### 개념적 구조를 논리적 구조로 표현하는 논리적 데이터 모델 중 하나다. 관계 데이터 모델은 하나의 개체에 대한 데이터를 릴레이션 하나에 담아 데이터베이스에 저장한다. 이와 관련해 릴레이션, 속성과 투플, 도메인, 널, 차수, 카디널리티 등의 용어가 사용된다. > + ### 릴레이션: 하나의 개체에 관한 데이터를...

데이터 모델링 > ### 현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정이다. 개념적 데이터 모델링과 논리적 데이터 모델링이 있다. > + ### 개념적 데이터 모델링: 현실 세계의 중요 데이터를 추출하여 개념 세계로 옮긴다. > + ### 논리적 데이터 모델링: 개념 세계의 데이터를 데이터베이스에 저장하는 구조로 표현한다. ...