강스톤 스토어

강스톤

개인인증

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

3개
전체 판매량

0개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 3개

판매자 표지

[컴퓨터과학과]알고리즘_출석수업과제물

출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘___________________________________________________________________________[문제 1]주어진 그래프에서 오일러 경로가 존재하는지 여부를 작성한 다음, 해당 선분을 순서대로 그려서 한 눈으로 볼 수 있도록 표시하고 그 이유(규칙)를 설명하시오.- 오일러 경로(Eulerian Trail)은 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미한다.- 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 한다.- 홀수점이 2개일 경우에는 홀수점에서 시작해야 한다.[문제 2]용량이 20인 배낭이 있다. 물체의 이익과 무게가 다음과 같이 주어져 있고 물체를 쪼개 넣을 수 있다고 할 때 배낭에 넣기 위한 진행 과정과 최대 이익을 구하시오. 반드시 풀이과정을 정확히 작성하시오.다음 쌍에는 앞에는 물체의 무게, 뒤에는 이익이 주어져 있으며, 물체 1부터 순서대로 나열되어 있음.(7, 21), (5, 20), (4, 28), (6, 36), (2, 10)- 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 방법을 찾는 문제- 물체를 쪼개서 넣을 수 있음- 물체의 무게는 적으면서도 이익이 가장 큰 물체부터 골라서 ‘욕심을 내어’ 최대한 넣는 과정을 반복- 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복- 단위 무게당 이익이 큰 물체 -> 남아있는 물건 중 무게에 남아있는 단위 무게당 이익이 큰 물체를 쪼개어 넣는다.[문제 3]주어진 원소를 이진탐색 하시오. (탐색키 = 35)A[ ]={5, 10, 15, 20, 25, 30, 35}- 이진 탐색 알고리즘과 분할정복 방법- 탐색을 반복할 때마다 대상 원소의 개수가 1/2씩 감소▶ 분할 : 배열의 가운데 원소를 기준으로 왼쪽과 오른쪽 부분배열로절반씩 분할. 탐색 키와 가운데 원소가 같으면, 해당원소의 배열 인덱스를 반환/종료▶ 정복 : 탐색키가 가운데 원소보다 작으면 왼쪽 부분배열을 대상으로 이진 탐색을 순환 호출, 크면 오른쪽 부분배열을 대상으로 이진탐색을 순환호출▶ 결합 : 부분배열에 대한 탐색 결과가 직접 반환되므로 결합이 불필요[문제 4]정렬할 키가 배열 A[0: n-1]에 0단계와 같이 저장되어 있을 때, 버블 정렬을 적용하여 단계별로 오른쪽 → 왼쪽으로 정렬하시오.- 버블 정렬 : 모든 인접한 두 데이터를 차례대로 비교해서 왼쪽 데이터가 더 큰 겨우에는 오른쪽 데이터와 자리를 바꾸는 과정을 반복해서 정렬을 수행하는 방식- 오른쪽에서 왼쪽으로 진행-> 가장 작은 값부터 찾아서 왼쪽 끝에서부터 위치시킴[문제 5] 선택 정렬과 삽입 정렬을 비교 설명하시오. (개념과 원리, 성능, 특징 포함)1. 개념과 원리:선택 정렬:선택 정렬은 배열을 반복하여 최소(또는 최대)값을 선택하고, 해당 값을 배열의 처음부터 차례대로 위치시키는 알고리즘입니다.매번 가장 작은 값을 선택하여 정렬하는 방식으로 진행됩니다.선택 정렬의 시간 복잡도는 O(n^2)입니다.삽입 정렬:삽입 정렬은 배열을 처음부터 끝까지 탐색하면서 각 요소를 이미 정렬된 부분에 적절한 위치에 삽입하여 정렬하는 알고리즘입니다.이미 정렬된 부분의 길이가 하나씩 늘어나며 진행됩니다.삽입 정렬의 시간 복잡도는 평균 및 최선의 경우 O(n), 최악의 경우 O(n^2)입니다.2. 성능:선택 정렬:선택 정렬은 매번 최소값을 찾기 위해 배열을 순회하므로 비효율적입니다.최선, 평균, 최악의 경우 모두 시간 복잡도가 O(n^2)로 동일합니다.추가적인 메모리 공간이 필요하지 않습니다.삽입 정렬:삽입 정렬은 이미 정렬된 부분을 활용하여 요소를 삽입하기 때문에 일반적으로 선택 정렬보다 더 빠르며 효율적입니다.최선의 경우에는 시간 복잡도가 O(n)으로 매우 빠릅니다. 하지만 최악의 경우에는 선택 정렬과 마찬가지로 O(n^2)입니다.추가적인 메모리 공간이 필요하지 않습니다.3. 특징:선택 정렬:간단하고 이해하기 쉽지만, 성능이 좋지 않습니다.배열의 길이에 상관없이 두 개의 레코드를 비교하여 교환합니다.입력 배열이 거의 정렬되어 있어도 성능이 좋지 않습니다.삽입 정렬:대부분의 경우에 선택 정렬보다 성능이 우수합니다.배열이 이미 정렬되어 있거나 거의 정렬되어 있을 때 매우 효율적입니다.안정적인 정렬 알고리즘입니다.

