관계형 모델 1969년 에드가 F. 코드에 의해 제안 데이터 정의 언어로 기술된 개념 스키마 생성 Oracle, MSSQL, MySQL 등 대다수의 상용 DBMS에서 사용 릴레이션의 구성 용어 의미 릴레이션 열과 행의 관계로 이루어진 테이블 ...

나쁜 릴레이션 데이터의 중복 갱신 이상 삽입 이상 : 레코드 추가 시 불필요한 컬럼의 값 없이는 추가하지 못하는 경우 삭제 이상 : 삭제 시 의도하지 않았던 다른 데이터가 삭제되는 경우 수정 이상 : 중복 저장된 레코드를 수정 시 모두반영이 안되어 일관성이 깨지는 경우 함수적 종속성...

파일 처리 시스템 데이터베이스가 개발되기 전에 데이터 관리에 사용되던 전통적인 방식 개별 데이터를 데이터 파일에 저장/관리하는 시스템 발생 가능한 문제 데이터 종속의 문제 데이터 중복의 문제 무결성 훼손의 문제 동시 접근의 문제 데이터 종속의 문제 데이터가 특정...

문제풀이 문제를 파악하고 문제의 해에 이르는 방법을 찾아내는 일련의 과정 상태묘사 : 풀이하고자 하는 문제의 상태를 컴퓨터로 처리하기 위한 적절한 자료구조로 표현한 것 연산자 : 어느 한 상태로부터 다른 상태로 변환하게 하는 역할 상태공간 : 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합 상태 공간에...

최대최소 탐색 게임이 진행되는 과정에서 나와 상대방은 서로에게 이기기 위해 자신에게 유리한 수를 두려고 한다. 나는 내게 가장 유리한 수를 선택하고, 상대방은 내게 가장 불리한 수를 선택하려고 할 것이다. 최대최소 탐색에 의한 수의 선택 나와 상대방이 각자에게 최적의 선택을 한다는 가정하에 나에게 최악인 선택(최소가치...

가상 메모리 메모리 크기보다 더 큰 기억공간이 필요한 프로세스도 실행할 수 있게 하는 방법 실행 중인 프로세스에 의해 참조되는 주소를 메모리에서 사용하는 주소와 분리 현재 필요한 일부만 메모리에 적재한다. 가상주소 : 실행 프로세스가 참조하는 주소 실주소 : 실제 메모리에서 사용하는 주소 사상(mapping) 프로세...

스트링 알고리즘 스트링(string) : 문자가 연속적으로 나열된 문자열 (ex. ATATCGCCCACGTAT) 알파벳(∑) : 스트링에 사용되는 문자들의 집합 (ex. ∑={A,C,G,T}) 스트링 매칭, 스트링 압축 등의 문제를 해결하는 알고리즘 스트링 매칭 텍스트에서 패턴이 나타나는 위치를 찾는 것 텍스트의 길이 n은...

최단 경로 두 정점 u와 v간의 최단 경로 : 가중 그래프에서 두 정점 u에서 v를 연결하는 경로 중 간선의 가중치의 합이 가장 작은 경로 최단 경로 문제의 유형 단일 출발점 최단 경로 문제 : 데이크스트라 알고리즘, 벨만-포드 알고리즘 모든 쌍 최단 경로 문제 : 플로이드 알고리즘 단일 출발...

그래프 그래프 G = (V,E) 정점의 집합 V와 간선의 집합 E로 구성된 비선형 자료구조 방향성 여부에 따라 무방향 그래프와 방향 그래프로 구분된다. 간선에 비용이나 시간과 같은 의미를 갖는 가중치를 부여한 그래프를 가중 그래프라 한다. 정점 u에서 정점 v 사이의 간선을 무방향 그래프에서는 (u,v)로 표현하며, 방향 그래프에...

해시 테이블 각 위치(슬롯)마다 주소가 부여되어 있는 저장공간으로 기본적으로 배열의 형태로 볼 수 있다. 해싱 : 탐색 키 값을 활용하여 해시 테이블의 주소를 계산하는 방법 해시 함수 키 값을 테이블의 주소로 변환하는 함수 서로 다른 키 값이 해시 테이블의 같은 주소로 변환되는 충돌이 적게 발생되도록 해야 한다. 정수를 위...