총 184개
-
[A+ 레포트] 인공지능 - A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요2025.01.141. A* 알고리즘 A* 알고리즘은 경로 탐색 문제를 해결하는 효율적인 알고리즘으로, 시작 노드에서 목표 노드까지 가장 낮은 총 비용을 가지는 경로를 찾아낸다. 이 알고리즘은 각 노드에 대해 시작 노드로부터의 실제 비용과 해당 노드로부터 목표 노드까지의 추정 비용을 합한 값을 사용하여 비용을 계산한다. 이를 통해 효율적이고 정확한 탐색 결과를 제공한다. A* 알고리즘의 핵심은 휴리스틱 함수의 사용으로, 이 함수는 현재 노드로부터 목표 노드까지의 추정 거리를 계산하여 탐색 과정에서 선택할 노드를 결정하는 데 도움을 준다. 1. A* ...2025.01.14
-
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
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.01.271. 무방향 그래프 무방향 그래프는 노드들 간의 연결 관계가 방향성을 가지지 않는 그래프입니다. 즉, 두 노드 사이에 연결된 간선이 있을 때, 간선을 통해 양방향으로 이동이 가능하다는 특징을 가지고 있습니다. 따라서 무방향 그래프는 대칭적인 특성을 가지며, 두 노드가 서로 영향을 주고받는 관계를 효과적으로 표현할 수 있습니다. 무방향 그래프는 주로 네트워크, 소셜 그래프, 전력망과 같은 실제 시스템에서 많이 사용되며, 탐색 알고리즘에서 효율적인 계산을 가능하게 합니다. 2. 방향 그래프 방향 그래프는 노드 간의 연결 관계가 방향성을...2025.01.27
-
전남대 6축로봇실험(기계공학실험)2025.05.101. 2차원 Task space를 갖는 로봇 프로그래밍 실험에서는 삼각형을 그릴 때 move L을, 원을 그릴 때 move P를 사용하여 로봇을 제어하였다. 용지 위의 원하는 지점에 점을 찍으면 해당 좌표(x, y)를 프로그램에 입력하여 웨이포인트를 설정하였다. 다음 점을 찍을 때는 처음 위치에서의 상대적인 이동량(x, y)을 지정하여 웨이포인트를 설정하였다. 실행 시 로봇이 선을 그리는 작업을 수행하였으며, 원을 그릴 때는 곡률을 고려하여 더 많은 웨이포인트를 설정하면 완벽한 원에 가까운 형상을 만들 수 있다. 2. 로봇 암의 모...2025.05.10
-
인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리2025.05.131. 균일비용 탐색 알고리즘 균일비용 탐색(Uniform-Cost Search) 알고리즘이란 시작 상태에서 인접한 노드를 방문하고 그중에서 가장 비용이 적게 드는 상태를 선택한 다음 방문하지 않은 상태와 방문한 상태의 인접한 모든 상태에서 다음으로 가장 비용이 적은 상태를 선택하는 것을 반복하여 목표 상태에 도달하려고 시도하는 알고리즘이다. 균일비용 탐색은 상당히 효율적인 방법이지만 특정 문제에서는 무한 루프에 빠질 수 있다는 단점이 존재한다. 2. 언덕오르기 탐색 알고리즘 언덕 오르기 탐색(Hill-Climbing Search) ...2025.05.13
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
인공지능의 탐색방법: 깊이 우선 탐색과 너비 우선 탐색, 경험적 탐색방법2025.05.121. 깊이 우선 탐색 깊이 우선 탐색은 그래프의 한 쪽부터 깊이 있게 탐색하는 방법입니다. 첫째, 시작 노드에서 인접한 하나의 노드를 선택합니다. 둘째, 해당 노드를 기준으로 인접한 노드가 없을 때까지 탐색을 계속합니다. 마지막으로, 스택과 재귀함수를 사용하여 방문하지 않은 노드를 탐색할 수 있습니다. 깊이 우선 탐색은 모든 노드를 탐색할 수 있지만, 최단거리가 아닌 경우에 사용됩니다. 2. 너비 우선 탐색 너비 우선 탐색은 모든 경우를 탐색할 수 있으며, 단방향 최단거리를 탐색하는 데 유용합니다. 먼저 한 단계를 건너서 탐색을 하...2025.05.12
-
최근 자신이 본 TV광고 혹은 신문광고 중 광고를 3개를 선정하여 광고 분석2025.01.221. 광고에 대한 태도 형성과 정교화가능성 모델 정교화가능성 모델(ELM, Elaboration likelihood model)은 소비자의 광고 정보 처리 과정을 설명하는 모델입니다. 소비자의 관여도에 따라 정보를 처리하는 경로가 달라지는데, 고관여 제품의 경우 핵심 경로(중심 경로)를 통해 정보를 처리하고, 저관여 제품의 경우 주변 경로를 통해 정보를 처리합니다. 아이폰 14프로 모델 광고는 소비자의 관심이 높은 카메라 성능 정보를 직관적으로 제시하여 소비자의 긍정적인 태도 형성에 기여했습니다. 2. 고전적 조건화와 광고 분석 고...2025.01.22
-
광고 분석: 정교화 가능성 모델, 고전적 조건화 모델, 구매의사결정과정 모델 적용2025.01.041. 정교화 가능성 모델 정교화 가능성 모델(ELM)은 소비자가 광고를 통해 제공되는 정보를 얼마나 주의 깊게 처리하는지를 설명하는 모델입니다. 테라 맥주 광고를 예로 들어, 맥주는 대부분의 소비자에게 저관여 제품이므로 정보 처리 과정에서 주변 경로를 통해 처리될 가능성이 높습니다. 따라서 테라 광고는 맥주의 청량감을 이미지로 전달하는 방식으로 제작되어 정교화 가능성 모델의 특성을 잘 반영하고 있습니다. 2. 고전적 조건화 모델 고전적 조건화 모델은 특정 행동을 유발하기 위해 반복적으로 자극을 제공하는 학습 이론입니다. 비상교육 광...2025.01.04
-
광고학_최근 자신이 본 TV광고 혹은 신문광고 중 광고를 3개를 선정하여 광고 분석을 하시오2025.05.141. 정교화가능성 모델 정교화가능성 모델은 광고를 본 고객의 태도의 형성 변화 과정은 설득적 메시지를 처리하기 위하여 소비자가 기울이는 노력의 정도에 의해 결정된다는 이론입니다. 소비자의 정보처리 동기와 기회, 능력여하에 따라 소비자의 태도는 중심경로와 주변경로를 통해 형성 또는 변화를 보입니다. 내가 분석한 '별이 다섯개 장수돌침대' 광고는 제품의 차별성을 강조하는 메시지와 광고모델의 친근한 모습을 통해 중심경로와 주변경로 측면에서 긍정적인 태도가 형성되었습니다. 2. 고전적조건화 고전적 조건화이론은 중성 자극을 특정 반응을 야기...2025.05.14
2 / 19
