"이웃노드 탐색" 검색결과 1-20 / 37건

• 

  IEEE802.11s 기반 이동형 메쉬 노드를 위한 빠른 이웃 노드 탐색 기법

  위한 빠른 이웃 노드탐색 기법제목 차례1. ... 이웃 노드 탐색 구현445.1 구현 환경445.2 구현의 방법 및 한계446. ... 공 학 석 사 학 위 논 문IEEE 802.11s 기반 이동형 메쉬 노드를 위한 빠른 이웃 노드탐색 기법4공 학 석 사 학 위 논 문IEEE 802.11s 기반 이동형 메쉬 노드를

  논문 | 67페이지 | 5,000원 | 등록일 2010.11.11

  다운로드 장바구니
• 

  A+레드 블랙 트리와 B- 트리를 작업 시간 측면에서 비교하고, 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리

  요컨대 부모, 자녀, 이웃 노드의 색상에 따라 최대 7가지로 나눌 수 있으며 P만의 색이 다르고 P의 색처리 방법에 영향을 주지 않는 2가지 방법을 조합하면 5가지가 나옵니다. ... 이진탐색트리는 탐색과정과 같고 부모노드보다 수치가 작은 노드를 왼쪽에, 수치가 큰 노드를 오른쪽에 배치합니다. ... 양자는 탐색 과정에서 이진 탐색 트리와 동일하지만 삽입 및 삭제 과정에서 적색과 흑색의 특징이 충족되지 않으면 레드 블랙 트리는 주변 노드를 관찰하고 회전 및 색상 변화에 따라 균형을

  리포트 | 5페이지 | 2,500원 | 등록일 2023.09.12

  다운로드 장바구니
• 

  1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

  현재 노드에서 확장할 수 있는 이웃 노드들 중 휴리스틱 평가 값이 좋은 것 하나만을 선택해 확장하므로, 지역 탐색 또는 그리디 알고리즘이라고도 한다. ... 또한 고도 값이 증가하는 방향으로 이동하여 산의 정상 또는 문제의 최상 솔루션을 찾는 탐색 방법이다. 더 높은 값의 이웃이 없는 소위 피크 값에 도달하면 탐색을 종료한다. ... 것으로, 노드가 시작 노드에서부터 같은 깊이가 아닌 같은 비용의 등심선을 따라 탐색하는 것이다.

  방송통신대 | 6페이지 | 10,000원 | 등록일 2023.04.12

  다운로드 장바구니
• 

  그래프 탐색 기법 리포트

  그래프 탐색 기법:깊이 우선 탐색, 넓이 우선 탐색깊이 우선 탐색깊이 우선 탐색(DFS)이란 데이터 검색, 트리 또는 그래프 탐색 방법이다.한 노드에서 다른 인접 노드로 재귀적으로 ... 탐색하고, 끝으로 이동하면 다시 올라와 다음 노드를 검색한다.깊이 우선 탐색은 오직 현 경로상의 노드만을 기억하면 되기 때문에 필요한 저장공간이 비교적 적고 목표노드가 깊은 단계에 ... 너비 우선 탐색은 방문하지 않은 정점이 더 이상 없을 때까지 방문하지 않은 모든 정점에도 적용된다.너비 우선 탐색은 출발 노드에서 목표 노드까지의 최단 길이 경로를 보장 한다는 장점이

  리포트 | 9페이지 | 1,500원 | 등록일 2020.06.19

  다운로드 장바구니
• 

  [알고리즘 과제 A+] 레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오.

  결론적으로, 부모, 자식, 이웃 노드의 색깔에 따라 최대 7가지의 케이스로 나뉘며, P의 색상만 다르고 P의 색상 처리 방법에 영향을 미치지 않는 방법 2가지씩을 각각 통합하면 5가지의 ... 이진 탐색 트리와 탐색의 과정이 동일하며, 부모 노드보다 작은 값의 노드는 왼쪽, 큰 값의 노드는 오른쪽에 배치한다. ... S는 블랙 색상의 노드, X는 P의 왼쪽이나 오른쪽 자식 노드일 경우, 이진 탐색 트리의 개념에 따라 회전시키며 색상을 바꾼다.레드 블랙 트리의 삭제하는 방법이진 탐색 트리의 삭제

  리포트 | 9페이지 | 2,000원 | 등록일 2022.05.23 | 수정일 2022.05.25

  다운로드 장바구니
