• 통합검색(1,124)
  • 리포트(825)
  • 시험자료(94)
  • 방송통신대(83)
  • 자기소개서(81)
  • 논문(41)

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

"알고리즘 정렬" 검색결과 161-180 / 1,124건

판매자 표지는 다운로드시 포함되지 않습니다.
  • 방통대 컴퓨터과학과 1학기 기말 알고리즘 과제
    만족해야 한다.제 1장 알고리즘 소개1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은?(2018기말)(차례 참조)① 기하 알고리즘정렬 알고리즘③ 유전 알고리즘 ... 방법에서, 정렬된 데이터에 대한 이진 탐색의 시간복잡도는 O(log n)으로 가장 효율적이다.3장 동적 프로그래밍 알고리즘38. 동적 프로그래밍 방법에 대한 설명으로 적당하지 못한 ... 할 때마다 바로 사용한다.39. 다음 중 동적 프로그래밍 방법을 적용한 알고리즘은?(2018기말)(3장 69p)① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값
    방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27
  • 방송대 컴퓨터과학과 알고리즘 출석수업대체(만점)
    여러 최적해로부터 다음 크기의 소문제에 대한 최 적해가 결정되기 때문에 항상 전체적인 최적해를 구한다.알고리즘 종류 및 특징/성능설계기법알고리즘특징 및 성능분할정복이진 탐색정렬 ... n)퀵 정렬피벗선정에 임의성만 보장되면 최악의 경우가 아니라 평균 성능을 보일 가능성이 매우 높은 정렬 알고리즘.성능 : 최악의 경우 O(n2), 최선/평균의 경우 O(n log ... 『온라인 제출용 출석수업대체과제물 표지』2020 학년도 ( 1 )학기 출석수업대체과제물교과목명 : 알고리즘학 번 :성 명 :연 락 처
    방송통신대 | 4페이지 | 4,000원 | 등록일 2020.11.17
  • 2020년 1학기 출석수업대체과제물 [알고리즘]
    )), 최소값과 최대값 모두 찾기((3n)/2-2번의 비교), 퀵 정렬의 분할함수 사용(최악 O(n^2), 평균 O(n))2) 동적 프로그래밍 알고리즘크기가 작은 소문제부터 문제 ... 2020학년도 (1)학기 출석수업대체과제물교과목명 : 알고리즘학 번 :성 명 :연 락 처 ... :_________________________________________________________________________o 과제유형 : (공통) 형o 과 제 명 : 알고리즘의 대표적인 설계기법인 분할정복 방법,동적 프로그래밍 방법,욕심쟁이 방법의 원리 및
    방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12
  • 판매자 표지 자료 표지
    자료구조 알고리즘 정리(배열, 스택, 큐, ..)
    . 정렬 알고리즘, pseudo code정렬(Sort)이란 순서 없는 자료를 오름차순(Ascending)이나 내림차순(Descending)으로 재배열하는 것을 말한다. 본 과제 ... 알고리즘 과제1. 자료 구조 정리1) 배열배열은 관련된 값을 효율적으로 저장할 수 있는 사물함과 같다. 타입이 같은 많은 양의 데이터를 저장하고 유지하는 것을 말하며, 따라서 ... 에서는 선택 정렬(Selection Sort)과 퀵 정렬(Quick Sort)을 예를 들어 pseudo code를 작성해보고 그 비용을 비교해본다.1) 선택 정렬선택 정렬은 원소들 중
    리포트 | 4페이지 | 2,000원 | 등록일 2022.06.30
  • 방송대 컴퓨터과학과 알고리즘 기말평가(만점)
    관 대출 전자책 기준 페이지 번호로 작성함.제1장 알고리즘 소개1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은? 1① 기하 알고리즘정렬 알고리즘③ 유전 ... 알고리즘④ 욕심쟁이 알고리즘2018년 기말시험(교재 없음) 정렬 알고리즘 : 리스트에서 값의 크기 순서에 따라 데이터를 재배치하는 알고리즘. 유전알고리즘 : 최적화문제를 해결하기 위해 ... 2020학년도 1학기 기말시험(온라인평가) 제출용?교과목명:알고리즘?학번:?성명:?연락처:?평가유형:주관식형(과제물형, 주관식형, 혼합형 중 해당 유형 표기)?주관식형:※ 주관
    방송통신대 | 22페이지 | 7,000원 | 등록일 2020.11.17
  • 한국방송통신대 컴퓨터과학개론 기말과제물
    이진 트리를 설명하고 비교하시오.3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.5. 조합 ... 으로 정렬되는데 선택 정렬과 반대로 가장 큰 값이 정렬의 가장 끝에 위치한 것을 알 수 있다. 이와 같이 반복하여 오름차순으로 정렬할 수 있게된다. 버블 정렬은 원하는 순서로 이미 ... 정렬이 되어있는 경우에는 자리바꿈이 일어나지 않는 최선의 경우인 O(n)의 수행시간을 갖고 역순으로 정렬되어 있는 경우에는 비교할때마다 자리바꿈이 일어나 최악의 경우로 O(n²
    방송통신대 | 10페이지 | 4,000원 | 등록일 2022.07.19
  • [자료구조]선택정렬의 시간측정에 대하여
    학과자료구조(교수님 성함)- 0주차 과제 -선택정렬의 시간측정에 대하여제출일 :학과 :학년 :학번 :이름 :[1. 목표 ]앞 주차 과제였던 선택정렬을 활용하여 시간 측정 프로그램 ... 해보아야 한다.시간 측정을 하는 이유는 궁극적으로는 프로그램의 성능을 분석하기 위해서이며,이러한 성능 분석이 한 알고리즘의 기억 공간과 시간 복잡도를 평가하기 위한 강력한 도구이 ... 정의하고자 한다.시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 시간이 걸릴 때, 알고리즘에 의해서 수행되는 기본 연산의 개수를 세어 예측할 수 있다. 그러므로 걸리는 시간
    리포트 | 13페이지 | 1,000원 | 등록일 2021.05.17 | 수정일 2022.11.11
  • 알고리즘 2장 분할정복 연습문제
    2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 ... 할까? 특정 원소가 배열에 있을 수도 있고 없을 수도 있다.=> 알고리즘 2.1 의 재현식은 W(n) =lg``n +1 이므로 lg700000000 = 29 ... .382779681156503 이고 하한은 29이므로 +1 해주면 30이다. 따라서 최대 30번의 수행을 하면 된다.4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색(알고리즘2.1) 알고리즘
    리포트 | 12페이지 | 1,500원 | 등록일 2020.11.02
  • [A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.
    다. 검색 알고리즘은 크게 두 가지 주요 범주로 나눌 수 있다. 첫 번째는 정렬되지 않은 데이터 집합에서의 검색을 수행하는 알고리즘과 두 번째는 정렬된 데이터 집합에서의 검색을 수행 ... 다. 따라서, 다양한 검색 알고리즘의 이해는 알고리즘을 적절하게 선택하고 적용할 수 있는 능력을 개발하는 데 중요하다.이진탐색 알고리즘정렬된 데이터에 대한 검색에서 특히 효과적인 방법이 ... 하는 값을 찾는다. 이 방법은 구현이 간단하고 정렬되지 않은 데이터에 적합하지만, 데이터의 양이 많을 경우 비효율적일 수 있다.이진 검색은 정렬된 데이터 집합에 사용되는 알고리즘
    리포트 | 3페이지 | 3,000원 | 등록일 2024.04.19
  • 판매자 표지 자료 표지
    컴퓨터개론-자료구조와 알고리즘의 관계에 대해 사례를 들어서 설명하고 관계의 중요성에 대해 기술하시오.
    들의 집합입니다.알고리즘은 여러 가지 형태로 나타날 수 있습니다. 몇 가지 대표적인 알고리즘 유형은 다음과 같습니다:1. **정렬 알고리즘**: 데이터를 특정한 기준에 따라 정렬 ... 하는 방법을 제시합니다. 예를 들어, 버블 정렬, 퀵 정렬, 병합 정렬 등이 있습니다.2. **검색 알고리즘**: 특정한 값을 찾는 데 사용됩니다. 대표적으로 이진 검색, 선형 검색 ... 컴퓨터개론자료구조와 알고리즘의 관계에 대해 사례를 들어서 설명하고 관계의 중요성에 대해 기술하시오.자료구조와 알고리즘은 컴퓨터 과학 분야에서 핵심적인 주제로, 프로그래밍에서 중요
    리포트 | 4페이지 | 2,000원 | 등록일 2024.05.21
  • 판매자 표지 자료 표지
    방통대 (방송통신대학교) 컴퓨터과학과 알고리즘 중간과제물
    . 버블 정렬, 선택 정렬 그리고 삽입 정렬의 이론적 배경과 실제 성능을 비교 분석하시오. 이 알고리즘들의 시간 복잡도를 이해하고, 각각의 정렬 방식이 다른 데이터 상황에서 어떻게 ... 작동하는지 비교하시오 (17점)(1) 각 정렬 알고리즘의 작동 방식을 설명하고, 최악, 최선, 평균 시간 복잡도를 O 표기법을 사용하여 제시하시오. (3점)(1-1) 버블 정렬 ... 를 하나씩 뽑아 바른 위치에 삽입해서 정렬한다. 정렬 부분과 미정렬 부분으로 나누어 처리한다. 안정 정렬이다.최악: O()최선: O(n)평균: O()(2) 세 알고리즘을 프로그래밍
    방송통신대 | 7페이지 | 3,000원 | 등록일 2024.10.09
  • 판매자 표지 자료 표지
    [컴퓨터과학과]알고리즘_출석수업과제물
    정렬:선택 정렬은 배열을 반복하여 최소(또는 최대)값을 선택하고, 해당 값을 배열의 처음부터 차례대로 위치시키는 알고리즘입니다.매번 가장 작은 값을 선택하여 정렬하는 방식 ... 하는 알고리즘입니다.이미 정렬된 부분의 길이가 하나씩 늘어나며 진행됩니다.삽입 정렬의 시간 복잡도는 평균 및 최선의 경우 O(n), 최악의 경우 O(n^2)입니다.2. 성능:선택 정렬:선택 ... 습니다.배열의 길이에 상관없이 두 개의 레코드를 비교하여 교환합니다.입력 배열이 거의 정렬되어 있어도 성능이 좋지 않습니다.삽입 정렬:대부분의 경우에 선택 정렬보다 성능이 우수합니다.배열이 이미 정렬되어 있거나 거의 정렬되어 있을 때 매우 효율적입니다.안정적인 정렬 알고리즘입니다.
    방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.10
  • 판매자 표지 자료 표지
    장원사이버 평생교육원 컴퓨터공학 토론 과제, 평균 9.7/10점, 전체 A+, (C언어1, 알고리즘, 운영체제)
    과 단점을 설명하고 이진 탐색을 이용하면 좋은 경우와 이진 탐색을 사용하는 것이 곤란한 경우에 대해 토론합시다. 이진탐색알고리즘정렬된 데이터를 절반으로 나누어가며 찾고자 하 ... 적 특징 덕분에 구현하기 쉽다. 단점은 오름차순 또는 내림차순으로 정렬된 데이터에만 사용 가능하다는 것이다. 따라서 정렬 알고리즘이 선행되어야 하고, 계속해서 새로운 데이터가 입력 ... 된 순서대로 순차적으로 정렬되어 있다면 고객 번호를 통해 빠르게 고객 정보를 찾을 수 있다. 하지만 고객 이름으로만 관리하는 경우에는 이진탐색 알고리즘을 사용하기 곤란하다. 새로운
    리포트 | 3페이지 | 1,000원 | 등록일 2024.09.26
  • [자료구조] 하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오.
    를 얻었다.2. 정렬 프로그램배열을 입력(자료구조)하면 오름차순과 내림차순으로 정렬(알고리즘)하는 프로그램이다. 위의 예시에서는 배열 { 5, 7, 4, 2, 8, 6, 1, 9, 0 ... , 3 }을 입력해 각 오름차순과 내림차순으로 정렬하는데 성공했다.3. 성적처리 프로그램성적을 입력(자료구조)하면 총점과 평균을 계산(알고리즘)해주는 프로그램이다. 국어 77점 ... 자료구조레포트교수 :학번 :이름 :주제 : 하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오.목차Ⅰ. 서론Ⅱ. 본론Ⅲ. 결론서론물건을 찾을 때에는 미리 찾기 쉽도록 정리
    리포트 | 4페이지 | 3,000원 | 등록일 2023.09.16
  • 판매자 표지 자료 표지
    포항공대 AI대학원 인공지능학과 전공 시험 예상 문제, 포스텍 POSTECH 인공지능 대학원 전공 면접 입시 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기
    1. 알고리즘 교재 Sanjoy Dasgupta 핵심 개념 20문제1. 문제: 다익스트라 알고리즘과 벨만-포드 알고리즘의 차이점은 무엇이며, 각각의 알고 리즘이 적합한 상황 ... 은 언제인가요? 답변: 다익스트라 알고리즘은 가중치가 양수인 그래프에서 최단 경로를 찾는 데 효율적입니다. 시간 복잡도는 우선순위 큐를 사용할 경우 O((V + E) log V)입니다 ... 노드 간의 최단 경로를 찾는 알고리즘. Priority Queue: 우선순위에 따라 요소를 효율적으로 접근하고 처리하는 데이터 구조. Negative Weight Cycle: 총
    자기소개서 | 52페이지 | 10,000원 | 등록일 2024.08.23 | 수정일 2024.08.26
  • [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트
    들의 해를 결합하여 원래의 문제의 해를 구하는 설계 방식각 순환 호출마다 분할-정복-결합 과정 거침(결합 단계가 없는 문제도 존재)* 분할정복 방법 적용 알고리즘이진 탐색합병 정렬퀵 ... 의 최*****************************************************************************10강. 정렬 알고리즘 (1 ... 작위 접근이 가능한 주기억장치에 있는 경우에 사용되는 정렬 방식내부 정렬은 비교 기반 정렬 알고리즘(키 값의 비교 횟수)과 데이터 분포 기반 알고리즘(선형 시간 복잡도 O(n
    방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09
  • 판매자 표지 자료 표지
    자료구조 요약정리
    로 만든 후 각 부 데이터를 정렬부 데이터의 정렬을 통해 전체 데이터가 정렬될 때까지 계속 반복오름차순으로 정렬[Big-O표기법]- 알고리즘의 성능을 수학적으로 표현해주는 표기법 ... 을 front, 뒤쪽을 rear로 하는 것이 유리함.삽입을 위해서는 마지막 노드의 주소를 항상 기억해야 함.[정렬]데이터를 특정한 조건에 따라 일정한 순서가 되도록 다시 배열하는 일 ... .레코드: 정렬의 대상필드: 레코드를 구성하는 작은 단위의 데이터키: 레코드를 식별하는 역할을 하는 필드1. 단순하나 비효율적- 삽입 정렬, 선택 정렬, 버블 정렬2. 복잡하나 효율
    리포트 | 7페이지 | 1,000원 | 등록일 2022.06.04
  • 100점 과제물 / 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할 정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오.
    하고자 하는 방법이라고 할 수 있습니다.정렬, 검색, 탐욕, 동적계획법, 분할정복, 그래프 등 여러 알고리즘 카테고리로 나누는데 이번 과제에서는 분할 정복 알고리즘을 특징 및 적용사례 ... 분할 정복 알고리즘의 정의와 사용과목명 : 알고리즘이름 : ㅇㅇㅇ목차Ⅰ. 서론알고리즘에 대해서Ⅱ. 본론분할 정복 알고리즘의 특징분할 정복 알고리즘의 적용사례부적절한 적용 사례 ... 분석Ⅲ. 결론과제를 진행하며 느낀 점Ⅳ. 참고문헌Ⅰ. 서론알고리즘은 문제를 해결하기 위한 절차나 방법을 의미합니다.입력을 통해 명령을 명확히 수행하고 효과적으로 결과물을 도출
    리포트 | 5페이지 | 2,000원 | 등록일 2024.06.05
  • 판매자 표지 자료 표지
    아래에서 3개 주제를 골라 개념 설명하고 예제를 만들어 설명하시오.
    리스트에 대하여 예를 들어 설명하시오.4) 그래프 순회 알고리즘에 대하여 예를 들어 설명하시오.● 목차Ⅰ. 서론Ⅱ. 본론1. 이진 탐색 : 정렬된 배열 검색2. 인접행렬 : 그래프 ... : 정렬된 배열 검색이진 탐색 알고리즘정렬된 배열 내에서 주어진 값을 효율적으로 찾는 검색 프로세스입니다. 본질적으로 이 알고리즘은 분할 정복 전략을 활용하여 탐색 범위를 반 ... 의 표현3. 인접리스트 : 연결 목록 구조Ⅲ. 결론Ⅳ. 참고문헌Ⅰ. 서론데이터 구조 및 알고리즘은 컴퓨팅 영역에서 필수적인 요소로 효율적인 정보 처리와 자원 활용을 가능하게 하는 기반
    리포트 | 5페이지 | 2,000원 | 등록일 2023.11.06
  • 판매자 표지 자료 표지
    한국방송통신대학교 [컴퓨터과학개론] 기말(주관식형)입니다.
    작성 (※ A4용지 편집 사용)1. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.알고리즘이란 주어져 있는 어떠한 문제에 대한 결과를 생성하기 위한 유한개의 명령들의 모임 ... 으세 개의 정렬 알고리즘은, 주어진 원소의 킷값을 비교하여 서로 위치를 교환하는 과정을 통해 정렬이 수행되는 방식으로, 설명만 보았을 때는 어떤 정렬 방식을 골라 사용한다 해도 ... 보다 훨씬 더 간단하고 효율적인 정렬 방식으로 비교해볼 수 있겠다.위의 정렬 알고리즘이, 비교적 원소간의 기초적이고 단순한 비교를 기반으로 하는 정렬 알고리즘이라면, 아래 설명
    방송통신대 | 8페이지 | 4,300원 | 등록일 2025.03.29
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 05월 28일 수요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
6:32 오전
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감