다시 이음

안녕하세요. 오늘은 자료구조 중급의 두번째 그래프(Graph)에 대해서 알아보겠습니다. 이 그래프 자료구조는 트리 자료구조와 많이 비교가 이루어지는 자료구조 입니다. 그만큼 비슷한 점도 있고 차이점도 있는 구조입니다. 그래프(Graph) 위에서 언급한 것과 같이 트리 구조와 어떤 부분이 비슷하고 어떤 부분에서 차이를 보일까요? 그래프란? 그래프는 노드(=정점,vertex) 와 엣지(=링크,간선)로 구성된 구조입니다. 이러한 구성에 대해서는 어느 정도 연관성을 가지고 있는 구조이지만, 트리 구조는 노드 간에 계층 구조를 나타나고 그래프는 노드간에 관계를 나타낸다는 차이점이 있습니다. 그래프에서 노드간에 관계란 실제의 object간의 관계를 보여주기 때문에 보통 SNS, 도로 상의 차량 검색, 운송시스템 등..

안녕하세요. 오늘은 이전에 배운 선택정렬, 삽입정렬, 버블정렬에 이어 분할정복이라는 개념을 적용하여 사용되는 퀵정렬과 병합정렬에 대해서 알아보려고 합니다. 분할 정복 ( Devide and Conquer ) 분할 정복법은 재귀적으로 자신을 호출하면서 그 연산의 단위를 조금씩 줄어가는 방식입니다. 분할 정복법은 분할 - 정복 - 결합의 과정을 거칩니다. 자세히 말하면, 큰 문제를 작은 문제로 분할(divide)하고, 작은 문제를 하나하나 해결(conquer)하고, 해결된 문제를 하나의 큰 문제로 결합(combine)하는 과정입니다. 분할정복의 장점 어려운 문제를 작은 문제로 나눔으로써 쉽게 해결합니다. 작은 문제를 분할하여 같은 작업을 더 빠르게 처리합니다. 병렬로 문제를 해결할 수 있습니다. 분할정복의 ..

안녕하세요. 오늘은 대표적인 알고리즘인 탐색 알고리즘과 정렬 알고리즘에 대해서 정리해보려고 합니다. 탐색 알고리즘 탐색 알고리즘 이란 : 원하는 데이터를 찾아내는 알고리즘 입니다. linear search (선형 탐색) 앞에서 부터 차례대로 탐색하는 알고리즘 반복문을 사용하여 데이터만큼 검색을 진행합니다. Binary search (이분 탐색) 범위를 반씩 줄여나가면서 탐색하는 알고리즘 ( 시간 복잡도 = logn ) 이미 데이터가 정렬된 상태에서만 적용 가능하다. 복잡한 계산을 할때에는 반복이 많이 필요하기 때문에 시간과 메모리를 크게 잡아먹는다. 반복 정렬 알고리즘 ( lterative sorting ) Selection Sort ( 선택 정렬 ) 전체 배열을 한번 반복하면서 가장 작은 수를 비교하여..

안녕하세요. 오늘은 어제 배웠던 선형 자료구조에 이어서 비선형 자료구조인 트리구조와 재귀(Recursion)에 대해서 알아보려고 합니다. 비선형 자료구조 트리(Tree) 1. 트리의 용어 루트(Root) : 가장 위쪽에 있는 노드, 트리별 하나만 있습니다. 서브트리 : 자식노드이면서 부모노드역할을 하는 노드가 있는 트리, 그림상에 (5,3,6노드를 하나의 서브트리로 볼 수 있습니다.) 차수 : 노드가 갖고 있는 최대 자식노드 수 리프(Leaf) : 레벨별로 가장 마지막에 있는 노드, 단말노드(terminal node), 외부노드(external node)라고도 합니다. 리프는 트리별로 여러 개가 있을 수 있습니다. 레벨(Level): 루트노드에서 얼마나 멀리 떨어져 있는지 각각 나타냅니다. 높이(Dept..

안녕하세요. 오늘은 알고리즘을 배우기 위해 필요한 자료구조 기초에 대해서 알아보려고 합니다. 자료구조 ( Data Structure ) 자료를 쉽게 관리하기 위해 다양한 구조로 묶는 것 입니다. 각각의 자료구조마다 장단점이 존재(효율성)해서 다양한 구조가 있습니다. 자료구조의 단위 처리 절차의 대상의 되는 것이 자료 = 데이터입니다. 변수 데이터 처리를 실시하는 가장 기본적인 구조 입니다. 데이터의 처리 과정 데이터 -> 입력 -> 컴퓨터(가공)-출력 -> 가공된 데이터 메모리 데이터는 메모리에 저장됩니다. 메모리 용량이 커졌습니다. Address 어느 서랍(메모리)에 어떤 데이터를 저장했는지 기억해서 주소를 지정합니다. 배열 같은 데이터 형태의 여러 변수를 모아 관리하는 구조 입니다. 배열을 사용하면 ..