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

소개글

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

목차

제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개 이상 외부 입력과 하나 이상의 출력 – 명확성 : 각 명령은 모호하지 않고 단순명확해야 함.

참고 자료

없음