총 36개
-
서점(도서 판매)을 위한 개념적 모델링2025.05.081. 서점 서점은 도서를 판매하는 소매 업체입니다. 고객은 서점에서 도서를 구매할 수 있으며, 서점은 출판사로부터 도서를 공급받습니다. 서점의 주요 기능은 고객에게 도서를 판매하고, 출판사와의 거래를 관리하는 것입니다. 2. 도서 판매 도서 판매는 서점의 핵심 비즈니스 모델입니다. 고객은 서점에서 다양한 도서를 구매할 수 있으며, 서점은 고객의 요구에 맞는 도서를 제공하고 판매 관리를 해야 합니다. 도서 판매 과정에는 고객 정보, 도서 정보, 결제 정보 등이 포함됩니다. 3. 개념적 모델링 개념적 모델링은 시스템의 핵심 개념과 구조...2025.05.08
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.151. 선택 정렬 선택 정렬은 주어진 데이터 내에서 특정 위치에 맞는 자료를 선택해 위치를 교환하는 알고리즘입니다. 구현이 간단하고 추가적인 메모리를 사용하지 않는다는 장점이 있지만, 항상 전체 데이터를 비교하고 정렬하므로 비효율적이라는 단점이 있습니다. 2. 버블 정렬 버블 정렬은 인접한 두 항목의 값을 비교한 뒤, 기준을 만족하면 두 값을 교환하여 정렬하는 방식입니다. 개념이 단순하기에 프로그래밍하기 쉽다는 장점이 있지만, 연산의 횟수가 데이터의 크기에 따라 기하급수적으로 증가하기 때문에 정렬에 걸리는 시간이 오래 걸린다는 단점이...2025.01.15
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
-
재귀함수와 포인터의 개념 및 활용2025.01.191. 재귀함수 재귀함수는 자기 자신을 다시 호출하는 함수로, 주어진 문제를 더 작은 하위 문제로 분해하여 해결하는 방식으로 동작합니다. 재귀함수는 종료 조건을 명시적으로 정의해야 하며, 이 조건이 충족될 때 함수 호출을 중단하고 반환값을 계산합니다. 재귀함수는 분할 정복 알고리즘, 백트래킹, 데이터 구조 순회, 수학적 계산 및 문제 해결, 문자열과 배열 처리 등 다양한 분야에서 활용됩니다. 2. 포인터 포인터는 메모리의 주소를 저장하는 변수로, C언어에서 메모리 관리와 복잡한 데이터 구조 구현에 중요한 역할을 합니다. 포인터는 메모...2025.01.19
-
정수를 저장하는 객체를 만들기 위한 클래스 설계2025.01.261. C++ 클래스 문법 C++ 클래스는 class 키워드를 사용하여 선언되며, 멤버 변수(속성)와 멤버 함수(메서드)로 구성됩니다. 클래스의 멤버 함수는 클래스 내부 또는 외부에서 정의될 수 있으며, 이 경우 범위 지정 연산자 ::를 사용합니다. 클래스에는 private, protected, public의 세 가지 가시성 지시어가 있습니다. 생성자와 소멸자는 객체의 생성과 소멸 시 자동으로 호출되는 특수한 멤버 함수입니다. 2. 정수 저장 클래스 설계 정수를 저장하는 IntegerStorage 클래스를 설계하였습니다. 이 클래스는...2025.01.26
-
인하대 데이터구조 5주차 Homework02 infix, postfix2025.05.031. 데이터 구조 이 프레젠테이션은 인하대학교 데이터 구조 수업의 5주차 과제인 infix와 postfix 변환에 대해 다루고 있습니다. 문제 정의, 알고리즘, 코드 설명 등을 통해 infix 수식을 postfix 수식으로 변환하는 방법을 설명하고 있습니다. 스택의 역할이 중요하며, 예외 처리도 포함되어 있습니다. 1. 데이터 구조 데이터 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법입니다. 데이터 구조는 데이터의 특성과 사용 목적에 따라 다양한 형태로 구현될 수 있습니다. 예를 들어 배열, 연결 리스트, 스택, 큐, 트리...2025.05.03
-
주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를2025.01.221. 이진 트리 이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 순서 트리, 오리엔티드 트리, 포화 이진 트리, 완전 이진 트리, 사향 이진 트리 등 여러 가지 종류가 있다. 이진 트리는 산술 표현식 등에 사용되는 사례가 있다. 2. 이진 탐색 트리 이진 탐색 트리는 이진 트리에서 모든 노드가 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 ...2025.01.22
-
데이터베이스의 개념과 특징, 분류2025.01.041. 데이터베이스의 개념 데이터베이스는 특정 조직의 업무를 수행하는 데 필요한 상호 관련된 데이터들의 모임입니다. 데이터베이스는 공유 데이터, 통합 데이터, 저장 데이터, 운영 데이터의 4가지 특징을 가집니다. 2. 데이터베이스의 특징 데이터베이스의 특징으로는 실시간 접근성, 계속적인 변화, 동시 공유, 내용 기반 참조, 데이터 논리적 독립성이 있습니다. 이를 통해 데이터베이스는 사용자의 요구에 실시간으로 응답하고, 데이터를 계속 변경하여 현재 상태를 반영하며, 여러 사용자가 동시에 이용할 수 있습니다. 3. 데이터베이스의 분류 데...2025.01.04
-
C언어 1 - 재귀함수와 포인터의 개념 및 활용2025.01.151. 재귀함수 재귀함수는 함수가 자기 자신을 호출하여 문제를 해결하는 기법입니다. 이 기법은 큰 문제를 작은 문제로 나누어 해결할 수 있게 해주며, 특히 반복적이고 계층적인 구조의 문제를 해결하는 데 유용합니다. 재귀함수를 사용할 때는 기본 조건(base case)과 재귀 조건(recursive case)을 명확히 정의해야 합니다. 재귀함수의 대표적인 사용 사례로는 팩토리얼 계산, 피보나치 수열 계산, 트리 탐색 등이 있습니다. 2. 포인터 포인터는 다른 변수의 메모리 주소를 저장하는 변수로, 간접적으로 변수에 접근하고 조작할 수 ...2025.01.15
-
원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오2025.01.121. 원형 큐의 구조와 동작 원리 원형 큐는 선형 큐와 달리 엔드 연결된 원형 데이터 구조입니다. 큐 요소는 주기적으로 저장되며 큐의 전면과 후면을 나타내는 포인터를 사용하여 관리됩니다. 원형 큐는 크기가 고정되어 있기 때문에 큐가 가득 차면 새로운 요소를 추가할 수 없습니다. 따라서 큐의 전면 및 후면 포인터는 원형이며 요소를 추가하거나 삭제함으로써 기능합니다. 2. get-count 연산의 구현 get-count 함수는 원형 큐에 저장된 요소의 수를 반환합니다. 이 작업은 큐의 앞과 뒤를 가리키는 포인터를 사용하여 항목을 건너 ...2025.01.12
2 / 4
