한국방송통신대학교 [컴퓨터과학개론] 기말(주관식형)입니다.

소개

"한국방송통신대학교 [컴퓨터과학개론] 기말(주관식형)입니다."에 대한 내용입니다.

목차

1. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
2. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
3. 함수의 매개변수 전달방식인 값호출 방식과 참조호출 방식을 설명하고 비교하시오.
4. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오.
5. OSI 참조 모델에 대해서 설명하시오.

본문내용

알고리즘이란 주어져 있는 어떠한 문제에 대한 결과를 생성하기 위한 유한개의 명령들의 모임으로서, 일련의 단계적인 문제 해결 절차라고 할 수 있다. 여러 알고리즘 중에서도 문제에서 제시한 정렬(sort) 이란, 주어진 데이터를 일정한 기준에 따라 순서 있게 재배열하는 것을 의미하는데, 가장 흔히 사용되는 연산 중 하나이다. 대상이 되는 데이터가 어느 위치에 저장되어 있느냐에 따라 정렬의 방법은, 외부 정렬과 내부 정렬, 크게 두 가지로 나뉘는데, 이는 데이터의 양과도 관련이 있다. 외부 정렬은 데이터의 양이 너무 많아 보조기억장치에 저장되어 있는 데이터 중 일부를 주기억장치에 적재하여 정렬을 수행하는 방식인 것이고, 내부 정렬은 그 양이 그리 많지 않기 때문에 데이터 전체가 다 주기억장치에 적재되어 정렬을 수행할 수 있는 것이다.
위 두 방식 중 교재에 나온 정렬 알고리즘들은 내부 정렬 알고리즘에 해당하며, 그 중에서도 데이터의 킷값을 직접적으로 비교하면서 정렬하는 비교 기반 방법의 정렬 방식에 대해 다루고 있다.
먼저, 선택 정렬(selection sort)이란, 정해져 있는 순서와 위치에 킷값이 작은 순서대로 원소를 넣어 나열하는 정렬 방식이다. 먼저 주어진 원소들 중에서 가장 작은 킷값, 즉, 최소값을 갖는 원소를 선택하여, 리스트의 맨 앞쪽(왼쪽 끝) 첫 번째 위치의 원소와 자리를 교체시킨다. 그런 다음 정렬이 끝난 첫 번째 값을 제외한 남은 원소들 중에서 다시 가장 최소값을 선택하여 두 번째 위치의 원소와 자리를 교체시킨다. 그 다음은 다시 남은 원소들 중 최소값을 선택하여 세 번째 위치에, 즉, 정렬 부분의 맨 앞부터 최소값을 차례대로 넣어가는 과정을 반복하게 되는 방식이 바로 선택 정렬이라고 할 수 있다.
두 번째, 버블 정렬(bubble sort)이란, 서로 인접해있는 두 원소를 비교하여 킷값이 더 큰 원소가 오른쪽에, 더 작은 원소는 왼쪽으로 자리를 바꿔가며 나열되는 정렬 방식이다.

참고자료

· 없음