반응형 2017/0564 [AWS] 아마존 웹서비스와 클라우드 아마존 웹서비스와 클라우드 우리는 컴퓨터 작업을 할 때 개인용 PC를 사용한다.그러나 21세기에 들어서 클라우드라는 언어가 많이 사용되고 있다.클라우드 컴퓨팅은 구름위에 설치 되어 있는 컴퓨터에서 작업을 한다고 생각하면 된다.물론, 여기서 말하는 구름은 실제가 아닌 개념적인 느낌으로, 가상의 컴퓨터, 또는 인터넷을 지칭한다. 예를 들어, 어떤 작업을 처리한다고 하면클라우드 컴퓨팅으로 이 세상 어딘가에 있는 컴퓨터를 가지고 작업을 처리하고,결과를 받아올수 있다는 것이다. 컴퓨팅 파워가 폭발적으로 증가하고 이에 따른 수요도 증가하면서클라우드 컴퓨팅에 대한 개념이 생기고 사용 되고있다.결과적으로, 클라우드 컴퓨팅에서 가장 중심적인 아이디어는 인터넷이다. 위 사진에서 보는 카테고리 하나하나가 아마존에서 제공하는.. 2017. 5. 10. [알고리즘] 순회 - 그래프에서의 DFS 순회 - 그래프에서의 DFS 2번째 순회 알고리즘으로 DFS(Depth First Search)에 대해서 알아보도록 하자 참고로, 이진 트리의 inorder, preorder, postorder는 모두 DFS라고 할 수있다. 그래프의 인접한 노드를 방문해서, 다시 그 노드의 인접한 노드로 계속 들어가다가끝에 도달 했을 때 돌아오는것이 DFS이다. 즉, BFS와 마찬가지로 시작점 s가 있어야하며 현재 노드를 visited로 체크하고 인접한 노드들 중 unvisited 노드가 존재하면 그 노드로 간다.위의 연산을 계속 반복하며 끝이 도달하면 다시 돌아오게 된다.그리고 unvisited가 있다면 해당 노드로 들어가며 앞서 했던 연산을 또 반복하게 된다. 결국 모든 순회를 마칠 경우 시작 노드 s로 돌아오게 되.. 2017. 5. 10. [알고리즘] 순회 - 그래프에서의 BFS 순회 - 그래프에서의 BFS 그래프에 대한 첫번째 알고리즘으로 순회(Graph Traversal)에 대해 알아보도록 하겠다. 순회란 그래프의 모든 노드들을 방문하는 일을 말한다. 아주 유명하고 대표적인 방법으로 1) BFS(Breadth-First Search) - 너비우선탐색2) DFS(Depth-First Search) - 깊이우선탐색두 가지 방법이 있다. BFS 알고리즘이란 한마디로 말해서그래프에서 노드들을 동심원의 형태로 방문하는 것이라고 할수있다.먼저 순회를 위해서 출발점을 지정해야한다. 위의 그림에서 출발점을 S라고 할 때, S에 인접한 노드들을 먼저 방문한다.이때 인접한 노드들이란, 거리가 1인 노드를 뜻한다.그리고나서 거리가 2, 3, ... 인 노드들을 차례로 방문한다. 결과적으로 동심원.. 2017. 5. 10. [알고리즘] 그래프의 개념과 표현 그래프의 개념과 표현 이번 시간에는 그래프의 개념과 그래프를 표현 하는 방법에 대해 알아보자그래프는 G = (V,E) 로 표현되며V : Vertex, 노드 혹은 정점E : Edge, 노드쌍을 연결하는 엣지 혹은 링크위와 같이 V와 E 들의 집합으로 나타내어진다. 그래프는 개체들 간의 이진 관계를 나타낼 수 있다.위의 그림은 8개의 vertex와 11개의 Edge를 가지고 있다.특별한 언급이 없는 이상 노드의 개수를 n, 엣지의 개수를 m으로 표현한다. 그래프의 종류는 여러가지가 있는데첫째로, 방향을 고려하지 않는 무 방향 그래프가 있다. 둘째로, 방향을 고려한 방향 그래프가 있다.위의 그림은 방향 그래프이다. 마지막으로, 그래프의 모든 엣지가 가중치(weight)를 가지고 있는 가중치 그래프가 존재한다... 2017. 5. 10. 이전 1 ··· 11 12 13 14 15 16 다음 반응형
