Dev.J

요즘 네트워크를 공부하고 있는데 널널한 개발자TV의 네트워크 기초 강의를 참고하고 있다. 강의 링크 : https://youtu.be/k1gyh9BlOT8 강의를 통해 배운 내용을 개인 노션 뿐만 아니라 개발 블로그에도 남겨보려한다. 특별한 규칙없이 중요하다고 강조되거나 내가 정리해두고 싶은 부분을 정리할 예정이다. Switch/Switching Switch(교차로의 집합체인 고속도로)가 Router(교차로)라고 생각해도 된다. 데이터를 가지고 있는 Packet이 Router에 도착했을 때 Routing Table을 참고해서 최적의 경로를 찾는 스위칭 Switching 을 한디다. Router는 기본적으로 L3 스위칭(네트워크 계층 IP)을 한다. 데이터 단위 정리 File I/O에서는 "Stream d..

선택 정렬 보통 배열이 정렬되어 있으면 정렬되지 않은 배열보다 더 쉽게 탐색할 수 있다. 정렬을 위한 알고리즘 중 선택정렬을 배열 안의 자료 중 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬이다. 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 실행 우리에게 5, 1, 6, 2, 4, 3이란 배열이 주어지고 선택 정렬을 이용하여 정렬해줘야 한다면 의사 코드를 과 같이 만들 수 있을 것이다. 코드 1 ① 프로그램은 array라는 배열의 첫 번째 자리(5)에서 시작한다. ② 가장 작은 원소를 찾기 위해 5를 (1, 6, 2, 4, 3)와 비교한다. ③ 1이 가장 작은 값이기 때문에 5의 위치와 교환한다. ④ 이제 ..

버블 정렬 정렬되지 않은 리스트를 탐색하는 것 보다 정렬한 뒤 탐색하는 것이 더 효율적이다. 정렬 알고리즘 중 하나는 버블 정렬이다. 버블 정렬은 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법을 말한다. 버블 정렬은 단 두 개의 요소만 정렬해주는 좁은 범위의 정렬에 집중한다. 이 접근법은 간단하지만 단 하나의 요소를 정렬하기 위해 너무 많이 교환하는 낭비가 발생할 수도 있다. 실행 버블 정렬은 리스트 안에 들어있는 두 개의 인접한 수를 비교하고 만약 순서에 맞지 않는다면 교환해주는 방식으로 작동한다. 을 보면 5, 1, 6, 2, 4, 3의 순서로 들어있는 배열이 있다. 버블 정렬을 사용하여 정렬해주고 싶다면 다음과 같은 의사 코드로 만들어볼 수 있다. ① 제일 먼저 배열 ..

선형 탐색 찾고자 하는 자료를 탐색하는 데 사용되는 다양한 알고리즘이 있다. 그 중 하나가 선형 탐색이다. 선형탐색은 원하는 원소가 발견될 때까지 처음부터 마지막 자료까지 차례대로 탐색한다. 이렇게 하여 선형 탐색은 찾고자 하는 자료를 찾을 때까지 모든 자료를 확인해야 한다. 효율성 그리고 비효율성 선형 탐색 알고리즘은 정확하지만 아주 효율적이지 못한 방법이다. 리스트의 길이가 n이라고 했을 때, 최악의 경우 리스트의 모든 원소를 확인해야 하므로 n번만큼 실행된다. 여기서 최악의 상황은 찾고자 하는 자료가 맨 마지막에 있거나 리스트 안에 없는 경우를 말한다. 만약 100만 개의 원소가 있는 리스트라고 가정해본다면 효율성이 매우 떨어짐을 느낄 수 있다. 반대로 최선의 상황은 처음 시도했을 때 찾고자 하는 ..

우리가 컴퓨터에 입력한 자료를 출력형태로 만들기 위해서는 컴퓨터의 처리과정, 즉 명령어들의 순서상 처리가 필요한데 이를 알고리즘이라고 한다. 컴퓨터의 알고리즘도 입력된 자료가 출력 형태로 나가기 위해 순서에 따라 실행해야 하는 명령어들을 보다 효율적으로 나열하게 된다면 시간과 공간을 단축할 수 있다. 알고리즘 컴퓨팅은 입력을 받아 그 입력을 처리한 후 출력하는 과정이다. 알고리즘은 입력에서 받은 자료를 출력형태로 만드는 처리 과정을 뜻한다. 즉, 알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열을 말한다. 이러한 일련의 순서적 규칙들의 나열 방법에 따라 알고리즘의 종류가 달라진다. 같은 출력값이라도 알고리즘적 순서 나열에 따라 출력값에 도달하는..

