총 4,073개
-
2024년 1학기 방송통신대 중간과제물 인공지능 - 상태공간 탐색으로 이 문제를 풀이하는 방법2025.01.251. 상태공간 탐색 상태공간 탐색은 초기상태에서 시작하여 목표상태에 도달할 수 있는 일련의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 연산자 적용에 대응하는 아크에 비용을 배정하여 최소비용 경로를 찾는다. 맹목적 탐색과 경험적 탐색으로 구분되며, A* 알고리즘은 경험적 탐색의 한 방법이다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. 평가함수 f(n)=g(n)+h(n)을 사용하여 출발노드에서 노드 n까지의 경로비용 g(n)과 노드 n에서...2025.01.25
-
방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트2025.01.251. 상태공간 탐색 상태공간 탐색으로 이 문제를 풀이하려면 먼저 문제의 상태를 컴퓨터가 이해할 수 있는 형태로 표현하고 적절한 탐색 알고리즘을 적용해야한다. 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다. 2. 자료구조 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하...2025.01.25
-
인하대 데이터구조 3주차 Homework01 하노이의 탑2025.05.031. 하노이의 탑 하노이의 탑은 재귀적으로 구현할 수 있는 문제로, 입력 n에 대해 2^n - 1번의 이동이 필요합니다. 이 문제에서는 재귀 함수를 사용하여 하노이의 탑을 구현하고, 시간 복잡도와 공간 복잡도를 분석했습니다. 64개의 원판이 있는 경우 약 1.844674407 x 10^19번의 이동이 필요합니다. 1. 하노이의 탑 하노이의 탑은 고대 수학 퍼즐로, 세 개의 기둥과 n개의 원판으로 구성되어 있습니다. 이 퍼즐의 목표는 모든 원판을 한 기둥에서 다른 기둥으로 옮기는 것입니다. 이 과정에서 큰 원판이 작은 원판 위에 놓이...2025.05.03
-
베르그송-창조적 진화의 현대적 의의와 의미2025.01.251. 생명의 창조성 베르그송은 생명을 단순한 기계적 과정이 아닌 창조적이고 자발적인 활동으로 해석했습니다. '엘랑 비탈(elan vital)'이라는 개념을 통해 생명체 내부의 창조적 추진력을 강조하며, 생명의 진화가 예측 불가능하고 무한한 가능성을 지닌 창조적 과정임을 주장했습니다. 이는 인간의 창조적 잠재력에 대한 통찰을 제공합니다. 2. 시간과 공간에 대한 이해 베르그송은 시간을 단순한 연속이 아닌 '지속(duration)'으로 이해했습니다. 지속은 과거, 현재, 미래가 연속적으로 흐르는 과정으로, 생명체의 진화와 창조적 활동의...2025.01.25
-
상대성이론과 실생활2025.05.091. 상대성이론 상대성이론은 공간, 시간, 그리고 우주 자체의 본질에 대한 우리의 이해에 혁명을 일으켰다. 특수 상대성 이론은 시간 확장 효과를 설명하며, 일반 상대성 이론은 중력이 시공간을 뒤틀어 놓는 방식을 다룬다. 이러한 상대성 이론의 효과는 우리의 일상생활에서도 관찰될 수 있으며, GPS, 소리 전달, 빛의 굴절 등에 영향을 미친다. 상대성 이론은 또한 핵 에너지 개발, 우주의 기원과 진화 이해 등에 중요한 역할을 했다. 2. 특수 상대성 이론 특수 상대성 이론은 공간과 시간이 얽히는 방식과 상대운동에 의해 어떻게 영향을 받...2025.05.09
-
[컴퓨터과학과]인공지능_중간과제물2025.01.251. 상태공간 탐색 상태공간 탐색은 문제를 해결하기 위해 가능한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정으로, 비용을 고려하여 트리 등의 그래프를 이용해 구할 수 있습니다. 범위가 크면 클수록 드는 비용이 방대해 진다는 특징이 있어 최대한 정보를 가진 상태에서 범위를 좁히는 것이 중요합니다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이며 평가함수를...2025.01.25
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.201. 선택 정렬 선택 정렬은 간단한 비교 기반 정렬 알고리즘으로, 배열에서 가장 작은 요소를 찾아 첫 번째 위치와 교환하는 과정을 반복한다. 이 알고리즘은 구현이 매우 간단하지만, 시간 복잡도가 O(n^2)로 크기 때문에 큰 데이터 집합에서는 비효율적일 수 있다. 2. 버블 정렬 버블 정렬은 인접한 요소를 반복적으로 비교 및 교환하는 정렬 알고리즘이다. 배열을 순차적으로 탐색하면서 인접한 요소를 비교하여 필요시 교환하며 정렬한다. 이 과정을 반복하면서 가장 큰 요소가 배열의 끝으로 이동하게 되어 결국 배열이 정렬된다. 버블 정렬 역...2025.01.20
-
청소년여가, 즐길 수 있는 여가문화는 어떤 것이 있는지 사례를 찾아 실태를 확인하고, 이를 개선하기 위한 방안2025.05.101. 청소년 여가의 개념과 의의 여가의 사전적 의미는 일이 없는 시간이며, 더 넓은 의미에서는 의무적으로 해야 하는 일에서 벗어나는 자유로운 시간을 의미한다. 여가활동은 육체적 건강, 정서적 안정, 대인관계 형성, 스트레스 해소, 창의성 및 문제 해결 능력 개발 등의 기능을 하므로 청소년에게 중요한 요소이다. 2. 청소년기 여가시간의 중요성 청소년기 여가시간은 개인적 차원에서 스트레스 해소, 긍정적 정서 형성, 인격과 정체성 형성에 기여하며, 사회적 차원에서 사회구성원으로서의 역할 학습, 대인관계 기술 습득, 문화 경험 등의 기능을...2025.05.10
-
인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시2025.01.251. 상태공간 탐색 상태공간 탐색의 경우 탐색의 구성요소를 명확하게 하는 것으로부터 시작한다. 우선 초기 상태를 정의해야 하며, 목표 상태를 정의한다. 정의가 완료되면, 초기 상태 노드부터 노드를 확장해 나가면서 목표 노드까지 도달하는 경로를 연산자를 활용하여 탐색하면 된다. 2. A* 알고리즘을 이용한 최단경로 탐색 A* 알고리즘을 활용하여 최단 경로를 탐색하기 위해서는 평가함수를 정의해야 한다. 평가함수는 출발 노드에서 특정 노드 n까지 도달하는데 필요한 '실제 경로 비용'과 특정 노드 n부터 목표 노드까지 도달하는데 필요한 '...2025.01.25
-
인지심리학에서 다루는 주의 또는 기억에 대한 개념과 이론을 정리하고, 이와 관련된 본인의 일상생활 속 경험 중 이를 개선 또는 향상시켜 성공한 사례를 3가지 이상 제시하시오.2025.05.141. 기억에 대한 개념 인지심리학에서의 기억은 정보를 받아들이고 인지하며 지속적으로 저장하고 검색하는 인간의 인지적 능력을 의미한다. 기억은 우리가 경험하고 학습한 것을 장기적으로 보존하고 재현할 수 있는 능력을 갖추고 있다. 기억저장소 모형은 감각기억, 단기기억, 장기기억의 세 가지 기억저장소로 구성되어 있다. 2. 제과점 가게 알바 경험을 통한 기억저장소 모형의 적용 빵집에서 알바를 하면서 빵의 종류를 외우는 과정은 감각기억, 단기기억, 장기기억의 기억저장소 모형으로 설명할 수 있다. 감각기억을 통해 빵의 외형과 향기를 인지하고...2025.05.14
3 / 408