• 

  [방송통신대학교] 데이터베이스시스템 기말시험(온라인)

  분할을 하기 위해서 오름차순으로 정렬된 탐색키와 포인트에 첫 [차수/2]개의 키는 기존 노드에 두고 나머지 키는 새로 만들어진 이웃 노드에 넣는다. ... 하므로 노드가 이런 조건들보다 적은 개수가 남아있으면 이웃 노드와 재구조화 할 필요가 있다. ... 먼저 삭제될 레코드의 탐색키를 통해 삭제될 탐색키와 포인터를 포함한 단말 노드를 탐색한 후 삭제한다.

  방송통신대 | 5페이지 | 4,000원 | 등록일 2022.03.01 | 수정일 2022.03.08

  다운로드 장바구니
• 

  데이터베이스 시스템 ('20-01) 온라인 평가

  한다.재분배: 이웃노드가 ceil((차수-1)/2)개보다 많은 키를 가지고 있는 경우병합: 키 재분배후 이웃노드도 ceil((차수-1)/2)보다 적은 키 값을 갖게 되는 경우아래 ... 해당 레코드를 삭제하자 앞서 언급된 것처럼 노드가 공백상태가 되어 노드 유지조건을 충족하지 못하는 상태가 되어서 이웃단말노드를 분할하였고 이후 분할된 노드를 부모노드에 연결하는 과정을 ... 레코드를 삭제하는 과정에서 노드가 공백상태가 되거나 노드 유지 조건인 ceil((차수-1)/2) 개의 키값을 갖지 못하게 되면 이웃 단말 노드와 다음 두 가지 중 한 가지 작업을 실행해야

  방송통신대 | 5페이지 | 4,500원 | 등록일 2020.07.12

  다운로드 장바구니
• 

  [방송통신대학교]인공지능_동영상강의,기출_핵심요약노트

  또한 최대화 노드에서 한 후계노드의 가치가 v일 때 β≤v라면 그 최대화 노드의 나머지 후계노드들은 가지치기한다.*** α-β 가지치기에 대한 설명최대최소 탐색트리에서 탐색이 불필요한 ... (틀린거)최대최소 탐색트리를 확률적으로 탐색한다.(틀린거)리프 노드의 평가함수를 계산하는 역할을 한다. ... (리프의 값들은 그 노드에 대한 가치를 예측한 평가함수 값이다.)### ★★★α-β 가지치기는 최대최소 탐색트리에서 불필요한 가지를 잘라냄으로써 탐색의 성능을 높이기 위한 알고리즘이다

  방송통신대 | 37페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오

  하지만 삭제 연산 수행 시 노드가 절반 이하로 채워지게 되면 해당 노드를 이웃 노드들과 합병하여야 한다. ... 자료의 최댓값과 최솟값을 탐색하는 연산을 빠르게 수행하기 위해 고안되었으며 상위에 있는 값을 부모노드 하위에 있는 값을 자식 노드로 부른다. ... 인덱스 부분의 키(key)는 리프노드에 있는 키를 직접 탐색하는데 사용되며 모든 키는 리프노드에 나열된다. 인덱스의 키 또한 리프노드에 다시 나열되게 된다.

  방송통신대 | 4페이지 | 8,000원 | 등록일 2020.07.07 | 수정일 2020.08.09

  다운로드 장바구니
• 

  조선대학교 컴퓨터네트워크 중간고사 정리내용

  하지만 이러한 탐색은 시간이 많이 걸린다.따라서 해결책으로 탐색을 위한 자료구조를 변경하는 것이 나타났다.- 라우팅 기반 포워딩연결형 네트워크(가상 회선 방법)에서 교환기는 패킷에 ... 링크는 존재하는 라우터를 노드로써 알린다. ... 발견 메시지● 이웃 발견 프로토콜(ND) : IP -> ND -> MAC● 역이웃 발견프로토콜(IND) : MAC -> IND -> IP- 그룹 멤버십 메시지들● IPv6에서 이

  시험자료 | 62페이지 | 5,000원 | 등록일 2022.09.08 | 수정일 2023.10.31

  다운로드 장바구니
• 

  합격하는 컴활1급 총정리자료!!

  응답시간 빠르고 노드 연결성 높음. 많은 단말장치로부터 많은 양의 통신을 필요로 할 때 유리. ... 통신 회선 장애시 다른 경로를 통해 데이터 전송 가능.4.계층형 : 중앙 컴퓨터와 일정 지역의 단말장치까지는 하나의 통신 회선으로 연결시키고 이웃하는 단말장치는 일정 지역 내에 설치된 ... 제품 안에 내장되어 있는 운영체제-클라이언트-서버 방식: 서버와 클라이언트 모두가 처리능력, 분산처리방식에 적합“동배간”“동등한 자격”이라는 단어-> Peer to peer.윈도우 탐색기

  시험자료 | 20페이지 | 1,500원 | 등록일 2020.10.03 | 수정일 2020.11.17

  다운로드 장바구니
• 

  자료구조(트리, 정렬, 그래프)

  이웃하는 정점들을 모두 방문한 경우에는 이전 정점으로 되돌아 가서 탐색을 수행하는 방식 으로 진행? ... 그래프에서의 DFS는 임의의 정점에서 시작하여 이웃하는 하나의 정점을 방문하고,? 방금 방문한 정점의 이웃 정점을 방문하며,? ... BFS는 임의의 정점 s에서 시작하여 s의 모든 이웃하는 정점들을 방문하고, 방문한 정점들의 이웃 정점들을 모두 방문하는 방식으로 그래프의 모든 정점을 방문?

  시험자료 | 8페이지 | 2,000원 | 등록일 2019.08.31

  다운로드 장바구니
• 

  인공지능(AI) 정리본

  climbing method)-지역 탐색(local search),휴리스틱 탐색(heuristic search)-현재 노드에서 휴리스틱에의한 평가값이 가장 좋은이웃 노드(주변을 보면서 ... ) 하나를확장해 가는 탐색 방법-활용 정보 : 이웃 노드의 높이-단점: 국소 최적해(local optimal solution)에 빠질 가능성 있음-최상 우선 탐색(best-first ... search)-확장 중인 노드들 중에서 목표 노드까지남은 거리가 가장 짧은 노드를 확장하여 탐색-활용 정보 : 목표노드 상태와 다른 것-남은 거리를 정확히 알 수 없으므로 휴리스틱

  리포트 | 17페이지 | 1,000원 | 등록일 2019.06.04 | 수정일 2019.06.07

  다운로드 장바구니
