CS

웹은 다른 학문이나 기술에 비해 유독 빠르게 진화해 왔습니다. 역사가 30년이 채 되지 않음에도 불구하고 큼직한 패러다임이 두 번이나 바뀌었다. 웹의 1.0, 2.0, 그리고 3.0으로 구분하고 있다. 이전에 HTTP의 변천사에 대한 정리를 한 글이 있어서 한번 읽고 오는것이 좋을것같다. HTTP와 HTTP의 역사HTTP는 Hypertext Transfer Protocol의 약자로, 초기에 하이퍼 텍스트 문서를 주고 받기 위해 설계된 프로토콜이다. 그래서 최초의 HTTP 버전은 오직 HTML 문서만 주고 받을 수 있었다.  이 글을 통해 HTTP의58cjdcns99.tistory.com  웹의 탄생과 1.01990년에 웹이 세상에 처음으로 등장한 이후 빠르게 필요한 정보를 탐색하고 볼 수 있게 되었습니다..

웹 브라우저의 주소창에 URL을 입력하고 엔터키를 누르면 짧은 순간에 데이터를 보여주는 컴퓨터와 데이터를 저장하는 컴퓨터 등 여러 요소 사이의 통신이 이루어진다. 이러한 웹 동작에 필요한 각 요소와 그 사이 상호작용을 정의해 놓은 것을 웹 애플리케이션 아키텍처라고 한다. 웹 클라이언트, 그리고 웹 서버스테이크 맛집인 아웃백에 들어갔다고 생각하자. 우리는 종업원분께 스테이크를 주문하고 종업원은 요리사에게 주문 내역을 전달한다. 요리사는 주문이 들어온 음식의 레시피에 맞게 음식을 조리하고 완성된 음식을 종업원에게 전달하고, 종업원은 우리에게 스테이크를 대접할 것이다. 이때 우리의 주문을 확인한 종업원을 웹 클라이언트, 주문 내역을 받아 요리를 만다는 요리사를 웹 서버라 볼 수 있다. 이 두 프로그램의 목적은..

우리가 몰랐던 월드 와이드 웹월드 와이드 웹이란?흔히 웹(Web)으로 불리는 월드 와이트 웹(World Wide Web, www)은 인터넷에 연결된 컴퓨터들이 서로 정보를 공유할 수 있고 정보에 접근할 수 있는 공간이다. 전 세계에 흩어저있는 정보들의 모습이 거미출 처럼 연결되어 있어 웹을 통해 정보를 빠르게 찾을 수 있다.예를 들어보자면, 우리들은 인터넷 세상에서 크리에이터들이 많은 영상들을 만들어 올려주는 유튜브에서 원하는 영상을 감상할 수 있으며 아마존, 쿠팡, 등의 이커머스 플렛폼에서 원하는 물건의 정보를 얻을 수도 있고 구매할 수 있다. 웹은 1989년 팀 버너스리 경에 의해 최초로 고안되었으며, 웹의 소스코드를 저작권 없이 무료로 공개하고 웹 표준을 관리하는 W3C를 개설하는 등 웹 생태계의 ..

HTTP는 Hypertext Transfer Protocol의 약자로, 초기에 하이퍼 텍스트 문서를 주고 받기 위해 설계된 프로토콜이다. 그래서 최초의 HTTP 버전은 오직 HTML 문서만 주고 받을 수 있었다.  이 글을 통해 HTTP의 역사와 버전에 따른 변경사항을 알아보자. HTTP/0.91991년에 나온 최초의 HTTP 버전으로써, Tim Berners-Lee와 CERN 기관의 연구자들에 의해 개발되었다. TCP/IP 위에서 동작하며 기본 포트는 80번을 사용한다. GET 요청만 사용할 수 있는 단순한 프로토콜이며 클라이언트가 서버에 요청하면 서버는 HTML 메시지를 응답한 뒤 종료한다. 위의 문장을 조금 더 자세히 설명하면 아래와 같다.  TCP/IP 위에서 동작하며 기본 포트는 80번을 사용한..

크루스칼 알고리즘크루스칼 알고리즘은 그래프 내의 모든 정점들을 가장 적은 비용으로 모두 연결하기 위해 사용하는 알고리즘이다. 또 다른 말로는 최소 신장 트리를 구하는 알고리즘이다.신장 트리란?그래프 내의 모든 정점을 포함하는 트리로써, 최소의 간선으로 모든 정점이 연결되어 있는 순환성이 없는 부분 그래프이다. 알고리즘 원리그래프에서 간선을 하나씩 추가하며 최소 신장 트리를 만드는 알고리즘이며, 간선을 추가할 때는 그리디 알고리즘을 이용해 비용이 최소인 간선을 선택한다. 연결된 정점들의 부모를 기록하며 최소 간선을 선택하며 동작한다. 동작 과정간선의 비용을 기준으로 오름차순 정렬을 해준다.낮은 비용의 간선순으로 순회하며 최소 신장 트리를 만든다.이때 주의할 점은 트리에 순환성이 생기지 않도록 간선을 생성하..

Tree의 개념트리는 노드들의 구조가 계층적 구조를 갖는 비선형 자료구조이며, 노드와 노드를 연결하는 간선으로 구성된다. 트리 자료구조는 나무(Tree)를 거꾸로 매단 모양과 유사하다.  트리는 하나의 루트 노드를 갖으며 루트 노드는 0개 이상의 자식 노드를 갖는다. 그 자식 노드 또한 0개 이상의 자식 노드를 갖으며 이는 반복적으로 정의된다.  트리 구조의 기본 용어노드(Node)트리를 구성하는 기본 요소이며, 노드에는 키 또는 값과 하위 노드에 대한 포인터를 갖고있다. 간선(Edge)노드와 노드 간의 연결선 루트 노드(Root Node)트리 구조에서 부모가 없는 최상위 노드 부모 노드(Parent Node)자식 노드를 갖는 노드 자식 노드(Child Node)부모 노드의 하위 노드 형제 노드(Sibl..