총 144개
-
전위순회와 중위순회로 이진트리 구성하기2025.11.181. 이진트리(Binary Tree) 이진트리는 계층 구조를 가진 트리로, 각 노드가 최대 두 개의 자식 노드를 가지는 자료 구조입니다. 루트 노드를 중심으로 왼쪽 서브트리와 오른쪽 서브트리로 구성되며, 데이터 구조와 알고리즘 분야에서 중요한 개념입니다. 이진트리는 탐색, 정렬, 우선순위 큐 등 다양한 응용 분야에서 활용됩니다. 2. 전위순회(Preorder Traversal) 전위순회는 루트 노드를 먼저 방문한 후, 왼쪽 서브트리를 전위순회하고 오른쪽 서브트리를 전위순회하는 방식입니다. 주어진 예제에서 전위순회 결과는 A, B, ...2025.11.18
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
방송통신대학교_컴퓨터과학과_운영체제중간과제입니다.2025.01.251. 프로세스 상태 프로세스의 다섯 가지 상태는 생성, 준비, 실행, 대기, 종료입니다. 생성 상태는 프로세스가 생성되고 메모리가 할당되었지만 아직 실행되지 않은 상태입니다. 준비 상태는 프로세스가 실행될 준비가 되어 CPU 할당받기를 기다리는 상태입니다. 실행 상태는 CPU 할당 받아 실제로 코드를 실행 중인 상태입니다. 대기 상태는 프로세스가 이벤트를 기다리는 동안 대기하는 상태입니다. 종료 상태는 프로세스가 실행을 완료하고 더 이상 실행되지 않은 상태입니다. 2. 프로세스 상태 변화 문서 작성 프로그램의 프로세스 상태 변화는 ...2025.01.25
-
자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오2025.01.121. 이진트리 구조 제목에서 주어진 전위순회와 중위순회 결과를 바탕으로 이진트리를 구성할 수 있습니다. 전위순회에서 루트 노드는 A이며, 중위순회에서 가장 왼쪽 노드는 E입니다. 이를 토대로 D의 왼쪽 서브트리에 E가 있고, B는 D의 부모 노드, C는 A의 오른쪽 서브트리의 루트 노드, G는 A의 오른쪽 서브트리 중 가장 왼쪽 노드, F는 C의 왼쪽 서브트리의 루트 노드, H는 C의 오른쪽 서브트리 노드라는 것을 알 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진...2025.01.12
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해2025.05.091. 선택 정렬 선택 정렬은 현재 위치에 들어가는 값을 이름에 따라 정렬하는 것으로, 현재 위치에 저장된 값의 크기가 작은지 큰지에 따라 최소 선택 정렬과 최대 선택 정렬로 나뉩니다. 최소 선택 정렬은 오름차순으로, 최대 선택 정렬은 내림차순으로 정렬됩니다. 기본 논리는 정렬되지 않은 인덱스의 맨 앞에서 시작하여 이를 포함한 정렬된 값 중 가장 작은 값을 찾는 것이고 정렬되지 않은 인덱스의 맨 앞은 정렬의 시작 위치가어야 하며 가장 작은 값을 찾으면 현재 인덱스의 값으로 대체해야 합니다. 2. 버블 정렬 버블 정렬은 매회 연속 2개...2025.05.09
-
세종대 자료구조실습 3주차 재귀 실습 코드2025.11.121. 재귀함수(Recursion) 재귀함수는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다. 이 실습에서는 재귀함수의 기본 개념을 학습하며, 종료 조건(base case)을 설정하여 무한 루프를 방지합니다. 예제들은 숫자의 합 계산, 숫자 자릿수 출력, 배열의 최댓값 찾기 등 다양한 문제를 재귀로 해결하는 방법을 보여줍니다. 2. 하노이탑 알고리즘(Tower of Hanoi) 하노이탑은 재귀 알고리즘의 고전적인 예제입니다. n개의 원반을 시작 기둥에서 목표 기둥으로 옮기는 문제로, 더 큰 원반이 작은 원반 위에 올 수 없다는 규...2025.11.12
-
방통대 운영체제 중간과제물2025.01.251. 선점 스케줄링 정책 선점 스케줄링 정책(preemptive scheduling policy)은 스케줄링의 방법의 하나로 높은 우선 순위, CPU 선점, 빠른 응답시간의 장점으로 할당되는 것을 설명한다. 운영체제가 특정 프로세스의 처리 순서를 확립하기 위해서 스케줄링 정책을 사용하는데, 목표에 의해서 선점 스케줄링 방법을 선택한다. 이로 인해, 우선순위 분류에 따라 실행 중인 프로세스에 인터럽트을 실행하고 다른 프로세스에 CPU (central processing unit)를 할당한다. 실행 중인 프로세스가 다른 프로세스에 할당...2025.01.25
-
머신러닝 기반 대기전력 제어 콘센트 시스템 개발2025.11.151. 머신러닝 알고리즘 본 연구에서는 사용자의 전력 사용 패턴을 학습하기 위해 3가지 알고리즘을 고안했다. 알고리즘3은 24시간 단위의 배열을 이용하여 현재 사용데이터(A), 누적 학습데이터(B''), 제어데이터(B)를 관리한다. 전류센서를 통해 0.1A 이상 소비 시 해당 시간에 1을 저장하고, 날이 바뀔 때마다 평균값을 산출하여 0.5 이상일 경우 릴레이를 ON하는 통계적 기법을 적용했다. 이 방식은 사용자의 주기적 패턴과 비주기적 패턴을 모두 학습할 수 있으며, 2일 내에 새로운 사용패턴에 적응 가능하다. 2. 아두이노 기반 ...2025.11.15
-
이진트리 순회 - 전위순회와 중위순회2025.11.171. 전위순회 (Preorder Traversal) 전위순회는 VLR 방식으로 루트 노드를 먼저 방문한 후 왼쪽 이진 트리, 오른쪽 이진 트리 순으로 체계적으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 전위순회 결과는 A, B, D, E, C, F, G, H로, 루트인 A부터 시작하여 깊이 우선 탐색 방식으로 노드들을 방문합니다. 2. 중위순회 (Inorder Traversal) 중위순회는 LVR 방식으로 왼쪽 이진 트리를 먼저 방문한 후 루트 노드, 오른쪽 이진 트리 순으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 ...2025.11.17
-
세종대학교 소프트웨어 특강 과제12025.05.101. Linear Regression 주어진 데이터에 대해 가장 잘 맞는 선형 회귀 모델을 찾았습니다. Gradient Descent 알고리즘을 사용하여 모델의 최적 매개변수를 구했으며, 이를 통해 입력 x=15에 대한 y 값을 예측할 수 있었습니다. 또한 회귀선을 데이터 포인트와 함께 시각화하였습니다. 2. Logistic Regression 두 개의 입력 변수(Petal_Length, Petal_Width)를 사용하여 Iris versicolor와 Iris virginica 두 클래스를 구분하는 로지스틱 회귀 모델을 구현하였습니...2025.05.10
3 / 15
