https://lms.kmooc.kr/course/view.php?id=5858 K-MOOC www.kmooc.kr[K-MOOC] 네트워크 기초/안성진 강의 정리모든 이미지는 강의에서 캡처 01. 이동전화와 위성네트워크01.1 이동전화이동전화의 서비스 영역은 Cell(셀)이라고 불리는 작은 단위로 나뉜다. 각 셀은 하나의 기지국(Base Station)에 의해 제어되며, 이동전화와 기지국은 해당 셀 안에서 무선으로 전파를 주고받는다. 우리가 스마트폰을 사용할 때, 해당 지역을 담당하는 기지국과 통신하게 된다. 즉 기지국을 중심으로 형성되는 가상의 서비스 영역이 곧 셀이다.이동전화가 이동할 때 단말기는 주기적으로 기지국과 신호를 교환하면서 "어디에 위치하고 있는지"를 알리고, 전화를 걸거나 받을 때 기지국..

https://lms.kmooc.kr/course/view.php?id=5858 K-MOOC www.kmooc.kr[K-MOOC] 네트워크 기초/안성진 강의 정리모든 이미지는 강의에서 캡처 01. 무선 LAN 01.1 무선 LAN 구조무선 LAN 구조는 AP(Access Point)라는 장치를 중심으로 생각한다. 우리가 흔히 사용하는 IP 공유기가 AP 역할을 하는데, 집이나 카페에서 보이는 와이파이 이름을 선택해서 연결하는 행위가 바로 AP를 통해 무선 LAN을 사용하는 과정이다. 이렇게 AP를 통해 연결되는 방식을 Infrastructure 모드라고 부른다. 이 모드에서는 모든 무선 기기가 AP를 거쳐 데이터를 주고받게 된다. 반대로 AP가 없는 환경에서는 무선 기기끼리 직접 데이터를 주고받는데 이를..

https://lms.kmooc.kr/course/view.php?id=5858 K-MOOC www.kmooc.kr[K-MOOC] 네트워크 기초/안성진 강의 정리 01. LAN에서 사용하는 매체✅ 전송 매체란 에너지를 전달하는 물질을 의미한다.전송 매체는 쉽게 말해 데이터를 주고받을 때 신호가 지나가는 길이라고 생각할 수 있다. 우리가 전기를 보낼 때 전선이 필요하듯이, 컴퓨터에서 데이터를 보낼 때도 그 데이터를 실어나르는 통로가 필요하다. 이 통로 역할을 하는 물질이나 환경을 전송 매체라고 부른다. 즉 데이터를 보내는 송신자와 받는 수신자 사이에서 신호를 전달하는 모든 것을 통틀어 매체라고 한다.전송 매체는 크게 두 가지로 나눌 수 있다. 하나는 선을 이용하는 방식이고 다른 하나는 선 없이 신호를 전달..

https://lms.kmooc.kr/course/view.php?id=5858 K-MOOC www.kmooc.kr[K-MOOC] 네트워크 기초/안성진 강의 정리 01. 스위칭 방법과 종류01.1 스위칭의 필요성네트워크는 노드(장치)와 링크(선)로 구성된다. 노드끼리 데이터를 주고받으려면 서로 연결해주는 링크가 필요하지만, 노드가 많아질수록 연결에 필요한 선의 수가 급격히 늘어나 비용이 많이 발생하게 된다.또한 이렇게 연결된 선들 중 실제로 데이터를 전송하는 선만 사용되고, 나머지 선은 사용되지 않고 유휴 상태가 되기 때문에 효율이 낮아진다.즉 모든 노드를 서로 선으로 연결하는 방식은 비효율적이다.이러한 문제를 해결하기 위해, 모든 노드를 서로 직접 연결하는 방식 대신 여러 노드를 스위치(Switch)에..

