총 36개
-
데이터베이스 A+과제2025.01.021. ER 다이어그램 ER 다이어그램은 개념적 데이터 모델의 대표적인 모델로, 피터 첸에 의해 제시되었습니다. ER 다이어그램은 개체(Entity), 속성(Attribute), 관계(Relationship)를 사용하여 데이터를 논리적으로 표현합니다. 개체는 단독으로 존재하는 객체이며, 속성은 개체의 특징을 나타냅니다. 관계는 개체들 간의 관계를 나타내며, 1:1, 1:N, N:M 등의 관계를 표현할 수 있습니다. ER 다이어그램은 피터 첸 표기법, 바커 표기법, 정보 공학 표기법 등 다양한 표기법으로 나타낼 수 있습니다. 1. ER...2025.01.02
-
자료구조 학생 스택 소스 코드 구현2025.05.051. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 코드는 학생 정보를 저장하고 관리하기 위한 스택 자료구조를 구현하고 있습니다. 스택은 LIFO(Last-In-First-Out) 방식으로 데이터를 저장하고 처리하는 자료구조입니다. 이 코드에서는 학생 번호, 이름, 주소 정보를 저장하고 있으며, 스택 초기화, 삽입, 삭제, 출력 등의 기능을 구현하고 있습니다. 2. 스택 자료구조 스택은 LIFO(Last-In-First-Out) 방식으로 데이터를 저장하고 처리하는 자료구조입니다. 이 코드에서는 학생...2025.05.05
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
C언어 사다리타기 게임, 게임 조작하기 소스코드2025.04.271. C 프로그래밍 이 코드는 C 언어로 작성된 사다리 타기 게임 프로그램입니다. 5명의 참가자가 있으며, 랜덤으로 사다리 구조가 생성됩니다. 사용자는 원하는 결과대로 사다리를 조작할 수 있습니다. 이를 위해 사다리 구조를 동적으로 변경하는 기능이 구현되어 있습니다. 2. 게임 프로그래밍 이 코드는 사다리 타기 게임을 구현한 것으로, 게임 로직과 사용자 입력 처리, 그래픽 출력 등 게임 프로그래밍의 기본적인 요소들이 포함되어 있습니다. 특히 사다리 구조를 조작하는 기능은 게임 개발에서 자주 사용되는 기술 중 하나입니다. 3. 랜덤 ...2025.04.27
-
인하대 데이터구조 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
-
R언어 기본 용어 정리 과제2025.04.261. 스칼라(scalar) 스칼라는 단순히 객체에 하나의 값을 할당했을 때, 바로 그 할당되는 값을 지칭합니다. 스칼라값에는 실수, 문자열, 논리값(TRUE, FALSE)이라는 3가지 자료형이 있으며, 벡터와는 달리 하나의 값만을 지정해준다는 특징이 있습니다. 2. 벡터(vector) 벡터는 같은 자료형을 가진 스칼라값들을 순서를 가지고 일렬로 나열한 자료구조입니다. R에서는 c() 함수를 이용하여 여러 개의 데이터를 입력할 수 있으며, 벡터의 각 요소를 반복해서 추출하고 싶을 때는 times와 each를 사용할 수 있습니다. 3....2025.04.26
-
알고리즘 신장트리란 무엇인지 정리하시고 활용분야에 대한 본인의 의견이나 느낌을 서술하시오2025.01.231. 신장트리 개요 신장트리는 그래프 이론에서 중요한 데이터 구조 중 하나로, 주어진 그래프에서 모든 노드를 포함하면서도 사이클이 없는 연결된 부분 그래프를 의미합니다. 일반적으로 신장트리는 최소한의 엣지를 통해 최대한의 정보를 전달할 수 있도록 설계되어 있습니다. 이 구조는 여러 가지 알고리즘에 의해 생성될 수 있으며, 대표적으로 크루스칼 알고리즘과 프림 알고리즘이 있습니다. 2. 활용 분야 신장트리는 다양한 분야에서 활용되고 있으며, 특히 데이터베이스와 네트워크 분야에서 그 중요성이 두드러집니다. 데이터베이스 관리 시스템에서는 ...2025.01.23
-
데이터베이스 ER 다이어그램 작성2025.01.271. ER 다이어그램 ER 다이어그램은 데이터베이스에 저장되는 데이터의 구조와 데이터 간의 관계를 시각적으로 표현하는 도구입니다. ER 다이어그램에서는 개체(Entity)를 사각형으로, 관계(Relationship)를 마름모로 표현하며, 개체와 관계의 연결 관계(1:1, 1:N, N:N)를 나타냅니다. 필수적으로 참여하는 개체는 개체와 관계를 이중선으로 연결하여 표현합니다. 2. 릴레이션 스키마 릴레이션 스키마는 데이터를 표준화된 형식으로 표현하는 도구입니다. 릴레이션 스키마에서는 개체를 테이블로, 속성을 열로 표현하며, 기본 키와...2025.01.27
-
한국방송통신대학교 통계데이터과학과 데이터처리와 활용 2021년 중간과제(만점)2025.01.251. 개체(entity)와 개체 타입(entity type) 개체(entity)는 사람, 사물, 장소, 개념, 사건과 같이 유뮤형의 정보를 가지고 있는 독립적인 실체를 말한다. 실세계의 구별 가능한 모든 사물. 개체 타입(entity type)은 개체 타입(entity type) 개체(entity)들의 집합이라고 할 수 있으며 데이터 구조를 설명하는 기본 구성 요소이다. 2. 개체 무결성(entity integrity) 기본 키를 구성하는 애트리뷰트는 NULL값을 가져서는 안되며 관계형 데이터베이스 내에 오직 하나의 값만 존재해야 ...2025.01.25
1 / 4
