언제나 휴일

트리 트리(Tree): 방향성 있고 사이클이 없고 고립 영역이 없는 그래프 정점(Vertext or Node)과 간선(Edge or Branch)으로 표현할 수 있음 정점의 개수가 N이면 간선의 수는 N-1 트리의 용어 루트(Root): 트리 계층의 맨 위에 있는 노드, 부모가 없는 노드 레벨(Level): Root를 1로 출발해서 자신에 도달하는 데 걸리는 거리 높이(Height): 트리의 가장 높은 Level, 깊이(Depth)라고도 부름 가지(Branch): 부모와 자식간의 경로(간선) 조상(Ancestors): 자신에게 오기 위한 경로에 있는 모든 노드들 부모(Parent): Level N인 노드와 연결된 Level N-1인 노드 자식(Son): Level N인 노드와 연결된 Level N_+1인..

스택과 큐, 데크 스택(Stack) 가장 최근에 보관한 자료를 먼저 꺼내는 LIFO(Last In First Out)방식의 자료 구조이다. 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다. 스택의 특징 가장 최근에 자료를 보관한 위치를 기억하며 Top이라 부른다. 자료를 보관하는 연산을 Push라고 부른다. 자료를 꺼내는 연산을 Pop이라 부른다. Push 연산 IF Top>= MAX Then //꽉 차면 Overflow //버퍼 오버플로우 Else //꽉 차지 않을 때 Top = Top +1 //Top 위치를 1 증가 Buffer[Top] = data //버퍼의 Top 위치에 data 보관 Pop 연산 IF Top=0 Then //비었으면 Underflow //버퍼 언더플로우 Else data = Buf..

[데이터 베이스] 배열과 연결리스트 배열 배열을 다른 이름으로 선형리스트라고 부른다. 연속적인 메모리에 저장하는 리스트, 순차 자료구조이다. 배열을 이용하여 스택, 큐, 데크를 구현할 수 있다. 배열의 특징 가장 간단하다. 접근 속도가 빠르다. 자료를 보관할 때 (n+1)/2개의 자료를 이동해야 한다. 자료를 삭제할 때 (n-1)/2개의 자료를 이동해야 한다. 자료를 보관하기 위한 메모리 외에 다른 메모리를 할당하지 않아 메모리 효율이 1이다. 연결리스트 노드들의 선형 집합, 순차 자료구조가 아니다. 노드는 자료와 링크로 구성 링크는 다른 노드의 위치 정보 연결리스트의 특징 배열에 비해 삽입, 삭제 연산이 간단하다. 자료를 보관하는 메모리 외에 링크 부분이 필요하므로 메모리 효율이 배열보다 떨어진다. 링..

데이터베이스 사용자 데이터베이스 사용자 데이터베이스를 사용하고 관리 및 운영하는 다양한 형태의 사람이나 그룹 DBA, 응용 프로그래머, 일반 사용자로 구분 DBA(DataBase Administrator) 데이터베이스 구축 DBMS(데이터베이스 관리 시스템) 관리 스키마를 정의 저장 구조와 액세스 방법을 선정 보안 및 권한 부여 규칙, 데이터 유효성 검사 방법을 수립 사용자 요구 정보 결정 및 효율적 관리 *DBA는 DBMS를 관리하는 것이지 사용자 통제 및 감시는 DBA의 역할이 아닙니다. 응용 프로그래머 데이터 조작어(DML)를 사용하여 데이터베이스에 데이터를 삽입, 삭제, 검색, 변경 일반 사용자 응용 프로그램을 사용하여 데이터베이스에 접근너와 나의 연결고리 "공감"

데이터베이스 (Database) 데이터베이스(Database): 조직에 업무 수행에 필요한 데이터들의 모임 데이터베이스 상세 정의들 운영 데이터(Operational Data) 조직 업무 수행에 필요한 자료공용 데이터(Shared Data) 여러 응용에서 사용하기 위한 자료 저장 데이터(Operational Data) 컴퓨터가 접근할 수 있는 매체에 저장한 자료 통합 데이터(Integrated Data) 효율을 높이기 위해 최소의 중복(Minimal Redundancy) 또는 통제된 중복(Controlled Redundancy)을 허용하는 자료 데이터베이스 특성 내용에 의한 참조(Content Reference) 사용자가 요구하는 데이터의 내용(값)에 따라 참조 실시간 접근성(Real Time Acces..

[데이터베이스] 데이터베이스(Database) 시스템 자료(Data): 현실 세계에서 단순한 관찰이나 측정을 통해 수집한 사실이나 값 정보(Information): 자료를 처리하여 얻은 결과로 사용자가 목적하는 값으로 의사 결정에 사용하는 값 정보 시스템: 조직체에 필요한 자료(Data)를 수집하고 저장했다가 필요할 때 처리하여 의사 결정에 유용한 정보를 생산하고 분배하는 시스템 자료 처리 시스템: 정보 시스템에서 사용할 자료를 처리하는 시스템(정보 시스템의 하위 시스템) 일괄 처리 시스템: 일정 기간이나 일정량의 데이터를 모아서 한 번에 처리하는 시스템 온라인 실시간 처리 시스템: 데이터 발생하면 바로 처리하는 시스템 분산처리 시스템: 논리적으로 하나의 시스템처럼 동작하며 실제 여러 컴퓨터나 프로세스를..