"연결리스트.배열"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

자료구조 알고리즘 기말 환영큐 c언어 정보처리기사 방통대 알고리즘 3개 주제 예제 경상대 자료구조

판매자 표지는 다운로드시 포함되지 않습니다.

"연결리스트.배열" 검색결과 61-80 / 718건

판매자 표지

이진 탐색 외 인접행렬 , 인접리스트에 대해 설명하시오

리스트는 그래프의 연결 관계를 벡터의 배열로써 나타내는 방식이다. 이때 벡터에는 노드의 번호가 직접 저장된다.이것의 예를 위해 위에서 예시로 들었던 ‘더 게임 오브 데스’의 룰 ... 비로소 ‘30’이라는 숫자를 확신할 수 있게 되는 것이다.2. 인접행렬인접행렬은 그래프의 연결 관계를 이차원적인 배열로써 나타내는 방식이다. 이것은 어떤 값을 의미하는 ‘노드’와 연결 ... 노드마다 연결된 간선이 적다고 하더라도, 노드의 개수가 100개라면 각 노드와 연결된 노드를 파악하기 위해 100개의 노드를 모두 확인해야 한다는 것이다.3. 인접 리스트인접

리포트 | 3페이지 | 5,000원 | 등록일 2022.12.23

다운로드 장바구니
인공지능대학원 준비 자료

: 알고리즘을 위해 필요한 메모리양이중포인터 : 포인터는 다른 변수의 주소값을 갖는 변수, 이중포인터는 포인터의 주소값을 저장하는 변수자료구조 = 선형구조(리스트(배열), 링크드리스트 ... 복잡도는 가진다. O(N)AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.링크드리스트 ... : 데이터를 저장하는 노드와 연결정보를 가지는 포인터로 구성(head, tail)되어 있다, O(1), O(N):search[준비하며 느꼈던 점 및 드리고 싶은 말]저는 1년

자기소개서 | 15페이지 | 25,000원 | 등록일 2021.11.26 | 수정일 2024.01.13

다운로드 장바구니
스택과 큐(선형큐, 원형큐)의 개념을 정의하고 삽입, 삭제, 연산 방법에 대해 설명하시오.

) isEmpty: 스택이 비어 있는지 확인한다.이처럼 스택은 자료를 순서대로 저장하면서 마지막에 들어온 것부터 처리하는 자료구조이며, 구현 방식에 따라 배열, 연결리스트 등 ... 한 상태가 된다. 이 문제를 해결하기 위해 원형 큐(Circular Queue)를 사용한다. 원형 큐에서는 배열의 끝과 처음이 연결된 것처럼 인덱스가 순환한다. 즉, rear ... 하면 언더플로우(underflow) 상태가 되고, 크기가 가득 찬 스택에 push를 시도하면 오버플로우(overflow) 상태가 발생할 수 있다. 예를 들어, 배열로 스택을 구현할 때

리포트 | 5페이지 | 2,000원 | 등록일 2025.05.24

다운로드 장바구니
알고리즘 통계데이터과학과 방송통신대학교

b → e = 4d → f = 5e → f = 7정렬한 간선을 최소 가중치 순으로 연결한다.b → d, d → e 연결, {a}, {b, d, e}, {c}, {e}, {f}a ... → b, b → c 연결, {a, b, c, d, e}, {f}c → d, a → c, c → e, b → e는 같은 연결성분에 속하므로 추가하지 않고 삭제d → f 연결 {a, b ... , c, d, e, f}e → f는 같은 연결성분에 속하므로 추가하지 않고 삭제최종적으로 얻게 되는 최소 신장 트리는 다음과 같으며 가중치의 합은 11이다주어진 그래프를 보고 프림

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

다운로드 장바구니
2020년 1학기 출석수업대체과제물 [알고리즘]

