총 166개
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
[자료구조] 리스트 활용하여 쇼핑해야 할 목록과 목록 수를 구현한 소스코드2025.05.051. 리스트 이 코드는 리스트 자료구조를 사용하여 쇼핑 목록을 관리하는 프로그램을 구현하고 있습니다. 리스트에 항목을 추가하고, 리스트의 길이를 구하며, 특정 인덱스의 항목을 가져오는 기능을 제공합니다. 이를 통해 사용자가 쇼핑 목록을 효과적으로 관리할 수 있습니다. 2. 구조체 이 코드는 구조체를 사용하여 쇼핑 항목을 표현하고 있습니다. 각 항목은 32자 이내의 문자열로 저장되며, 구조체 배열을 통해 여러 개의 항목을 관리할 수 있습니다. 구조체를 활용하여 데이터를 효율적으로 저장하고 처리할 수 있습니다. 3. 함수 이 코드는 세...2025.05.05
-
관계형 데이터베이스의 정의와 구성 요소2025.01.041. 관계형 데이터베이스 정의 관계형 데이터베이스는 데이터를 2차원 표 형식으로 표현하고 각 표가 서로 연계된 모습을 보이는 데이터베이스 모델입니다. 관계형 데이터베이스는 데이터베이스를 테이블 집합으로 표현하며, 각 테이블은 고유한 이름을 가지고 있습니다. 관계형 데이터베이스는 사용하기 쉽고 융통성이 있어 개인용 컴퓨터부터 대형 범용 컴퓨터까지 광범위하게 사용되고 있습니다. 2. 관계형 데이터베이스 구성 요소 관계형 데이터베이스의 주요 구성 요소는 릴레이션, 튜플, 속성, 도메인입니다. 릴레이션은 2차원 테이블 형식으로 행과 열로 ...2025.01.04
-
원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오2025.01.121. 원형 큐의 구조와 동작 원리 원형 큐는 선형 큐와 달리 엔드 연결된 원형 데이터 구조입니다. 큐 요소는 주기적으로 저장되며 큐의 전면과 후면을 나타내는 포인터를 사용하여 관리됩니다. 원형 큐는 크기가 고정되어 있기 때문에 큐가 가득 차면 새로운 요소를 추가할 수 없습니다. 따라서 큐의 전면 및 후면 포인터는 원형이며 요소를 추가하거나 삭제함으로써 기능합니다. 2. get-count 연산의 구현 get-count 함수는 원형 큐에 저장된 요소의 수를 반환합니다. 이 작업은 큐의 앞과 뒤를 가리키는 포인터를 사용하여 항목을 건너 ...2025.01.12
-
한국방송통신대학교 통계데이터과학과 데이터처리와 활용 2021년 중간과제(만점)2025.01.251. 개체(entity)와 개체 타입(entity type) 개체(entity)는 사람, 사물, 장소, 개념, 사건과 같이 유뮤형의 정보를 가지고 있는 독립적인 실체를 말한다. 실세계의 구별 가능한 모든 사물. 개체 타입(entity type)은 개체 타입(entity type) 개체(entity)들의 집합이라고 할 수 있으며 데이터 구조를 설명하는 기본 구성 요소이다. 2. 개체 무결성(entity integrity) 기본 키를 구성하는 애트리뷰트는 NULL값을 가져서는 안되며 관계형 데이터베이스 내에 오직 하나의 값만 존재해야 ...2025.01.25
-
자바스크립트에서 배열 사용의 장점과 선언 및 사용 방법2025.01.151. 자바스크립트 배열의 장점 자바스크립트 배열은 동적 크기 조정, 다양한 내장 메서드, 순차적인 데이터 접근, 유연성 등 여러 가지 장점을 가지고 있습니다. 배열의 크기가 고정되어 있지 않아 데이터 추가와 삭제에 따라 자동으로 크기가 조정되며, push(), pop(), shift(), unshift(), map(), filter(), reduce() 등 다양한 메서드를 통해 데이터 조작이 간편합니다. 또한 인덱스를 통해 순차적으로 데이터를 접근할 수 있어 데이터 정렬과 검색이 효율적이며, 다양한 데이터 타입을 혼합하여 저장할 수...2025.01.15
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
정보처리 정리2025.01.091. 자연어 처리 자연어 처리는 컴퓨터가 자연언어 이해와 출력을 가능하도록 연구하는 분야입니다. 처리 과정은 단어에 반응하고 분석과 의미파악과정을 거치고, 문법적, 논리적 구조를 파악한 후 맥락을 이해하여 의도를 파악하고 적용하고 추론하여 발화계획을 세우고 문법적 논리적 구조로 실현하여 단어로 반응하는 것입니다. 응용 분야로는 기계번역, 자동통역, 사람과 기계가 소통하는 분야, 텍스트 이해로 질의응답 시스템, 텍스트 요약, 웹 문서 검색 등이 있습니다. 2. 정규표현식 정규표현식이란 문자의 형식을 지정하는 언어입니다. 문자열을 조작...2025.01.09
-
데이터베이스시스템 6판 1장 복습문제, 연습문제2025.01.141. 데이터 데이터는 알려진 사실로서 의미를 가지고 기록될 수 있는 특징을 갖고 있다. 2. 데이터베이스 데이터베이스는 서로 연관이 있는 데이터들의 모임이다. 3. DBMS DBMS는 사용자가 데이터베이스를 생성하고 관리할 수 있도록 편리한 기능을 제공하는 프로그램들의 모임이다. 즉, 다양한 응용들에서 필요로 하는 데이터베이스를 정의, 생성, 조작, 공유할 수 있도록 편리한 기능을 제공하는 범용 소프트웨어 시스템이다. 4. 데이터베이스 시스템 데이터베이스 시스템은 데이터베이스와 DBMS를 합친 용어이다. 5. 데이터베이스 카탈로그 ...2025.01.14
-
자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오2025.01.121. 이진트리 구조 제목에서 주어진 전위순회와 중위순회 결과를 바탕으로 이진트리를 구성할 수 있습니다. 전위순회에서 루트 노드는 A이며, 중위순회에서 가장 왼쪽 노드는 E입니다. 이를 토대로 D의 왼쪽 서브트리에 E가 있고, B는 D의 부모 노드, C는 A의 오른쪽 서브트리의 루트 노드, G는 A의 오른쪽 서브트리 중 가장 왼쪽 노드, F는 C의 왼쪽 서브트리의 루트 노드, H는 C의 오른쪽 서브트리 노드라는 것을 알 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진...2025.01.12
8 / 17
