|
First) 스케줄링은 준비 큐에서 기다리는 프로세스 중 실행시 간이 가장 짧다고 예상되는 것을 먼저 디스패치하여 실행하는 비선점 방식의 스케줄링 알고리즘이다. SJF 스케줄링은 실행할 프로세스의 CPU 사이클이 미 리 주어져야만 적용 가능하
|
|
|
알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트리를 보여라. 각 탐색 트리의 각각의 노드에는 확장 순번과 평가함수 값을 표시하라.
(다) A* 알고리즘
|
|
|
알고리즘은 현실적일까? 혹은 현실적이라 하여도 다른 알고리즘에 비하여 어디가 더 나은 것일까? 그리고 근본적으로 알고리즘이 갖고있는 결함은 무엇일까?
- 중략 - 선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법(IP; Integer
|
|
|
개요
타원이란 한 평면 위의 두 정점으로부터 이르는 거리의 합이 일정한 점들의 집합입니다. 중심이 이고 각 반지름이 일 떄 타원의 공식은 다음과 같다.
알고리즘
1.사용자에 의해 중심점 와 반지름 의 값을 입력 받습니다.
- first point
|
|
|
Tree Sort
printf("\n 자료값 %d 삭제 후\nInorder Traverse => ", delvalue);
for(i=0; i < n-1; i++)
printf(" %2d", array[i]);
printf("==============================================================================\n");
}
4) 실행화면 1) 문제
2) 알고리즘
3) 프로그램 소스
4) 실행
|
|
|
(1) B-트리 특성
(2) B-트리에서의 검색
(3) B-트리에서의 삽입
(4) B-트리에서의 삭제
(5) 실행화면
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
Shortest Remianing Time, 멀티레벨 피드백 큐
스케줄링구현, 자료 검색
2) 홍길동2 : Round Robin, Shortest Job First 스케줄링 구현, 자료검색 1. 문제개요
2. 문제분석 (알고리즘 및 해결방안)
3. 결과 (소스 및 스크린샷)
4. 배운점 (느낀점)
5. 역할분담
|
|
|
|
요구사항
2. 스케쥴링 알고리즘
3. 이중연결리스트
4. 자료 구조
5. 동작원리
6. 구조도
7. 실행결과
8. 프로그램 소스파일
|
|
|
spanning tree를 발견하게 되었는데 지난 수업시간에 배웠던 용어이기에 확인하여 보았습니다.
mac procotol의 한 종류이며 내용은 위와 같습니다. 1.익스플로어패킷 분석
2. ping 패킷분석
3. ftp 패킷분석
4. 스패닝 트리 알고리즘패킷분석
|
|
메뉴펼치기