• 

  중앙집중형 도로교통정보시스템에서 다중경로탐색 알고리즘 (Multiple Path-Finding Algorithm in the Centralized Traffic Information System)

  대한교통학회 김태진, 한민홍

  논문 | 12페이지 | 4,100원 | 등록일 2015.03.25 | 수정일 2017.02.02

  다운로드 장바구니
• 

  표준화 적용 사례 분석 및 연구 발표 자료

  긍정적인 효과 표준의 부정적인 효과 호환성이 가져오는 네트워크 외부효과 큰 규모의 경제 , 판매 경쟁을 가속화 신기술 개발을 촉진하여 매출증대로 이어짐 생산비용 및 학습비용의 감소 탐색비용과 ... / 링크 체계를 적용하여 광역 교통정보를 제공하기 위해서는 모든 지역의 노드 / 링크를 수정해야 함 동일한 노드 / 링크 체계 구축으로 교통 정보의 제공이 필요한 어느 지역이든 정보 ... 기초자치단체나 이웃 광역자치단 체를 아우르는 개발이나 도시 계획이 더 확대될 전망 현재 몇몇 도시들은 이미 독자적으로 표준화에 대한 논의 없이 따로 구축해 서 다른 도시와의 공동

  리포트 | 17페이지 | 2,000원 | 등록일 2016.11.28 | 수정일 2019.04.20

  다운로드 장바구니
