엔지니어가 되고 싶은 공돌이

15. 1. 이진트리의 순회(Traversal of Binary Tree) - 순회(Traversal): 모든 노드에 한 번씩 방문하는 방법.   1) 항상 Root Node에서 출발한다.   2) 노드의 데이터를 읽기 전에 노드가 존재하는지 먼저 탐색한다.   3) 형제노드 중 항상 왼쪽노드를 먼저 탐색한다.  - 전위 순회(Preorder Traversal): Parent Node -> Left Child Node -> Right Child Node순으로 탐색. - 중위 순회(Inorder Traversal): Left Child Node -> Parent Node -> Right Child Node순으로 탐색. - 후위 순회(Postorder Traversal): Left Child Node -> ..

14. 1. 트리의 정의(Definition of Tree) - 트리(Tree): Root라는 특별한 Node를 가지는 비순환의 연결 그래프. - 노드(Node): Tree를 구성하는 꼭짓점. - 루트(Root): Tree에서 가장 높은 곳에 위치하는 시작 노드. - 부모 노드(Parent Node): Tree에서 임의의 노드의 한 단계 상위 노드. - 자식 노드(Child Node): Tree에서 임의의 노드의 한 단계 하위 노드. - 형제 노드(Sibling Node): Tree에서 임의의 노드와 부모가 같은 노드. - 리프 노드(Leaf Node): 자식 노드가 없는 노드. - 조상 노드(Ancestor Node): Root에서 임의의 한 노드에 이르는 경로에 있는 모든 노드들. - 자손 노드(De..

13. 1. 그래프의 표현(Graph Representation) - 인접행렬(Adjacency Matrix): Node의 개수가 n인 Graph를 n X n Matrix로 표현하는 방법.   1) 두 Node에 근접하는 Edge가 있으면 행렬에 해당하는 원소의 값을 1로 표현, 없으면 0으로 표현.   2) Multi Graph이면 Edge의 개수를 적는다.   3) Directed Graph는 Undirected Graph와 달리 방향에 주의해야 한다.   - 인접리스트(Adjacency List): Graph에서 Node를 Head로 지정하고, Node에 연결되어 있는 Edge를 각 Head에 연결시켜 자료구조의 연결리스트 형태로 표현한 것.    13. 2. 오일러와 해밀턴(Eulerian & H..

12. 1. 그래프의 정의(Definition of Graph) - 그래프(Graph: G=(V, E)): 꼭짓점(Node)의 집합 V와 서로 다른 꼭짓점을 연결하는 모서리(Edge)의 집합 E로 구성된 구조. - G = (V, E) 에서 Node u, v를 연결한 Edge e가 있을 때, u와 v는 서로 인접(Adjacent)하고, Edge e는 Node u, v에 근접(Incident)한다고 말한다. - Loop: edge가 하나의 node에만 연결되어 있을 때.  - 다중 그래프(Multi Graph): Graph에서 동일한 Node사이에 두 개 이상의 Edge가 있는 그래프. - 방향 그래프(Directed Graph, G = ): Edge에 화살표(방향)가 있는 그래프. - 가중치 그래프(Wei..

11. 1. 함수의 정의(Definition of Function)- 함수(Function, f: A -> B): Set A -> Set B로 가는 Relation이 있을 때, Set A의 원소 a에 대해 Set B의 원소 b하나와만 대응되는 Relation. - Relation에서는 A의 원소가 B의 원소와 대응하지 않거나 둘 이상 대응해도 되지만 Function에서는 A의 모든 원소가 B의 원소와 하나만 대응되어야 한다. - 원상(Preimage): 집합 B의 원소 b와 대응하는 집합 A의 원소 a. - 상(Image): 집합 A의 원소 a와 대응하는 집합 B의 원소 b or f(a). - 정의역(Domain, dom(f)): Preimage의 전체 Set, A. - 공역(Codomain, codom..

10. 1. 관계의 폐포(Closure of Relation) - 폐포(Closure): 원래의 관계에 순서쌍을 새로 추가하여 특정 성질을 만족하도록 만든 Relation. - 반사폐포(Reflexive Closure): Set A에 대한 Relation R을 포함하면서 Reflexive Relation을 만족하는 Relation S.   S = R U {(a, a) ∈ A}. - 대칭폐포(Symmetric Closure): Set A에 대한 Relation R을 포함하면서 Symmetric Relation을 만족하는 Relation S.   S = R U R-1. - 추이폐포(Transitive Closure): Set A에 대한 Relation R을 포함하면서 Transitive Relation을 만..

9. 1. 관계의 성질(Properties of Relations) - 반사관계(Reflexive Relation): Set A에 대한 Relation R이 있을 때, 모든 원소 a ∈ A에 대하여 (a, a) ∈ R인 Relation.   ex) A = {1, 2, 3}, Reflexive Relation인 R = {(1, 1), (2, 2), (3, 3)}.  - 비반사관계(Irreflexive Relation): Set A에 대한 Relation R이 있을 때, 모든 원소 a ∈  A에 대하여 (a, a) ∉ R인 Relation. - Reflexive Relation은 모든 (a, a)를 가지고 있어야 하고, Irreflexive Relation은 (a, a)를 하나도 가지고 있으면 안된다. - ..

8. 1. 관계의 정의(Definition of Relations)- 관계(Relation, aRb): Set A, Set B가 있을 떄, Set A에서 Set B로 가는 표현으로 A X B의 Subset.   ex) A = {1, 2}, B = {a, b} 이면 A -> B의 R 은 A X B = {(1, a), (1, b), (2, a), (2, b)} 의 Subset. - 정의역(Domain, dom(R)): Set A -> Set B로 가는 R에서 첫 번째 Elements가 속하는 Set. 즉, Set A. - 공역(Codomain,codom(R)): Set A -> Set B로 가는 R에서 두 번째 Elements가 속하는 Set. 즉, Set B. - 치역(Range, ran(R)): Set ..

7. 1. 행렬식(Determinant) - 행렬식(Determinant, | A | or det(A) )  - 소행렬(Minor Matix: Mij): n-square Matrix에서 i번째 항과 j번째 열을 제거해서 얻은 (n-1) X (n-1) 행렬. - 소행렬식(det(Mij)): 소행렬 Mij에 대한 행렬식. - 여인수(Cofactor: Aij): Aij = (-1)i+j det(Mij). - 여인수행렬(Cofactor Matrix: [Aij]): 여인수들로 구성된 행렬.  - 3차 이상의 정사각행렬에 대한 행렬식은 여인수를 이용하여 구할 수 있다.  n차 정사각행렬에서 행이나 열 중에서 하나를 선택한다. 그리고 해당하는 원소의 여인수와 곱한 후 그 결과를 모두 더한다. 어떤 걸 선택하든 결과는..

6. 1. 행렬(Matrix) - 행렬(Matrix, A = [aij]): n, m이 양의 정수일 때, n행과 m열로 나열된 실수의 2차원 배열.   6. 2. 행렬의 연산(Operating of Matrix) - 행렬의 덧셈, 뺄셈(Addition and Subtraction of Matrix): 행렬의 덧셈과 뺄셈은 같은 자리에 있는 원소끼리 더하거나 빼면 된다. 이 때, 두 행렬의 크기는 같아야 한다. 행렬의 덧셈과 뺄셈도 +, - 기호를 사용한다. - 행렬의 스칼라곱(Scalar Multiplication, kA): 행렬 A에 실수 k를 곱할 때는 행렬의 각 원소마다 그 실수값을 곱하면 된다. - 행렬의 곱셈(Multiplication of Matrix): n X m Matrix A와 p X q ..