[방송통신대학교] 알고리즘 기말시험(온라인)

소개글

"[방송통신대학교] 알고리즘 기말시험(온라인)"에 대한 내용입니다.

'알고리즘 과목의 18년~19년 기출문제 풀이 및 정리'에 대한 내용과 정답, 풀이에 관한 과제입니다. 18-19년 기출문제를 정리하고 문제마다 풀이를 적는 과정에서 매우 긴 시간이 걸렸습니다. 해당 과제는 거의그대로 사용해도 무방한 과제입니다. 해당 과제로 A+의 점수를 받았습니다.
잘 활용하여 좋은 점수 받으시길 바랍니다.

목차

없음

본문내용

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

정답 : ①
설명 : 교제 4장에서 ④ 욕심쟁이 알고리즘을, 교제 5장에서 ② 정렬 알고리즘을, 교제 8장에서 ③ 유전 알고리즘을 다룬다. 따라서 교재 및 강의에서 다루지 않은 알고리즘은 ① 기하 알고리즘이다. 따라서 답은 ① 기하 알고리즘이다.

• 1.1 알고리즘의 개념
2. 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은? (2018.출석대체 31번, 교재 4p)

① (a) ② (b) ③ (c) ④ (d)

정답 : ①
설명 : 오일러의 한 붓 그리기를 가능하게 하려면 각 정점의 차수가 홀수가 아니거나 2개여야 하며, 홀수점이 두 개일 경우 홀수점에서 시작해야 한다. 해당 그림에는 홀수점이 두 개이기 때문에 시작은 차수가 홀수개(3개)인 ① (a)에서 시작해야 한다. 따라서 답은 ① (a)이다.

참고 자료

없음