데이터 모델링 - 실전 데이터 모델링 이슈 M:N 관계 해소 방법 M:N 관계는 "한번 납부할 때는 여러 개의 요금 고지서를 한꺼번에 납부할 수 있고, 또 하나의 요금 고지서를 여러 번에 걸쳐 납부할 수 있다." 처럼 두 개개의 엔티티가 다수의 관계를 맺는 관계이다. [요금 M:N 납부] M:N 관계를 해소하기 위한 방법은 다음과 같다. 첫 번째,.. 정보 처리/데이터베이스 2012.04.11
자료 사전(data dictionary)와 미니 사양서 자료 사전(data dictionary)는 요구사항 분석 동안에 발견된 데이터 요소에 대한 항목을 정의하기 위한 모델링 도구이다. 구조화 분석을 위한 도구로 자료 흐름도로 작성된 데이터 흐름, 프로세스, 저장소, 데이터의 원천/흡수에 대해 보다 구체적인 정의를 기술한 것이다. 자료 사전은 다음과.. 정보 처리/데이터베이스 2011.12.21
자료 흐름도(data flow diagram) 자료흐름도(data flow diagram)은 데이터가 소프트웨어 내의 각 프로세스를 따라 흐르면서 변환되는 모습을 나타낸 그림으로 소프트웨어 및 정보 시스템의 분석과 설계에서 매우 유용하게 사용되는 다이어그램이다. 자료 흐름도는 시스템을 분할하고 분할한 요소 사이의 인터페이스(데이터 .. 정보 처리/데이터베이스 2011.12.21
이미지 데이터 개요 이미지는 데이터를 표현하는 방법 중에 가장 쉽게 사용자에게 인식디는 데이터의 한 종류로 중요성이 부각되고 있다. 컴퓨터에서 사용되는 이미지는 두 가지 범주로 구별된다. 첫째, 비트맵 이미지(bitmap image) 사진이나 그림 같은 이미지는 그림자, 색, 모양 그리고 질감이 연속적.. 정보 처리/컴퓨터 구조 2011.12.14
LTP(Line Print Terminal) LPT(Line Print Terminal)는 프린터나 기타 다른 장치에 접속하기 위한 PC 병렬 포트를 지칭하는 통상적인 호칭이다. LPT는 8비트 확장 ASCII 문자열 집합을 사용했던 텍스트 프린터를 운영하기 위해 만들어진 것으로 IBM PC의 호환 병렬 포트 인터페이스의 이름이다. 이 이름은 라인 프린터가 텍스트 프린터의 일.. 정보 처리/컴퓨터 구조 2011.02.09
삽입정렬(Insertion Sort) 삽입정렬은 최소값을 데이터 리스트의 앞으로 보내는 방법으로 정렬시키는 방법입니다. 순서를 유지하는 안정성있는 정렬방법입니다. 비교횟수는 N(N-1)/2 값을 가지며 수행시간 복잡도는 O(N^2) 값을 가집니다. 삽입정렬 알고리즘 void insert_sort(int arr[], int n) // 삽입정렬함수 { int i,j,.. 정보 처리/알고리즘 2011.01.26
버블정렬(Bubble Sort) - 교환정렬 버블 정렬은 나란히 있는 두개의 데이터를 비교하여 순서를 바꾸는 정렬방법입니다. 다음과 같은 데이터가 있다고 가정한 후 A B C D E F A값이 맨 뒤로 가게 버블 정렬을 한다면 정렬의 진행은 다음과 같습니다. 1.B C D E FA 2.C D E F B A 3. D E FC B A 4. E FD C B A 5. F E D C B A 즉, N개의 데이터.. 정보 처리/알고리즘 2011.01.26
달팽이 알고리즘 달팽이 알고리즘 2차원 배열을 선언하여 테두리에서 시작에서 안쪽으로 달팽이집 모양으로 숫자를 입력하는 알고리즘 정보처리기사 알고리즘 문제로 바탕으로 프로그래밍 프로그래밍 언어 : C언어 풀이 방법은 가로행과 세로열의 변수를 선언하여 반복을 통해 바깥을 다 채우면 점점 안쪽으로 들어.. 정보 처리/알고리즘 2011.01.26
JAVA - Narcissus 알고리즘 나르시스수 숫자를 자리 단위별로 나눠서 자리수에 3제곱하여 합한 값이 자신의 숫자와 같은 수를 나르시스 수라 합니다. ex) 153 = 1^3 + 5^3+ 3^3 코드 작성 기준 입력 받는 값은 정수형으로 계산(문자열 처리도 가능하지만 정수형을 계산함) 정수를 입력 받으면 정수의 자리수를 계산한 후 자릿수를 기준.. 정보 처리/알고리즘 2011.01.26
정렬 알고리즘 정렬(Sort) : 임의의 순서대로 배열되어 있는 자료를 자료의 집합을 일정한 순서대로 재배열하는 것. 정렬은 컴퓨터로 문제 해결을 하는데 있어서 검색과 함께 가장 많이 부닥치는 문제이다. 일반적으로 가장 빠른 정렬 알고리즘은 퀵 정렬(Quick Sort)이라고 알려져 있고 실제로도 가.. 정보 처리/알고리즘 2011.01.26