분류 전체보기55 Narrative to ERD - Individual Assignment #3 Assignment Let’s say we had an interview session with a person in charge of library business processes. We want to improve library business processes by constructing a library management database for K-library. (8 points) Directions: - Read the interview document carefully and make an ERD based on the document. - You can draw the ERD by yourself using MS-power point. Or you can use software syst.. 2020. 12. 23. Nested Query - Individual Assignment #2 Assignment Make a total of three retrieval queries to get an answer for the same problem definition, by referring the directions below. Your problem definition and its three different query statements will be evaluated. (9 points: 3-3-3) Directions: - Define an interesting problem situation. Design it carefully (evaluation point). - Make a query that implements Type I nested query for this probl.. 2020. 12. 23. Usage of Join - Individual Assignment #1 Assingment Assign #1 Make a total of three retrieval queries with your own retrieval problem definition, by referring to the following. Problem definition and query results will be evaluated. (6 points;2- 2-2) You first define one problem for each direction, followed by making an answer query statement and showing its returned result. Directions: - A query that join three or more tables. - A que.. 2020. 12. 23. 11장 - 그래프 11.1 그래프란? 그래프란 데이터 (객체)들이 서로 복잡하게 연결되어 있는 관계를 표현하는 자료구조이다. 정점 (Vertex, or Node)와 간선 (Edge, or Link)의 집합으로 정의된다. 정점과 간선의 집합이 같으면 시각적으로 다른 그래프여도 같은 그래프라는 것을 유의하자. 그래프의 종류 무방향그래프, 방향그래프, 가중치 그래프, 부분 그래프 무방향 그래프는 방향 그래프로 매핑해서 표현한다. 가중치 그래프에 연결관계가 없다고 함부로 0을 쓰지 말자. 그래프의 용어 adjaent vertex, in-degree, out-degree path : 간선을 따라 갈 수 있는 길, 정점의 나열로 표시된다. 경로의 길이 : 경로의 간선의 개수 단순경로 : 반복되는 간선이 없는 경로 사이클 : 단순 경.. 2020. 11. 27. 8장 - 트리 지금껏 살펴본 자료구조들은 선형 자료구조였다. 파일 디렉토리처럼 계층적인 자료를 나타낼 때는 트리라는 자료구조를 사용한다. 트리는 노드라는 데이터 단위들이 수직으로 연결되어 있는 형태다. 트리 용어 정리 노드, 루트, 서브트리, 간선, 부모노드, 자식노드, 단말노드,레벨는 기본적으로 알고 있을 것이다. 차수(Degree)란 어떤 노드가 가지고 있는 자식 노드의 개수를 의미한다. 트리의 차수는 차수 중 최대값이다. 트리의 높이는 트리의 최대 레벨을 의미한다. 레벨 h는 log2(n+1)보다 크고 n보다 작다. 차수가 동적이면 표현하기 복잡하니 노드들의 차수가 모두 2인 트리인 이진트리만 다루도록 하자. (이진트리의 단말 노드도 차수가 2이다.) 이진트리란? 1. 공집합이거나 2. 루트와 왼쪽 서브트리, 오.. 2020. 11. 14. 디지털 인증서의 원리 방학 때처럼 한 과목을 파는건 좀 어렵고 틈틈히 시간내서 http 완벽 가이드를 보고 있다. 디지털 인증서 설명이 빈약해서 잘 이해가 안됐는데 찾아봐서 이해한 내용을 정리해보자. 서버와 클라이언트는 비대칭키(주로 RSA)를 이용해서 암호화된 통신을 한다. 비대칭키는 대칭키와 다르게 평문을 인코딩과 디코딩하는데 각각 다른 키를 사용하는 것인데 둘 중 어떤 하나가 개인 키가 되고 다른 하나는 공개키가 된다. 유의해햐할 점은 인코딩(혹은 디코딩)하는데 사용되는 키가 개인 키가 아니라 두 키 중 어떤 하나가 개인키이고 나머지 하나는 공개키라는 것이다. 예를 들어 공개키가 인코딩하는데 사용되는 경우를 보자. 클라이언트는 서버의 공개키로 요청을 인코딩(암호화)한다. 인코딩 키가 공개키면 디코딩 키는 개인키, 즉 서.. 2020. 10. 14. 이진트리와 순회 이진트리는 모든 노드가 두개의 서브트리를 가지고 있는 트리를 이진트리라고 한다. 서브트리는 공집합일 수 있다. 따라서 이진트리의 노드에는 최대 두개의 자식노드를 가질 수 있다. 또한 서브 트리간에 순서가 존재한다. 정확히 설명하자면 1. 공집합이거나 2. 루트와 왼쪽 서브트리, 오른쪽 서브트리로 구성된 노드들의 유한집합으로 정의된다. 이진트리의 서브 트리들은 모두 이진트리여야한다. 이처럼 이진트리는 재귀적으로 정의되기 때문에 재귀 알고리즘을 쓰는 것이 여러모로 편리하다 이진트리의 종류 포화 이진트리 트리의 각 레벨에 노드가 꽉 차 있는 트리, 높이를 k라 한다면 등비수열 합 공식에 의해 노드 수는 2^k -1개 완전 이진트리 트리의 높이가 k일 때 k-1까지는 노드가 모두 채워져있고 마지막 레벨에서는 노.. 2020. 9. 7. 이전 1 2 3 4 5 6 7 8 다음
