총 585개
-
방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)2025.01.241. 상태공간 탐색 이 문제는 상태공간 탐색 기법을 사용하여 해결할 수 있다. 초기 정점(S)은 (0,0)이고 목표 정점(T)는 (4,4)이다. 미로를 탐색하는 과정에서 선택해야 하는 점을 분기점이라고 하며, 이 분기점들을 표기하면 그림1과 같다. 깊이 우선 탐색(depth-first search)과 너비 우선 탐색(breadth-first search)을 적용하여 상태공간 트리를 구축하고 최단 경로를 찾을 수 있다. 2. 언덕오르기 탐색 언덕오르기 탐색은 현재 노드의 후임자 중에서 가장 좋은 값이 현재 자신보다 좋으면 그곳으로 이...2025.01.24
-
배열의 정의, 선언, 초기화 및 활용2025.05.051. 배열의 정의 배열은 C언어에서 연속적인 메모리 영역에 동일한 데이터 타입의 여러 요소를 저장할 수 있는 구조입니다. 배열을 사용하면 데이터를 더욱 구조화된 방식으로 저장하고 접근할 수 있습니다. 2. 1차원 배열 선언 1차원 배열을 선언하려면 데이터 타입, 배열 이름, 배열 크기를 지정해야 합니다. 예를 들어, int arr[5]는 크기가 5인 int형 1차원 배열을 선언하는 것입니다. 3. 배열 활용 사례 배열은 시계열 데이터 저장, 문자열 처리, 정렬 및 검색 알고리즘 구현, 행렬 및 벡터 연산 등 다양한 상황에서 활용됩니...2025.05.05
-
양자컴퓨터에 대한 에세이, 대학생 레포트2025.01.221. 양자역학 양자역학은 미시적인 물질세계를 설명하는 현대물리학의 기본 이론입니다. 양자역학에서는 입자와 파동의 이중성이 핵심이며, 관측하는 순간 한 곳에서만 나타나는 '붕괴' 현상이 발생합니다. 양자역학에는 다양한 해석이 존재하며, 코펜하겐 해석이 대표적입니다. 2. 양자 컴퓨터 양자 컴퓨터는 양자역학적 현상을 이용하는 컴퓨터입니다. 양자 컴퓨터는 0과 1이 동시에 존재하는 중첩 상태를 이용하여 계산 속도를 높일 수 있습니다. 하지만 관측하는 순간 0 또는 1로 결정되기 때문에 제어가 어렵다는 단점이 있습니다. 3. 양자 컴퓨터의...2025.01.22
-
디스크 스케쥴링의 목표와 공정성 문제2025.01.181. 디스크 스케쥴링의 목표 디스크 스케쥴링의 주요 목표는 디스크 접근 시간 최소화, 디스크 성능 최적화, 디스크 이용률 최대화입니다. 이를 통해 디스크 성능 향상, 시스템 전체 성능 향상, 사용자 만족도 향상을 달성할 수 있습니다. 2. FCFS, SSTF, SCAN, C-SCAN 디스크 스케쥴링 방법 FCFS는 요청 순서대로 처리하는 가장 단순한 방법이지만 헤드 이동 거리가 길어질 수 있습니다. SSTF는 현재 위치에서 가장 가까운 요청부터 처리하여 평균 대기시간을 줄일 수 있습니다. SCAN과 C-SCAN은 디스크 끝에서 방향...2025.01.18
-
운영체제의 실제 메모리 구성 및 관리 방식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
3 / 59
