방송대 컴퓨터과학과 알고리즘 기말평가(만점)

하늘소망
개인인증판매자스토어
최초 등록일
2020.11.17
최종 저작일
2020.05
22페이지/한글파일 한컴오피스
가격 7,000원 할인쿠폰받기
다운로드
장바구니

* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 이용하시는 한글프로그램 버전이 낮은 경우에는 문서가 올바르게 표시되지 않을 수 있습니다. 이 경우에는 한글 뷰어 프로그램 또는 상위버전 으로 확인하여 주시기 바랍니다.

소개글

"방송대_컴퓨터과학과_알고리즘_기말평가(만점)"에 대한 내용입니다.

목차

제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근사 알고리즘
제8장 해 탐색 알고리즘

본문내용

1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은? 1
① 기하 알고리즘
② 정렬 알고리즘
③ 유전 알고리즘
④ 욕심쟁이 알고리즘

2018년 기말시험
(교재 없음) 정렬 알고리즘 : 리스트에서 값의 크기 순서에 따라 데이터를 재배치하는 알고리즘. 유전알고리즘 : 최적화문제를 해결하기 위해 탐색 공간에서 해를 찾을 때 진화 메커니즘을 모방하여 탐색하는 방법. 욕심쟁이 알고리즘 : 국부적인 최적해를 선택함으로써 전체적인 최적해를 구하는 방법.

1.1 알고리즘의 개념

2. 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은? 1

2018 출석수업대체시험
(교재19p) 오일러 경로: 그래프의 모든 간선을 오직 한 번씩만 지나가는 경로. 한붓 그리기가 가능하려면 각 점에 연결된 선분이 홀수인 점이 없거나 두 개여야 하며, 홀수점이 두 개일 경우 홀수점에서 시작해야 하므로 (a)에서 시작하여야 한다.

1.1.1 알고리즘의 정의

3. 주어진 문제를 컴퓨터로 해결하려고 한다. 이를 위한 명령어들이 만족해야 할 조건과 거리가 먼 것은? 4
① 모든 명령은 컴퓨터에서 수행 가능해야 한다.
② 각 명령은 단순하고 명확해야 한다.
③ 한정된 수의 단계를 거친 후에는 반드시 종료해야 한다.
④ 외부 입력이 반드시 존재해서 하나 이상의 출력을 생성해야 한다.

2018년 기말시험
(교재 22p) 입출력 : 0개 이상의 외부입력과 하나이상의 출력이 있어야 한다.

4. 이론적으로 문제 해결이라는 관점에서 반드시 만족하지 않아도 되는 알고리즘의 조건은? 3
① 유효성 ② 명확성
③ 효율성 ④ 유한성

2019년 기말시험
(교재 22p) 알고리즘의 조건
- 입출력 : 0개 이상 외부 입력과 하나 이상의 출력 – 명확성 : 각 명령은 모호하지 않고 단순명확해야 함.

참고 자료

없음

이 자료와 함께 구매한 자료

하늘소망
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 워드파일 방통대 컴퓨터과학과 1학기 기말 알고리즘 과제 26페이지
    해설과 풀이 과정을 통해서 해당 문제를 이해하고 해결할 수 있을 정도로 ... 』 교과목의 2018학년도~2019학년도 기출문제(출석수업대체시험 및 기말 ... 에 대한 적절한 해설과 풀이 과정을 반드시 제공해야 한다. 즉, 다른 학생이
  • 한글파일 알고리즘 참고용입니다. 26페이지
    목의 2018학년도~2019학년도 기출문제(출석수업대체시험 및 기말시험 총4종의 ... 해설과 풀이 과정을 반드시 제공해야 한다. 즉, 다른 학생이 해설과 풀이 ... 입력한다. 단, 그림의 경우에는 기출문제의 그림을 캡처해서 사용할 수 있다
  • 한글파일 컴퓨터과학개론 출석대체물용 18페이지
    』교과목의 2018학년도~2019학년도 기출문제(출석수업대체시험, 총30 ... 에 대해서는 적절한 해설풀이 과정을 반드시 제공해야 한다. 이런 해설 및 ... 풀이 과정은 각 문제를 공부하려는 학생들이 충분히 이해하고 도움을 받을
  • 워드파일 방통대 2021년 1학기 정보통신망 기말 4페이지
    2019학년도 『정보통신망』의 기말시험 기출문제 중 6개 문제(5 ... , 10, 15, 23, 29, 33번)에 대해 풀이해설하시오. 단 ... , 문제에서 다루는 주요 용어에 대해서도 설명하고, 정답은 왜 정답인지, 오답은
최근 본 자료더보기
  • 프레시홍 - 전복
  • 프레시홍-홍어
  • 릴레이이벤트
방송대 컴퓨터과학과 알고리즘 기말평가(만점)