총 36개
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
-
프림(Prim)의 최소 신장 트리 알고리즘(PrimMST) 수행 과정2025.05.011. 프림(Prim)의 최소 신장 트리 알고리즘 프림의 최소 신장 트리 알고리즘은 그래프에서 최소 비용의 신장 트리를 찾는 알고리즘입니다. 이 알고리즘은 임의의 시작점에서 시작하여 단계적으로 정점을 추가하면서 최소 비용의 신장 트리를 구축합니다. 이 과정을 단계별로 자세히 설명하면 다음과 같습니다. 1. 프림(Prim)의 최소 신장 트리 알고리즘 프림의 최소 신장 트리 알고리즘은 그래프 이론에서 널리 사용되는 중요한 알고리즘입니다. 이 알고리즘은 가중치가 있는 무방향 그래프에서 최소 비용의 신장 트리를 찾는 데 사용됩니다. 프림 알...2025.05.01
-
관계형 데이터베이스에 대해 정의하고 구성 요소들에 대해 설명해 봅시다2025.05.121. 관계형 데이터베이스 관계형 데이터베이스는 데이터가 하나 이상의 열과 행의 테이블에 저장되어 서로 다른 데이터 구조가 어떻게 관련되어 있는지 쉽게 파악하고 이해할 수 있도록 사전 정의된 관계로 데이터를 구성하는 정보 모음입니다. 관계형 데이터베이스는 1970년 IBM에 근무하던 코드(E.F.Codd)에 의해 처음 제안되었고, 관계형 데이터베이스를 구성하는 개체(Entity)나 관계(Relationship)를 모두 릴레이션(Relation)이라는 표(Table)로 표현했습니다. 관계형 데이터베이스의 장점은 간결하고 보기 좋게 정리...2025.05.12
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
인하대 데이터구조 12주차 Homework 4 크루스칼 알고리즘2025.05.031. 크루스칼 알고리즘 크루스칼 알고리즘은 가중치가 있는 무방향 그래프에서 최소 신장 트리를 찾는 알고리즘입니다. 이 알고리즘은 다음과 같은 단계로 진행됩니다: 1) 그래프의 정점 수와 간선 수를 입력받습니다. 2) 그래프를 구성하고 초기화합니다. 3) 간선들을 가중치 순으로 정렬합니다. 4) 다음 간선이 사이클을 만들지 않으면 결과에 추가합니다. 5) 결과에 포함된 간선의 수가 정점 수 - 1이 되면 종료합니다. 6) 최소 신장 트리의 간선과 가중치를 출력합니다. 1. 크루스칼 알고리즘 크루스칼 알고리즘은 최소 신장 트리(Mini...2025.05.03
-
인하대 데이터구조 9주차 Homework3 Maxheap2025.05.031. Max Heap 이 프레젠테이션은 Max Heap 자료구조를 다루는 프로그램을 작성하는 방법에 대해 설명합니다. 프로그램은 사용자로부터 명령을 받아 Max Heap에 대한 다양한 작업을 수행할 수 있습니다. 이러한 작업에는 요소 삽입, 삭제, 최대값 출력, 특정 순위 요소 삭제 및 출력, 전체 요소 출력 등이 포함됩니다. 프로그램은 입력 오류 처리 기능도 포함하고 있어 잘못된 입력이 들어오는 경우에도 계속해서 입력을 받을 수 있습니다. 1. Max Heap Max Heap은 완전 이진 트리 구조를 가지며, 각 노드의 값이 자식...2025.05.03
4 / 4
