[카테고리:] 컴퓨터 관련 상식

Override VS Overload

Overriding

상속에서 나온 개념
부모 클래스의 메소드를 하위 클래스에서 재정의 하는 것

Overloading

같은 이름의 메소드를 여러개 정의하는 것
매개 변수의 타입이 다르거나 갯수가 달라야 한다.
리턴 타입과 접근 제어자는 영향을 주지 않는다.

다형성

하나의 메소드나 클래스가 있을 때 이것들이 다양한 방법으로 동작하는 것을 말한다.

Tree

노드로 이어진 자료 구조

1. 하나의 루트 노드를 갖는다.
2. 루트 노드는 0개 이상의 자식 노드를 갖는다.
3. 비선형 자료구조로 계층적 관계를 표현한다. (ex: 디렉토리)

용어

• 루트노드 : 부모가 없는 노드
• 단말노드(leaf node) : 자식이 없는 노드
• 내부노드(internal node) : 단말 노드가 아닌 노드
• 간선(edge) : 노드를 연결하는 선
• 형제(sibling) : 같은 부모를 가지는 노드
• 노드의 크기(size) : 모든 노드의 갯수
• 노드의 깊이(depth) : 루트에서 특정 노드까지 진입하는데 거쳐야 하는 간선의 수
• 노드의 레벨 : 트리의 특정 깊이를 가지는 노드의 집합
  

  ?

• 노드의 차수(degree) : 하위 트리 개수 / 간선 수 = 각 노드가 가진 가지의 수
• 트리의 차수(degree of tree): 트리의 최대 차수
• 트리의 높이(height) : 루트 노드에서 가장 깊이 있는 노드의 깊이

특징

• 그래프의 한 종류이며, '최소 연결 트리'라고 불린다
• 트리는 계층 모델이다
• 노드가 N개인 트리는 항상 N-1개의 간선을 가진다
• 루트에서 특정 노드로 가는 경로는 유일하다
• 임의의 두 노드간의 경로도 유일하다
• 한개의 루트 노드를 가지며, 자식 노드는 하나의 부모 노드를 가진다

더 공부할 내용

• 순회는 Pre-order, In-order, Post-order로 이루어진다.
• 이진 트리, 이진 탐색 트리, 균형 트리, 비균형 트리, 이진 힙 등
• 완전 이진 트리, 전 이진 트리, 포화 이진 트리

OSI 7 Layer

국제표준화 기구에서 개발한 모듈.
이론적으로 네트워크의 역할을 계층별로 나눠서 설명하는 것

인캡슐레이션

상위계층에서 온 데이터에 헤더와 트레일러를 씌워 캡슐화를 하는데, 헤더에는 주로 송신자와 수신자, 트레일러에는 주로 오류검출을 위한 데이터를 씌운다.

OSI MODEL

Host Layer

|Layer|Data|Layer|Desc|Desc2|
|7|Data|Application|Network Process to Application|사용자가 편리하게 사용할 수 있는 UI 제공|
|6|Data|Presentation|Data representation and Encryption|어플리케이션 별로 이해 가능한 포맷으로 데이터를 변환해주며, 데이터 암호화, 복호화 압축등의 기능도 제공|
|5|Data|Session|Interhost communication|양 끝단의 응용프로세스가 통신을 관리하기 위한 방법을 제공한다|
|4|Segment|Transport|End-to-End Connection and Reliability|서비스를 구분하고 데이터의 전송을 담당하는 계층. 상위계층에서 넘어온 데이터를 안전하게 전송하도록 제어기능을 제공하고, 수신한 데이터를 정확한 어플리케이션으로 전달하는 역할|

Media Layer

|Layer|Data|Layer|Desc|Desc2|
|3|Packet|Network|Path Determination and IP (Logical Addressing)|논리적 주소를 기반으로 데이터 전송 경로를 결정하는 계층. 통신이 가능한 물리적인 구역을 논리적으로 구분시켜 식별하게 해줌. 경로를 결정하는 역할도 있다.|
|2|Frames|Data Link|Mac and LLC (Physical addressing)|물리적으로 구성된 네트워크 환경이며, 통신 프로토콜을 지원해주는 계층|
|1|Bits|Physical|Media, Signal and Binary Transmission|데이터링크 계층에서 받는 bit열을 전기신호(0, 1)로 전송하는 역할|

OSI Model VS TCP/IP Model

자료구조 Heap

우선 순위 큐(데이터들은 우선순위를 가지고 있고, 높은 우선순위가 먼저 나간다.)를 위하여 만들어진 자료구조
배열, 연결리스트, 힙을 이용하여 힙을 구현할 수 있다.

• 완전 이진트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다.
• 힙은 일종의 반 정렬 상태(느슨한 정렬 상태)를 유지한다.
• 부모노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진 트리

자료구조 Heap의 종류

• 최대 힙(max heap)
• 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리
• 최소 힙(min heap)
• 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리

Heap 구현 (배열)

• 부모노드와 자식 노드의 관계
• 0번째 배열 인덱스는 사용하지 않는다.
• root 부모의 배열 인덱스는 1
• 왼쪽 자식의 배열 인덱스 = 부모 배열 인덱스 * 2
• 오른쪽 자식의 배열 인덱스 = 부모 배열 인덱스 * 2 + 1
• 부모 배열 인덱스 = (자식의 배열 인덱스) / 2

Heap 삽입 (배열)

1. 새로운 노드는 부모노드와 조건을 비교후 삽입한다.
2. 마지막 노드까지 비교후 삽입이 완료된다.
3. 마지막 노드에 도달하면, 부모 노드와 비교후 부모보다 클 경우 교환을 반복한다.

Heap 삭제 (배열)

1. 최대 힙에서 최대값은 루트 노드이므로 루트 노드를 삭제한다.
2. 루트노드에는 힙의 마지막 노드(배열의 마지막 위치 노드)로 교체한다.
3. 루트노드를 자식노드와 비교하여 큰 값과 교체 하며 재구성한다.

사례

네트워크 트래필 제어
운영체제 작업 스캐줄링

자료구조 처리순서 비교

스택

• 가장 최근에 들어온 데이터
  

  큐

• 가장 먼저 들어온 데이터
  

  우선선위 큐(Priority Queue)

• 우선순위가 높은 데이터

Class VS Object VS Instance

Class

• 소프트웨어 세계에 구현할 설계도

Object

• 소프트웨어 세계에 구현할 대상

Instance

• 소프트웨어 세계에 구현할 설계도에 따라 소프트웨어 세계에 구현된 실체