• 

  B-Tree 에 대하여

  모든 잎노드가 루트노드로부터 같은 거리에 있으므로 어느 잎노드를 탐색하든 처리횟수와 탐색시간이 같아지게 된다.● 항상 균형을 유지해야하므로 삽입, 삭제가 일어날 때 트리의 균형을 유지하기 ... 따라서 노드가 가득차면 분열하는 대신 이웃한 형제 노드로 재배치를 한다.→ 재배치 작업은 부모노드+해당노드+형제노드의 key들을 나열한 뒤, 중간 key 값을 부모 노드로 보내고 남은 ... 삭제B-Tree와 똑같이 삭제 후 key 값의 개수가 모자라면 이웃한 형제 노드로부터 재배치하고 재배치도 할 수 없는 경우 합병한다.

  리포트 | 5페이지 | 4,500원 | 등록일 2012.03.28 | 수정일 2021.12.11

  다운로드 장바구니
• 

  IETF의 IoT보안 기술 표준화

  1280바이트 MTU크기를 802.15.4의 최대 크기인 127바이트로 적용할 수 있도록 함전력 소모를 고려하여 멀티캐스트로 동작하는 IPv6의 Neigbor Discovery(이웃 ... 보안을 위한 DTLS(Datagram Transport Layer Security) 사용에 대해서 다룸CoAP는 DTLS를 사용하여 인증, 데이터 무결성 및 기밀성 제공제한적인 노드 ... 탐색 프로토콜) 도 802.15.4 환경에 최적화802.15.4에 한정하지 않고 다양한 링크 계층에도 적용하기 위한 표준화 활동이 IETF 6lo WG에서 시작..PAGE:10IoT보안

  리포트 | 27페이지 | 1,000원 | 등록일 2015.04.29

  다운로드 장바구니
• 

  [소프트웨어]【A+】Mobility Adhoc Routing Protocol

  경로 탐색을 위해 RREQ(Route Request) 를 이웃 노드에게 Broadcast 하고 이웃 노드들은 다시 Dynamic Source Routing(DSR) 반응적 라우팅 ... ID, 이웃 노드 목록 , MPR 목록 Hello 메시지가 새 이웃으로부터 왔을 경우에는 이웃 테이블을 갱신함 모바일 임베디드 시스템 164. ... 노드의 메시지를 중계 MPR 의 선정과 이웃 정보를 얻기 위해 각 노드는 자신의 이웃 정보를 포함한 Hello 메시지를 주기적으로 방송함 Hello 메시지에 포함되는 내용 : 소스

  리포트 | 34페이지 | 1,000원 | 등록일 2011.07.15

  다운로드 장바구니
• 

  청소년 문제의 해결방안

  청소년기의 특성청소년을 위한 자원봉사활동에 참여하기 위해서는 우선 청소년의 특성을 이해하고 있어야 한다.청소년기는 질풍노드의 시기 등으로 일컬어지고 있듯이 신체적? ... 그러므로 자원봉사는 서로 돕고 의지함으로써 나 자신뿐 아니라 이웃과 사회를 살기 좋은 사회로 만들어 나가는 작은 움직임이다. ... 즉 성인들의 봉사활동은 그야말로 자신들의 자발적인 의지와 선택에 의해 개인이나 단체가 무보수로 이웃이나 지역사회에 기여하는 모든 활동을 의미한다면 청소년봉사활동은 교사나 지도자의 의도적

  리포트 | 5페이지 | 1,000원 | 등록일 2010.10.11

  다운로드 장바구니
• 

  [공학]백트래킹의 개념과 해밀턴 회로 문제 알고리즘 분석과 코딩까지

  한다.: 지금 노드는 전 노드와 연결이 되어 있어야 한다.2) (n - 1) 번째 꼭지점은 0 번째 꼭지점(출발 꼭지점)과 이웃해야 한다.: 마지막 노드는 처음 노드와 연결이 되어 ... ,상태 공간 트리의 각 노드가 유망한 노드인지 아닌지를판단하면서 깊이 우선 탐색(DFS)-> 전위순회(root->왼쪽->오른쪽)를 하는 탐색방법이다.void 깊이 우선 탐색 (node ... 탐색을 효율적으로 수행하기 위해서는 트리에 탐색이 불필요한 부분을 찾아내어 탐색 대상에서 제외시키는 것이 필요하다.즉, 탐색 공간 트리의 탐색 중에 방문하는 각 노드에서 어떤 특정한

  리포트 | 11페이지 | 3,600원 | 등록일 2007.04.13 | 수정일 2023.01.02

  다운로드 장바구니