CS 73

[데이터베이스] CH13. 데이터 과학과 빅데이터

✅ 01 데이터 과학📌 데이터 과학(Data Science)의 필요성4차 산업혁명 시대빅데이터, 사물 인터넷, 인공지능 등 핵심 기술의 중심에 데이터가 있음21세기의 원유는 데이터데이터의 방대한 규모와 다양한 형태전통적인 방식으로 수집하고 저장하는 데 한계가 있음다양해진 데이터 활용에 대한 요구단순히 데이터를 분류하고 검색하는 것을 넘어방대한 양의 데이터 속에 숨겨진 규칙과 패턴을 찾아내어문제 해결에 활용하고 미래의 일을 예측하여미리 준비하기를 원함📌 데이터 과학의 개념과 목표개념데이터를 수집한 후 분석을 통해 데이터를 정확히 이해함으로써그 속에 숨겨진 새로운 지식을 발견하고,이를 문제 해결에 활용하는 모든 과정의 활동→ 데이터 생성, 수집, 저장, 분석, 표현의 전 과정을 포함활동을 지원하는 수단이..

[데이터베이스] CH12. 데이터베이스 응용 기술

✅ 01 객체지향 데이터베이스📌 객체지향 데이터 모델 개요객체 지향 개념에 기반한 데이터 모델주요 개념: 객체, 객체 식별자(OID), 속성, 메서드, 클래스, 계층 구조, 상속, 복합 객체다양한 응용 분야에 적합한 데이터 모델링 지원의미 있는 관계 구조를 표현할 수 있는 강력한 설계 기능특수 분야에서 주로 사용📌 객체 (object)현실 세계의 개체를 추상화한 것객체는 고유 식별자 OID로 구별됨속성(상태) + 메서드(행동)으로 구성객체 간 참조는 OID를 통해 수행됨📌 속성 (attribute)관계형 DB의 속성과 유사한 개념차이점:관계형 DB: 단일 값만 가능객체지향 DB: 복수 값, 사용자 정의 클래스 타입도 도메인으로 사용 가능📌 메서드 (method)객체에 수행할 수 있는 연산속성 값을..

[데이터베이스] 질의 최적화

11.1 질의 최적화 개요📌 질의 최적화사용자가 입력한 SQL문을 수행할 수 있는 여러 대안을 열거한 후,대안들의 수행 비용을 예상하여 비교하고,그중에서 가장 효율적인 대안을 선택하고 실행📌 질의 최적화의 두 부분대안들을 고려하면서 탐색 공간에 대한 가지치기(pruning)고려 중인 각 계획의 비용을 예상SQL문에서 사용자는 원하는 것(what)을 명시하고,사용자가 원하는 결과 데이터를 찾아오는 것(how)은 관계 DBMS의 역할 Q. 영업부에 근무하는 사원들의 이름, 직급, 급여를 검색하라. 관계 DBMS는 사용자가 입력한 SELECT문을 관계대수식으로 변환동일 질의를 표현하는 여러 개의 관계대수식이 가능관계대수식의 동등성을 이용하여 관계연산자들을 재배열해 좀 더 효율적인 관계대수식으로 만듦대부분..

[데이터베이스] CH13. 데이터 과학과 빅데이터

✅ 01 데이터 과학📌 데이터 과학(Data Science)의 필요성4차 산업혁명 시대빅데이터, 사물 인터넷, 인공지능 등 핵심 기술의 중심에 데이터가 있음21세기의 원유는 데이터데이터의 방대한 규모와 다양한 형태전통적인 방식으로 수집하고 저장하는 데 한계가 있음다양해진 데이터 활용에 대한 요구단순히 데이터를 분류하고 검색하는 것을 넘어방대한 양의 데이터 속에 숨겨진 규칙과 패턴을 찾아내어문제 해결에 활용하고 미래의 일을 예측하여미리 준비하기를 원함📌 데이터 과학의 개념과 목표개념데이터를 수집한 후 분석을 통해 데이터를 정확히 이해함으로써그 속에 숨겨진 새로운 지식을 발견하고,이를 문제 해결에 활용하는 모든 과정의 활동→ 데이터 생성, 수집, 저장, 분석, 표현의 전 과정을 포함활동을 지원하는 수단이..

[데이터베이스] CH12. 데이터베이스 응용 기술

✅ 01 객체지향 데이터베이스📌 객체지향 데이터 모델 개요객체 지향 개념에 기반한 데이터 모델주요 개념: 객체, 객체 식별자(OID), 속성, 메서드, 클래스, 계층 구조, 상속, 복합 객체다양한 응용 분야에 적합한 데이터 모델링 지원의미 있는 관계 구조를 표현할 수 있는 강력한 설계 기능특수 분야에서 주로 사용📌 객체 (object)현실 세계의 개체를 추상화한 것객체는 고유 식별자 OID로 구별됨속성(상태) + 메서드(행동)으로 구성객체 간 참조는 OID를 통해 수행됨📌 속성 (attribute) 관계형 DB의 속성과 유사한 개념 차이점: 관계형 DB: 단일 값만 가능 객체지향 DB: 복수 값, 사용자 정의 클래스 타입도 도메인으로 사용 가능 📌 메서드 (method)..