K-MOOC www.kmooc.kr[K-MOOC] 네트워크 기초/안성진 강의 정리 01. 네트워크의 개요01.1 네트워크의 구성요소네트워크는 노드라고 불리는 장치들이 통신 링크로 연결된 집합체를 의미한다.노드/장치PC, 서버, 라우터, 스위치 등링크유선, 무선 (노드가 연결된 선)결국 노드들이 있고 노드들을 연결하는 링크들이 존재하여 네트워크를 구성한다.01.2 좋은 네트워크의 조건⚠️ 어떤 네트워크가 좋은 네트워크인가?(1) 성능(Performance)네트워크의 성능은 처리량과 지연 시간으로 판단할 수 있다.처리량(Throughout): 단위 시간 당 링크를 통해 전달되는 데이터의 양(얼마나 많은 데이터를 빠르게 보낼 수 있는가?)지연 시간(Delay) (데이터를 보냈을 때 상대방에게 얼마나 빨리 도..

BFS: 넓이 우선 탐색 알고리즘➡️ 방문할 정점의 리스트를 큐(queue)를 이용해 관리한다. - 큐로부터 pop해서 방문할 정점을 선택 - 정점과 이웃한 아직 방문하지 않은 정점에서: 1. 방문 표시 2. 큐에 추가 위 과정을 큐가 emtpy가 아닐 동안 반복한다. BFS 구현void bfs (vertex v) { vertex w; front = rear = NULL; visited[v] = TRUE; push(v); //큐가 emtpy가 아닌 동안 반복 while(!emtpyQ()) { v = pop(); //큐로부터 방문할 정점 선택 for( w = graph[v]; w != NULL; w = w->link) { //v에 이웃하고 + 방문하지 않은 정점 w if..

그래프의 탐색(Traversal)주어진 그래프 `G = (V, E)`에 대해서 V에 속한 정점 V로부터 시작하여 G의 모든 정점을 방문한다.1. 탐색 과정에서 이미 방문한 노드를 기록하기 위해 배열(`visit`)을 사용한다.2. 탐색 과정에도 노드를 방문하는 순서를 기억하기 위해 스택(DFS) 또는 큐(BFS)를 사용한다. DFS: 깊이 우선 탐색 알고리즘➡️ 각 정점 v에서: 1. 이 정점을 방문한 것을 표시한다: `visit[v] = 1` 2. v에 연결된 정점 W 중에서 아직 방문하지 않은 w를 방문한다. 3. 더 이상 방문할 정점이 없으면 `return`이 때 방문 순서는 스택을 이용해서 저장하며, 정점 선택 순서는 특별 지시가 없으면 오름차순을 따른다.DFS 함수 내에..

1. 그래프의 기본 개념✅ 그래프정점(Vertex)와 간선(Edge)의 집합 `G = (V, E)`개체들 사이의 일대일 관계를 시각적으로 표현하는 수학적 모델 그래프를 표현하는 방법수학적으로 표현하면:V = {0, 1, 2, 3} //정점이 0,1,2,3이 있을 때E = {(0,2), (0,3), (1,2), (1,3)} //각 정점이 가지고 있는 관계 (한 쌍 안의 두 정점은 이어져 있다) 📍 알고리즘 문제에서 사용하는 방식 엣지 리스트를 이용해 표현하면:4,4 //Vertex의 개수, Edge의 개수 (Vertex: 0 - 3)0,2 //Vertex 0과 2를 연결하는 Edge0,31,21,3 방향과 가중치에 따른 그래프 종류무방향 그래프(Undirected, Non-weighted)방향 그래프(D..

✅ 3가지 형태의 검색(Search)1. 주어진 집합에서 임의의 원소를 찾기 (find arbitrary)2. 가장 처음으로(마지막으로) 오는 원소를 찾기 (find first/last)3. 최대값 또는 최소값 (top)을 찾기 (find top)⚠️ 트리와 그래프에서 주어진 집합에서 시작하는 원소로부터 도달할 수 있는 모든 원소를 찾는 탐색(Traversal)과 구분한다. 1. 선형 자료 구조의 탐색↩️ 선형 자료 구조에 대한 복습선형 자료 구조: 모든 원소가 인덱스에 대응되는 자료 구조 배열연결 리스트메모리연속 공간이산 공간접근 방법인덱스포인터 선형 자료 구조에서 검색 알고리즘은 선형 검색과 이진 검색이 있다.알고리즘설명장점단점선형 검색모든 원소를 처음부터 방문하면서 찾는 값(key)과 비교한다.정..

우선 순위 큐(Priority Queue)가장 우선 순위가 높은 원소가 가장 먼저 제거되는 큐연산과 성능연산설명시간 복잡도추가(Push)큐에 새로운 원소를 삽입하는 연산으로, 새로운 원소의 위치는 그 중요도에 따라서 결정된다.O(n)제거(Pop) 큐에서 가장 우선 순위가 높은 원소(가장 앞에 있는 원소)를 삭제한다.O(n)탑(Top)큐에서 가장 우선 순위가 높은 원소를 조회한다.O(1) 탑의 성능은 좋지만…추가와 제거의 성능을 향상시킬 수 있는 방법은? 힙(Heap)이진 트리를 기반으로 구현된 우선 순위 큐 — 완전 이진 트리최대 힙(Max heap): 모든 노드의 값 > 자식 노드의 값 — 큰 숫자가 우선최소 힙(Min heap): 모든 노드의 값 힙은 (1)포인터나 (2)배열을 기반으로 구현할 수 ..