Byseul

데이터들을 논리적인 구조로 조직화하거나 물리적인 공간에 구축하는 것논리 데이터 저장소 : 데이터 간의 연관성, 제약조건을 식별해 논리적인 구조로 조직화한 것물리 데이터 저장소 : 논리 데이터 저장소에 저장된 데이터와 구조들을 하드웨어적인 저장장치에 저장한 것논리 데이터 저장소를 거쳐 물리 데이터 저장소를 구축하는 과정 = 데이터베이스 구축과정1. 데이터베이스여러 사람에 의해 공동으로 사용될 데이터를 중복을 배제하여 통합하고, 쉽게 접근하여 처리할 수 있도록 저장장치에 저장하여 항상 사용할 수 있도록 운영하는 **운영** 데이터통합된 데이터(Integrated Data) : 자료 중복 베제저장된 데이터(Stored Data) : 컴퓨터가 접근할 수 있는 저장매체에 저장된 자료운영 데이터(Operationa..

1. 이분검색 (Binary Search)전체 파일을 두 개의 서브파일로 분리해가면서 Key 레코드를 검색파일의 중간값과 비교하면서 검색을 반복중간 레코드 번호 M = (F + L) / 2 (F:첫 번째, L:마지막)2. 해싱 (Hashing)해시 테이블(Hash Table) 기억공간을 할당하고 해시 함수(Hash Function)을 이용해 레코드 키에 대한 해시 테이블 내의 홈 주소(Home Address)를 계산한 후 주어진 레코드를 해당 기억장소에 저장하고나 검색 작업을 수행하는 방식1) 해시 테이블 (Hash Table)레보드를 한 개 이상 보관할 수 있는 버킷들로 구성된 기억공간버킷(Bucket)하나의 주소를 갖는 파일 구역버킷 크기는 같은 주소에 포함될 수 있는 레코드 수슬롯(Slot)한 개의..

1. 삽입 정렬 (Insertion Sort)이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬2. 쉘 정렬 (Shell Sort)Insertion Sort 확장매개변수 값으로 서브파일을 구성 → 각 서브파일을 Insertion 정렬방식으로 순서 배열하는 과정을 반복하는 정렬방식3. 선택 정렬 (Selection Sort)n개 레코드 중 최소값을 찾아 첫 번째 레코드 위치에 놓고, 나머지 (n-1)개 중 다시 최소값을 찾아 두 번째 레코드 위치에 놓는 방식을 반복4. 버블 정렬 (Bubble Sort)인접한 두 개의 레코드 키 값을 비교해 그 크기에 따라 레코드 위치를 서로 교환하는 정렬방식정렬 여부를 플래그 비트(f)로 결정5. 퀵 정렬 (Quick Sort)레코드의 많은 자료 이동..

정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태트리 응용분야가족의 계보(족보)조직도트리 관련 용어노드(Node) : 자료 항목과 다른 항목에 대한 가지를 합친 것 (A, B, C, D, E, F, G, H, I, J)근 노드(Root Node) : 트리의 맨 위에 있는 노드 (A)디그리(Degree) : 각 노드에서 뻗어 나온 가지의 수 (A=2, B=2, E=1)단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 노드 = 디그리가 0인 노드 (F, G)자식 노드(Son Node) : 다음 레벨의 노드 (H, I의 부모 노드=D)부모 노드(Parent Node) : 이전 레벨의 노드 (D..

자료의 표현과 관련된 연산자료들을 조직하고 구조화 하는 것모든 연산 처리 가능자료구조에 따라 프로그램 실행시간이 달라짐1. 자료구조의 분류1) 선형 구조(Linear Structure)배열(Array)선형 리스트(Linear List)연속 리스트(Contiguous List)연결 리스트(Linked List)스택(Stack)큐(Queue)데크(Deque)2) 비선형 구조(Non-Linear Structure)트리(Tree)그래프(Graph)2.  배열 (Array)동일한 자료형 데이터들이 같은 크기로 나열되어 순서를 갖는 집합정적 자료구조기억장소 추가 어려움. 데이터 삭제 시 빈공간으로 남아있어 메모리 낭비 발생첨자를 이용해 데이터 접근반복적인 데이터 처리 작업에 적합한 구조첨자 개수에 따라 n차원 배열..