※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 이분 검색이분 검색(이진 검색, Binary Search)은 전체 파일을 두 개의 서브파일로 분리해가면서 Key 레코드를 검색하는 방식입니다.이분 검색은 반드시 순서화된 파일이어야 검색할 수 있습니다.찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색합니다.비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요됩니다.중간 레코드 번호 (단, F : 첫 번째 레코드 번호, L : 마지막 레코드 번호)예제 : 1 ~ 100까지의 숫자 중 15를 찾는 데 걸리는 횟수는?첫 번째 값(F)과 마지막 값(L)을 이용하여 중..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 삽입 정렬(Insertion Sort)삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬합니다.두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전)하고, 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째 키를 앞의 n - 1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식입니다.평균과 최악 모두 수행 시간 복잡도는 O(n²)입니다.예제 : 8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오. 쉘 정렬(Shell Sort)쉘 정렬은 삽입 정렬(Insertion Sort)을 확장한 개념입니다.입력 파일을 어떤 매개변수(h)의..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 트리의 개요트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태입니다.트리는 하나의 기억 공간을 노드(Node)라고 하며, 노드와 노드를 연결하는 선을 링크(Link)라고 합니다.트리는 가족의 계보(족보), 조직도 등을 표현하기에 적합합니다.트리 관련 용어노드(Node) : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것예) A, B, C, D, E, F, G, H, I, J, K, L, M근 노드(Root Node) : 트리의 맨 위에 있는 노드예) A디그리(Degree, 차수) : 각 노드에서 뻗어 나온 가지의 수예) A ..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 개발 환경 구축의 개요개발 환경 구축은 응용 소프트웨어 개발을 위해 개발 프로젝트를 이해하고 소프트웨어 및 하드웨어 장비를 구축하는 것을 의미합니다.개발 환경은 응용 소프트웨어가 운영될 환경과 유사한 구조로 구축합니다.개발 프로젝트의 분석 단계의 산출물을 바탕으로 개발에 필요한 하드웨어와 소프트웨어를 선정합니다.하드웨어와 소프트웨어의 성능, 편의성, 라이선스 등의 비즈니스 환경에 적합한 제품들을 최종적으로 결정하여 구축합니다. 하드웨어 환경하드웨어 환경은 사용자와의 인터페이스 역할을 하는 클라이언트(Client) 그리고 클라이언트와 통신하여 서비스를 제공하는 서버(Server)로 구성됩니다.클라이언트에는 PC, 스마트폰 등이 있습니다.서..
