우선 LAN 은 Local Area Network 의 약자로써 근거리 통신 망을 의미 하게 됩니다.LAN의 역사를 잠깐 알아보자면 1970년대 초반, Xerox사의 PARC에서 개발 되어 이후 이더넷(Ethernet)이 나오게 되면서 "다수의 독립된 컴퓨터 기기들이 상호간에 통신이 가능 하도록 하는 데이터 통신 시스템"으로써 연구가 시작되었습니다.LAN은 몇가지 구분으로 정의 되어 지는데"단일 기관의 소유일 것으로 수 Km 범위이내에 지역적으로 한정 되어 있으며 스위칭 기술을 사용하며 WAN 보다 높은 통신 속도를 가진다" Kenneth J Thurber & Harvey A. Freeman 이 정의 하였습니다.또한 "작은 지역 내에서 다양한 통신 기기의 상호 연결을 가능하게 하는 통신 네트워크" 라 Wi..

우리가 일상적으로 사용하는 용어 네트워크(Network) 이지만 정확히 무엇인지 생각해 본 적 있나요? 이번 장을 통해서 네트워크가 무엇인지 하나씩 알아보겠습니다. 우선 네트워크(Network) 란? Net + Work 의 합성어로써 "컴퓨터 들이 통신 기술 이용하여 그물망 처럼 연결된 통신 이용 형태를 의미합니다" 좀더 쉽게 말하자면 "두 대 이상의 컴퓨터 들을 연결하고 서로 통신(이야기) 할수 있는 것"이것이 바로 네트워크 입니다!!! 네트워크를 알아 보기전 우리는 네트워크 장점과 단점에 대해서 알아보고 넘어 가겠습니다. [[네트워크 장점]]을 말하자면 우리는 파일공유를 통해 다른 네트워크에 있는 컴퓨터의 파일에 접근 할 수 있게되 고,미디어 스트리밍으로 사진, 음악 또는 비디오 등의 디지털 미디어를..

우리가 컴퓨터를 사용하다보면 비트(bit) 와 바이트(Byte)라는 말은 한 번쯤은 들어 봤다면 이제 이 둘이 어떠한 차이점이 있는지도 알아봐야겠죠? 사람과 사람간에 의사소통을 하기 위한 언어(abcd,, 가나다라,,)가 필요하다면 컴퓨터도 장비간에 의사 소통을 하기 위해 필요한 언어가 있다고 합니다.가장 잘 설명 할 수 있는 하나의 예가 바로 2진수(binary) 입니다. 컴퓨터는 전자 스위치로 구성된 전기 장치이며, 전자식 스위치를 이용하여 데이터를 전달하는 것이 기본적입니다.따라서 단순 전기적 신호에 대해서만 반응하여 전기적 충격은 컴퓨터에서 on 또는 off ( 1 또는 0 )으로 해석 됩니다. 즉, 컴퓨터는 두 가지 상태 (2진수의 0과 1)형태 만 이해하고 사용할 수 있습니다.대개 1은 전원 ..

살펴보면서 전진하자! 너비 우선 탐색(BFS, Breadth First Search) 이번에는 너비 우선 탐색(BFS, Breadth First Search) 알고리즘에 대해 알아보려고 합니다. 우리가 전에 알게된 깊이 우선 탐색(DFS)과는 달리 스택을 이용하지 않고 큐를 이용하며, 너비 우선 탐색도 트리나 그래프에서의 탐색에 사용되는 알고리즘입니다. 이 너비 우선 탐색은 깊이가 1인 모든 정점을 방문하고 나서, 그 다음에는 깊이가 2인 모든 정점을, 깊이가 3인 모든 정점을 방문하는 식으로 계속 방문하다가 더이상 방문할 곳이 없으면 탐색을 마칩니다. 너비 우선 탐색은 깊이 우선 탐색과는 다르게 무작정 막힐때까지 탐색을 진행하는게 아니라, 이곳저곳 살펴보면서 탐색을 진행하는 것이라고 할 수 있습니다. ..

해를 찾기위해 전진, 또 전진! 깊이 우선 탐색(DFS, Depth First Search) 이번에는 깊이 우선 탐색(DFS, Depth First Search)이라는 알고리즘에 대해 알아보려고 합니다. 일반적으로 이 DFS 알고리즘을 구현할때는 스택을 이용하고, 트리 혹은 그래프 같은 자료구조에서 데이터를 탐색할 때 사용하는 알고리즘 입니다. 너비 우선 탐색이라고 해서 깊이 우선 탐색과 비슷한게 있는데, 너비 우선 탐색은 다음 강좌에서 소개할 예정입니다. 이 DFS 알고리즘은 더이상 나아갈 길이 보이지 않을 만큼 깊이 들어가는 특징을 지니고 있는데, 만약 나아갈 길이 존재하지 않으면 이전의 위치로 돌아와 다른 길을 선택하여 움직입니다. 이해하기 쉽도록 그래프를 보면서 설명을 하도록 하겠습니다. 깊이 우..

매 순간마다 최선의 선택! 탐욕 알고리즘(Greedy Algorithm) 오늘 알아볼 알고리즘은 '탐욕 알고리즘(Greedy Algorithm)' 입니다. 알고리즘의 이름 그대로, 상당히 욕심이 많은 알고리즘 입니다. 탐욕 알고리즘이 어떤 알고리즘이냐면, 매 순간마다 최선의 선택을 하는 녀석입니다. 즉, 선택할때마다 가장 좋다고 생각되는 것을 선택해나가며 최종적인 해답을 구하는 알고리즘이라고 말할 수 있습니다. 그러나, 이 알고리즘을 설계할 때 유의할 점은 전체를 고려하는게 아니라 문제를 부분적으로 나누어, 나누어진 문제에 대한 최적의 해답을 구하므로 전체적인 최적의 해가 될 수 있는 경우가 존재합니다. 한번 예를 보아볼까요? 탐욕 알고리즘의 대표적인 문제로 거스름돈을 계산하는 문제가 있는데, 만약 거스..