포항공대 AI대학원 인공지능학과 전공 시험 예상 문제, 포스텍 POSTECH 인공지능 대학원 전공 면접 입시 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기
- 최초 등록일
- 2024.08.23
- 최종 저작일
- 2024.08
- 52페이지/ 어도비 PDF
- 가격 10,000원
소개글
"포항공대 대학원 인공지능 대학원 전공 시험 예상 문제, 포스텍 POSTECH AI 대학원 전공 면접 입시 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기"에 대한 내용입니다.
목차
1. 알고리즘 교재 Sanjoy Dasgupta 핵심 개념 20 문제
2. 기초 수학 교재 Mathematics for Machine Learning 핵심 개념 20 문제
3. AI 분야 주요 논문 트렌드 핵심 개념 20 문제
본문내용
1. 알고리즘 교재 Sanjoy Dasgupta 핵심 개념 20문제
1. 문제: 다익스트라 알고리즘과 벨만-포드 알고리즘의 차이점은 무엇이며, 각각의 알고 리즘이 적합한 상황은 언제인가요?
답변:
다익스트라 알고리즘은 가중치가 양수인 그래프에서 최단 경로를 찾는 데 효율적입니다. 시간 복잡도는 우선순위 큐를 사용할 경우 O((V + E) log V)입니다. 반면 벨만-포드 알고 리즘은 가중치가 음수일 수 있는 그래프에서 최단 경로를 찾을 수 있으며, 음수 사이클 도 감지할 수 있습니다. 시간 복잡도는 O(VE)입니다. 다익스트라는 양수 가중치 그래프에 서 빠르고, 벨만-포드는 음수 가중치와 음수 사이클을 처리할 수 있는 장점이 있습니다.
관련 개념:
Shortest Path Algorithm: 그래프에서 두 노드 간의 최단 경로를 찾는 알고리즘.
Priority Queue: 우선순위에 따라 요소를 효율적으로 접근하고 처리하는 데이터 구조.
Negative Weight Cycle: 총 가중치가 음수인 사이클로, 벨만-포드 알고리즘에서 탐지 가능.
Relaxation: 알고리즘의 핵심 작업으로, 노드 간의 최단 경로 추정치를 업데이트하는 과 정.
2. 문제: 분할 정복 알고리즘의 기본 아이디어를 설명하고, 대표적인 알고리즘 예제와 그 해결 방법을 설명하시오.
답변:
분할 정복 알고리즘은 문제를 더 작은 부분 문제로 나누어 해결한 후, 부분 문제의 해 를 결합하여 전체 문제를 해결하는 방법입니다. 대표적인 예제로는 병합 정렬(Merge Sort)이 있습니다. 병합 정렬은 배열을 두 개의 절반으로 나누고, 각 절반을 재귀적으로 정렬한 후, 두 정렬된 절반을 병합하여 최종 정렬된 배열을 만듭니다.