총 407개
-
인공지능 ) 각 지점간 도로의 거리를 나타내는 그림이고, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용2025.01.251. 상태 공간 탐색 상태 공간 탐색은 인공지능과 컴퓨터 과학에서 문제를 해결하는 기법 중 하나로, 가능한 모든 상태들의 공간을 탐색하여 문제의 해답을 찾아내는 방법을 말한다. 이 문제를 상태 공간 탐색으로 풀이하기 위해서는 초기 상태, 목표 상태, 행동 집합, 상태 전이 함수, 탐색 전략 등을 정의해야 한다. 2. A* 알고리즘 A* 알고리즘은 최단 경로를 탐색하기 위한 알고리즘으로, 평가함수 f(n) = g(n) + h(n)을 사용한다. g(n)은 시작점부터 현재 노드까지의 경로 비용, h(n)은 현재 노드부터 목표 지점까지의 ...2025.01.25
-
인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시2025.01.251. 상태공간 탐색 상태공간 탐색의 경우 탐색의 구성요소를 명확하게 하는 것으로부터 시작한다. 우선 초기 상태를 정의해야 하며, 목표 상태를 정의한다. 정의가 완료되면, 초기 상태 노드부터 노드를 확장해 나가면서 목표 노드까지 도달하는 경로를 연산자를 활용하여 탐색하면 된다. 2. A* 알고리즘을 이용한 최단경로 탐색 A* 알고리즘을 활용하여 최단 경로를 탐색하기 위해서는 평가함수를 정의해야 한다. 평가함수는 출발 노드에서 특정 노드 n까지 도달하는데 필요한 '실제 경로 비용'과 특정 노드 n부터 목표 노드까지 도달하는데 필요한 '...2025.01.25
-
[컴퓨터과학과]인공지능_중간과제물2025.01.251. 상태공간 탐색 상태공간 탐색은 문제를 해결하기 위해 가능한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정으로, 비용을 고려하여 트리 등의 그래프를 이용해 구할 수 있습니다. 범위가 크면 클수록 드는 비용이 방대해 진다는 특징이 있어 최대한 정보를 가진 상태에서 범위를 좁히는 것이 중요합니다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이며 평가함수를...2025.01.25
-
방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트2025.01.251. 상태공간 탐색 상태공간 탐색으로 이 문제를 풀이하려면 먼저 문제의 상태를 컴퓨터가 이해할 수 있는 형태로 표현하고 적절한 탐색 알고리즘을 적용해야한다. 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다. 2. 자료구조 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하...2025.01.25
-
2024년 1학기 방송통신대 중간과제물 인공지능 - 상태공간 탐색으로 이 문제를 풀이하는 방법2025.01.251. 상태공간 탐색 상태공간 탐색은 초기상태에서 시작하여 목표상태에 도달할 수 있는 일련의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 연산자 적용에 대응하는 아크에 비용을 배정하여 최소비용 경로를 찾는다. 맹목적 탐색과 경험적 탐색으로 구분되며, A* 알고리즘은 경험적 탐색의 한 방법이다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. 평가함수 f(n)=g(n)+h(n)을 사용하여 출발노드에서 노드 n까지의 경로비용 g(n)과 노드 n에서...2025.01.25
-
2024년 1학기 방송통신대 중간과제물 소프트웨어공학) 교재에서 설명되지 않은 데브옵스(DevOps) 소프트웨어 개발 방법에 관해 조사2025.01.251. 데브옵스(DevOps)의 등장 배경 데브옵스(DevOps)의 등장 배경은 소프트웨어 개발과 운영의 통합을 지향하는 현대적인 접근법에서 찾을 수 있다. 이는 개발(Development)과 운영(Operations)의 경계를 허물고, 두 영역 간의 협업과 커뮤니케이션을 강화하여, 더 빠르고 효율적이며 신뢰할 수 있는 소프트웨어 배포를 목표로 한다. 전통적인 소프트웨어 개발 방식에서는 개발 팀과 운영 팀이 각각 분리되어 있어, 개발된 소프트웨어의 배포와 운영에 시간이 많이 소요되고 여러 문제가 발생하기 쉬웠다. 이러한 분리는 효율성...2025.01.25
-
투약 정의와 오류2025.05.101. 투약의 정의 투약은 질병 회복, 건강증진, 질병예방을 목적으로 약물을 이용하는 방법을 말한다. 투약의 방법에는 국소적으로 적용시키는 방법(도포, 흡입, 삼킴)과 전신으로 적용시키는 방법(내복, 주사, 도포)이 있다. 약물의 적용 결정과 지시의 권한은 의사에게 있으며, 간호사는 처방전에 따라 약물을 적절히 준비하고 투약 후 상태를 관찰하고 기록, 보고하는 역할을 한다. 2. 투약 오류 투약 오류는 환자에게 약이 처방되어 투여되는 과정에서 발생하는 모든 오류를 말한다. 병원 내에서 발생하는 안전사고 중 가장 많은 비중을 차지하며,...2025.05.10
-
방통대 소프트웨어공학 보고서2025.01.251. DevOps DevOps는 소프트웨어 개발(Development)과 운영(Operations)의 결합으로, 개발자와 운영팀 간의 소통, 협업, 통합을 강조하는 개발 환경과 문화를 지칭한다. 이는 협업, 목표 공유, 문제 해결을 위한 팀워크 강화 등을 중심으로 신뢰할 수 있는 소프트웨어를 빠르게 개발하고 배포하는 것을 가능하게 한다. DevOps 문화의 구축은 조직에 있어 중요한 과제이며, 이를 지원하는 도구와 기술이 DevOps 실행을 가능하게 한다. 2. DevOps 도구 DevOps는 클라우드 환경과 결합할 때 뛰어난 시너...2025.01.25
-
A프로젝트의 활동 및 공정 시간 추정치 분석2025.01.271. 프로젝트 관리 이 프레젠테이션에서는 A프로젝트의 활동 및 공정 시간 추정치를 바탕으로 기대시간, 분산, 주 경로를 구하고 35일 내에 프로젝트를 완료할 확률을 계산하고 있습니다. 프로젝트 관리에서 이러한 분석은 중요한데, 프로젝트의 진행 상황을 파악하고 효율적인 관리를 위해 필요한 정보를 제공합니다. 2. PERT 분석 이 프레젠테이션에서는 PERT(Program Evaluation and Review Technique) 분석 방법을 사용하여 프로젝트의 기대시간과 분산을 계산하고 있습니다. PERT 분석은 프로젝트 관리에서 널...2025.01.27
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
1 / 41
