크러스컬 알고리즘의 구현 및 실험
문제) 다음의 가중치가 주어진 도로망을 이용하여 실습에 주어진 코드로 최소 신장(생성) 트리를 출력하여라. 먼저 주어진 코드에 맞는 그래프 데이터 파일 "cities.dat" 파일을 만들고 이것을 이용하여 실제 신장트리를 출력할 때 도시명이 출력되도록 하여라. C언어로 코드를 구현해보면 이렇게 작성할 수 있다. #include #include #include #define INF 10000 void set_init(int n); int set_find(int v); char *clitiename[10]= {"서울","원주","강를","천안","논산","대전","광주","부산","대구","포항"}; void set_union(int s1, int s2); typedef struct { int u, v; /..
2020. 10. 13.
1.Introduction & Overview
미디어 = 매체 인간 상호 간에 정보, 지식, 감정, 의사 등을 전달하는 수단 멀티미디어 :다수(multiple) + 매체(media) 멀티미디어 구성요소 ->문자, 이미지, 그래픽, 사운드, 음악, 애니메이션, 비디오 멀티미디어 충족조건 1)다수의 미디어 정보를 동시에 포함 2) 컴퓨터를이용 -> 데이터는 디지털 형태로 생성 저장, 처리, 표현 3) 상호대화 형태 ->정보의 제어가 가능 멀티미디어의 특성 (정보의 디지털화, 정보의 네트워크화, 상호작용성, HCI 기술) 디지털 형태 -멀티미디어 데이터의 저장 목적->정보검색 -멀티미디어 정보의 양은 매우 방대, 아날로그는 디지털로변환 HCI 기술을 바탕으로 한 상호작용성 -멀티미디어 정보의 입력, 처리, 제어 HCI 기술의 활용 -CUI,입력 인터페이스..
2020. 10. 8.
[운영체제] Round-Robin, Priority, FCFS, SJF Scheduling 계산 연습문제 풀어보기
1. 문제 다섯 개의 배치 작업 A~E는 거의 동시에 컴퓨터에 도착하였다. 이들의 예상 실행 시간은 10, 6, 2, 4, 그리고 8분이다. (외부에서 정해진) 이들의 우선순위는 각각 3, 5, 2, 1, 4이며, 5가 가장 높은 우선순위이다. 아래 각 스케줄링 알고리즘마다 평균 Turnaround Time을 구하시오. 문맥 교환 오버헤드는 무시하시오. 나의 답안 (a) Round-Robin (우선순위를 두지않고 순서대로 시간단위로 할당) -(수행순서 C, D, B, E, A) 2+6+12+20+30 = 70 -> 70/5 =14 (b) Priority Scheduling(우선순위가 높은 프로세스를 먼저 프로세싱) 5가 가장높은 우선순위 -(수행순서 B, E, A, C, D) 6+14+24+26+32= ..
2020. 10. 4.
