1. 물리적 저장장치의 구성물리적 저장장치는 데이터 접근 속도, 용량을 기준으로 다양한 장치로 계층적( hierarchical ) 구성구성위에서 아래로 갈수록 저장 용량이 증가하고, 아래에서 위로 갈수록 접근 속도와 가격이 증가함레지스터가장 빠른 접근 속도를 가짐저장 용량은 매우 작음캐시레지스터보다 느리지만 여전히 매우 빠름CPU 근처에 위치메인 메모리주기억장치, RAM속도는 다소 느리지만 저장 용량이 큼자기 디스크, 플래시 메모리하드디스크나 SSD 같은 저장 장치용량이 크고, 가격은 저렴함광학 디스크, 자기 테이프가장 느리고 가장 큰 용량을 제공백업 및 아카이브용으로 사용2. 물리적 저장장치별 특징기억 지속성 관점으로 휘발성과 비휘발성으로 구분휘발성 저장장치특징속도가 매우 빠름전원이 끊기면 데이터가 모..
1. 페이징 기법모든 페이지 프레임이 사용되고 있을 때 새로운 적재되어야 할 페이지를 위해 적절한 교체 대상을 결정모든 페이지 프레임( 메모리 공간 )이 꽉 찬 상태에서 새로운 페이지가 필요하게 되면,운영체제는 기존 페이지 중 하나를 교체 대상으로 선택하여 보조기억장치에 저장한 뒤,새롭게 필요한 페이지를 메모리에 적재2. 교체 대상 선택최적화의 원칙앞으로 가장 오랫동안 사용되지 않을 페이지를 교체 대상으로 선택이론적으로 최적이나 미래를 예측할 수 없어 실현 불가능선택을 위한 기본 정책대체로 좋은 결론은 내리면서 선택을 위한 시간 및 공간 오버헤드가 적은 방법교체 제외 페이지페이징을 위한 커널 코드 영역보조기억장치 드라이버 영역시간을 맞춰 동작해야 하는 코드 영역입출력장치를 위한 데이터 버퍼 영역 등3. ..
1. 단변수 범주형 자료MASS 패키지의 Cars93 자료를 불러서 자동차 타입에 따른 빈도를 이용하여 막대그래프 그리기library(MASS)head(Cars93) - head는 상위의 몇 개의 데이터만 불러오게 한다.Cars93 자료는 1993년 미국에서 판매되는 93종의 자동차에 대한 여러 정보를 포함2. 기본막대그림 ( barplot )barplot은 대표적인 단변수 범주형 데이터를 표현할 수 있는 도구사용 예시# with 함수를 통해 Cars93내의 Type 타입의 데이터가 나타나는 빈도수를 테이블로 구성tab x축: 자동차 유형( Type )y축: 각 자동차 유형의 빈도수( Number of Car )col=1:6: 막대의 색상을 6가지로 지정legend: 오른쪽 범례 추가names.arg: ..
1. 통계적 추정의 개요통계적 추정모집단으로부터 표본을 표본추출표본에 대해 통계추론을 수행하여, 통계추론 방법과 데이터, 사전정보를 바탕으로 의사결정의사결정 결과를 일반화하여 모집단에 적용한다.모집단 → (표본추출) → 표본 → (통계추론) → 의사결정 → (일반화) → 모집단구분모집단모수, 확률분포표본통계량, 표본분포( 통계량의 분포 )의사결정추정 및 검정2. 바람직한 통계량바람직한 통계량 : 𝑋̄, 𝑆², p̂불편성추정량(표본 통계량)의 평균이 모집단의 모수와 일치하는 성질일치성표본의 크기(n)가 커질수록 추정량이 진짜 모수에 수렴하는 성질효율성얼마나 밀집되어있는가같은 조건(불편성, 일치성)을 가진 여러 추정량 중에서 분산이 가장 작은 추정량이 가장 효율적이다.3. 모비율과 표본비율비율 추정이 중..
1. 함수의 개념특정 작업을 수행하는 명령문의 집합특정 작업을 함수의 이름으로 대체유사한 유형의 문제를 해결할 수 있도록 고려사용자 정의 함수내장 함수와 달리 사용자의 목적에 따라 정의된 함수반환값에 따른 함수의 종류반환값이 없는 함수 : print반환값이 있는 함수 : input, format, int 등2. 반환값이 없는 함수 정의구문형식def 함수이름(매개변수 리스트) : [Tab] 명령 블록함수 이름은 식별자식별자 규칙을 그대로 적용 받음매개변수 리스트는 0개 이상의 값을 함수 내부로 전달함수 내부에서 매개변수 리스트는 변수와 동일하게 사용3. 반환값이 있는 함수 정의구문형식def 함수이름(매개변수 리스트): [Tab] 명령 블록 [Tab] return 반환값 리스트실행 후 결과값을 남기는 함수r..
1. 데이터베이스 언어의 특징SQLDBMS에 대한 강력한 작업 지시 기능을 제공인간의 언어와 매우 유사하고 간단, 명료비절차적(선언형) 언어, 필요한 데이터만 기술비절차적 언어 ( non-procedural language )목표만 명시하고 수행에 대한 절차는 기술하지 않음높은 가독성과 동작 순서에 대한 구체적 기술이 없어 오류가 상대적으로 적은 점이 장점프로그램의 성능 최적화, 디버깅, 오류 추적 및 복잡한 로직 구현이 한계저장 객체를 통해 SQL의 단점을 보완2. 저장 객체의 이해저장 객체의 정의SQL 문을 확장하여 절차적으로 처리하기 위한 기능을 제공하는 언어SQL / PSM ( Persistent Stored Module ) 기반의 확장 언어저장 객체의 구조-- 형식 정의 부분CREATE PROC..
1. 신장 트리 ( Spanning Tree )가중 무방향 그래프에서 모든 정점을 포함하는 트리 ( 사이클 존재X )특징모든 정점이 연결됨간선 수 = 정점 수 - 1|V| = n 이면 간선은 n-1개2. 최소 신장 트리 ( MST, Minimum Spanning Tree )최소 신장 트리란?신장 트리 중에서 가중치의 합이 가장 작은 것간선 (u, v)마다 가중치 w(u, v)를 가진 연결된 무방향 그래프 G = (V, E)에 대해서 다음을 만족하는 트리 G' = (V, E')조건간선 일부만을 선택했을 때, 선택된 간선들의 가중치 합이 최소E' ⊆ E, w(E') = min { ∑(u,v)∈E' w(u,v) }3. 최소 신장 트리를 구하는 알고리즘모든 간선 중에서 정점을 모두 연결하면서 가중치의 합을 가장..
1. 연속 메모리 할당메모리 크기보다 더 큰 기억공간이 필요한 프로세스는 실행 불가2. 가상 메모리메모리 크기보다 더 큰 기억공간이 필요한 프로세스도 실행할 수 있게 하는 방법실행 중인 프로세스에 의해 참조되는 주소( 가상주소 )를 메모리에서 사용하는 주소( 실주소 )와 분리전체 프로세스 중에서 현재 필요한 일부만 메모리에 적재보조기억장치에 전체 프로세스를 두고 일부만 메모리에 적재하는 방법3. 사상( mapping )프로세스 실행을 위해 가상주소를 실주소로 변환하는 과정주소 변환 기법동적 주소변환( DAT )프로세스가 실행되는 동안 사상특징인위적 연속성가상주소 공간에서 연속적인 주소가 실주소 공간에서도 연속적일 필요는 없음4. 주소변환주소변환 사상표동적 주소변환을 위한 정보를 가진 표가상 메모리의 주소..
1. 함수의 정의함수( function )란 특정한 작업을 독립적으로 수행하는 프로그램 코드의 집합체R의 내장함수에 사용자가 원하는 특정한 기능이 구현되어 있지 않다면 사용자 스스로 직접 함수를 생성하여 원하는 기능을 수행할 수 있음2. 함수의 장점작업을 작은 단위로 분할하여 수행하도록 함으로써 효율성 제고자유로운 수정·보완이 가능하므로 작업의 유연성이 확보됨작업에 사용하는 코드의 오류 등의 발생 원인 파악이 용이코드의 크기를 줄임으로써 작업 프로세스 이해가 용이사용자가 정의한 함수를 자유롭게 활용하여 작업 목적을 충족3. 함수의 구조함수의 일반적인 구조는 다음과 같음함수이름 ← function(매개변수) {함수의 몸체}function은 함수를 정의를 위해 사용하는 R의 내장 함수list()함수가 lis..
1. 수치적 함수pi : 원주율삼각함수sin(x) : sin 함수cos(x) : cosine 함수tan(x) : tangent 함수asin(x) : arcsin 함수acos(x) : arccosine 함수atan(x) : arctangent 함수log(x) : 자연로그 함수log10(x) : 상용로그 함수exp(x) : 지수 로그 함수sqrt(x) : 루트 함수min(x) : 벡터에서 최솟값max(x) : 벡터에서 최댓값min(x1, x2, ...) : 전체 벡터 원소 중에서 최솟값range(x) : 벡터의 범위 ( 최솟값과 최댓값 ) → c(min(x), max(x))pmin(x1, x2) : 두 벡터의 상응하는 원소들 중 작은 값pmax(x1, x2) : 두 벡터의 상응하는 원소들 중 큰 값2. 통계..