[알고리즘의단계적사고] 과제1 풀이

소개

교양인 알고리즘의단계적사고 과목에서 과제를 풀이해서 제출한 내용입니다.

목차

1. (a) 자신의 전공 영역을 쓰고(1점),
(b) 자신의 전공 영역에서 알고리즘을 찾아 설명하라. (5점)
(c) (b)에서 설명한 알고리즘이 알고리즘의 정의에 왜 부합하는지 설명하라. (3점)
2. 다음을 O-표기로 표현하라. (6점)
3. 다음 중첩 루프(nested loops)의 수행 시간을 O-표기로 표현하라. 반드시 중첩 루프의 수행 시간을 n의 함수로 표현한 후에 O-표기를 제시하라. 단, n > 0. (5점)
4. [문제 3]에서 n = 5일 때 중첩 루프가 수행된 결과를 출력하라. [주의] 출력된 문자가 새 줄에 출력되는 지 아니면 같은 줄에 출력되는지를 유의하라. (5점)
5. T가 다음과 같이 정의될 때, T(4)의 값을 계산하라. (5점)
6. 주어진 스트링이 회문(palindrome)인지를 검사하는 알고리즘을 설명하라. (5점)
7. 큐 자료구조를 2개의 스택을 사용하여 구현하는 방법을 설명하라. 즉, 큐의 삽입 연산과 삭제 연산을 2 개의 스택 push, pop 연산으로 설명하라. (5점)

본문내용

1. (a) 자신의 전공 영역을 쓰고(1점),
문헌정보학과

(b) 자신의 전공 영역에서 알고리즘을 찾아 설명하라. (5점)
출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다.

(c) (b)에서 설명한 알고리즘이 알고리즘의 정의에 왜 부합하는지 설명하라. (3점)
‘해당 도서가 어떤 분류에 속하는가?’라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 이루어진 단계적 절차를 통하여 수행 결과인 ‘해당 도서가 어떤 분류에 속하는지’를 도출하기 때문에 알고리즘의 정의에 부합한다고 볼 수 있다.

참고자료

· 없음