Hyun's Wonderwall

9. Wide Area Networks (WAN)10-11. Cellular Wireless Networks12-13. Local Area Networks (LAN)13-14. Ethernet14. Wireless LANS (Wifi 등) 이중 Ethernet부터 타이핑으로 정리한다.Ethernet Links by SpeedEthernet은 유선 연결이다.다양한 capacity - High Throughput 내는 것들이 많이 사용된다. Traditional Ethernet* 가장 이른 방식은 ALOHA - station은 아무떄나 프레임을 보낼 수 있었다. 동시에 보내면 충돌 발생. 재전송 전에 랜덤한 시간만큼 기다린다.* slotted ALOHA: time slot이 있는 ALOHA. 유용성 증가 C..

Accessing SQL from a Programming Language* DB 프로그래머가 general-purpose programming language를 써야 하는 이유1. SQL은 범용 프로그래밍 언어가 아니라 모든 쿼리를 표현할 수 없다.2. Non-declarative actions 은 sql로 수행될 수 없다.* two approaches to accessing SQL from a general-purpose programming language(1) A general-purpose program - can connect to and communicate with a database server using a collection of functions (ex. JDBC)(2) Embedd..

Joined Relations* Join operations는 두 개의 관계를 취하고 결과적으로 다른 관계를 반환.* join 연산은 두 관계의 튜플을 (어떤 조건하에서) 매치하는 카티젼곱이다. 또한 조인 결과 존재하는 속성들을 나타낸다.* join 연산은 from 절 안에 subquery expressions로 쓰인다. // FROM (... join ...)[3가지 조인 종류] (1) Natural join, (2) Inner join, (3) Outer join 1. Natural Join in SQL* natural join은 조인하는 테이블들의 모든 속성에 대해 동일한 속성(컬럼)이 존재하면 결과값에 하나만 남긴다.* 두 테이블 간 동일 이름, 동일 데이터 타입인 컬럼을 찾아서 조인 조건으로 설..

기말고사 범위 정리 Where Clause Predicates* SQL은 "between" 비교 연산자를 포함한다  ex. select * from i where salary between 90000 and 100000* 튜플 간 비교 -  select * from instructor i, teaches t where (i.ID, dept_name) = (teaches.ID, 'Biology'); Set Operations* A or B 찾기: 합집합. (select c_id from section where sem='Fall' and year=2017) union (select c_id from section  where sem='Spring' and year=2018)* A and B 찾기: 교집합...

EFUB 4기 BackEnd Lead_ 도메인 주도 개발 스터디스터디 커리큘럼: 최범균, "도메인 주도 개발 시작하기: DDD 핵심 개념 정리부터 구현까지"3주차 과제: Chapter 10. 이벤트, Chapter 11. 애그리거트 트랜잭션 관리Chapter 11. CQRSKeywords: 명령 모델과 조회 모델, CQRS 장단점11.1 단일 모델의 단점시스템 상태를 변경할 때와 조회할 때 단일 도메인 모델을 사용하면 성능에 문제가 생길 수 있고 구현이 복잡하다.복잡도 낮추는 방법: 상태 변경을 위한 모델과 조회를 위한 모델을 분리하는 것.11.2 CQRS시스템이 제공하는 기능 (1) 상태 변경, (2) 상태 정보 조회.상태를 변경하는 범위와 상태를 조회하는 범위가 정확하게 일치하지 않음. 복잡도 해결을..

EFUB 4기 BackEnd Lead_ 도메인 주도 개발 스터디스터디 커리큘럼: 최범균, "도메인 주도 개발 시작하기: DDD 핵심 개념 정리부터 구현까지"3주차 과제: Chapter 10. 이벤트, Chapter 11. 애그리거트 트랜잭션 관리Chapter 10. 이벤트Keywords: 이벤트의 용도와 장점, 핸들러 디스패처와 핸들러 구현, 비동기 이벤트 처리10.1 시스템 간 강결합 문제구매 취소 및 환불 로직을 어떻게 구현해야 할까?현재까지의 코드에서는 주문 바운디드 컨텍스트와 결제 바운디드 컨텍스트 간에 강결합(high coupling)이 존재한다. 주문이 결제와 강하게 결합되어 있어 영향을 받는 것이다.이벤트를 사용하면 이런 강한 결합을 없앨 수 있다. 특히 "비동기 이벤트" -> 두 시스템 간..

모바일 AR로 카메라 기능을 구현해 3D 캐릭터와 사진을 촬영하려고 한다.유니티에 Android 모듈이 준비되어있는 상태에서 시작했다. Vuforia Engine1. 작업할 유니티 프로젝트를 준비한다.2. Vuforia 사이트에서 유니티용 SDK를 다운로드한다.(아래의 링크에서 첫번째 옵션인 "Add Vuforia Engine to a Unity Project or upgrade to the latest version"을 클릭)https://developer.vuforia.com/downloads/sdk SDK Download | Engine Developer PortalUse Vuforia Engine to build Augmented Reality Android, iOS, and UWP applica..

힙 정렬- 최악: O(nlgn)- 제자리 정렬.- Heap 자료구조 특징- Heapify(), BuildingHeap(), HeapSort()- 우선순위 큐 Heap 자료구조- 힙은 완전이진트리 (맨 마지막 level 제외 꽉 차있는 이진 트리)  - 트리는 무조건 부모/자식 단일 연결. 상향: 부모, 하향: 자식.- 배열로 구현된다. (노드에 1번부터 번호 붙어있. 삽입 순서=배열 인덱스. A[0] 안쓰는 경우로 설명함.)- root 노드 A[1]- i번째 노드 A[i]: 부모 노드 A[i/2], 왼쪽 자식 노드 A[2i], 오른쪽 자식 노드 A[2i+1] Heap 용어- 노드의 height: 리프부터 노드까지의 간선 개수- 트리의 height: 루트노드의 높이- 노드의 ..

재귀적인 탐색. Binary Search: (1) 분할 (2) 정복 (3) 결합 - 피보나치 수열 Binary Search Tree: 문제는 하나, 부분 문제들로 잘려진다. - 매 단계마다 찾는 key값과 중간값이 같은지 본다. (상수번 반복이라 Θ(1)) - (1) 같 = stop (2) 작 = 왼 sub arr, (3) 큼 = 오 sub arr - 시간복잡도 Θ(lgn) BST의 점화식 T(n) = T(n/2) + Θ(1) - 부분 문제의 개수 1개므로 a=1. - 부분 문제의 크기 n/2이므로 b=2 - 결합의 시간복잡도 Θ(1) 마스터정리 case 2. Θ(lgn) # 수도 코드 BinarySearch(A[1..N], value) { if (N == 0) return -1; // not found..

4-1. Recurrence 점화식 분할정복기법1. 분할, 2. 정복, 3. 결합 T(n) = { 1  // n = 1 (base case)             T(n-1) + 1 // n > 1 (recursion case)점화식의 해: T(n) = n T(n) = { 1 // n =1              2T(n/2) + n // n > 1점화식의 해: T(n) = nlgn + n 팩토리얼 예시 점화식의 관심사는 계산비용이다.T(n) = aT(n/b) + D(n) + C(n)* a개의 부분문제 (크기 n/b)* D(n): 분할하는 비용* C(n): 부분문제들의 답을 다시 결합하는 비용재귀적 알고리즘들은 점화식으로 표현될 수 있다. 점화식을 푸는 3가지 방법..