Computer Science
13주차(2) - 강의내용 정리
13주차(2) - 강의내용 정리
2021.05.27이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
POSIX semaphore 관련함수 정리
POSIX semaphore 관련함수 정리
2021.05.27이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
POSIX mutex 관련 함수정리
POSIX mutex 관련 함수정리
2021.05.27이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
13주차(1) - 강의내용 정리
13주차(1) - 강의내용 정리
2021.05.24이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
Graph 에 대한 개념정리 - 4
Graph 에 대한 개념정리 - 4
2021.05.22주제 : Activity Network Graph의 응용에서는 'activity network'라는 구조가 존재하는 데 이에 대해서 알아보는 시간을 가지도록 하겠다. Activity Network은 다음과 같이 크게 두 종류로 나눠볼 수 있다. 1. AOV (= Active On Vertex) 2. AOE (= Active On Edge) 1. AOV (= Activity On Vertex) Network 1. A directed graph 2. vertex : 어떤 task나 activity를 의미 3. edge : activity 간의 선후관계(precedence relation)를 의미 2. AOE (= Activity On Edge) Network 1. Edge가 Activity를 의미하며, ve..
Graph에 대한 개념정리 - 3
Graph에 대한 개념정리 - 3
2021.05.21이번 정리에서는 Graph의 응용문제에 대해서 다뤄보도록 하겠다. Shortest Path Weighted Graph의 특정 vertex에서 다른 모든 vertex에 이르는 최단거리 path를 구하는 문제 (single source all destination) 이 문제 또한 graph 관련 알고리즘을 적용함으로서 해결할 수 있다. 그렇다면 이에 대해서 알아보도록 하겠다. Shortest Path Algorithm 1. Adjacency Matrix에서 기준 vertex에 해당하는 행(row)을 초기값으로 설정 2. 다음을 (n-2)회 반복 - 아직 방문하지 않은 vertex 중에서 가장 가까운 vertex를 선택 - 해당 vertex를 거쳐서 가는 path가 현재 알려진 path보다 짧으면 수정한다. ..
Graph에 대한 개념정리 - 2
Graph에 대한 개념정리 - 2
2021.05.21Spanning Tree 하나의 graph를 G라고 표현할 때, 우리는 Spanning Tree를 아래와 같이 정의할 수 있다. G가 가지는 모든 Vertex를 연결하는 Cycle이 없는 Subgraph 사실 Cycle이 존재하지 않는 Graph는 Tree로 볼 수도 있다. 그래서 이와 같이 graph를 다루고 있지만 Spanning Tree 라는 용어가 사용되는 것이다. 그래서 우리는 이 Spanning Tree에 약간의 제약조건을 부여함으로써 또 다른 이론이 만들어지기도 한다. 그래서 중복되는 edge가 없이 모든 vertex에 대해서 cycle 없이 연결이 이뤄져야 하기 때문에 n-1개의 edge를 가지게 된다. BFS / DFS Spanning Trees Spanning Tree의 종류에 대해서 ..
Graph에 대한 개념정리 - 1
Graph에 대한 개념정리 - 1
2021.05.21Graph graph는 다음 두 가지 요소로 이루어진다. 1. Vertex의 집합 2. Edge의 집합 여기서 Vertex는 "어떤 대상의 객체"를 의미하고, Edge는 "Vertex간의 관계"를 뜻한다. Graph와 관련된 용어정리 Graph와 관련되서 알고 있어야할 용어의 종류는 다음과 같다. 1. Vertex 2. Edge 3. Adjacent 4. Path 5. Length of a path 6. Connected 7. Connected Components 8. Cycle Vertex 실세계에서의 어떤 대상을 표현하는 객체 문헌에 따라서 Vertex를 "node"라고 표현하기도 함. Edge Vertex 간의 관계 두 Vertex간에 관계가 존재하는 경우 Edge가 존재한다. 문헌에 따라서 Edg..
12주차(1) - 강의내용 정리
12주차(1) - 강의내용 정리
2021.05.17이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
11주차(1) - 강의내용 정리
11주차(1) - 강의내용 정리
2021.05.10이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
10주차(2) - 강의내용 정리
10주차(2) - 강의내용 정리
2021.05.06이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
10주차 (1) - 강의내용 정리
10주차 (1) - 강의내용 정리
2021.05.03이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.