씩 감소한다. 삽입/삭제가 빈번하여 응용에 부적합하고 정렬된 리스트에만 적용이 가능하다.- 성능: T(n)=T(n/2)+Θ(1), T(1)=Θ(1) → Θ(logn)② 퀵 정렬배열 ... 을 피벗을 기준으로 두 부분배열로 분할 후 각 부분배열에 대해 퀵 정렬을 순환적으로 적용하는 방식.- 최악의 경우 피벗만 제자리를 잡고 나머지 모든 원소가 하나의 부분배열로 분할T ... (n)=T(n-1)+Θ(n), T(1)=Θ()1 → O(n^2)- 최선의 경우 피벗을 중심으로 항상 동일한 크기의 부분배열로 분할T(n)=2T(n/2)+Θ(n), T(1)=Θ(1

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

다운로드 장바구니
푸본현대생명 IT 개발 최종 합격 자기소개서(자소서)

배열과 연결 리스트부터 Sliding window, HashMap,Set, Stack, Queue, Sorting, Tree, Graph에 대해 이해할 수 있었습니다. 알고리즘 ... 하고자 합니다.저는 교내 알고리즘 경진대회에서 은상을 수상했던 경험이 있습니다. 일주일 동안 문자열, 배열부터 DFS 분할정복 까지 다양한 알고리즘을 1달 동안 학습하였고, 이에 따라

자기소개서 | 4페이지 | 3,000원 | 등록일 2023.02.15

다운로드 장바구니
재귀함수는 무엇이고 어떤 경우 사용하면 좋을까요 그리고 포인터의 장단점은 무엇일까요

할 때 특히 중요한 도구로 느껴졌다. 동적 배열이나 연결 리스트를 구현할 때 포인터의 유용성을 특히 느낄 수 있었다. 또한, 함수의 인자로 구조체나 배열을 넘길 때 포인터를 사용 ... 가 제한된 환경에서 큰 장점이 된다.데이터 구조의 유연성포인터를 활용하면 복잡한 데이터 구조를 구현할 수 있다. 예를 들어, 연결 리스트, 이진 트리, 그래프 등을 포인터를 통해 ... (Divide and Conquer) 알고리즘에서 주로 사용된다. 예를 들어, 머지 정렬(Merge Sort)은 배열을 두 개의 작은 배열로 분할한 뒤 각각을 정렬하고 병합하는 과정

리포트 | 6페이지 | 3,000원 | 등록일 2024.07.24

다운로드 장바구니
c로 배우는 쉬운 자료구조 연습문제 4판 6장

로 수행되는 자료구조이다. 다음 그림과 같이 단순 연결 리스트로 데크를 구현한다고 할 때 O(1) 시간 내에 수행할 수 없는 연산은?(단, first와 last는 각각 데크의 첫 ... 으로 틀린 것은?정답:1번4. 다음 설명과 일치하는 자료구조를 각각 바르게 연결한 것은?정답:4번5. 다음 중 큐가 요구되는 작업으로 가장 적합한 것은?정답:1번7. 데크에 대한 설명 ... 로 바꿔줘야 하는데, 이 과정에서 O(n)이 걸린다.정답:4번11. 스택 S와 원형 큐 Q의 초기 배열 상태가 다음과 같다고 가정하자. 여기서 T는 스택의 top을, R와 F는 큐

리포트 | 2페이지 | 5,000원 | 등록일 2023.11.20 | 수정일 2023.12.29

다운로드 장바구니
판매자 표지

방통대 방송대 알고리즘 출석수업과제물 A+

씩 나누면서 원하는 키값을 찾는 방식이다. 이진 탐색은 데이터가 정렬된 리스트라고 가정을 하고, 탐색키와 정렬된 배열 가운데 위치한 원소와 비교하여 두 값이 같을 때까지 탐색 ... 문제의 정의/개념에 대해서 간단히 설명하시오.주어진 배열에 대해서 퀵 정렬의 분할 함수 Partition()을 한 번 적용한 후의 결과 배열을 구하시오. (단, A[0]이 피벗이 ... 한다.합병 정렬: 분할정복 방법에 해당한다. 주어진 배열을 동일한 크기의 두 개의 부분배열로 분할하고, 각 부분배열을 합병 정렬한 다음, 정렬된 두 부분배열을 결합하여 한 개의 정렬

방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

다운로드 장바구니
운영체제,자료구조- 검색프로그램

했습니다. 구조체를 만들어서 여러 형식의 데이터를 넣을 수 있고 배열에 데이터를 저장하고 입력된 데이터와 비교하는 것, 단일연결리스트에서 head, tail, node에 대한 개념을 익히 ... 고 코딩 방법까지 이 과제를 하면서 배열, 구조체, 단일연결리스트에 대한 기본적인 개념을 공부했습니다. 하지만 프로그래밍을 하면서 스스로 제자신의 부족함을 느꼈습니다. 처음 과제를 받 ... 운영체제개요학생의 리스트를 모두 출력하고 학생의 이름을 검색하면 학번이 출력되고 학번을 검색하면 이름이 출력되는 검색프로그램을 array방식과 linkedlist방식으로 만들

리포트 | 12페이지 | 7,000원 | 등록일 2020.09.02 | 수정일 2020.09.28

다운로드 장바구니
30점 만점 방통대 파이썬과R 2023-2학기

).문제에서 주어진 대로 x1, x2, x3을 리스트로 정의하였으며, 딕셔너리는 {}에 key값과 자료의 값을 :으로 연결하여 선언하므로, {}에는 문제에서 주어진 key와, 자료의 값 ... 을 각각의 리스트로 연결하여 명령문을 입력하였다. 이후 dictionary가 잘 만들어졌는지를 확인하기 위해 key 값만 입력하는 keys 함수, 해당 값만 보기 위한 values ... 함수, 각각의 항목을 키와 값의 짝으로 보기 위한 items 함수를 입력하여 결과를 확인하였다. Dictionary를 print할 경우 key 값에 자료의 값이 리스트로 연결

방송통신대 | 27페이지 | 5,000원 | 등록일 2024.12.24

다운로드 장바구니
중위수식을 후위수식으로 변환하는 프로그램

◦ 스택은 배열이나 연결리스트로 구현함◦ 수식의 피연산자는 영문자(대문자)로 나타내고, 각 수식의 최대길이는 100으로 함◦ 수식은 아래 우선순위를 갖는 연산자들을 포함함 (숫자

리포트 | 4페이지 | 3,000원 | 등록일 2021.06.16

다운로드 장바구니
[2024-1] 방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트

는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 ... 지점 간의 거리(또는 연결 상태)를 저장하는 자료구조다. 간선 정보 저장을 위한 인접행렬 또는 인접리스트와 현재 방문한 지점 정보, 현재 소모한 비용과 같은 추가적인 상태 정보 ... 다.상태탐색을 통해 이 문제를 푸는 것은 인접리스트, 인접 행렬, 현재 지점 등을 포함한 상태묘사 자료구조를 정의하고, 이를 기반으로 탐색 알고리즘을 적용하는 과정으로 요약할 수 있

방송통신대 | 4페이지 | 4,000원 | 등록일 2024.05.13

다운로드 장바구니
방통대(방송통신대학교) 2020학년도 2학기 컴퓨터과학과 컴퓨터과학개론 A+기말과제물

적으로 나열되어 있고, 종류에는 배열, 연결리스트, 스택, 큐가 있다. 비선형 구조는, 해당 데이터의 관계가 일대다의 관계로, 하나의 데이터 뒤에 여러가지 데이터가 존재할 수 있다. 트리 ... . 그리고 분할된 각 리스트의 왼쪽부터 차례대로 원소를 비교하여 더 작은 원소를, 각 리스트의 크기가 2라고 가정했을 때, 4의 크기를 갖는 배열에, 작은 원소를 왼쪽부터 먼저 정렬 ... 는 비선형 구조의 자료구조이다.트리의 노드라는 부분에 자료가 들어가 있고, 각 자료들은 간선을 통해 연결된다. 그리고 간선으로 연결된 노드 간의 관계는 반드시 하나는 반드시 부모

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

다운로드 장바구니
[방송통신대학교]자료구조_핵심요약노트

방문 할 자손이 없으면) 전 단계 형제를 방문하는 탐색 방법* BFS(Breadth First Search) : 너비 우선 탐색자기와 연결된 곳을 모두 찾아감큐, 인접 리스트 사용* 습니다. ... 가 '0 레벨'부터 'k-2 레벨'까지 다 채우고 마지막 'k-1 레벨'에서 왼쪽부터 오른쪽으로 노드들이 차례로 채워진 이진트리* 배열을 이용한 이진 트리의 구현트리가 완전 이진 ... 가 2의 거듭제곱에 비례하며 낭비가 심해짐그래서 일반적으로 배열을 이용해서 이진 트리를 구현하지는 않음* 포인터를 이용한 이진 트리의 구현노드 하나하나가 메인메모리에 저장노드 덩어리

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

다운로드 장바구니
판매자 표지

이진트리의 개념을 서술하고, 이진트리 탐색에 대하여 각각 예를

한 트리는 자식과 부모 관계로 되어 있는 노드들로 구성된 자료 구조를 말하며 노드로 구성되었다는 점에서 연결리스트와 비슷한 특징을 가지고 있습니다.그렇지만 리스트는 하나로 이어지 ... 후위 순회너비 우선 탐색레벨 순회Ⅲ. 결론Ⅳ. 참고문헌Ⅰ. 서론이산수학에서 트리는 그래프의 특수한 형태로써 정보의 항목들이 서로 간의 연결선으로 연결되어 있는 계층적인 자료 구조 ... 한다보의 항목이 연결선으로 이어져 있는 계층적 자료 구조인 트리 중에서도 이진 트리에 대해서 알아보도록 합니다. 또한, 이진 트리 탐색에 대하여 조사하고 각각 예를 들어서 서술해보

리포트 | 6페이지 | 2,000원 | 등록일 2024.02.20

다운로드 장바구니
자료구조 6장 연습문제

2. 리스트의 n번째 요소를 가장 빠르게 찾을 수 있는 구현 방법은 무엇인가?(1) 배열 (2) 단순 연결리스트 (3) 원형 연결 리스트 (4) 이중 연결 리스트4. 단순 연결 ... 되는 자료 구조이다. 다음 그림과 같이 단순 연결리스트로 덱을 구현한다고 할때 O(1) 시간 내에 수행할 수 없는 연산은? (단, first와 last는 각각 덱의 첫 번째 원소 ... 의 마지막 원소로 삽입(3) deleteFirst 연산 : 덱의 첫 번째 원소를 삭제(4) deleteLast 연산 : 덱의 마지막 원소를 삭제10. 다음과 같이 단순 연결 리스트

리포트 | 12페이지 | 1,500원 | 등록일 2020.11.11

다운로드 장바구니
자료구조 자료와 정보의 개념을 성명 실생활에서 접할 수 있는 사례를 들어서 서로의 관계를 설명 행우선배열 열우선배열 차이점을 설명 큐와 스택의 차이점

적인 예로는 연결리스트나 스택, 이진트리, 해시테이블 등이 포함된다. 자료구조의 경우 현실세계에서 볼 수 있는 여러 데이터와 그 데이터를 어떻게 기록할 것인가를 다루게 되는데 현실 ... 배열이 자료가 기억 장소에 있어 연속적으로 저장되는 리스트라는 관점에서 저장된 자료 사이에는 빈 공간이 없고 기억 공간의 낭비가 발생하지 않는다는 점에서 자주 변하지 않는 자료 ... 자료구조1. 자료구조, 자료와 정보의 개념을 설명하고, 실생활에서 접할 수 있는 사례를 들어서 서로의 관계를 설명하시오.2. 행우선 배열과 열우선 배열의 차이점을 설명하시오.3

리포트 | 7페이지 | 3,000원 | 등록일 2023.01.25

다운로드 장바구니
자료구조 정리자료 - 해시 테이블 (Hash table)

된다.충돌 시 링크드 리스트로 데이터를 연결하고, 복잡한 계산식으로 다른 주소를 계산할 필요가 없다는 장점이 있으나, 해시 함수가 고른 분포를 만들지 못하면 성능에 치명적일 수 있 ... 다. 예를 들어 모든 데이터의 hash값이 동일하게 산출된다면, 모든 데이터가 해당 버킷에 링크드 리스트로 연결된다. 결국, 하나의 value를 찾아내려면 링크드 리스트를 모두 탐색해야 하므로 최악의 경우 검색의 시간 복잡도는 O(n)이 된다. (여기서 n은 데이터의 개수) ... 자료 구조 정리 – 해시 테이블(Hash Table)해시 테이블은 연관배열 구조(associative array)를 이용한 것으로, 키(key)에 결과 값(value)을 연관

리포트 | 6페이지 | 1,000원 | 등록일 2020.12.14

다운로드 장바구니
1. 영상이 의미를 생산하는 과정과 관련하여, 통합체적 관계와 계열체적 관계에 대해 각각 사례를 들어 구체적으로 설명하시오 2. 영상의 의미 분석과 관련하여 스토리, 플롯, 내러티브에 대해 사례를 들어 구체적으로 설명하시오

. 이 두 관계는 영상의 의미가 단순히 이미지들의 물리적 결합으로 형성되는 것이 아니라, 그 안에 담긴 상호작용과 배열의 방식에 따라 어떻게 의미가 달라지는지를 설명한다. 통합체 ... 에서 빠질 수 없는 개념이 '스토리', '플롯', '내러티브'다. 이야기를 전달하는 방식은 사건의 나열만으로는 설명되지 않는다. 사건을 어떤 방식으로 배열하고, 어떤 순서로 전개 ... 하느냐에 따라 이야기가 관객에게 미치는 영향은 달라진다. 스토리는 사건 자체의 내용을 말하고, 플롯은 그 사건들이 배열되는 방식을 뜻하며, 내러티브는 그 사건들을 통해 관객

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

다운로드 장바구니

이전10개 1 2 345 6 7 8 9 10 다음10개

파워링크

신청하기