컴퓨터과학과| 2024.05.10| 5페이지| 5,000원| 조회(223)

알고리즘, 방통대, 컴퓨터과학과

미리보기

닫기
판매자 표지

[컴퓨터과학과]운영체제_중간과제물

교과목명 : 운영체제___________________________________________________________________________1. 다음에 대해 답하시오. (15점)(1) 프로세스의 다섯 가지 상태가 무엇인지 쓰고 각각을 설명하시오.: 생성 (Creation): 처음 작업이 시스템에 주어진 상태입니다.프로세스가 생성되었지만 아직 CPU를 할당받지 못한 상태입니다.준비 (Ready): 프로세스가 CPU를 할당받기 위해 대기하고 있는 상태입니다.프로세스는 준비 큐에 머물고 있다가 스케줄러에 의해 선택되면 CPU를 할당받으며 실행 상태로 전이된다.실행 (Running): CPU를 할당받아 명령어를 수행 중인 상태입니다.대기 (Waiting): 프로세스가 어떤 이벤트가 발생하기를 기다리는 상태입니다.종료 (Termination): 프로세스가 더 이상 실행되지 않도록 끝난 상태입니다.(2) 다음과 같은 상황에서 문서 작성 프로그램의 프로세스 상태가 어떻게 변화하는지구체적으로 설명하시오.나는 어제 쓰던 보고서를 마무리하기 위해 우선 문서 작성 프로그램을 실행시켰다. 메뉴에서 파일 열기를 찾아 작성하던 보고서 파일을 불러왔다. 작성해둔 보고서가 양이 많아 불러오는 시간이 다소 소요되었다. 이후 보고서 작성을 마무리한 뒤 저장 버튼을 눌렀는데 역시 몇 초의 시간이 지난 후에야 저장이 완료되었다. 이제 보고서 작업이 끝났기에 메뉴에서 종료 버튼을 찾아 문서 작성 프로그램 창을 닫았다.: 생성: 문서 작성 프로그램을 실행시켰을 때 해당 프로세스가 생성됩니다.준비: 파일 열기를 선택하고 보고서 파일을 불러오기 위해 대기하는 상태입니다.실행: 보고서를 작성하고 있는 상태입니다.대기: 파일을 저장하고 있는 동안 저장이 완료되기를 기다리는 상태입니다.종료: 문서 작성이 완료되고 프로그램을 종료하는 상태입니다.2. 프로세스별 도착시각과 필요한 CPU 사이클이 표와 같을 때, 다음에 대해 답하시오.단, 모든 답안은 근거(과정에 대한 설명, 계산식 등)가 함께 제시되어야 한다. (15점)프로세스 A B C D E도착시각 0 2 5 6 7CPU 사이클 4 3 1 5 2(1) SJF 스케줄링과 HRN 스케줄링 중 하나만 선택하여, 선택한 스케줄링 알고리즘에 의해프로세스들이 수행되는 순서를 구체적인 시각과 함께 표시하시오.: SJF 스케줄링SJF 스케줄링은 준비 큐에서 기다리는 프로세스 중 실행시간이 가장 짧다고 예상되는 것을 먼저 디스패치하여 실행시키는 비선점 방식의 스케줄링 알고리즘입니다.먼저, 준비 큐에 도착한 프로세스는 A밖에 없으므로 A를 디스패치하여 실행시킵니다.다음으로, A가 실행되는 동안 B가 도착하여 준비 큐에 들어갑니다.프로세스 A가 종료되면 프로세스 B가 이어서 실행됩니다.프로세스 B가 실행되는 동안 프로세스 C, D가 이어서 들어오고 B가 종료되는 시간에 마지막으로 프로세스 E가 준비 큐에 들어옵니다.다음으로, 프로세스 C, D, E 중 가장 실행시간이 짧은 C를 가장 먼저 디스패치하고, 이후 E, D를 순서대로 디스패치 합니다.(2) (1)의 결과에 대해 각 프로세스의 반환시간을 구하고, 평균반환시간을 계산하시오.: SJF 스케줄링으로 각 프로세스의 반환시간과 평균반환시간을 계산하면반환시간 = 종료시간 - 도착시각대기시간 = 시작시간 - 도착시각프로세스 A:시작시간 = 0종료시간 = 시작시간 + CPU 사이클 = 0 + 4 = 4반환시간 = 4 - 0 = 4프로세스 B:시작시간 = 이전 프로세스의 종료시간 = 4종료시간 = 시작시간 + CPU 사이클 = 4 + 3 = 7반환시간 = 7 - 2 = 5프로세스 C:시작시간 = 이전 프로세스의 종료시간 = 7종료시간 = 시작시간 + CPU 사이클 = 7 + 1 = 8반환시간 = 8 - 5 = 3프로세스 E:시작시간 = 이전 프로세스의 종료시간 = 8종료시간 = 시작시간 + CPU 사이클 = 8 + 2 = 10반환시간 = 10 - 7 = 3프로세스 D:시작시간 = 이전 프로세스의 종료시간 = 10종료시간 = 시작시간 + CPU 사이클 = 10 + 5 = 15반환시간 = 15 - 6 = 9평균 반환시간 = (프로세스 A의 반환시간 + 프로세스 B의 반환시간 + 프로세스 C의 반환시간 + 프로세스 E의 반환시간 + 프로세스 D의 반환시간) / 프로세스의 수평균 반환시간 = (4 + 5 + 3 + 3 + 9) / 5 = 24 / 5 = 4.8(3) SRT 스케줄링과 RR 스케줄링(시간 할당량=3) 중 하나만 이용하여 프로세스들이 수행되는 순서와 시각, 각 프로세스의 반환시간, 다섯 프로세스의 평균반환시간을 구하시오.: SRT 스케줄링SRT 스케줄링은 SJF 알고리즘의 선점 방식 버전으로, 준비 큐에서 기다리는 프로세스 중 남은 실행시간이 가장 짧다고 예상되는 것을 먼저 디스패치하여 실행시키는 알고리즘입니다.먼저, 처음시각 0에 준비 큐에 도착한 프로세스는 A밖에 없으므로 A를 디스패치하려 실행시킵니다.그러다가 시각 2에 프로세스 B가 도착하지만 프로세스 A의 남은 실행시간 추정치가 2가 B의 실행시간 추정치 3보다 짧으므로 프로세스 A의 실행이 계속 진행되고 종료됩니다.다음으로, 프로세스 B가 실행하고 그 후 프로세스 C가 도착하는데 B의 남은 시간 추정치 2가 C의 추정치 1보다 기므로 B는 준비상태로 전이되고 C의 실행이 시작됩니다.C의 실행이 종료가 되고 이어서 D가 도착을 하지만 D의 추정치 5보다 B의 남은추정치 2가 더 짧으므로 B가 이어서 다시 실행됩니다.B시작이 되고 이어서 E가 도착하지만 B의 남은 시간의 추정치 1보다 E의 시간 추정치 2가 더 기므로 B는 계속해서 실행되고 종료됩니다.남은 D와 E 중 늦게 들어온 E의 시간 추정치가 더 짧으므로 E가 이어서 실행된다.그리고 E가 실행되고 종료가 되면 D가 이어서 실행이 되고 종료가 됩니다.각 프로세스의 반환시간을 구하면 (반환시간 = 종료시간 - 도착시간)프로세스 A : 4 – 0 = 4프로세스 B : 8 – 2 = 6프로세스 C : 6 – 5 = 1프로세스 D : 15 – 6 = 9프로세스 E : 10 – 7 = 3평균 반환시간(각 프로세스의 반환시간 합) / 프로세스 수(4 + 6 + 1 + 9 + 3) / 5 = 23/5 => 4.6

