오구리의 DevLog

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Analog Transmission 디지털 전송은 바람직하지만 low-pass 채널(0부터 시작하는 채널)이 필요하다. bandpass 채널(0부터 시작하지 않는 채널)이 있는 경우 아날로그 전송이 유일한 선택이다. 디지털 데이터를 bandpass 아날로그 신호로 변환하는 것은 디지털-아날로그 변환이다. low-pass 아날로그 신호를..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Digital Transmission 컴퓨터 네트워크는 한 지점에서 다른 지점으로 정보를 보내도록 설계되었다. 이 정보는 전송을 위해 디지털 신호 또는 아날로그 신호로 변환되어야 한다. 첫 번째 선택인 디지털 신호로의 변환(digital to digital 변환)에 대해 논의한다. 두 번째 선택인 아날로그 신호로의 변환(analog t..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Performance 지금까지, 네트워크를 통해 데이터(신호)를 전송하는 도구와 데이터가 어떻게 동작하는지 알아봤다. 네트워킹에서 한 가지 중요한 문제는 네트워크의 성능이다. (얼마나 좋냐?) Bandwidth(대역폭) 네트워크 성능을 측정하는 한 가지 특성은 대역폭이다. ex. 2.10 가입자 회선의 대역폭은 음성 또는 데이터의 경우..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 이전에 썼던 관계형 대수와 이어서 작성하는 글입니다. 2022.10.15 - [컴퓨터공학/데이터베이스] - [데이터베이스] 관계형 대수 [데이터베이스] 관계형 대수 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계 dhalsdl12.tistory.com ▶외부 합집합 (Outer Union ∪+) 합병 가능하지 않은 두 릴레이션에 대해 모든 애트리뷰트가 포함되도록 확장된 형태의 릴레이션으로 만드..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계형 대수 (Relational Algebra) 릴레이션을 처리하기 위한 연산자들의 집합 연산의 피연산자가 모두 릴레이션이고 연산 결과 또한 릴레이션이다. 집합 연산자 합집합 (Union ∪) 교집합 (Intersect ∩) 차집합 (Difference -) 곱집합 (Cartesian Product X) 순수 관계형 연산자 실렉트 (Select) 프로젝트 (Project) 조인 (Join) 디비전 (Division ÷) ▶집합 연산자 곱집합(카티션 프로덕트)을 제외하고는 피연산자인 두 릴레이션은 서로 합병 가능해야 한다. 합..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계형 데이터 모델 1970년에 IBM의 E.F.Codd에 의해 처음 제안되었다. 외형적으로는 단순한 테이블의 구조로 표현하지만, 내부적으로는 릴레이션과 수학적인 이론을 기초로 하고 있다. 학생(Student) 테이블 테이블 : 릴레이션 (relation) 테이블의 열 (또는 필드) : 애트리뷰트 (atrribute) 테이블의 행 (도는 레코드) : 튜플 (tuple) "20181234", "김철수" : 애트리뷰트의 값 (value) 더 이상 분해할 수 없는 원자 값(atomic value)만을 허용한다. 도메인 (domain..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶B - 트리 차수가 m인 B - 트리의 특성 비어있거나 높이가 1 이상인 m - 원 탐색 트리(m-way search tree)이다. 루트와 리프를 제외한 노드는 최소 ⌈ m/2 ⌉, 최대 m개의 서브 트리를 갖는다. 루트는 리프가 아닌 이상 적어도 두 개의 서브 트리를 갖는다. 모든 리프는 같은 레벨에 있다. 리프가 아닌 노드의 키 값의 수는 그 노드의 서브 트리 수 보다 하나 적다. 각 리프 노드는 최소 ⌈ m/2 ⌉ - 1개, 최대 m - 1개의 키 값을 갖는다. 한 노드 안에 있는 키 값들은 오름차순을 유지한다. htt..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Taylor Series 도함수 평균값 정리는 함수 f(x)와 그 첫 번째 도함수가 xi에서 xi+1까지의 구간에서 연속된다면, f(xi)와 f(xi+1)를 연결하는 선과 평행한 f'(ξ)로 지정된 기울기를 갖는 함수 위에 적어도 하나의 점이 존재한다. 도함수 근사치의 오차는 단계 크기에 비례해야 한다. 단계 크기를 절반으로 줄이면 도함수의 오차를 절반으로 줄일 수 있을 것이다. 차이가 줄어들수록 차이가 줄어들 것이다. 또한 충분히 작은 h 값에서 오차는 h^2에 비례해야 한다. 즉, 오차가 절반으로 줄어들면 오차는 4분의 1..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶직접 저장장치 탐구 시간(seek time) 헤드가 원하는 트랙(실린더)까지 이동하는 데 걸리는 시간 회전 지연시간(rotational delay) 그 트랙에서 원하는 레코드(섹터 또는 블록 )가 헤드 밑에 회전하여 올 때까지 기다리는 시간 탐구 시간이 회전 지연시간 보다 훨씬 길다. ▶데이터의 저장 데이터 접근시간(data access time) 탐구 시간 + 회전 지연시간 + 데이터 전송시간 탐구 시간이 가장 많은 시간을 차지해서, 줄이면 빨라진다. 데이터베이스의 중요한 성능 개선의 초점 디스크 접근 횟수(I/O, 헤드 움..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Signal Impairment 신호가 전송 매체를 통과하지만, 이는 완벽하지 않다. 결함으로 인해 신호가 손상됨 매체의 시작 부분의 신호가 매체의 끝 부분의 신호와 동일하지 않음을 의미한다. 전송된 것은 수신된 것이 아니다. 3가지 손상 원인: attenuation(감쇠), distortion(왜곡) 및 noise(소음) 아주 정확히..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶데이터 모델링의 개념 데이터 모델링 현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정 3단계 데이터의 세계 현실 세계(real world) 인간이 감각기능을 통해 감지할 수 있는 실체로 되어있는 세계 개념 세계(conceptual world) 현실 세계의 실체를 개념으로 표현한 단계 컴퓨터 세계(computer world) 개념 세계를 컴퓨터가 처리할 수 있는 데이터로 변환한 단계 개념적 데이터 모델링 현실 세계의 실체를 추상적 개념을 통해 개념 세계로 표현하는 과정 개념적 데이터 구조 개념적 데이터..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶프로그램 입출력 조건 xy 좌표계에 속한 점의 list(points)를 입력으로 받는 함수 정의 points는 tuple (x, y)의 리스트임 (예: [(3,2), (4,-1), (0,0), (-2,2)]) points에 속한 점은 모두 좌표가 서로 다름 def grahamScan(points): 위 함수는 Graham’s Scan을 사용해 convex hull에 속한 점의 좌표를 구한 후 입력과 같은 형식으로 반환 최초로 convex hull에 포함하는 점 p는 y 값이 가장 작은 점 중 x 값이 가장 큰 점 이후에 con..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Insertion Sort h-Sort Shell Sort Shuffle Sort Convex Hull (Tight boundarry 찾기 위해 정렬 방법 적용) ▶Insertion Sort 이미 정렬된 a[0] ~ a[i-1]에 a[i]를 적절한 위치 (정렬되었을 때의 위치) 찾아 추가한다. 그 결과 a[0] ~ a[i]까지 정렬된 상태가 된다. 입력 데이터의 상태 대소 비교 횟수 swap 횟수 (best case) 이미 정렬된 상태 N - 1 0 (worst case) 반대 방향으로 정렬된 상태 ~N^2 /..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶시스템 구성 요소 데이터베이스 시스템(DBS : Database System) 데이터베이스를 유지, 관리하고 필요한 시점에 데이터를 입력, 조작, 변경하여 목적을 달성하기 위해 이용하는 시스템 구성 요소 데이터베이스, DBMS, 데이터베이스 언어, 사용자, 데이터베이스 관리자, 하드웨어 응용프로그램은 X ▶스키마 (Schema) 데이터베이스 구조와 데이터 제약조건에 대한 논리적인 정의를 기술하는 것 개체, 속성, 관계에 대한 명세와 유지 조건을 포함한다. 외부 스키마 사용자나 응용프로그래머가 접근하는 데이터베이스의 논리적인 서..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶기존 파일 시스템(file system)의 문제점 데이터 종속성(data dependency) 응용 프로그램은 데이터의 구성이나 접근 방법에 맞게 작성되어야 한다. 데이터의 구성이나 접근방법을 변경할 때는 해당되는 응용 프로그램도 같이 변경해야 한다. 데이터 중복성(data redundancy) 같은 내용의 데이터라도, 응용프로그램 별로 file을 만들어 중복되는 경우가 있다. 일관성(consistency) 데이터 간 불일치 발생 보안성(security) 같은 수준의 보안 유지가 어렵다 경제성(economics) 추가적은 저장..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶데이터베이스란? 어느 한 조직의 여러 응용 시스템들이 공용할 수 있도록 통합 및 저장된 운영 데이터의 집합 통합 데이터 (integrated data)이다. 원칙적으로 중복을 배제 통제된 중복이 되어야 한다. (필요한 경우 중복을 허용) 저장 데이터 (stored data)이다. 저장 매체에 저장된 데이터를 말한다. 저장되어 있는 데이터는 운영 데이터 (operational data)이다. 조직의 기능을 수행하기 위해 반드시 유지해야 될 데이터 공용 데이터 (shared data)이다. 여러 응용 시스템들이 공동으로 이용하는 ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Percolate N × N 개의 객체가 격자를 이룬다 (그림 참조) 각 객체는 두 상태(열림, 닫힘) 중 하나를 가질 수 있으며 가장 윗줄이 가장 아랫줄에 연결되었다면 (열린 격자 통해 이동 가능) 이 격자는 percolate 한다고 한다. ▶simulation 방법 개요 N × N 개의 객체를 닫힌 상태로 초기화 닫힌 객체 중 하나를 (임의로 선정해) 열린 상태로 바꾸고 percolate 하는지 확인 위 -> 아래로 percolate 할 때까지 반복 percolate 할 때 열려 있는 객체의 비율(=열린 객체 수 / (N ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Union Find Quick Find Quick Union ▶Union Find N개 객체가 주어진다. 0 ~ (N-1)까지 정점(vertex)으로 표현된다. 간선(edge)이 없는 상태에서 시작한다. 2개의 명령 수행이 필요하다. Union(a, b) : 점 a와 b를 간선으로 연결 Connected(a, b) : a와 b를 연결하는 경로 존재하는지 True/False로 응답한다. (Find라고도 한다.) 값이 Union 됨에 따라서 Connected(Find) 값이 달라진다. 한마디로 연결 상태가 동적으로..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Digital Signal 정보는 디지털 신호로도 나타낼 수 있다. 예를 들어, 값 1은 양의 전압으로 인코딩 되고 값 0은 0 전압으로 인코딩 될 수 있다. 디지털 신호는 두 개 이상의 레벨을 가질 수 있다. 각 레벨에 대해 1비트 이상을 보낼 수 있다. 아래 그림은 두 개의 신호를 보여준다. 하나는 두 개의 레벨이고 다른 하나는 네..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Physical Layer 맨 아래 계층 datalink layer에서 bit를 받아서 파형으로 바꿔서 내보내기 직전까지의 과정 Physical Layer는 모두 거쳐야 한다. (당연한 것) ▶Signals Alice와 Bob 사이에서 교환되는 것은 데이터이지만, physical layer에서 네트워크를 통해 교환되는 것은 signal..