총 32개
-
레드 블랙 트리와 B-트리의 작업 시간 비교2025.01.191. 레드 블랙 트리 레드 블랙 트리는 이진 탐색 트리의 일종으로, 노드의 색을 통해 트리의 균형을 유지하는 자료 구조입니다. 각 노드는 빨간색 또는 검은색으로 색칠되며, 특정한 규칙을 따름으로써 트리의 높이를 제한하고 균형을 유지합니다. 레드 블랙 트리의 주요 규칙은 모든 노드가 빨간색 또는 검은색이어야 하며, 루트 노드와 리프 노드는 검은색이어야 하고, 빨간색 노드의 자식 노드는 모두 검은색이어야 하며, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 합니다. 이러한 규칙을 통해 트리는 항상 균형을 ...2025.01.19
-
운영체제 컴퓨터 시스템 구성과 동작 레포트 과제제출 시험대비2025.05.021. 레지스터의 명칭 및 기능 IR(색인 레지스터), MAR(메모리 주소 레지스터), PSR(프로세스 상태 레지스터), MBR(메모리 버퍼 레지스터), PC(프로그램 카운터), DR(데이터 레지스터), AC(누산기), MQR(MQ 레지스터, 피승수 몫 레지스터)와 같은 레지스터의 명칭과 기능에 대해 설명하고 있습니다. 2. 캐시 메모리 캐시 메모리의 정의, 위치, 특징, 장단점, 필요성, 동작과정 등을 자세히 설명하고 있습니다. 3. 인터럽트 인터럽트의 정의, 필요성, 동작과정 등을 자세히 설명하고 있습니다. 1. 레지스터의 명칭 ...2025.05.02
-
온라인 음식 배달 앱 데이터베이스 설계 및 구현2025.01.071. 데이터베이스 설계 이 프로젝트는 온라인 음식 배달 앱을 위한 데이터베이스를 설계하고 구현하는 것입니다. 주요 개체로는 회원, 가게, 가게리뷰, 멤버십, 메뉴 등이 있습니다. 회원은 일반 회원과 사장 회원으로 구분되며, 가게리뷰를 작성할 수 있습니다. 회원은 멤버십을 구독할 수 있으며, 멤버십에는 등급, 생성/소멸 날짜, 상태 정보가 포함됩니다. 가게는 메뉴를 제공하며, 가게에 대한 리뷰와 평점 정보가 관리됩니다. 이를 통해 온라인 음식 배달 서비스의 핵심 기능을 지원할 수 있는 데이터베이스를 구축하였습니다. 2. 데이터베이스 ...2025.01.07
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.2025.01.131. 검색 알고리즘 유형 검색 알고리즘은 크게 선형 검색, 이진 검색, 해시 기반 검색, 그래프 기반 검색 알고리즘으로 분류할 수 있다. 각 알고리즘은 데이터의 구조, 양, 검색 대상의 특성에 따라 선택되며, 시간 복잡도와 공간 복잡도 측면에서 평가된다. 효율적인 검색 알고리즘은 대규모 데이터 집합을 빠르게 처리하고 적은 자원을 사용하여 정보를 검색한다. 2. 이진탐색 알고리즘 이진탐색 알고리즘은 정렬된 데이터 집합에서 특정 값을 효율적으로 찾는 방법이다. 이 알고리즘은 분할 정복 전략을 사용하여 검색 범위를 절반씩 줄여나가며, 시...2025.01.13
-
이진트리의 개념과 이진트리 탐색 방법2025.01.041. 이진트리 이진 트리는 트리 안에 포함된 하나의 종류로, 모든 노드가 두 개 이하의 연결선을 가지고 있는 트리를 말합니다. 이진 트리는 사향 트리, 전 이진 트리, 정 이진 트리로 구분할 수 있습니다. 사향 트리는 노드가 한쪽으로만 정렬된 이진 트리이고, 전 이진 트리는 레벨별로 왼쪽부터 차례로 채워진 완전 이진 트리입니다. 정 이진 트리는 모든 내부 정점이 두 개의 자식을 갖는 이진 트리입니다. 2. 이진트리 탐색 이진 트리 탐색은 깊이 우선 탐색과 너비 우선 탐색으로 나눌 수 있습니다. 깊이 우선 탐색에는 중위 순회, 전위 ...2025.01.04
-
주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를2025.01.221. 이진 트리 이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 순서 트리, 오리엔티드 트리, 포화 이진 트리, 완전 이진 트리, 사향 이진 트리 등 여러 가지 종류가 있다. 이진 트리는 산술 표현식 등에 사용되는 사례가 있다. 2. 이진 탐색 트리 이진 탐색 트리는 이진 트리에서 모든 노드가 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 ...2025.01.22
-
건국대학교 데이터베이스 과목 데이터베이스 조사 리포트2025.01.191. 관계형 데이터베이스 시스템 대표적인 관계형 데이터베이스 시스템 4가지를 조사하고 각각의 특징을 설명했습니다. MySQL Server는 오픈 소스이며 다양한 운영체제와 플랫폼을 지원하고 높은 성능과 안정성을 가지고 있습니다. PostgreSQL은 1986년 UC Berkeley에서 시작된 오픈 소스 프로젝트로, 지속적으로 업데이트되고 있습니다. H2 데이터베이스는 Java로 작성되어 Java 플랫폼에서 실행 가능하며 내장 모드와 서버 모드를 지원합니다. 오라클 데이터베이스는 RAC 기술을 통해 여러 서버를 하나의 클러스터로 구성...2025.01.19
-
CRI 사례 보고서2025.05.011. BST 수행 실습 중 BST 수행 과정에서 겪었던 어려움과 실수, 그리고 이를 통해 배운 교훈을 정리하였다. 삽입깊이 조절, 환자와의 소통, 무균술 실천 등 간호 수행 시 고려해야 할 사항들을 성찰하였다. 2. 간호 이론과 실무의 차이 이론으로 배운 내용과 실제 간호 수행 사이에 차이가 있음을 깨달았다. 이론 학습과 더불어 실습을 통해 실무 능력을 키워나가는 것이 중요함을 인식하였다. 3. 긍정적/부정적 간호 행위 긍정적인 간호 행위로는 대상자 확인, 설명, 무균술 실천 등을 들 수 있다. 부정적인 행위로는 삽입깊이 조절 실패...2025.05.01
-
방통대 클라우드컴퓨팅 중간과제물2025.01.241. 가상 머신 생성 과제 내용에 따라 가상 머신을 생성하고 설정하는 과정이 자세히 설명되어 있습니다. 가상 머신의 기본 사항, 디스크, 네트워킹, 기타 설정 등 가상 머신 구축에 필요한 모든 단계가 포함되어 있습니다. 2. 데이터베이스 배포 과제에서는 PostgreSQL 유연한 서버를 사용하여 데이터베이스를 배포하는 과정이 설명되어 있습니다. 데이터베이스 생성을 위한 기본 설정, 네트워킹 설정, 검토 및 배포 과정이 자세히 기술되어 있습니다. 3. 데이터베이스 연결 및 스키마 생성 가상 머신과 데이터베이스를 연결하고, DBeave...2025.01.24
-
30점 만점 방통대 파이썬과R 2023-2학기2025.01.261. R 데이터 프레임 생성 및 데이터 추출 R을 사용하여 주어진 자료로 3개의 열을 갖는 데이터 프레임을 생성하고, 첫 번째 사람의 키와 몸무게 값을 추출하는 방법을 설명하였습니다. 또한 Python에서도 동일한 작업을 수행하는 방법을 제시하였습니다. 2. Python 및 R에서의 딕셔너리 생성 Python과 R에서 주어진 자료를 이용하여 딕셔너리를 생성하는 방법을 설명하였습니다. Python에서는 딕셔너리 생성 후 keys(), values(), items() 함수를 사용하여 결과를 확인하였고, R에서는 list 함수를 사용하여...2025.01.26
2 / 4
