총 27개
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
4차산업혁명이 교통에 미치는 영향과 미래 방향2025.11.151. 4차산업혁명과 교통의 진화 3차산업혁명에서는 초공간, 초시간의 극복이 중요했으며 디지털 네트워크화로 오프라인의 제약을 해결했다. 4차산업혁명은 인공지능과 빅데이터 기반의 자동화로 진입하고 있으며, 코로나 팬데믹이 이러한 전환을 가속화했다. 교통 분야에서도 단순한 온오프라인 해결책을 넘어 자동화와 지능화된 시스템으로 진화하고 있다. 2. 개미형 트래픽 상호작용 모델 대장개미는 고속도로 초입, 휴게소 등 거시적 데이터를 파악하는 단계로 하이패스, 과속카메라 등을 활용한다. 병사개미는 도로 포화도, 혼잡도 등 세부 실시간 데이터를 ...2025.11.15
-
알고리즘의 개념을 심화해서 제시하고 긍정적인 영향과 부정적인 영향을 예2025.01.251. 알고리즘의 의미 알고리즘은 컴퓨터가 따라 할 수 있도록 문제를 해결하는 절차나 방법을 자세히 설명하는 과정이다. 문제 해결을 위한 절차를 뜻하며, 컴퓨터뿐만 아니라 종이나 다른 매체를 이용해 일정한 절차를 통해 문제를 해결하는 것 역시 알고리즘이 될 수 있다. 2. 알고리즘의 기본 구조 알고리즘은 '논리(logic)'와 '제어(control)'를 통해 이루어지며, 5가지 조건(입력성, 출력성, 명확성, 유한성, 효율성)을 만족해야 한다. 컴퓨터 프로그램은 입력한 정보만 그대로 처리하기 때문에 정확한 동작과 처리 과정을 명확하게...2025.01.25
-
분할 정복 알고리즘의 특징과 적용 사례2025.01.161. 분할 정복 알고리즘의 특징 분할 정복 알고리즘은 하향식 접근 방법으로 주어진 문제를 여러 하위 문제로 나누어 해결합니다. 이때 문제를 더 이상 나눌 수 없을 때까지 나누고 동일한 알고리즘을 적용하여 해를 계산하고 이 해를 원래 문제에 조합합니다. 크고 거대한 문제를 나누어 용이하게 풀어낸 다음, 다시 조합하여 해결하는 개념으로 볼 수 있습니다. 주로 자신을 호출하면서 해결하는 재귀적 구조를 가진 알고리즘에서 많이 사용되며, 문제를 독립적인 관계로 나누기 때문에 병렬적으로 문제를 해결하는 데 큰 강점이 있습니다. 2. 분할 정복...2025.01.16
-
[컴퓨터과학과]인공지능_중간과제물2025.01.251. 상태공간 탐색 상태공간 탐색은 문제를 해결하기 위해 가능한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정으로, 비용을 고려하여 트리 등의 그래프를 이용해 구할 수 있습니다. 범위가 크면 클수록 드는 비용이 방대해 진다는 특징이 있어 최대한 정보를 가진 상태에서 범위를 좁히는 것이 중요합니다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이며 평가함수를...2025.01.25
-
방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)2025.01.241. 상태공간 탐색 이 문제는 상태공간 탐색 기법을 사용하여 해결할 수 있다. 초기 정점(S)은 (0,0)이고 목표 정점(T)는 (4,4)이다. 미로를 탐색하는 과정에서 선택해야 하는 점을 분기점이라고 하며, 이 분기점들을 표기하면 그림1과 같다. 깊이 우선 탐색(depth-first search)과 너비 우선 탐색(breadth-first search)을 적용하여 상태공간 트리를 구축하고 최단 경로를 찾을 수 있다. 2. 언덕오르기 탐색 언덕오르기 탐색은 현재 노드의 후임자 중에서 가장 좋은 값이 현재 자신보다 좋으면 그곳으로 이...2025.01.24
-
일상에서 볼 수 있는 큐와 스택의 구조2025.11.141. 큐(Queue) 큐는 FIFO(First-In-First-Out) 원칙에 따라 동작하는 데이터 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나갑니다. Enqueue는 자료를 큐의 뒤쪽에 추가하고, Dequeue는 앞쪽에서 자료를 꺼냅니다. 일상에서는 네트워크 트래픽 관리, 대기 줄, 프린터 대기열, 통화 대기열, 버퍼 등에서 활용됩니다. 너비우선 탐색과 그래프 알고리즘에서도 핵심적으로 사용되며, 트래픽 혼잡을 방지하고 네트워크 효율성을 향상시킵니다. 2. 스택(Stack) 스택은 LIFO(Last-In-First-Out) 원...2025.11.14
-
인공지능의 개념과 기술 그리고 국내외의 활용사례2025.01.181. 인공지능의 분류 인공지능은 크게 약한 인공지능과 강한 인공지능으로 분류할 수 있다. 약한 인공지능은 기계학습 기술을 가진 전문가들이 설계한 시스템으로, 특정 분야에서 지능적인 행동을 한다. 강한 인공지능은 사람처럼 자유롭게 생각하고 감정을 표현할 수 있는 범용 인공지능을 의미한다. 2. 기계학습 개념 및 특징 기계학습은 데이터를 분석하고 학습한 내용을 의사결정에 적용하는 알고리즘이다. 기계학습은 다수의 사례를 통해 패턴을 학습하고 이를 바탕으로 판단한다는 점에서 '패턴 인식'이라고도 불린다. 기계학습은 알고리즘을 통해 데이터를...2025.01.18
-
알고리즘 조건 정리2025.01.091. 알고리즘의 정의 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차를 의미합니다. 함수를 계산하기 위하여 모호함이 없는 간단한 명령어로 구성된 일련의 순차적 단계이며, 컴퓨터에서 어떤 일을 하는 절차를 알고리즘으로 표현하기 위해 다양한 명령어를 사용합니다. 또한, 알고리즘은 특정한 일을 수행하는 명령어들의 집합이며, 대부분의 알고리즘은 유한한 수의 규칙을 사용하고 언젠가는 끝나야 하는 속성을 지니고 있습니다. 2. 알고리즘의 목표 알고리즘은 단순히 원하는 결과를 얻을 수 있을 뿐만이 아니라 문제 해결을 위해 알고리즘을 구현할...2025.01.09
-
A+인공지능의 개념과 기술 그리고 활용사례에 대해 조사하시오2025.05.151. 인공지능의 개념 인공지능은 일반적으로 인간의 지능이 필요한 과제를 수행할 수 있는 컴퓨터 시스템의 이론과 개발을 의미합니다. 인공지능 기술에는 시각 인식, 음성 인식, 의사 결정과 언어 간 응용 또는 번역 능력 등이 포함됩니다. 2. 인공지능의 분류 인공지능은 크게 강한 인공지능과 약한 인공지능으로 구분됩니다. 강한 인공지능은 인간처럼 자유롭게 생각하고 감정을 표현할 수 있는 인공지능을 의미하며, 약한 인공지능은 자기의식이 없는 기계학습 기술이 만들어내는 전문가 시스템을 의미합니다. 3. 기계학습 기계학습은 컴퓨터 프로그램이 ...2025.05.15
1 / 3
