총 36개
-
원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오2025.01.121. 원형 큐의 구조와 동작 원리 원형 큐는 선형 큐와 달리 엔드 연결된 원형 데이터 구조입니다. 큐 요소는 주기적으로 저장되며 큐의 전면과 후면을 나타내는 포인터를 사용하여 관리됩니다. 원형 큐는 크기가 고정되어 있기 때문에 큐가 가득 차면 새로운 요소를 추가할 수 없습니다. 따라서 큐의 전면 및 후면 포인터는 원형이며 요소를 추가하거나 삭제함으로써 기능합니다. 2. get-count 연산의 구현 get-count 함수는 원형 큐에 저장된 요소의 수를 반환합니다. 이 작업은 큐의 앞과 뒤를 가리키는 포인터를 사용하여 항목을 건너 ...2025.01.12
-
데이터베이스 ER 다이어그램 작성2025.01.271. ER 다이어그램 ER 다이어그램은 데이터베이스에 저장되는 데이터의 구조와 데이터 간의 관계를 시각적으로 표현하는 도구입니다. ER 다이어그램에서는 개체(Entity)를 사각형으로, 관계(Relationship)를 마름모로 표현하며, 개체와 관계의 연결 관계(1:1, 1:N, N:N)를 나타냅니다. 필수적으로 참여하는 개체는 개체와 관계를 이중선으로 연결하여 표현합니다. 2. 릴레이션 스키마 릴레이션 스키마는 데이터를 표준화된 형식으로 표현하는 도구입니다. 릴레이션 스키마에서는 개체를 테이블로, 속성을 열로 표현하며, 기본 키와...2025.01.27
-
R언어 기본 용어 정리 과제2025.04.261. 스칼라(scalar) 스칼라는 단순히 객체에 하나의 값을 할당했을 때, 바로 그 할당되는 값을 지칭합니다. 스칼라값에는 실수, 문자열, 논리값(TRUE, FALSE)이라는 3가지 자료형이 있으며, 벡터와는 달리 하나의 값만을 지정해준다는 특징이 있습니다. 2. 벡터(vector) 벡터는 같은 자료형을 가진 스칼라값들을 순서를 가지고 일렬로 나열한 자료구조입니다. R에서는 c() 함수를 이용하여 여러 개의 데이터를 입력할 수 있으며, 벡터의 각 요소를 반복해서 추출하고 싶을 때는 times와 each를 사용할 수 있습니다. 3....2025.04.26
-
인하대 데이터구조 5주차 Homework02 infix, postfix2025.05.031. 데이터 구조 이 프레젠테이션은 인하대학교 데이터 구조 수업의 5주차 과제인 infix와 postfix 변환에 대해 다루고 있습니다. 문제 정의, 알고리즘, 코드 설명 등을 통해 infix 수식을 postfix 수식으로 변환하는 방법을 설명하고 있습니다. 스택의 역할이 중요하며, 예외 처리도 포함되어 있습니다. 1. 데이터 구조 데이터 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법입니다. 데이터 구조는 데이터의 특성과 사용 목적에 따라 다양한 형태로 구현될 수 있습니다. 예를 들어 배열, 연결 리스트, 스택, 큐, 트리...2025.05.03
-
C언어 사다리타기 게임, 게임 조작하기 소스코드2025.04.271. C 프로그래밍 이 코드는 C 언어로 작성된 사다리 타기 게임 프로그램입니다. 5명의 참가자가 있으며, 랜덤으로 사다리 구조가 생성됩니다. 사용자는 원하는 결과대로 사다리를 조작할 수 있습니다. 이를 위해 사다리 구조를 동적으로 변경하는 기능이 구현되어 있습니다. 2. 게임 프로그래밍 이 코드는 사다리 타기 게임을 구현한 것으로, 게임 로직과 사용자 입력 처리, 그래픽 출력 등 게임 프로그래밍의 기본적인 요소들이 포함되어 있습니다. 특히 사다리 구조를 조작하는 기능은 게임 개발에서 자주 사용되는 기술 중 하나입니다. 3. 랜덤 ...2025.04.27
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.151. 선택 정렬 선택 정렬은 주어진 데이터 내에서 특정 위치에 맞는 자료를 선택해 위치를 교환하는 알고리즘입니다. 구현이 간단하고 추가적인 메모리를 사용하지 않는다는 장점이 있지만, 항상 전체 데이터를 비교하고 정렬하므로 비효율적이라는 단점이 있습니다. 2. 버블 정렬 버블 정렬은 인접한 두 항목의 값을 비교한 뒤, 기준을 만족하면 두 값을 교환하여 정렬하는 방식입니다. 개념이 단순하기에 프로그래밍하기 쉽다는 장점이 있지만, 연산의 횟수가 데이터의 크기에 따라 기하급수적으로 증가하기 때문에 정렬에 걸리는 시간이 오래 걸린다는 단점이...2025.01.15
-
파이썬프로그래밍 ) 리스트에 대해 설명하고, 리스트를 만드는 방법과 리스트 자르기를 예를 들어 설명하시오.2025.01.191. 리스트 리스트는 아이템들의 수집(collection)을 위해 사용되는 기본 데이터 구조 중 하나이다. 이렇게 리스트 내에 저장된 아이템들은 원소(element)라고 불린다. 파이썬에서 아이템을 저장하고 다루는 방법은 딕셔너리나 튜플 등 여러 가지가 있지만 리스트(list)와 가장 많이 비교되는 것은 배열(array)이다. 리스트와 배열은 원소를 조작하는 방식이나 목적이 비슷하여 상호 호환 가능하지만, 메모리 관리, 원소의 조작 및 사칙연산 등 몇 가지 부분에서는 차이점을 보인다. 2. 리스트 생성 방법 리스트의 생성 방법은 대...2025.01.19
-
자료구조 학생 스택 소스 코드 구현2025.05.051. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 코드는 학생 정보를 저장하고 관리하기 위한 스택 자료구조를 구현하고 있습니다. 스택은 LIFO(Last-In-First-Out) 방식으로 데이터를 저장하고 처리하는 자료구조입니다. 이 코드에서는 학생 번호, 이름, 주소 정보를 저장하고 있으며, 스택 초기화, 삽입, 삭제, 출력 등의 기능을 구현하고 있습니다. 2. 스택 자료구조 스택은 LIFO(Last-In-First-Out) 방식으로 데이터를 저장하고 처리하는 자료구조입니다. 이 코드에서는 학생...2025.05.05
-
프림(Prim)의 최소 신장 트리 알고리즘(PrimMST) 수행 과정2025.05.011. 프림(Prim)의 최소 신장 트리 알고리즘 프림의 최소 신장 트리 알고리즘은 그래프에서 최소 비용의 신장 트리를 찾는 알고리즘입니다. 이 알고리즘은 임의의 시작점에서 시작하여 단계적으로 정점을 추가하면서 최소 비용의 신장 트리를 구축합니다. 이 과정을 단계별로 자세히 설명하면 다음과 같습니다. 1. 프림(Prim)의 최소 신장 트리 알고리즘 프림의 최소 신장 트리 알고리즘은 그래프 이론에서 널리 사용되는 중요한 알고리즘입니다. 이 알고리즘은 가중치가 있는 무방향 그래프에서 최소 비용의 신장 트리를 찾는 데 사용됩니다. 프림 알...2025.05.01
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
1 / 4
