총 36개
-
알고리즘 신장트리란 무엇인지 정리하시고 활용분야에 대한 본인의 의견이나 느낌을 서술하시오2025.01.231. 신장트리 개요 신장트리는 그래프 이론에서 중요한 데이터 구조 중 하나로, 주어진 그래프에서 모든 노드를 포함하면서도 사이클이 없는 연결된 부분 그래프를 의미합니다. 일반적으로 신장트리는 최소한의 엣지를 통해 최대한의 정보를 전달할 수 있도록 설계되어 있습니다. 이 구조는 여러 가지 알고리즘에 의해 생성될 수 있으며, 대표적으로 크루스칼 알고리즘과 프림 알고리즘이 있습니다. 2. 활용 분야 신장트리는 다양한 분야에서 활용되고 있으며, 특히 데이터베이스와 네트워크 분야에서 그 중요성이 두드러집니다. 데이터베이스 관리 시스템에서는 ...2025.01.23
-
데이터베이스의 개념과 특징, 분류2025.01.271. 데이터베이스 개념 데이터베이스는 여러 사람들이 공유하고 사용할 목적으로 통합 관리되고 있는 데이터들의 모임으로 볼 수 있다. 데이터베이스는 중복된 데이터를 최소화하고 구조화된 형태로 데이터를 관리하는 데이터 집합이다. 여러 업무와 사용자가 데이터베이스를 사용할 수 있으며, 데이터베이스 관리 시스템(DBMS)이라는 미들웨어를 통해 관리되고 있다. 2. 데이터베이스 특징 데이터베이스의 특징은 다음과 같다. 첫째, 사용자의 질의에 대하여 즉각적인 처리와 응답이 이루어진다. 둘째, 생성, 수정, 삭제를 통하여 항상 최신의 데이터를 유...2025.01.27
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
-
데이터 탐색 방법 선택을 위한 정렬 여부 확인2025.05.081. 순차 탐색 순차 탐색은 데이터 배열의 처음부터 끝까지 비교하며 탐색하는 방법으로, n개의 데이터에 대해 평균 (n+1)/2의 탐색이 필요하며 최악의 경우 n번의 비교가 필요하다. 2. 이진 탐색 이진 탐색은 정렬된 데이터에 대하여 배열의 중간값을 기준으로 계속 자르는 방식으로 탐색을 진행하며, n개의 데이터에 대해 최대 log₂n의 비교가 필요하다. 3. 데이터 정렬 여부 확인 순차 탐색을 진행할 때는 데이터 정렬 여부가 필요 없지만, 이진 탐색을 할 때는 배열이 정렬되어 있는지 확인하는 것이 가장 중요하다. 데이터의 규모에 ...2025.05.08
-
인하대 데이터구조 3주차 Homework01 하노이의 탑2025.05.031. 하노이의 탑 하노이의 탑은 재귀적으로 구현할 수 있는 문제로, 입력 n에 대해 2^n - 1번의 이동이 필요합니다. 이 문제에서는 재귀 함수를 사용하여 하노이의 탑을 구현하고, 시간 복잡도와 공간 복잡도를 분석했습니다. 64개의 원판이 있는 경우 약 1.844674407 x 10^19번의 이동이 필요합니다. 1. 하노이의 탑 하노이의 탑은 고대 수학 퍼즐로, 세 개의 기둥과 n개의 원판으로 구성되어 있습니다. 이 퍼즐의 목표는 모든 원판을 한 기둥에서 다른 기둥으로 옮기는 것입니다. 이 과정에서 큰 원판이 작은 원판 위에 놓이...2025.05.03
-
인하대 데이터구조 12주차 Homework 4 크루스칼 알고리즘2025.05.031. 크루스칼 알고리즘 크루스칼 알고리즘은 가중치가 있는 무방향 그래프에서 최소 신장 트리를 찾는 알고리즘입니다. 이 알고리즘은 다음과 같은 단계로 진행됩니다: 1) 그래프의 정점 수와 간선 수를 입력받습니다. 2) 그래프를 구성하고 초기화합니다. 3) 간선들을 가중치 순으로 정렬합니다. 4) 다음 간선이 사이클을 만들지 않으면 결과에 추가합니다. 5) 결과에 포함된 간선의 수가 정점 수 - 1이 되면 종료합니다. 6) 최소 신장 트리의 간선과 가중치를 출력합니다. 1. 크루스칼 알고리즘 크루스칼 알고리즘은 최소 신장 트리(Mini...2025.05.03
-
주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를2025.01.221. 이진 트리 이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 순서 트리, 오리엔티드 트리, 포화 이진 트리, 완전 이진 트리, 사향 이진 트리 등 여러 가지 종류가 있다. 이진 트리는 산술 표현식 등에 사용되는 사례가 있다. 2. 이진 탐색 트리 이진 탐색 트리는 이진 트리에서 모든 노드가 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 ...2025.01.22
-
서점(도서 판매)을 위한 개념적 모델링2025.05.081. 서점 서점은 도서를 판매하는 소매 업체입니다. 고객은 서점에서 도서를 구매할 수 있으며, 서점은 출판사로부터 도서를 공급받습니다. 서점의 주요 기능은 고객에게 도서를 판매하고, 출판사와의 거래를 관리하는 것입니다. 2. 도서 판매 도서 판매는 서점의 핵심 비즈니스 모델입니다. 고객은 서점에서 다양한 도서를 구매할 수 있으며, 서점은 고객의 요구에 맞는 도서를 제공하고 판매 관리를 해야 합니다. 도서 판매 과정에는 고객 정보, 도서 정보, 결제 정보 등이 포함됩니다. 3. 개념적 모델링 개념적 모델링은 시스템의 핵심 개념과 구조...2025.05.08
-
데이터베이스의 개념과 특징, 분류2025.01.041. 데이터베이스의 개념 데이터베이스는 특정 조직의 업무를 수행하는 데 필요한 상호 관련된 데이터들의 모임입니다. 데이터베이스는 공유 데이터, 통합 데이터, 저장 데이터, 운영 데이터의 4가지 특징을 가집니다. 2. 데이터베이스의 특징 데이터베이스의 특징으로는 실시간 접근성, 계속적인 변화, 동시 공유, 내용 기반 참조, 데이터 논리적 독립성이 있습니다. 이를 통해 데이터베이스는 사용자의 요구에 실시간으로 응답하고, 데이터를 계속 변경하여 현재 상태를 반영하며, 여러 사용자가 동시에 이용할 수 있습니다. 3. 데이터베이스의 분류 데...2025.01.04
-
한국방송통신대학교 통계데이터과학과 데이터처리와 활용 2021년 중간과제(만점)2025.01.251. 개체(entity)와 개체 타입(entity type) 개체(entity)는 사람, 사물, 장소, 개념, 사건과 같이 유뮤형의 정보를 가지고 있는 독립적인 실체를 말한다. 실세계의 구별 가능한 모든 사물. 개체 타입(entity type)은 개체 타입(entity type) 개체(entity)들의 집합이라고 할 수 있으며 데이터 구조를 설명하는 기본 구성 요소이다. 2. 개체 무결성(entity integrity) 기본 키를 구성하는 애트리뷰트는 NULL값을 가져서는 안되며 관계형 데이터베이스 내에 오직 하나의 값만 존재해야 ...2025.01.25
3 / 4
