1. 컴퓨터로 실수 표현하기 컴퓨터가 실수를 표현하는 방법에는 두가지가 있다. 1-1. 고정 소수점 Fixed Point 고정 소수점 방식은 이름 그대로 소수점을 고정시켜 두는 것이다. 위의 그림처럼 실수를 나타낼 때, 첫번째 자리는 부호를 위한 자리, 그 이후 몇칸은 정수부를, 뒤의 나머지 칸은 실수부를 나타낸다.(체계에 따라 8bit...

1. 정보의 표현 단위 컴퓨터는 0과 1, 2진수로만 표현하는 기계이다. 그리고 길이의 단위인 cm, m, km 처럼 컴퓨터가 표현해주는 정보도 단위로 표현할 수 있다. 아래의 표 외에 다른 단위들도 있으면 bit에서 byte로 넘어갈때를 빼고는 보통 \(2^10\)씩 단위가 변한다. bit 비트   ...

1. BFS 너비 우선 탐색 BFS(Breadth-First Search)는 너비 우선 탐색으로, 그래프 알고리즘 중 하나이다. 임의의 노드 하나를 기준으로 잡은 후 해당 노드에서부터 가까이 있는 노드들을 순서로 방문하는 방식으로 탐색을 진행한다. 위의 그림을 보면, 노드 A를 기준으로 해당 노드와 가장 가까운, 간선 하나만으로 이동할 수 있...

1. 트리 노드를 이용하여 정보를 저장하며, 노드끼리 사이클을 이루지 않는 구조이다. 위의 그림처럼 루트노드부터 가지가 뻗어나와 다른 노드들이 붙어있는 모습이 나무를 닮았다고 하여 트리라고 불린다. 유닉스, 리눅스의 디렉터리 구조도 트리구조이다. 추가적으로 사이클은, 여러 노드와 노드가 이어져있을 때, 간선을 따라 가다보면 처음 정점을 다시 ...

1. Heap 힙은 여러 자료 중 최대, 최소값을 빠르게 찾기 위해 만들어진 완전 이진 트리로, 우선순위 큐를 위하여 만들어졌다. (완전 이진 트리는 가지가 두개이며, 노트를 삽입할 때 최하단 왼쪽 노드부터 차례로 삽입해서 한 레벨에 빈칸이 있으면 다음 레벨로 넘어갈 수 없는 트리를 말한다.) 힙에는 최대힙과 최소힙이 있는데, 최대힙은 부모노...