컴퓨터공학
-
네트워크란 무엇인가?컴퓨터공학 2022. 12. 26. 01:02
# 네트워크란? 네트워크는 두 대 이상의 컴퓨터를 전화선이나 케이블 등으로 연결한 컴퓨터 그룹이다. 네트워크는 지리적 범위에 따라 근거리는 LAN(Local Area Network), 원거리는 WAN(Wide Area Network)으로 분류된다. 근거리 통신망(LAN; Local Area Network) - 회사, 학교 등의 건물과 같은 가까운 거리에서 장치들을 서로 연결하는 네트워크를 말한다. - 거리가 짧아 데이터 전송 속도가 빠르고 에러 발생률이 낮다. 광역 통신망(WAN; Wide Area Network) - 국가와 국가간, 대륙과 대륙간을 서로 연결하는 네트워크를 말한다. - 거리가 멀어 통신 속도가 느리고 에러 발생률이 높다. - 둘 이상의 LAN이 넓은 지역에 걸쳐 연결되어 있는 네트워크를..
-
순서 트리 탐색 (너비 우선 탐색 : BFS, 깊이 우선 탐색 : DFS)컴퓨터공학/- 자료구조 2022. 2. 5. 11:56
순서 트리 순서 트리는 각 노드에 순서가 부여된 트리를 말한다. 예를 들어 위와 같은 2개의 트리가 있는 경우 무순서 트리에서는 B와 C의 순서가 부여되지 않았기 때문에 위 2개의 트리는 동일한 트리이다. 하지만 순서 트리에서는 B와 C에 순서가 부여되었기 때문에 위 2개의 트리는 다른 트리이다. 이진 트리 탐색 이진 트리는 순서 트리 중 노드의 자식 노드가 최대 2개인 경우를 말한다. 컴퓨터 과학에서 이진 트리를 이용해 값을 탐색하고 이것을 이진 트리 탐색이라고 한다. 다음은 이진 트리 탐색 방법 중 너비 우선 탐색과 깊이 우선 탐색에 대해 정리해본다. 너비 우선 탐색(Breadth-First Search, BFS) 너비 우선 탐색은 낮은 레벨(깊이)에서 시작해 왼쪽에서 오른쪽 방향으로 탐색하고 해당 ..