총 820개
-
운영체제의 실제 메모리 구성 및 관리 방식2025.01.241. 물리적 메모리 관리 운영체제는 한정된 물리적 메모리를 효율적으로 관리하기 위해 고정 분할 방식과 가변 분할 방식을 사용한다. 고정 분할 방식은 메모리를 고정된 크기로 나누어 할당하지만 비효율적일 수 있으며, 가변 분할 방식은 메모리를 동적으로 할당하여 낭비를 줄일 수 있지만 외부 단편화 문제가 발생할 수 있다. 운영체제는 압축 기법을 통해 단편화 문제를 해결한다. 2. 가상 메모리 운영체제는 가상 메모리 기법을 사용하여 물리적 메모리의 한계를 극복한다. 가상 메모리를 통해 프로그램이 필요한 만큼의 메모리를 제공할 수 있으며, ...2025.01.24
-
순환적인 피보나치 수열 프로그램과 반복적인 피보나치 수열 프로그램의 수행 시간 비교2025.05.061. 피보나치 수열 피보나치 수열은 많은 프로그래밍 문제에서 자주 등장하는 기본적인 수열 중 하나입니다. 이 수열을 구하는 방법에는 순환적인 방법과 반복적인 방법이 있습니다. 순환적인 방법은 재귀적인 호출을 사용하여 수행 시간이 지수적으로 증가하지만, 반복적인 방법은 루프를 사용하여 이전 값들을 저장하고 활용하여 더 효율적입니다. 대규모 데이터 처리를 필요로 하는 경우에는 반복적인 방법이 더 적합합니다. 2. 순환적인 피보나치 수열 프로그램 순환적인 피보나치 수열 프로그램은 재귀적인 호출을 사용하므로 수행 시간이 지수적으로 증가합니...2025.05.06
-
메시지 큐에서 수신이 없을 때 시스템 메모리에 미치는 영향과 해결 방안2025.01.131. 메모리 누수 메시지 큐에 지속적으로 메시지를 등록하는 경우, 메모리 누수가 발생할 수 있습니다. 메모리를 해제하지 않은 상태에서 계속해서 메모리를 사용하게 되어 시스템 자원이 낭비됩니다. 이는 성능 저하로 이어질 수 있는 치명적인 문제입니다. 2. 메모리 사용량 증가 지속적인 메시지 등록으로 인해 메모리에 메시지가 계속 쌓이게 됩니다. 이로 인해 메모리 사용량이 크게 증가하게 되며, 가용 메모리 부족으로 시스템이 중단되거나 성능이 저하될 수 있습니다. 메모리 부족은 다른 시스템에도 영향을 미칠 수 있는 심각한 문제입니다. 3....2025.01.13
-
2024년 1학기 방송통신대 중간과제물 인공지능 - 상태공간 탐색으로 이 문제를 풀이하는 방법2025.01.251. 상태공간 탐색 상태공간 탐색은 초기상태에서 시작하여 목표상태에 도달할 수 있는 일련의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 연산자 적용에 대응하는 아크에 비용을 배정하여 최소비용 경로를 찾는다. 맹목적 탐색과 경험적 탐색으로 구분되며, A* 알고리즘은 경험적 탐색의 한 방법이다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. 평가함수 f(n)=g(n)+h(n)을 사용하여 출발노드에서 노드 n까지의 경로비용 g(n)과 노드 n에서...2025.01.25
-
인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리2025.05.131. 균일비용 탐색 알고리즘 균일비용 탐색(Uniform-Cost Search) 알고리즘이란 시작 상태에서 인접한 노드를 방문하고 그중에서 가장 비용이 적게 드는 상태를 선택한 다음 방문하지 않은 상태와 방문한 상태의 인접한 모든 상태에서 다음으로 가장 비용이 적은 상태를 선택하는 것을 반복하여 목표 상태에 도달하려고 시도하는 알고리즘이다. 균일비용 탐색은 상당히 효율적인 방법이지만 특정 문제에서는 무한 루프에 빠질 수 있다는 단점이 존재한다. 2. 언덕오르기 탐색 알고리즘 언덕 오르기 탐색(Hill-Climbing Search) ...2025.05.13
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
[A+레포트] 라우팅에 대해 설명하시오.2025.01.131. 라우팅의 개념 및 중요성 라우팅은 네트워크 내에서 데이터 패킷이 송신지에서 수신지까지 가장 효율적인 경로를 통해 전달되도록 하는 과정입니다. 이 과정은 네트워크의 여러 라우터를 통해 수행되며, 각 라우터는 패킷을 다음 목적지까지 전송하는 데 필요한 결정을 내립니다. 라우팅의 주요 목적은 데이터 패킷이 네트워크의 변화하는 조건에도 불구하고 신속하고 안정적으로 목적지에 도달하도록 하는 것입니다. 라우팅의 중요성은 데이터 통신의 효율성과 안정성에 직접적인 영향을 미치며, 네트워크의 성능, 가용성, 신뢰성, 보안을 결정짓는 핵심 요소...2025.01.13
-
알고리즘 조건 정리2025.01.091. 알고리즘의 정의 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차를 의미합니다. 함수를 계산하기 위하여 모호함이 없는 간단한 명령어로 구성된 일련의 순차적 단계이며, 컴퓨터에서 어떤 일을 하는 절차를 알고리즘으로 표현하기 위해 다양한 명령어를 사용합니다. 또한, 알고리즘은 특정한 일을 수행하는 명령어들의 집합이며, 대부분의 알고리즘은 유한한 수의 규칙을 사용하고 언젠가는 끝나야 하는 속성을 지니고 있습니다. 2. 알고리즘의 목표 알고리즘은 단순히 원하는 결과를 얻을 수 있을 뿐만이 아니라 문제 해결을 위해 알고리즘을 구현할...2025.01.09
-
방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트2025.01.251. 상태공간 탐색 상태공간 탐색으로 이 문제를 풀이하려면 먼저 문제의 상태를 컴퓨터가 이해할 수 있는 형태로 표현하고 적절한 탐색 알고리즘을 적용해야한다. 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다. 2. 자료구조 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하...2025.01.25
-
성공적인 머신러닝 모델링을 위한 프로세스2025.01.151. 결정 트리 알고리즘 결정 트리(Decision Tree)는 지도 학습(Supervised Learning)에서 사용되는 머신러닝 알고리즘 중 하나입니다. 이 알고리즘은 데이터를 분석하고 특정 기준에 따라 여러 개의 의사 결정 규칙을 만들어내는 방식으로 동작합니다. 이러한 의사 결정 규칙들을 트리 구조로 나타내기 때문에 '결정 트리'라는 이름이 붙었습니다. 의사 결정 트리는 금융, 의료, NLP, 추천 시스템 및 프로세스 최적화 내에서 주로 사용되며, 다양한 도메인에 걸친 의사결정 트리의 다양성을 보여주고 많은 산업에서 실제 문...2025.01.15
4 / 82