인공 지능 2016년 봄, 이세돌과 알파고의 대국으로 인공지능에 대한 관심이 크게 일었다. 이러한 인공지능은 컴퓨터 과학의 개념이 세계적으로 영향을 미칠 수 있다는 것을 보여주는 사례이다. 인공지능이 어떻게 정보를 처리하는지 알아보자. 자연어 처리 자연어란 인간이 일상적으로 사용하는 언어로, 평소에 사용하는 언어이기 때문에 같은 의미라도 표현 방법이 다양한 것이 특징이다. 컴퓨터는 기계어를 사용하기 때문에, 명령을 내리기 위해서 규칙이 정해져 있는 프로그래밍 언어를 이용한다. 그런데 컴퓨터는 어떻게 인간의 일상 언어를 이해할 수 있을까? 컴퓨터가 사람의 언어를 기계적으로 분석하여 컴퓨터가 이해할 수 있는 형태로 바꾸어 처리하는 것을 자연어 처리라고 한다. CS50 강의 영상에 나온 ELIZA와 같이 문장..

가상 현실과 증강 현실 가상 현실(Virtual Reality)과 증강 현실(Augmented Reality)은 최근 들어 급격히 전세계적으로 유명해졌으며 우리는 이런 가상현실을 통해 3차원 세계에서 게임이나 비디오 등의 시뮬레이션을 경험할 수 있게 되었다. 증강현실은 가상현실과 기본적으로 비슷한데, 사용자에게 기존의 주변환경과 분리된 전혀 다른 환경을 경험하게 하지 않고 현재의 환경 위에 영상, 게임 등의 효과를 입히는 기술이다. 두 기술의 차이점과 이 기술을 통해 어떤 발전을 이룰 수 있는지 살펴 보자. 가상 현실의 원리 최근 국외 뿐만 아니라 국내에서도 다양한 가상현실(VR) 기기들이 개발, 출시되고 있다. VR은 가상의 환경이나 상황을 컴퓨터로 만들어서 사람들이 실제로 그 상황에 들어와있는 것 처..

이미지 이미지는 여러 가지 파일 유형으로 저장된다. 보통 우리가 많이 볼 수 있는 이미지 파일 형식으로는 비트맵(.bmp), JPG(.jpg), PNG(.png), GIF(.gif) 등이 있다. 이 외에도 다양한 이미지 파일 유형들이 있는데, 각각의 파일 유형들에는 장점과 단점이 있다. 어떤 파일 유형으로 저장하는가에 따라 이미지 파일이 더 크거나 작을 수 있고, 더 선명하거나 그렇지 않을 수 있는 것이다. 사진 파일에 들어있는 정보 사진을 찍어 이미지에 저장하면 그 이미지는 보통 JPEG라는 확장자를 갖게 되고 이미지를 압축하여 저장한다. 윈도우에서 많이 볼 수 있는 파일 형식에는 BMP도 있다. 하나의 이미지를 다양한 이미지 파일 형식으로 저장할 수 있는데, 저장되는 형식에 따라 파일 안에 들어가 있..

컴퓨터가 데이터에 대해 수행하는 작업으로, 숫자가 아닌 문자나 다른 것들을 나타내기 위해 하는 일 : 숫자를 알파벳 문자에 대응시키는 것. ASCII 코드 컴퓨터는 텍스트를 비롯한 다양한 형태의 정보를 저장해야 하지만 컴퓨터가 0과 1로된 데이터만 저장할 수 있기 때문에, 0과 1을 이용해 텍스트 문자로 나타내야 한다. ASCII(아스키)는 문자를 컴퓨터가 이해할 수 있는 이진 데이터(0 또는 1)로, 혹은 그 반대로 변환하는 표준 방법이다. ASCII 인코딩 표준 ASCII(아스키)는 컴퓨터가 텍스트 데이터를 저장하기 위해 흔하게 사용하는 표준코드체계이다. 이 표준에서 숫자 65는 대문자 ‘A’와 대응된다. 따라서 컴퓨터가 대문자 ‘A’를 저장하고 싶다면 숫자 65를 이진수로 저장할 것이다(2진수로 나..

2진수 Binary 컴퓨터는 비트(binary digit의 줄임말) 형태로 데이터를 나타낸다. 비트란 이진법의 최소단위로, 숫자 0,1로 신호를 나타내는 최소의 단위를 비트라 한다. 비트를 가지고 수학적 연산을 하기 위해, 컴퓨터는 0과 1만을 사용하는 2진수라는 수 체계를 사용한다. 수체계 우리가 사용하는 수 체계는 10진수 decimal 이다. 10진수는 0부터 9까지 10개의 숫자를 이용하여 값을 표현할 수 있으며, 각 자리는 10의 거듭제곱을 나타냅니다. 의 가장 오른쪽 수는 1의 자릿수이다(10^0100 ). 오른쪽에서 두 번째 수는 10의 자릿수이다(10^1101 ). 오른쪽에서 세 번째 수는 100의 자릿수이다(10^2102 ). 숫자의 값을 계산하려면 각 자리의 수와 자릿수를 곱한 다음, ..