April 2021 - Page 2 of 3

4장: 순차 파일

– 입력 순차 파일레코드가 입력되는 순서대로 저장되는 파일(ex) 먼저 오는대로 앞에 앉아) – 키 순차 파일레코드의 특정 필드 값 순서에 따라 저장되는 […]

입출력 제어 시스템의 기능 1. 파일의 디렉토리를 유지 2. 주기억장치와 보조기억장치의 이동 통로(pathway)를 확립 3. CPU와 보조기억 장치 사이의 통신 조정 기능 […]

파일 저장 장치의 특성 / 저장 장치의 계층 저장 장치: 저장 매체 + 접근 장치 * 저장 매체: 데이터를 저장하는 물리적 재료 […]

현대에는 컴퓨터 시스템이 발전하면서 빅 데이터를 처리할 수 있는 하드웨어가 보장이 된다. 따라서 빅 데이터 처리 기술이 중요해졌다. 또한 데이터의 집합은 파일이니 […]

I=p(D)Information = Processing(Data) 데이터를 처리해서 정보가 만들어짐// DBMS가 데이터를 처리 (생성/변경/삭제 연산 진행) Q. 의미있는 정보가 되려면? 정확성, 현재성이 보장 <정확한가 & […]

연결리스트를 통한 희소행렬 표현 희소행렬(Sparse matrix)이 다음 그림과 같이 연결리스트를 이용하여 표현되어 있다.각 노드는 row,col,val 필드를 가지는데 각각 행 번호, 열 번호, […]

AVL트리모든 노드에 대해서 왼쪽 부분 트리와 오른쪽 부분 트리의 높이 차가 1 이하인 이진 탐색 트리 트리의 균형 상태: 균형 인수(왼쪽 부분 […]

이진탐색트리왼쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 작다.오른쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 크다.왼쪽 부분트리와 오른쪽 부분트리는 이진탐색트리이다. 연산 […]

문제 소개 코드 및 해설 문제 풀이 Tip: m(버스 수)을 가지고 t(최대 대기 시간)를 구하는 문제인데, t를 가지고 m을 구하는 것이 더 […]

평균 시간복잡도가 O(nlogn)을 자랑하는 ‘퀵 정렬’을 알아 봅시다! 퀵 정렬의 아이디어 자체는 간단합니다. 아래 세 가지만 기억하면 됩니다! 리스트에서 원소 하나를 고른다. […]