바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"미로탐색 알고리즘" 검색결과 1-20 / 206건
-
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.
- 검색 알고리즘은 또한 프로그램의 성능에 직접적인 영향을 미치기 때문에, 소프트웨어 개발에 있어서 핵심적인 요소이다. ... 과목명 알고리즘 과제주제 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오. 아이디 성명 I. ... 이진탐색 알고리즘은 정렬된 데이터에 대한 검색에서 특히 효과적인 방법이다.
- 리포트 | 3페이지 | 3,000원 | 등록일 2024.04.19
-
-
[알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)
- 예시 1) 최단 경로 알고리즘 (다익스트라 알고리즘 등) 2) 최소 신장 트리 알고리즘 (프림 알고리즘, 크루스칼 알고리즘 등) 3) 그래프 탐색 알고리즘 (깊이 우선 탐색, 너비 ... 활용 예시 1) 미로 찾기, 최단 경로 찾기 등에서 사용됩니다. 2) 소셜 네트워크에서 친구 추천이나 네트워크 간의 연결 관계를 파악할 때 사용될 수 있습니다. - 그래프 알고리즘 ... 가장 먼저 도착한 사람이 가장 먼저 서비스를 받게 됩니다. - 너비우선 탐색 그래프에서 두 노드 사이의 최단 경로를 찾거나, 특정 조건을 만족하는 노드를 찾을 때 사용되는 탐색 알고리즘입니다
- 리포트 | 4페이지 | 1,500원 | 등록일 2023.10.04 | 수정일 2023.10.06
-
-
C언어로 구현한 Maze Problem
- 설계- 미로 탐색 알고리즘에서 주로 사용하는 자료구조는 스택으로, 스택은 입력과 삭제가 한 방향에서만 이루어지는 자료구조 입니다. ... 스택의 현재 top을 가리키는 변수 또한 선언하였습니다. 2차원 배열 maze는 미로 전체의 정보를 나타내며 0은 빈 칸, 1은 벽으로 판단합니다. ... 자료구조 및 알고리즘 분석미로의 경로를 찾는 알고리즘에서 가장 주요하게 사용한 자료 구조는 stack이며, 이 stack은 각각 현재 위치를 나타내는 row, col 그리고 방향까지의
- 리포트 | 9페이지 | 1,000원 | 등록일 2021.03.15
-
-
성균관대학교 문제적해결과 알고리즘 기말자료 - 코딩과 알고리즘 이론을 중심으로
- 미방문 노드 중 가장 비용 적은 노드 선택 4. ... 다익스트라 알고리즘(Dijkstra Algorithm): 최단 경로 구하는 완전탐색 알고리즘 * 모든 경로를 탐색함. 자, 처음부터 하나씩 살펴보도록 하자. ... 다익스트라 알고리즘은 이런 식으로 반복되며 모든 경로를 탐색하며 최단 경로를 찾는 알고리즘이다. 11주차에서 다익스트라 알고리즘에 대해 더욱 세세하게 나오니 일단은 개념 정의만 하고
- 시험자료 | 43페이지 | 8,000원 | 등록일 2023.05.02
-
-
방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)
- 탐색트리와 경로비용 (다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다. ... 정의한 평가 함수를 사용할 경우 최단길이 경로를 탐색할 수 있는지 설명하라. A* 알고리즘은 미로의 각 정점에 비용을 할당하고 알고리즘이 최소 비용인 경로를 선택하는 것이다. ... 그림4는 미로 각 정점에 따른 (a) g(n)과 (b) h(n) 및 (c) f(n)을 보여준다. 그림입니다.
- 방송통신대 | 4페이지 | 3,000원 | 등록일 2024.03.03
-
-
-
알고리즘, 추천시스템, 콘텐츠 소비 방향성, 웹과소셜미디어
- 알고리즘은 9 세기 페르시아의 수학자 알과리즈미의 이름에서 비롯됨 처음엔 아라비아 숫자의 산술 연산을 위해 규칙 집합으로서 사용되었지만 , 이후 개 뉴스를 제공하는 것 현재 알고리즘 ... 알고리즘은 9 세기 페르시아의 수학자 알과리즈미의 이름에서 비롯됨 처음엔 아라비아 숫자의 산술 연산을 위해 규칙 집합으로서 사용되었지만 , 이후 개념이 진화되어 문제를 해결하기 위한 ... 것 시간과 노력을 들여 상품을 탐색하고 비교하는 시간이 적을수록 , 추천 상품의 정확도와 만족도가 높을수록 모바일 쇼핑 경험의 만족도가 향상 알고리즘 쇼핑 추천 서비스 기대하는 점
- 리포트 | 27페이지 | 3,000원 | 등록일 2022.12.01 | 수정일 2023.03.22
-
-
[방통대] 인공지능 중간시험(온라인평가) 과제물 (2021/2학기) 참고자료
- A* 알고리즘 균일비용 탐색 언덕 오르기 활 용 게임 AI의 길 찾기, 미로찾기 등, 기본적인 길 찾기에 많이 사용 방대한 데이터에서 목적에 맞는 데이터를 찾아내는데 용이 장 점 상대적으로 ... 균일비용 탐색 알고리즘은 A* 알고리즘의 탐색 과정이 유사하며, 차이점은 노드 값을 계산하는 방식에 있다. ... (가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.
- 방송통신대 | 6페이지 | 5,000원 | 등록일 2022.06.07
-
-
-
성균관대학교 인공지능대학원 인공지능학과 학업계획서
- 인공지능과 관련이 있는 기계학습, 딥러닝입문, 알고리즘 등의 수업을 수강하였습니다. ... 진화 비교를 위한 k-Spectrum 커널 순위 연구, 데이터 흐름 미러링을 사용하여 시스톨릭 어레이 NPU에서 세분화된 공간 멀티태스킹 활성화 연구 등에 관심이 있습니다. 2. ... 연구계획 저는 성균관대학교 인공지능대학원에서 굴삭기에 장착된 저가형 무선 자기 센서를 사용한 지하 금속 파이프라인 위치 파악 연구, 코스 변경 중 모션 비전 억제(코스 안정화는 아님) 탐색
- 자기소개서 | 1페이지 | 3,800원 | 등록일 2023.09.12
-
-
-
[방송통신대학교] 알고리즘 기말시험(온라인)
- 새로운 값으로 조정한다. ① 크루스칼 알고리즘 ② 플로이드 알고리즘 ③ 데이크스트라 알고리즘 ④ 프림 알고리즘 정답 : ③ 설명 : 데이크스트라 알고리즘은 미선택 정점 집합V-S에서 ... 이진 탐색의 최악의 시간 복잡도에 해당하는 점화식은? ... (2018.출석대체 44번, 교재 124p) 미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을
- 방송통신대 | 23페이지 | 5,000원 | 등록일 2022.03.01
-
-
-
소프트웨억학과 맞춤형 세특 기재 예문입니다. 관련 학과로 진학하실 분들은 꼭 보시길 바랍니다.
- 기초적인 정렬과 탐색 알고리즘을 C언어로 구현할 수 있으며 여러 가지 정렬, 탐색 알고리즘의 효율성을 분석하여 문제 상황에 최적화된 알고리즘을 찾아 프로그램을 구현할 수 있음. ... 이러한 프로그램을 구현하면서 sympy 모듈에 대해 알아볼 수 있었고 미적분 개념을 깊이 이해할 수 있었음. ... '나도 TED 강연자'에서 자신의 진로 탐색 과정에 대한 스크립트를 쓰고 발표함.
- 리포트 | 6페이지 | 10,000원 | 등록일 2024.03.03
-
-
경영학개론 ) 경영학 콘서트(장영재, 비즈니스북스) 정리
- 이렇게 강화된 추천 알고리즘은 우선 사용자의 취향을 파악하고 유사한 사용자군을 탐색하여 이런 사용자군의 대체적인 선호를 토대로 영화를 추천하는 방식입니다. ... 온라인만을 활용한 운영은 100% 미검증. 1인당 DVD 순환률, 한 영화당 넷플릭스가 보유해야 할 DVD의 수 미정. 성공을 담보할 데이터의 부재. 업계 선두주자로 도약. ... 자기 진화를 통한 문제 해결. ● 사용자의 취향 파악 -> 유사한 사용자군 탐색 -> 사용자군의 대체적 선호 선별.
- 리포트 | 5페이지 | 5,000원 (5%↓) 4750원 | 등록일 2021.07.12
-
-
-
[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)
- (2018출석) (8강-4쪽) 미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을 새로운 값으로 ... 해설) # 6장 탐색 알고리즘 [6-2] 순차 탐색 순차 탐색에 대한 설명으로 틀린 것은? ... (2019기말) (11강-25쪽) ①이진 탐색 ②흑적 트리 이진 탐색 트리 B-트리 해설) [6-4] 탐색 트리 이진 탐색 트리에서 최악의 탐색 성능을 갖는경우의 트리의 높이는?
- 방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12
-
-
[2018 : 방통대 인공지능] 인공지능 과제물
- 문제표현에 대해 설명 하라. - 미로 문제는 상태공간 탐색 중 그래프로 최적해를 구할 수 있다. - 그래프 기법 중 DFS(Depth First Search, 깊이우선탐색)와 BFS ... 평가함수를 정의하고, 이에 따른 탐색 트리를 구하라. - 목차 - (가) 상태공간 탐색 (나) 균일비용 탐색 (다) A* 알고리즘 (가) 상태공간 탐색으로 이 문제를 풀이하기 위한 ... 비용을 정의하고, 이에 따른 탐색 트리를 구하라. (다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다.
- 방송통신대 | 4페이지 | 3,000원 | 등록일 2019.07.02 | 수정일 2019.10.04
-
-
마이크로 마우스,알고리즘,후기
- 벽 검사 데이터 저장 뚫려 있는 벽의 우선순위 검사 Action 좌표 update 목표 좌표 < (0,0) 목표점 찾아가기 , 미로 탐색 알고리즘 위 그림은 마우스의 main routine의 ... 마이크로마우스 미로 탐색 알고리즘 미로 탐색 알고리즘이란 16*16의 미로의 출발점에서 종점을 찾기 위해 미로 상을 탐색 주행하는 알고리즘을 말합니다. ... 알고리즘 구성이다.
- 리포트 | 20페이지 | 1,000원 | 등록일 2019.11.25
-
-
모두의인공지능 최신족보(21년 동계계절학기)
- ※그림을 문서에 포함하지 않아 그림이 보이지 않으면 미제출 처리합니다. 반드시 확인하셔야 합니다. ※첨부 이미지의 가독성이 떨어지면 감점 혹은 0점 처리합니다. ... 문제를 상태와 상태 전이 연산자로 표현한 후 탐색을 통해 문제를 해결하는 것을 (상태공간) 탐색이라고 한다 답: 상태공간 7. ... 다음 중 페로몬 축적~ 답: 개미 집단 알고리즘 10. 다음 중 챗봇과 관련있는 알고리즘은? 답: 다트머쓰 알고리즘 11. 다음 중 자연 컴퓨팅 범주에 속하지 않는 2가지는?
- 시험자료 | 7페이지 | 3,000원 | 등록일 2021.01.13 | 수정일 2021.04.28