
총 119개
-
알고리즘: 재귀적 성질과 알고리즘 사례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
-
방통대 운영체제 중간과제물2025.01.251. 선점 스케줄링 정책 선점 스케줄링 정책(preemptive scheduling policy)은 스케줄링의 방법의 하나로 높은 우선 순위, CPU 선점, 빠른 응답시간의 장점으로 할당되는 것을 설명한다. 운영체제가 특정 프로세스의 처리 순서를 확립하기 위해서 스케줄링 정책을 사용하는데, 목표에 의해서 선점 스케줄링 방법을 선택한다. 이로 인해, 우선순위 분류에 따라 실행 중인 프로세스에 인터럽트을 실행하고 다른 프로세스에 CPU (central processing unit)를 할당한다. 실행 중인 프로세스가 다른 프로세스에 할당...2025.01.25
-
[2023] 방송통신대학교 운영체제 중간과제물 만점 리포트2025.01.241. 선점 스케줄링 정책 선점 스케줄링 정책은 실행 중인 프로세스를 강제적으로 멈추고 다른 프로세스에게 CPU를 할당할 수 있는 스케줄링 정책이다. 이를 통해 중요도가 낮은 프로세스 실행 중간에 중요도가 높은 프로세스가 실행되도록 할 수 있고, 프로세스에 대한 평균 응답시간 등을 효과적으로 낮출 수 있다. 하지만 문맥 교환으로 인한 오버헤드가 발생한다는 단점이 있다. 선점 스케줄링 정책에는 SRT(Shortest Remaining Time), Round Robin, 다단계 피드백 큐 스케줄링 등이 있다. 2. 다단계 피드백 큐 스케...2025.01.24
-
세종대학교 소프트웨어 특강 과제12025.05.101. Linear Regression 주어진 데이터에 대해 가장 잘 맞는 선형 회귀 모델을 찾았습니다. Gradient Descent 알고리즘을 사용하여 모델의 최적 매개변수를 구했으며, 이를 통해 입력 x=15에 대한 y 값을 예측할 수 있었습니다. 또한 회귀선을 데이터 포인트와 함께 시각화하였습니다. 2. Logistic Regression 두 개의 입력 변수(Petal_Length, Petal_Width)를 사용하여 Iris versicolor와 Iris virginica 두 클래스를 구분하는 로지스틱 회귀 모델을 구현하였습니...2025.05.10
-
[컴퓨터과학과]운영체제_중간과제물2025.01.251. 프로세스 상태 프로세스의 다섯 가지 상태는 생성, 준비, 실행, 대기, 종료입니다. 생성 상태는 처음 작업이 시스템에 주어진 상태로, 프로세스가 생성되었지만 아직 CPU를 할당받지 못한 상태입니다. 준비 상태는 프로세스가 CPU를 할당받기 위해 대기하고 있는 상태입니다. 실행 상태는 CPU를 할당받아 명령어를 수행 중인 상태입니다. 대기 상태는 프로세스가 어떤 이벤트가 발생하기를 기다리는 상태입니다. 종료 상태는 프로세스가 더 이상 실행되지 않도록 끝난 상태입니다. 2. 프로세스 상태 변화 문서 작성 프로그램의 프로세스 상태 ...2025.01.25
-
운영체제 스케줄링 레포트 과제제출 시험대비2025.05.021. 프로세스 상태 변화와 스케줄러의 역할 프로세스 상태 변화와 스케줄러의 역할을 도식화하고 기술하였습니다. 작업 스케줄링, 작업 승인과 프로세서 결정 스케줄링, 프로세서 할당 스케줄링 등 스케줄러의 역할을 설명하였습니다. 2. 장기 스케줄러, 중기 스케줄러, 단기 스케줄러 장기 스케줄러는 프로세스 생성 과정에서 프로세스의 준비 상태에 무엇을 추가할지 결정하며, 메모리 사용 가능 공간과 자원을 확인합니다. 중기 스케줄러는 스왑 기능의 일부로 메모리에 부분적으로 프로세스를 적재하고, 일시중지된 프로세서의 원인을 해결합니다. 단기 스케...2025.05.02
-
전송계층보안(TSL, Transport Layer Security) 개념, 역사, 장단점, SSL차이점, 공격, 알고리즘(발표PPT)2025.05.051. Transport Layer Security (TLS) Transport Layer Security (TLS)는 IETF(International Internet Standards Organization) 표준 프로토콜로, 두 통신 컴퓨터 애플리케이션 간에 인증, 프라이버시 및 데이터 무결성을 제공합니다. 웹 브라우저, 파일 전송, VPN 연결, 원격 데스크톱 세션, VoIP 등 네트워크를 통해 데이터를 안전하게 교환해야 하는 애플리케이션에 가장 널리 사용되는 보안 프로토콜입니다. TLS는 암호화, 인증, 무결성의 3가지 주요...2025.05.05