꼼꼼히 살펴보자

네트워크 기본 개념

네트워크 기본 개념은 컴퓨터와 장치들이 어떻게 상호작용하고, 데이터를 교환하는지에 대한 기본적인 이해를 제공합니다. 네트워크는 데이터를 주고받을 수 있는 연결된 시스템을 말하며, 이를 통해 정보가 여러 장치 간에 전달됩니다. 네트워크의 기본적인 구성 요소와 개념을 하나씩 살펴보겠습니다.1. 네트워크란?네트워크(Network)는 서로 연결된 컴퓨터나 장치들이 데이터를 주고받을 수 있도록 구성된 시스템입니다. 네트워크는 물리적인 연결을 통해 컴퓨터, 서버, 라우터, 스위치, 스마트폰 등 다양한 장치를 연결합니다.목적: 네트워크는 데이터를 효율적으로 전송하고, 여러 장치가 정보를 공유할 수 있도록 도와줍니다.구성 요소:호스트(Host): 네트워크에 연결된 장치들(컴퓨터, 서버 등).전송 매체(Transmiss..

[알고리즘] 셸 정렬(shell sort)이란

가장 오래된 정렬 알고리즘의 하나로, 삽입정렬을 보완한 알고리즘 Goal 셀 정렬(shell sort) 알고리즘을 이해한다. 셀 정렬(shell sort) 알고리즘을 구현한다. 셀 정렬(shell sort) 알고리즘의 특징 셀 정렬(shell sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶ 셀 정렬(shell sort) 알고리즘의 개념 요약 Donald L.Shell 이라는 사람이 제안한 방법으로, 삽입정렬을 보안한 알고리즘이다. 삽입 정렬이 어느 정도 정렬된 배열에 대해서는 대단히 빠른 것에 착안 삽입 정렬의 최대 문제점: 요소 들이 삽입될때, 이웃한 위치로만 이동 즉, 만약 삽입되어야 할 위치가 현재 위치에서 상당히 멀리 떨어진 곳이라면 많은 이동을 해야만 제자리로 갈 ..

[알고리즘] 퀵 정렬(quick sort)이란

분할 정복 알고리즘의 하나, 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법 Goal 퀵 정렬(quick sort) 알고리즘을 이해한다. 퀵 정렬(quick sort) 알고리즘을 구현한다. 퀵 정렬(quick sort) 알고리즘을 특징 퀵 정렬(quick sort) 알고리즘을 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶ 퀵 정렬(quick sort) 알고리즘의 개념 요약 `찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)` 가 개발한 알고리즘 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법. 합병 정렬(merge sort)과 달..

[알고리즘] 선택 정렬(selection sort)이란

Goal 선택 정렬(selection sort) 알고리즘을 이해한다. 선택 정렬(selection sort) 알고리즘을 구현한다. 선택 정렬(selection sort) 알고리즘의 특징 선택 정렬(selection sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. 선택 정렬(selection srot) 알고리즘 개념 요약 재자리 정렬(in-place sorting) 알고리즘의 하나 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법 해당 순서에 원소에 넣을 위치는 이미 정해져 있고,어떤 원소를 넣을지 선택하는 알고리즘 첫 번째 순서에는 첫 번째 위치에 가장 최솟값을 넣는다. 두 번째 순서에는 두 번째 위치에 남은 값 중에서의 최솟값을 넣는다. 과정..

[알고리즘] 삽입 정렬(insertion sort)이란

Goal 삽입 정렬(insertion sort) 알고리즘을 이해한다. 삽입 정렬(insertion sort) 알고리즘을 구현한다. 삽입 정렬(insertion sort) 알고리즘의 특징 삽입 정렬(insertion sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶ 삽입 정렬(insertion sort) 알고리즘 개념 요약 손안의 카드를 정렬하는 방법과 유사하다. 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리를 찾아 삽입한다. 새로 삽입될 카드의 수 만큼 반복하게 되면 전체 카드가 정렬된다. 자료 배열의 모든 요소를 앞에서 부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완선하는 알고리즘 매 순서마다 해당 원소를 삽입할 수 있는 ..

[알고리즘]버블 정렬(bubble sort)이란?

Goal 버블 정렬(bubble sort) 알고리즘을 이해한다. 버블 정렬(bubble sort) 알고리즘을 구현한다. 버블 정렬(bubble sort) 알고리즘의 특징 버블 정렬(bubble sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶버블 정렬(bubble sort) 알고리즘의 개념 요약 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 선택 정렬과 기본 개념이 유사한다. ▶버블 정렬(bubble sort) 알고리즘의 구체적인 개념 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번쨰 자료와 세 번째 자료를, 세 번째와 네 번째를, ... 이런 식으로(마지막-1)번째 자료와 마지막 자료..

WAS

-WAS (Web Application Server) -동적 컨텐츠를 제공하기 위해 만들어진 어플리케이션 서버(DB조회, 로직 처리가 요구되는 컨텐츠) -JSP,Servlet 구동 환경 제공 컨테이너, 웹 컨테이너, 서블릿 컨테이너 라고도 부름 *JSP, Servlet을 실행 시킬수 있는 소프트웨어 = 컨테이너 동작 프로세스 1. 웹 서버로 부터 요청이 오면 컨테이너가 받아서 처리 2. 컨테이너는 web. xml을 참조하여 해당 서블릿에 대한 쓰레드를 생성하고 httpservletRequest와 httpservletResponse 객체를 생성하여 전달한다. 3. 컨테이너는 서블릿을 호출한다. 4. 호출된 서블릿의 작업을 담당하게 된 쓰레드 (2번에서 만든 쓰레그는) doPost() 또는 doGet() 을..