|
algorithm을 이용하여 최단거리 경로를 찾도록 하고 소요시간도 구할 수 있도록 구현하였습니다. 경로는 간단한 배열을 이용한 스택을 통해 올바른 순서대로 경로를 출력할 수 있도록 하였고, 소요 시간 계산은 알고리즘에 의해 계산된 distance
|
|
|
1. 문제 제기
1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.
|
|
|
레지스터의 리스트 1. 개요
2. 산술 알고리즘
3. 가산 및 감산
4. H/W 알고리즘
5. 부호화-2의 보수 데이터에 의한 가산 및 감산
6. 2의 보수 연산 알고리즘
7. 곱셈 및 나눗셈
8. 나눗셈 알고리즘
6. 기본 컴퓨터 조직 및 설계
|
|
|
자료구조가 이용 됨
너비우선 검색방식의 구현
① 선택된 정점에 visit mark
② 이동전에 연결된 다른 정점을 알아보고, visit mark 없는 정점을 큐에 넣음
③ 이동한 후 visit mark
④ 큐에서 하나씩 꺼내서 새롭게 선택을 함
⑤ 큐가 빌 때까지 ②~⑤
|
|
|
자료구조 자체에 대한 연구가 이루어졌고, 그에 대한 결과물 중의 하나가 바로 2-3-4트리이다.
2-3-4 트리란 각 노드의 차수가 4 이하인 트리를 말한다. 즉 각 노드는 2~4개의 서브 트리를 가지게 된다는 뜻이다. 2-3-4 트리와 비슷한 형태를 지닌 2
|
|
|
구조에서 메일박 스의 메시지버퍼의 크기를 이차원 배열로 설정해줌으로써 2가지 즉 메시지 내용과 송신 스레드의 번호를 모두 전송 가능토록 하였다. 송신 스레드의 번호는 getpid()를 통하여 id를 알아내어 이를 mbox2Send()의 매개변수로 넘겨주
|
|
|
|
구조
- 각 외부정렬 기법은 공통적으로 사용되는 부분과 독립적으로 사용되는 부분으로 나누어서 함수로 처리.
- 런의 크기를 입력받아 각 외부정렬 기법에 동일하게 적용시켜 수행.
- 지정된 데이터를 읽고 각 외부정렬 기법에 따라 정
|
|
|
1. 곱셈 알고리즘
2개의 숫자를 곱하는 프로그램을 생각해보면, 프로그램을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경
|
|
|
|
알고리즘
1. 프로그램의 필요한 변수선언
2. Pacman 생성자 메서드 실행
- Input 메서드 실행 : Prey, Predator 초기값 지정
3. GUI 환경 구성
4. Predator 0∼3, Prey를 순서대로 이동값 반환 후 GUI환경에 출력
5. Endgame 만족시 게임종료
public class P
|
|
|
즘은
다음과 같이 표현할 수 있다. Y-1 은 1비트 값이다.
U = 0; Y-1 = 0;
FOR I = 0 TO n DO
만약 Y의 1의 문자열의 처음이면 U = U - X (= U + X' + 1);
만약 Y의 1의 문자열의 끝이면 U = U + X;
UV를 오른쪽 산술 시프트 시킨다.;
Y를 오른쪽 순환형 시프트 시키고 Y0
|
|
메뉴펼치기
