t가 R의 원소이어도 되고 S의 원소이어도 됨(or) 카디널러티 R과 S의 합집합의 원소의 개수는 R과 S의 원소의 개수를 합한것 보다 작거나 같다 = 일때는 한쪽이 다른 한쪽의 부분집합일때 실렉트 연산  데이터베이스의 데이터 모델E.F.Codd 제안 (IBM, 1970)모든 데이터는 릴레이션으로 표현릴레이션 ≒ 테이블 (Table, 표)릴레이션= 릴레이션 스키마 + 릴레이션 인스턴스릴레이션 스키마속성들의 집합으로 릴레이션의 논리적 구조를 나타냄릴레이션 스키마
데이터베이스스키마 + 실제 데이터데이터베이스 관리시스템(DBMS)데이터베이스 언어데이터베이스 사용자데이터베이스 관리자데이터베이스 컴퓨터데이터베이스 도구데이터베이스스키마 + 데이터스키마DB 내의 데이터의 구조, 관계, 제약조건에 대한 명세관점에 따라 스키마는 달리 보여질
2-3 데이타의 중복성이 문제가 되는 이유를 설명하고 그 해결책을 설명해 보라.A. 데이터의 일관성이 상실된다. 이유) 데이터간의 저장 형식이 다를 경우, 똑같은 정보를 가지고 있다고 하더라도 일관성이 떨어지게 된다해결) 중복된 데이터들을 하나의 데이터로 만들어서 일관
데이터의 중복응용 프로그램이 기대하는 물리적 구조파일의 포맷이 다르므로 특정 프로그램만 읽을 수 있다.동일한 데이터를 나타내는 필드, 타입, 길이 ... 다를 수 있음데이터 종속성파일의 내부 구조에 응용프로그램이 영향을 받게됨데이터 중복성동일한 내용의 데이터가 중복해서
분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할정복: 각각의 작은 문제를 순환적으로 해결합병: 작은 문제의 해를 합하여 원래 문제에 대한 해를 구함데이터가 저장된 배열을 절반으로 나눔각각을 순환적으로 졍렬정렬된 두개의 배열을 합쳐 전체를정렬시간복잡도는
인접한 두 원소의 크기를 비교하여 교환하면서 정렬첫번째 원소와 두번째 원소, 두번째 원소와 세번째 원소 비교, ... , n-1번째 원소와 n번째 원소 이런식으로 인접한 원소를 비교하고 교환하면서 정렬ex) 배열이 3, 2, 1, 4, 7, 6, 5 일때1\. 첫번째
{주민번호} {학번} = 키, {이름} = 키가 아님 : 중복된 사람이 있을 수 있음{주민번호, 학번} = 키총 만들 수 있는 키의 개수: 24개 {이름} ... {이름, 학년, 학과} => 8개총 32개 32 - 8 = 24키는 조건에 따라 달라질 수 있음같은 이름
다음 순환 함수의 반환값을 x와 y의 함수로 나타내면? x + (x+1) + (x+2) + ... + y x 부터 y 까지의 합 다음의 순환함수의 반환값을 n의 함수로 나타내면? n = 8일때 fun2(8) = 1 + fun2(4) fun2(4) = 1 + fun
데이터실세계에서 관찰 또는 측정된 사실 또는 값숫자, 문자, 문자열, 텍스트, 이미지로 표현정보상황에 따라 적절한 결정을 할 수 있게 하는 지식예시온도, 습도, 기압 <- 데이터일기 예보 <- 정보정보시스템의 정의조직체의 활동에 필요한 데이터를 수집, 조직,
다음의 각각의 함수의 최악의 경우의 시간복잡도를 점근적(asymptotic) 표기법으로 나타내면? 이유는? A. O(n), for문 안의 sum += data[i]; 문장을 i가 증가함에 따라 계속해서 순회하는 함수인데 최악의 경우에는 2/n번만큼 순회를 해야하기 때
컴퓨터 그래픽스 컴퓨터를 사용하여 그림을 생성하는 기술 수작업 대 컴퓨터 생성 = 창조(cf. 영상처리) 캐드 computer-aided design 설계에 필요한 인력, 시간 노력 등을 단축함으로써 설계효율을 향상 computer-aided manufacturing
알고리즘의 분석 알고리즘의 자원 사용량을 분석 자원이란? 실행 시간, 메모리, 저장장치, 통신 등 실행시간의 분석에 대해서 다룸 시간복잡도 실행 시간은 실행 환경에 따라 달라짐 -> 하드웨어, 운영체제, 언어, 컴파일러 등 실행 시간을 측정하는 대신 연산의 실행
사용자를 검색하는 명령어들whoami현재 사용자를 알려준다who현재 시스템에 로그인되어 있는 사용자들에 대한 정보를 보여준다w현재 시스템의 워크로드와 로그인한 사용자들이 수행중인 태스크를 보여준다id현재 사용자에 대한 사용자 ID, 기본 그룹ID, 소속 그룹리스트를 보