[데이터베이스] 질의 최적화

11.1 질의 최적화 개요📌 질의 최적화사용자가 입력한 SQL문을 수행할 수 있는 여러 대안을 열거한 후,대안들의 수행 비용을 예상하여 비교하고,그중에서 가장 효율적인 대안을 선택하고 실행📌 질의 최적화의 두 부분대안들을 고려하면서 탐색 공간에 대한 가지치기(pruning)고려 중인 각 계획의 비용을 예상SQL문에서 사용자는 원하는 것(what)을 명시하고,사용자가 원하는 결과 데이터를 찾아오는 것(how)은 관계 DBMS의 역할 Q. 영업부에 근무하는 사원들의 이름, 직급, 급여를 검색하라. 관계 DBMS는 사용자가 입력한 SELECT문을 관계대수식으로 변환 동일 질의를 표현하는 여러 개의 관계대수식이 가능 관계대수식의 동등성을 이용하여 관계연산자들을 재배열해 좀 더 효율적인 관계..

[데이터베이스] 병행제어실습

트랜잭션✅ 트랜잭션 실습 공식 구조[1] 트랜잭션 시작BEGIN TRANSACTION; [2] 작업 수행 (INSERT / UPDATE / DELETE 등) 🔹 INSERT – 새 행 추가설명:새로운 데이터를 테이블에 추가하는 명령.트랜잭션이 롤백되면 이 INSERT도 취소됨.예시:INSERT INTO Book VALUES(99, '데이터베이스', '한빛', 25000);🔹 UPDATE – 기존 데이터 수정설명:조건에 맞는 행의 컬럼 값을 바꿈.트랜잭션이 롤백되면 이전 값으로 되돌아감.예시:UPDATE Book SET bookname = '데이터베이스 개론' WHERE bookid = 99;🔹 DELETE – 행 삭제설명:조건에 맞는 데이터를 테이블에서 제거함.단, 트랜잭션 밖에서 수행되면 롤백 안..

[정보통신공학] CH09~13 문제풀이 암기 식

✅ 정보통신공학 단위 정리🟦 1. 데이터 크기 단위 (Data Size)단위값 (기준)의미bit (b)1bit가장 작은 정보 단위 (0 or 1)byte (B)8 bits = 1B일반적인 문자 1개 표현Kilobyte (KB)1KB = 1024 B기억장치 크기 단위Megabyte (MB)1MB = 1024 KB = 1,048,576 B Gigabyte (GB)1GB = 1024 MB Terabyte (TB)1TB = 1024 GB ✅ 1B = 8b 꼭 기억하자!🟦 2. 전송 속도 단위 (Transmission Rate / Bandwidth)단위값의미bps (bit per second)초당 비트 수기본 전송 속도 단위Kbps1Kbps = 10³ bps = 1,000 bps Mbps1Mbps = 10⁶..

[컴퓨터알고리즘] 기말고사정리 바탕 암기사항

정렬파트 버블정렬 선택정렬 삽입정렬 쉘 정렬 힙 정렬 정렬문제의하한 기수정렬 외부정렬과정보이거나 stepbystep 안 들어감나름의 정리하는 문제 정도로 각각의 방법들, 비교설명한다 보면 됨방법 복잡도 어떤상황에서 어떤 알고리즘이 더 좋나(퀵소트도 어떤상황에서는 최악)각 알고리즘 특징 갖고 비교서술 할 정도로 익히기(1~2문제)비교설명하시오- 항상 2~3가지 비교설명해야 함*비교정렬문제의 하한은 O(nlogn) 이므로 이것보다 낮은 시간복잡도 존재 불가📌 1. 정렬 알고리즘의 분류내부 정렬: 메모리에 전부 올릴 수 있을 때 → 대부분 알고리즘 여기 포함외부 정렬: 데이터가 너무 클 때, 디스크에 있는 데이터를 읽어가며 정렬→ 분류명 & 개념 구분 확실히!!📌 2. 알고리즘별 핵심 특징 +..

[정보통신공학] CH12 교수님 요약 정리

🔹 이더넷(Ethernet) 기술 개요12장은 대부분의 유선 LAN에서 사용되는 이더넷(Ethernet) 기술을 학습한다. 이더넷은 IEEE 802.3 CSMA/CD 기반으로 **매체 접근 제어(medium access control, MAC)**를 수행한다. 12장 초반에 소개되는 세 가지 랜덤 접근(Random access) MAC 알고리즘 분석은 학습의 흥미를 더한다.MAC의 목표: 충돌(collision)을 줄여 **처리량(throughput, 링크 효율)**을 높이고 **지연(latency)**을 감소시킨다. 랜덤 접근(Random access, 콘텐츠 기반) MAC 알고리즘(순수/슬롯) 알로하(pure/slotted ALOHA): 캐리어 감지(carrier sensing)를 수행하지 않으며,..