컴퓨터과학과| 2024.05.09| 5페이지| 5,000원| 조회(147)

운영체제, 방통대, 컴퓨터과학과

미리보기

닫기
판매자 표지

[컴퓨터과학과]인공지능_중간과제물

출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 인공지능___________________________________________________________________________(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.상태공간 탐색으로 푸는 방법은 다음과 같습니다.상태공간 탐색은 문제를 해결하기 위해 가능한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정으로, 비용을 고려하여 트리 등의 그래프를 이용해 구할 수 있습니다. 연산자의 적용을 대응하는 아크 값을 C(x, y)라고 두면 노드x로부터 노드y까지의 비용의 합을 나타냅니다. 이렇게 비용을 배정한 다음 최소의 비용이 드는 경로를 찾아야 합니다. 그림1과 그림2의 최단경로를 구하는 문제에서 가능한 모든 방법으로 이동시키는 시행착오를 거친 탐색을 수행합니다. 각각의 노드에 연산자를 적용시켜 후계노드를 만들고 이어서 후계노드를 만드는 과정을 거쳐 문제를 해결하는 방식이 상태공간 탐색이라고 합니다. 범위가 크면 클수록 드는 비용이 방대해 진다는 특징이 있어 최대한 정보를 가진 상태에서 범위를 좁히는 것이 중요합니다. 탐색은 크게 맹목적 탐색과 경험적 탐색으로 나뉘어 지는데 맹목적 탐색의 대표적인 것은 깊이우선 탐색, 너비우선 탐색, 균일비용 탐색이 있고 경험적 탐색의 대표적인 예는 언덕오르기 탐색, 최적우선 탐색, A*알고리즘이 있습니다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이며 평가함수를 사용하여 노드를 확장하고, 이를 기반으로 최적의 경로를 찾습니다.노드 n까지 도달한 상태에서 출발노드 S에서 노드n을 거쳐 목표노드 G까지 도달하는 전체 경로의 비용을 계산하자면 평가함수는 다음과 같이 정의됩니다.(경로비용 h를 정확히 알고 있는 경우)전체 경로비용 f(n) = g(n) + h(n)g(n) : 출발노드 S로부터 현재상태를 나타내는 노드n까지 도달하는데 소비된 경로비용h(n) : 노드 n으로부터 목표노드 G까지 도달하는 데 필요한 경로비용그러나 h라는 값은 우리가 가보지 못한 미지의 값이라 실제 비용의 예측치인 h`을 적용시켜서 계산을 하자면f(n) : g(n) + h`(n)(h’(n) : 노드 n으로부터 목표노드 G까지 도달하는 데 드는 비용의 예측치)[그림 2]로 구할 수 있습니다.(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다. [그림3]은 각 도로의 평균시속이다. 각 지점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.(나)의 평균시속이 16km/h라고 주어졌으므로 h`이 h을 예측이 가능했습니다.(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.(나)에서 사용한 A* 알고리즘은 최단경로를 탐색하는데 적합합니다.A* 알고리즘은 현재까지 발견된 경로 중 시작점에서 목표점까지의 예상 최소비용을 고려하여 다음 확장할 노드를 선택합니다.각각의 노드에 대한 평가함수가 올바르게 설정되었다면 직선거리를 기반으로 최적경로를 찾을 수 있습니다.(마) (다)의 방식이 최소시간 경로를 탐색할 수 있는지에 대해 설명하라.어떤 노드로부터 어떠한 노트까지의 최소 시간 경로비용의 예측함수인 h`가 h를 정확히 예측한다면 최소비용 경로로 통해 갈 것인데 (다)에서 직선거리를 모두 16km/h로 이동하는 것으로 주어졌으므로 시간과 속력 공식을 통해 h가 예측이 가능하므로 역시 목표노드를 향하여 최소시간 경로를 탐색할 수 있습니다.

컴퓨터과학과| 2024.05.09| 5페이지| 5,000원| 조회(144)

인공지능, 방통대, 컴퓨터과학과

미리보기

닫기