모듈 구현 01. 단일 모듈 구현 1) 단일 모듈 구현의 개념 통합 구현에서 단위 모듈의 구현은 상세 설계된 단위 모듈이나 환경 설정 모듈을 실제 프로그래밍 언어로 구현하는 것 모듈들을 통합 구현하기 위해서는 분산되어 있는 모듈들을 그룹화해야 함 모듈들을 종류별로 분류하여 컴호넌트화함 그룹화된 모듈이나 크기가 큰 모듈들은 통합 구현에 필요한 단위 컴포넌트로 구현함 2) 단위 모듈의 종류 단위 모듈 혹은 단위 컴포넌트에는 화면 모듈, 화면에서 입력받은 데이터를 처리하는 서비스 컴포넌트, 비즈니스 컴포넌트, 내외부 인터페이스 컴포넌트, 데이터베이스 접근 컴포넌트, 암복호화 컴포넌트 등이 있음 3) 공통 모듈의 구현 공통 모듈은 모든 서비스 컴포넌트 혹은 트랜잭션 컴포넌트가 공통적으로 사용하는 컴포넌트 공통 ..

정렬(Sort) 01. 정렬의 종규 1) 정렬의 개념 여러 개의 자료를 순서에 따라 나열하는 방법 자료에 속한 키 값에 따라 오름차순과 내림차순으로 정렬 키 값이란 자료의 자신이 될 수도 있고, 레코드의 특정 필드가 될 수도 있음 2) 정렬의 종류 자료의 개수, 자료의 특성에 따라 종류가 나뉨 기수 : 정렬할 자료의 자릿수의 값을 의미 정렬의 종류 특징 선택 정렬 큰(작은) 키 값을 찾아 교환 버블 정렬 인접한 키 값을 교환, 이미 정렬되었으면 중단함 삽입 정렬 자신의 위치를 찾아서 삽입 쉘 정렬 삽입 정렬을 개선한 방법 퀵 정렬 자료의 중간 값을 정한 후 정렬 힙 정렬 이진 트리 구조를 만들어 정렬 이진 병합 정렬 두 개의 키를 한 쌍으로 정한 후 정렬 버킷 정렬 기수 값에 따라 분배하여 정렬하는 방식..

검색(Search, 탐색) 06. 이진 트리 검색(Binary Tree Search) 1) 이진 트리 검색 검색 대상의 자료를 이진 트리로 변경한 뒤 검색하는 방법 처음의 자료는 근노드가 되고, 두 번째 자료는 근노드와 비교해서 작으면 왼쪽으로 크면 오른쪽으로 연결함 모두 연결된 이진 트리를 근노드에 있는 값과 비교하여 찾고자 하는 값에 따라 왼쪽 또는 오른쪽을 다시 비교함 2) 이진 트리 검색 알고리즘 검색 대상의 자료가 10개, 찾고자 하는 자료가 11인 경우 이진 트리 검색의 시간 복잡도는 O(log2n) O(log210) = O(3.32..)이므로 대략 3번에서 4번 만에 찾게 됨 1 2 3 4 5 6 7 8 9 10 5 8 3 7 9 1 11 2 4 21 1번째 자료가 5이므로 근노드가 되고, ..

검색(Search, 탐색) 01. 검색의 종류 1) 검색 1. 검색의 개념 대량의 자료 중에서 원하는 자료를 찾는 작업 검색은 검색에 이용하는 기억 장치에 따라 내부 검색과 외부 검색으로 나눌 수 있음 외부 검색은 검색할 자료들이 많을 때 사용하는 방법으로 보조 기억 장치에 대량의 자료를 보관하고, 부분적으로 주기억 장치에 적재하여 검색하는 방법 비교 내용 내부 검색 외부 검색 검색 위치 주기억 장치 주기억 장치, 보조 기억 장치 자료 크기 검색 대상의 자료가 적을 때 검색 대상의 자료가 많을 때 검색 시간 빠름 느림 2. 검색의 종류 검색 종류 설명 선형 검색 처음부터 차례로 검색하는 방법 제어 검색 이분 검색, 보간 검색 등이 있음 블록 검색 검색 대상의 자료를 그룹별로 블록화시킴 이진 트리 검색 이..

