• 통합검색(1,078)
  • 리포트(681)
  • 시험자료(128)
  • 논문(103)
  • 방송통신대(88)
  • 자기소개서(78)

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
판매자 표지는 다운로드시 포함되지 않습니다.

"알고리즘트리" 검색결과 121-140 / 1,078건

  • 알고리즘 정렬 정리
    정렬과 탐색 알고리즘의 종류와 특성● 정렬 알고리즘원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 데이터의 정규화나 의미있는 결과물을 생성하는데 흔히 ... 으로 정렬된다. 요소 위치 변경 횟수를 줄여 버블정렬을 일부 개선한 알고리즘. 정렬 순서가 맞지 않으면 무조건 자리를 바꿔줬던 버블정렬과 달리, 1회 반복할 때마다 최소값 혹은 ... 에 삽입하는 배열 알고리즘이다. 선택 정렬만큼이나 많이 사용되는 정렬 방법이다. 모든 요소에 대해 앞에서부터 차례대로 이미 정렬된 배열과 비교하여 정렬된 배열 내 자신의 위치를 찾
    리포트 | 3페이지 | 1,000원 | 등록일 2020.12.12
  • 레드블랙트리 Red-Black tree C언어 구현자료
    CLRS pseudo-code 기반으로 직접 C언어로 구현하였으며,성균관대학교 알고리즘개론 레드블랙트리 구현과제 만점, A+받았습니다.
    리포트 | 5,000원 | 등록일 2020.11.26 | 수정일 2022.07.01
  • 8퍼즐 문제를 A스타 알고리즘으로 풀이하려고 한다.
    .(나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.(다) 의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라 ... __________________________________________________________________________________○ 과제유형 : ( 공통 ) 형○ 과 제 명 :8퍼즐 문제를 A* 알고리즘으로 풀이하려고 한다. 은 풀이할 문제이다. 연산자는 교재 및 ... 을 우측으로 두 칸 움직이는 연산자를 적용한 결과이다. 두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자(가) A* 알고리즘의 주요 개념을 설명하라
    방송통신대 | 4페이지 | 9,500원 | 등록일 2020.12.23
  • 자료구조의 이해 레포트1
    자료구조의 이해 레포트알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작 ... 들의 모임이며 유한성, 즉 언젠가는 끝나야 하는 속성을 갖고 있다. 알고리즘은 자료를 어떻게 처리하여 원하는 결과를 얻을 것인지를 정의한다.알고리즘은 프로그램보다 더욱 추상적인 개념이 ... 다. 알고리즘은 문제 해결을 위한 ‘작업 절차’ 자체이며, 기본적으로 그 절차를 실행하는 수단은 언급하지 않는다. 그러나 실제로 문제를 풀려면 어떤 수단으로 알고리즘을 실행해야 한다
    리포트 | 3페이지 | 2,000원 | 등록일 2021.07.15 | 수정일 2022.03.16
  • 2020년 1학기 출석수업대체과제물 [알고리즘]
    하다.- 성능(n: 물체의 개수): (n)③ 최소 신장 트리신장트리중에서 가중치의 합이 가장 작은트리로 크루칼스 알고리즘과 프림 알고리즘으로 구한다.- 크루칼스 알고리즘은 간선이 하나 ... 2020학년도 (1)학기 출석수업대체과제물교과목명 : 알고리즘학 번 :성 명 :연 락 처 ... :_________________________________________________________________________o 과제유형 : (공통) 형o 과 제 명 : 알고리즘의 대표적인 설계기법인 분할정복 방법,동적 프로그래밍 방법,욕심쟁이 방법의 원리 및
    방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12
  • [방송통신대학교] 알고리즘 출석수업대체과제물
    방향 그래프에서 모든 정점을 포함하는 연결된 트리)? 특징 : 크루스칼 알고리즘이란 선이 하나도 없는 상태에서 시작하여 가중치가 가장 작은 간선부터 하나씩사이클을 만들지 않으면 하나 ... 『온라인 제출용 출석수업대체과제물 표지』2020학년도 (1)학기 출석수업대체과제물교과목명 : 알고리즘학 번 :성 명 :연 락 처 ... 특징 비교,각 방법이 적용된 알고리즘의 종류와 특징/성능 정리- 이하 과제 작성※ 표지는 A4용지 사용1. 분할정복방법, 동적프로그래밍방법, 욕심쟁이 방법의 원리 및 특징 비교분
    방송통신대 | 3페이지 | 4,000원 | 등록일 2022.03.01
  • 알고리즘 4장 탐욕적 방법 연습문제
    2020/5 『알고리즘』 과제 보고서학번이름제출일자제목4장 탐욕적 방법 연습문제2. 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. 그리고 ... 10000006359040800( a ) 마디v _{4}에서 시작하여 프림 알고리즘을 적용하여 위 배열이 표현하는 그래프의 최소 비용 신장 트리를 찾으시오.v4에서 시작하여 최소비용 신장트리 ... 인가?72 + 50 + 40 + 60 + 70 = 292이다.7. 크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. 그리고 수행
    리포트 | 11페이지 | 1,500원 | 등록일 2020.11.02
  • 알고리즘의이해 연습문제
    알고리즘및문제해결 레포트 과제_2다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오.다음의 그래프에서 점 A를 출발점일 때 프림 ... (Prim)의 최소 신장 트리 알 고리즘이 수행되는 과정을 보이시오.첫번 쨰 정점(vertex) A을 선택선택된 정점의 연결된 모든 edge의 값을 오름차순으로 정렬 후 작 ... 은 weight 를 선택하여 연결지금까지 형성된 스패닝 트리와 함께 사이클이 형성되는지 확인사이클이 형성되지 않은 경우, edge 포함시키고 그렇지 않은 경우에는 edge 버리기정점에 연결
    시험자료 | 5페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16
  • 판매자 표지 자료 표지
    자료구조 알고리즘 정리(배열, 스택, 큐, ..)
    알고리즘 과제1. 자료 구조 정리1) 배열배열은 관련된 값을 효율적으로 저장할 수 있는 사물함과 같다. 타입이 같은 많은 양의 데이터를 저장하고 유지하는 것을 말하며, 따라서 ... (HEAD, NEXT, PREV)로 구성된다.5) 이진트리이진트리는 부모에 자식 둘이 딸린 구조의 트리를 말하며, ‘다음 요소’를 가리키는 포인터는 2개가진 단방향 리스트의 일종이 ... . 정렬 알고리즘, pseudo code정렬(Sort)이란 순서 없는 자료를 오름차순(Ascending)이나 내림차순(Descending)으로 재배열하는 것을 말한다. 본 과제
    리포트 | 4페이지 | 2,000원 | 등록일 2022.06.30
  • 판매자 표지 자료 표지
    1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼
    를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 ... 을 사용한다. 이 알고리즘에서는 단일의 현재 상태만 유지하기 때문에 그래프나 검색 트리를 유지, 관리, 처리할 필요는 없다. 언더오르기 탐색의 원리는 단순 루프를 실행하고 값이 증가 ... 형):__________________________________________________________________________________- 이하 과제 작성1. 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로
    방송통신대 | 6페이지 | 10,000원 | 등록일 2023.04.12
  • 자료구조 11장 연습문제
    1. 다음의 그래프에서 가능한 신장 트리를 모두 나열하라.=> 가능한 신장 트리는 4개이다.2. 아래의 네트워크에 대하여 kruskal의 MST 알고리즘을 이용해서 최소비용 신장 ... 비용 신장 트리는 아래와 같다.ACBDEFG3. 앞의 네트워크에 대하여 Prim의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라(A번 정점으로 시작할 것 ... 트리가 구성되는 과정을 보여라.ACBDEFGAD CE DF AB BE BC EF BD EG FG DE5567788991115ACBDEFGACBDEFGACBDEFGACBDEFG
    리포트 | 11페이지 | 2,000원 | 등록일 2020.11.11
  • 한국방송통신대 컴퓨터과학개론 기말과제물
    이진 트리를 설명하고 비교하시오.3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.5. 조합 ... 5개만을 선택해서 정리하여 제출하시오.(각 문제당 14점 × 5문제 = 70점)1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.2. 이진 트리, 완전 이진 트리, 포화 ... 해서 스키마에 대해 설명하고 비교하시오.8. OSI 참조 모델에 대해서 설명하시오.문제 1.부모와 그의 자식 또 그들의 자식들로 이루어져 있는 족보(가계도)를 생각해 보자 트리
    방송통신대 | 10페이지 | 4,000원 | 등록일 2022.07.19
  • 센서 네트워크에서 실시간 침입탐지 라우팅을 위한 다목적 개미 군집 최적화 알고리즘 (A Multi-objective Ant Colony Optimization Algorithm for Real Time Intrusion Detection Routing in Sensor Network)
    하는 라우팅 트리를 찾는 다목적 개미 군집 최적화 알고리즘을 제안한다. 그리고 제안한 라우팅 트리의 성능을 패킷의 평균 전송 홉 수 및 네트워크 전력 소모, 네트워크의 수명 측면에서 최소 ... 한다. 센서 네트워크에서 최소 Wiener수 신장트리(MWST)기반 라우팅 방법은 최소 신장트리 (MST)기반 라우팅 방법에 비해 작은 홉 수를 보장하고 있어서 실시간 침입탐지 ... 에 적합함이 알려져 있다. 하지만 주어진 네트워크로부터 최소 Wiener 수 신장트리를 찾는 문제는 NP-hard이고 특정 노드에 대한 의존성이 커서 최소 신장 트리 기반 라우팅
    논문 | 8페이지 | 무료 | 등록일 2025.06.01 | 수정일 2025.06.05
  • 판매자 표지 자료 표지
    c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제
    에 대한 설명으로 옳지 않은 것은?3번 강력 연결 요소는 두 개이다.그래프의 깊이 우선 탐색에 대한 설명으로 옳지 않은 것은?3번 최소비용신장트리를 구하는 크루스칼 알고리즘은 깊이 ... 고자 한다. 프림 알고리즘을 이용해 최소 비용 신장 트리를 구할 때, 네 번째로 연결되는 간선으로 옳은 것은?(단, 시작 노드는 A이다.)3번 (E,F)다음 가중치 그래프에서 최소 ... 비용 신장 트리를 얻기 위해 노드 a에서 시작하여 프림 알고리즘을 적용할 때, 신장 트리의 최소 비용과 세 번째로 선택된 간선을 순서대로 나열한 것은? 1번 12,(b,e)다음
    리포트 | 5페이지 | 2,500원 | 등록일 2024.06.27
  • KD트리가 필요한 이유와 특징
    KD트리가 필요한 이유와 특징K-차원(DIMENSINAL)는 k차원 공간의 점들을 구조화 하는 공간 분할 자료구조인데 다차원 탐색 키에 관련된 같은 적용 분야에 유용한 자료구조이 ... 다. 모든 노드가 k차원 점인 이진 트리며 모든 리프 노드는 암시적으로 공간을 반평면의 두 부분으로 나누는 분할 평면을 만드는 것인데 이 초평면의 왼쪽은 그 노드의 왼쪽 부분 트리 ... 를 나타내고 오른쪽은 오른쪽 부분 트리를 나타낸다. 이진 검색트리를 확장하여 k개(k>=2)의 필드로 이루어지는 키를 사용하며 동일한 레벨에 있는 노드는 모두 동일한 하나의 필드
    리포트 | 2페이지 | 2,500원 | 등록일 2021.08.05 | 수정일 2023.03.01
  • 판매자 표지 자료 표지
    성공적인 머신러닝 모델링을 위한 프로세스
    성공적인 머신러닝 모델링을 위한 프로세스1. 기획 및 조사1-1. 알고리즘 선정 이유 및 원리 파악결정 트리(Decision Tree)는 지도 학습(Supervised ... 한 도메인에 걸친 의사결정 트리의 다양성을 보여주고 많은 산업에서 실제 문제를 해결하는 데 있어 의사결정 트리의 유용성을 강조한다. 이러한 이유로 결정 트리 알고리즘을 선정 ... 기 위해서는 큰 데이터 세트가 필요하다.■알고리즘 사용 시 주의점①과적합방지: 과적합을 방지하기 위해 트리의 크기를 제한하거나 가지치기(Pruning) 기법을 사용하여 모델을 정규
    리포트 | 12페이지 | 3,000원 | 등록일 2024.05.18
  • 자료구조 종류와 각 종류를 설명하시오. 서론
    프로그래밍 및 알고리즘 설계의 핵심 원칙이다.이 레포트는 자료구조의 주요 종류와 그 특징에 대해 심층적으로 살펴볼 것이다. 배열, 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블 ... 적으로 사용된다. 작업 처리나 그래프 탐색 알고리즘과 같이 선입선출 원칙이 필요한 경우에 많은 도움을 줄 수 있는 자료구조이다.트리 (Tree)트리는 계층적인 구조를 가지며, 한 개의 루트 ... 알고리즘 (최소 신장 트리 Prim 알고리즘) 등에서 활용된다. 우선순위 큐에서는 가장 큰 값 또는 가장 작은 값을 빠르게 추출할 수 있는 장점을 가지며, 최소 신장 트리 알고리즘
    리포트 | 7페이지 | 3,000원 | 등록일 2024.07.23
  • 판매자 표지 자료 표지
    알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터4연습문제
    하에 가장 큰 액면의) . 동전을 취하는 것이다(4) ( 크러스컬 알고리즘은 가중치가 가장 작으면서 사이클) ( ) 을 를 만들지 않는 간선을 추가시켜 트리를 만든다.(5 ... ) ( 프림 알고리즘은 현재까지 만들어진 트리에 최소)의 가중치로 연결되는 간선을 트리에 추가시킨다.(6) 다익스트라 알고리즘은 출발점으로부터 최단 거리가 확정되지 않은 점들 중에서 출발점 ... 1. . 다음의 괄호 안에 알맞은 단어를 채워 넣어라(1) ( 그리디 알고리즘은 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심내어) 최적값을 가진 데이터를 선택하며 선택
    리포트 | 20페이지 | 2,500원 | 등록일 2025.04.03
  • 알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오.
    단계에서의 최적 선택이 전체적인 최적해로 이어진다. 따라서 이 알고리즘은 최적의 허프만 트리를 구축하며, 데이터 압축의 효율성을 극대화할 수 있다.또 다른 예로 크루스칼 알고리즘 ... 을 들 수 있다. 크루스칼 알고리즘은 최소 신장 트리를 찾는 알고리즘으로, 그래프의 모든 정점을 연결하면서 간선의 가중치 합이 최소가 되는 트리를 구성하는 것을 목표로 한다. 이 ... 리디한 선택을 반복함으로써, 전체적으로 최소 신장 트리를 형성하게 된다. 크루스칼 알고리즘 역시 그리디 선택 속성을 만족하여, 매 단계에서의 최적 선택이 전체 문제의 최적해로 이어
    리포트 | 4페이지 | 3,000원 | 등록일 2025.06.10
  • 일반화접미사배열을 이용한 선형시간 최장공통비상위문자열 알고리즘 (A Linear-time Algorithm for the Longest Common Nonsuperstring Problem Using Generalized Suffix Arrays)
    에 최장공통비상위문자열을 찾는 알고리즘들이 최근 제시되었다. 이중 접미사 그래프 모델을 이용하는 알고리즘은 일반화접미사트리를 이용한다. 본 논문에서는 일반화접미사배열을 이용 ... 하여 접미사 그래프 모델을 생성함으로써 최장공통비상위문자열을 찾는 새로운 알고리즘을 제시한다. 또한, 기존의 두 알고리즘들과 새로이 제시된 알고리즘을 구현하여 성능을 실험한 결과를 제시
    논문 | 7페이지 | 무료 | 등록일 2025.06.11 | 수정일 2025.06.16
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 06월 16일 월요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
11:08 오후
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감