그래프의 개념그래프의 유래쾨니히스베르크(Konigsberg) 다리 문제오일러가 그래프 개념을 도입해서 해결땅과 섬 → Node (Vertex)다리 → Edge (Link)다리 문제 → 한 붓 그리기한 붓 그리기 문제홀수 개의 Edge에 연결된 Vertex의 수가 4개 이상이면 한 붓 그리기가 불가능한 도형그래프의 정의개체들 사이의 일대일 관계를 시각적으로 표현하는 수학적 모델Vertex: 꼭짓점, 정점, 노드Vertex는 대체를 나타냄Edge: 간선1:1 관계, 노드의 쌍으로 표현그래프의 표현그래프를 Vertex와 Edge의 쌍으로 표현G = (V, E)수학적 표현 Vertex: 모든 Vertex들의 집합, V = {0, 1, 2, 3}Edge: Vertex 쌍들의 집합, E = {(0, 2), (0,..
Study
// 1. 라이브러리#include #include #include // 2. 자료 구조// 3. solve() --> 문제 풀이// 분할 정복: N --> N-1// T(N) = T(N-1) + O(1) ==> T(2^N) = T(2^(N-1)) + O(1)int solve(int N, int x, int y) { // 0) 예외 처리: N == 1일 때 if (N == 1) { if (x == 0 && y == 0) return 0; else if (x == 1 && y == 0) return 1; else if (x == 0 && y == 1) return 2; else if (x..
프레임데이터 통신망에서 하나의 블록 또는 패킷으로 전송되는 정보의 단위데이터 프레임은 망의 데이터 링크층 프로토콜에 의하여 정의되며 망 노드 간의 매체(선로)상에서만 존재함프레임은 다른 layer들에서는 다른 형식을 취하고, 데이터는 데이터 프레임의 시작 및 끝 제어 정보 사이에 위치함프레임은 내부 정보를 표현하는 방식에 따라 ①문자 프레임과 ②비트 프레임으로 나눔문자 프레임문자 프레임은 프레임의 내용이 문자로만 구성8비트 단위(또는 ASCII 문자 코드)의 고정 크기로 동작문자 프레임은 프레임의 내용이 문자로만 구성프레임구분프레임의 시작과 끝에 특수 문자를 사용하여 구분하는데 시작에는 DLE/STX가 나오고 끝에는 DLE/ETX를 두어 프레임을 다른 정보와 구분하지만 데이터 안에도 DLE/STX나 DL..
데이터 전송 방식컴퓨터 네트워크 효과자원 공유컴퓨터 하드웨어, 소프트웨어 등 모든 종류의 물리적, 논리적 자원을 공유자원 활용의 극대화자원공유 목표: 모든 프로그램과 통신장치, 특히 데이터를 이용하는 사용자나 물리적인 장소에 관계없이 네트워크에 있는 모든 사람이 자원을 사용하는 것병렬 처리에 의한 성능 향상하나의 공유 시스템 버스에 다수의 메인 프로세서를 장착I/O 장치의 처리 속도를 향상시키기 위해 I/O 전용 프로세서를 설치다수의 연산장치나 프로세서, 기억장치를 상호 결합하여, 고속성·신뢰성 및 확장성의 향상을 꾀하는 것을 주목적으로 한 처리방식병렬처리 트랜드: 범용 컴퓨터의 고속화가, 논리 구성 방식이나 하드웨어 기술(디바이스 기술이나 실장기술)의 개선에서는 점점 곤란해지고, 병렬처리에 의한 고속화..
통신 오류 검출수신 측으로 전송한 데이터는 송신 측의 데이터와 동일해야 하지만, 다양한 원인 때문에 데이터 오류가 발생할 수 있음따라서 신뢰할 수 있는 네트워크 통신을 하려면 오류를 검출·수정해야 함오류의 종류에는 단일 비트 오류, 다중 비트 오류, 집단 오류가 있음단일-비트 오류 (Single-bit Error)데이터 단위 중 하나의 비트만 변경하는 오류다중-비트 오류 (Multiple-bit Error)데이터 단위 중 두 개 이상의 비연속적인 비트를 변경하는 오류집단 오류 (Burst Error)데이터 단위 중 두 개 또는 그 이상의 연속적인 비트를 변경하는 오류송신 측이 보내려는 데이터 외에 별도로 잉여(중복)분의 데이터를 추가해서 전송하면 수신 측은 이 잉여 데이터를 검사하여 오류를 검출할 수 있..
LAN 통신 방식서버: 다른 컴퓨터에 데이터 전송 서비스를 제공하는 컴퓨터클라이언트: 서버에서 보내주는 데이터 서비스를 수신하는 컴퓨터클라이언트/서버 시스템: 서버가 클라이언트(사용자)한테 요청 받아 서비스를 제공하는 시스템LAN 통신 방식유니캐스트: 가장 많이 사용하는 통신 방식으로 수신지 주소(MAC 주소)를 적어 특정 컴퓨터에만 전송브로드캐스트: 영역 안에 있는 모든 컴퓨터에 한 번에 다 전송멀티캐스트: 유니캐스트와 브로드캐스트의 장점을 결합하여 특정 그룹 컴퓨터에만 한 번에 데이터를 전송그룹 이외의 컴퓨터에는 영향을 주지 않음유니캐스트 (Unicast)네트워크에서 가장 많이 사용서버와 클라이언트 간의 일대일(1:1) 통신 방식예시데이터를 송신하려는 컴퓨터의 MAC 주소를 90-2B-35-91-E0..