자료 구조 03. 비선형 구조 1) 트리(Tree) 1. 트리의 구조 그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조 트리 구조는 나무를 뒤집은 모습으로 계층 구조를 표현하기에 적합 트리는 프로그램의 에러를 찾아내는 구문 분석에서 필요한 기본 이론을 제공 이진트리 : 데이터를 검색하거나 자료를 정렬하는 알고리즘에서 사용 최소 비용 신장 트리 : 데이터 간의 관계를 유지하면서 최소의 비용이 드는 관계를 유지하는 방법 2. 트리의 용어 용어 설명 노드(Node) 원 간선(Edge), 링크(Link) 노드와 연결된 선 루트(Root Node) 노드 뿌리가 되는 노드 단..

자료 구조 01. 자료 구조 1) 자료 구조의 개념 프로그램에서 쉽게 사용될 수 있도록 구성된 데이터 간의 논리적인 관계 컴퓨터상에 자료를 저장하기 위해서 만들어진 논리적인 틀 자료를 효율적으로 사용할 수 있도록 컴퓨터에 저장하는 방법 프로그램에서 처리되는 데이터는 구조를 어떻게 구성하느냐에 다라 성능에 많은 영향을 미치게 됨 데이터를 처리하는 입장에서 데이터 사이에 존재하는 관계 효과적으로 설계된 자료 구조는 실행 시간 혹은 기억 장치 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 함 신중히 선택한 자료 구조는 보다 효율적인 프로그래밍을 할 수 있게 함 데이터의 추가, 삭제, 검색을 효율적으로 할 수 있는 적절한 데이터 구조를 사용하는 게 중요 데이터를 조직하고 구조화하며 연산하는 일련의 ..

고정 소수점과 부동 소수점 01. 고정 소수점(정수) 1) 고정 소수점 수의 표현 고정 소수점 정수는 실수와 같이 소수점이 불규칙하지 않고 항상 고정되어 있다고 해서 붙여진 이름 정수는 실수의 부분 집합이며 실수로 표현이 되므로 1.0, 2345.0, -35.0 등으로 표현 정수는 고정 소수점, 실수는 부동 소수점이라고 함 3비트로 수를 표현하면 총 8개의 수를 표현할 수 있음 전원을 각 회선에 각각 On, Off, On을 넣어주면 1, 0, 1이 전달된 것이므로 이진수는 101, 십진수를 5를 전달한 것이 됨 이진수 십진수 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 8가지이므로 0 ~ 7까지 표현할 수 있음 0과 자연수의 범위에서 음의 자연수(음의 정수)로 확..

자료 표현 단위와 진법 01. 자료 표현 1) 자료 표현 방식 비트(Binary Digit) 컴퓨터 자료 표현의 최소 단위이며, 하나의 2진수 값(0 또는 1)을 가짐 니블(Nibble) 4개의 비트가 모여서 구성됨 바이트(Byte) 8개의 비트 또는 2개의 니블이 모여서 구성됨 문자 표현의 치소 단위이며, 1바이트는 28(=256개)의 정보를 표현할 수 있음 영문자, 공백문자, 숫자 1자를 표현하는 데는 1바이트가 필요하며, 한글, 특수문자, 한자 1자를 표현하는 데는 2바이트가 필요함 워드(Word) 컴퓨터에서 한 번에 처리될 수 있는 데이터의 양을 말하며 보통 컴퓨터의 모든 명령은 기본적으로 이 워드를 기본 단위로 하여 수행됨 보통 워드의 길이는 중앙 처리 장치 내에 범용 레지스터 길이와 같으나 컴..