언제나 휴일

개체 관계 모델(ER 모델) 이번에는 정보처리기사 필기 과목인 데이터베이스의 개체-관계 모델을 살펴보기로 해요. E-R 다이어그램개체(Entity)-관계(Relation) 모델개체, 관계, 속성을 표현하는 개념적 데이터모델 도구로 1976년 Peter Chen에 의해 제안E-R 다이어그램으로 표현개체는 사각형 관계는 마름모 속성은 타원주요 키는 타원 내부에 밑줄관계는 선으로 표시하고 관계 수를 선 위에 표시 확장 E-R 다이어그램속성을 개체와 선으로 연결한 원으로 표시주요 키는 원 내부를 채움너와 나의 연결고리 "공감"

데이터 모델 데이터 모델 현실 세계의 정보를 추상화, 단순화 과정을 통해 표현한 개념적 모델 데이터, 관계, 제약 조건 등을 기술하기 위한 개념적 도구의 집합 데이터베이스 설계 과정에서 논리적 구조(Shema)를 표현하기 위해 사용 개념적 모델은 속성으로 기술한 개체 타입과 관계를 이용하여 현실 세계를 표현 논리적 모델은 필드로 기술한 데이터 타입과 관계를 이용하여 현실 세계를 표현 스키마 => 모델 => 개체(인스턴스) *정보 모델링: 현실 세계에 존재하는 개체를 인간이 이해할 수 있는 정보 구조로 표현하는 과정 *데이터 모델링: 현실 세계에 존재하는 개체를 컴퓨터 환경에 맞게 표현하는 과정 데이터 모델에 표현의 구성 요소 구조(Structure): 데이터베이스에 표현할 대상으로서의 개체 타입과 관계를..

검색 알고리즘 순차 검색(Sequential Serach) 순차적으로 비교하면서 검색하는 알고리즘으로 선형 검색 방법입니다. 구현은 쉽지만 성능이 나쁩니다. 수행 속도는 O(N) 이진 검색(Binary Search) 제어 검색 방법으로 정렬 상태에서만 검색할 수 있습니다. 키와 가운데 요소와 비교하여 키가 크면 뒤쪽 배열에서 재귀적으로, 작으면 앞쪽 배열에서 재귀적으로 검색합니다. 탐색 속도가 좋습니다. 수행 속도는 O(logN) 해시(Hash) 알고리즘 해시 테이블(Hash Table)에 해시 함수(Hash Function)을 이용하여 자료를 저장하거나 검색하는 자료구조 및 알고리즘 해시 함수에 의해 자료를 저장할 위치나 저정한 위치를 계산하는 것을 해싱(Hashing)이라 부른다. 해싱(Hashing..

내부정렬 버블 정렬(Bubble Sort) 정렬 범위를 좁혀나가면서 정렬합니다. 인접한 원소끼리 크기를 비교하여 크기에 따라 교환합니다. BubbleSort(Arr:배열, n:원소 개수) Loop(i:= n->1) //i를 n로 초기화하여 점차 1씩 감소시키면서 1까지 반복 Loop(j:=1->i) //j를 1로 초기화하여 점차 1씩 증가하면서 i까지 반복 IF Arr[j-1] > Arr[j] Then //Arr[j-1] 값이 Arr[j]보다 크면 Swap(Arr[j-1], Arr[j]) //Arr[j-1]과 Arr[j]를 교환 선택 정렬(Selection Sort) 정렬 범위를 좁혀나가면서 정렬합니다. 범위 내에서 제일 큰 값(혹은 제일 작은 값)을 찾아 맨 뒤(혹은 맨 앞)의 요소와 교환합니다. Se..

알고리즘 알고리즘 문제를 해결하기 위한 논리 데이터베이스에서 다루는 주요 알고리즘 정렬 알고리즘: 레코드를 특정 키 항목을 배치하는 알고리즘 검색 알고리즘: 기억 공간에 보관한 데이터 중에 원하는 레코드를 찾는 알고리즘 정렬 방식 내부 정렬: 주기억장치에서 정렬하는 방식 버블 정렬, 선택 정렬, 삽입 정렬, 쉘 정렬, 퀵 정렬, 힙 정렬, 2-Way 병합 정렬, 기수 정렬 외부 정렬: 보조기억장치에서 정렬하는 방식 균형 정렬, 폭포 정렬, 다상 정렬, 오실레이팅 정렬 정렬 알고리즘 선택 시 고려 사항 데이터의 양, 초기 데이터의 배열 상태, 키 값들의 분포 상태, 소요 시간, 작업시간 검색 방식 선형 검색: 순차적으로 검색하는 방식 제어 검색: 비교할 대상을 선택하여 비교한 후 다음 비교할 대상을 선택하..

그래프 그래프 정점(Vertex)와 간선(Edge)의 입합 트리는 사이클이 없는 그래프 차수: 하나의 정점과 연결한 간선의 수 진입차수(Indegree): 한 정점에 도착하는 간선의 수 진출차수(Outdegree): 한 정점에서 출발하는 간선의 수 경로(Path): 한 정점에서 다른 정점으로 가는 간선 집합 단순 경로(Simple Path): 같은 간선을 지나가지 않는 경로 사이클(Cycle): 시작과 끝이 같은 경로 최소신장트리(Minimal Spanning Tree) 그래프에서 정점과 정점사이의 경로를 최소 비용으로 구성한 트리 간선 작업(AOE, Activity On Edge) 네트워크 프로젝트를 수행하기 위한 작업 순서를 나타낸 방향있는 그래프 *자료구조와 알고리즘은 게시판으로 별도로 다루고 있습..

트리 트리(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이다. 연결리스트 노드들의 선형 집합, 순차 자료구조가 아니다. 노드는 자료와 링크로 구성 링크는 다른 노드의 위치 정보 연결리스트의 특징 배열에 비해 삽입, 삭제 연산이 간단하다. 자료를 보관하는 메모리 외에 링크 부분이 필요하므로 메모리 효율이 배열보다 떨어진다. 링..

[티아라] AND&END 멤버: 효민, 보람, 은정, 소연(보컬), 지연, 큐리(리더) 2014년 9월 티아라는 And&End 앨범으로 찾아옵니다. 티아라의 이제까지의 활동했던 전체 노래의 색을 다시 한 번 살린 듯한 느낌이네요. 트랙 1. 슈가프리 트랙 2. ORGR 트랙 3. 남주긴 아까워 트랙 4. 지난 달력 트랙 5. 그녀를 보면 트랙 6. 슈가프리(Inst.) 타이틀 곡인 슈가프리도 좋지만 개인적으로 좋아하는 곡은 트랙 3에 있는 남주긴 아까워입니다. 같은 시기에 스피카.S 도 남주기 아까워를 발표합니다. 스피카.S의 남주기 아까워도 매우 좋아하는 노래입니다.