정보 처리 기사 필기/2. 소프트웨어 개발 (10) 썸네일형 리스트형 2-1 데이터 입출력 구현 - 검색 검색 검색 종류 선형 검색 처음부터 차례로 검색 자료 n개 있을 때 평균 비교 횟수 = (n+1)/2 제어 검색 이분 검색, 보간 검색 등 탐색 효율 좋고 탐색 시간 적게 소요 검색할 데이터 정렬 비교횟수 거듭할 때마다 검색 대상 데이터 수 절반 최악의 복잡도 = O(log n)+1 보간 검색 정렬된 리스트에서 범위를 줄여가며 검색하는 알고리즘 (검색할 자료 - 검색 자료의 최솟값)/ (검색 자료의 최댓값 - 검색 자료의 최솟값) * 검색 자료 수 블록 검색 검색 대상의 자료 그룹별로 블록화 가장 이상적인 블록의 개수 = √n 이진 트리 검색 이진 트리 구조를 이용해 검색 시간 복잡도 = O(log n) 해싱 검색 검색 대상의 자료를 키 변환 작업 통해 검색 해싱 함수 종류 제산법 (Division) 레.. 2-1 데이터 입출력 구현 - 자료 표현 단위와 진법 자료 표현 단위와 진법 1. 자료 표현 자료 표현 방식 비트(Binary Digit) 컴퓨터 자료 표현 최소 단위로 하나의 2진수 값(0 또는 1) 니블(Nibble) 4개의 비트 바이트(Byte) 8개의 비트 또는 2개의 니블. 문자 표현의 최소 단위로 한글, 특수문자, 한자는 2바이트 필요(256개 정보 표현) 워드(word) 컴퓨터에서 한번에 처리될 수 있는 데이터의 양 필드(Field) 몇개의 워드가 모여 구성되는 정보 표현의 최소 단위. 항목(item) 레코드(Record) 하나 이상의 필드가 모여 구성되는 자료 처리의 기본 단위. 튜플(Tuple) 블록(Block) 여러 개의 논리 레코드가 모여 물리 레코드 구성. 실제 저장 매체에서 한번에 읽어 올수 있는 물리적 크기로 입출력 시 기본 단위 .. 이전 1 2 다음
