Home
Juyeori
Cancel

최단 경로 - Bellman-Ford Algorithm

문제 다음과 같은 graph가 주어졌을 때, 출발 vertex 0번부터 시작하여 나머지 모든 vertex까지의 shortest path의 길이(length 또는 cost 또는 weight)를 출력하는 프로그램 Bellman-Ford Algorithm 사용 Adjacency matrix이용 출발 정점 : 0 #include...

Krusakl's Algorithm

문제 다음 graph에 대해 minimum cost spanning tree를 생성하는 프로그램을 구현하시오. Kruskal’s algorithm사용 Union, Find 연산 이용 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALS...

운영체제 - File System

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. File System Fil...

운영체제 - I/O

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. I/O 용어 정리 Prog...

운영체제 - Virtual-Memory

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Demand Paging 디스크에...

운영체제 - Memory

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Virtual Memory(가상 ...

운영체제 - Deadlock

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Deadlock 데드락을 알기 ...

운영체제 - Synchronization

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Critical section ...

운영체제 - Scheduling

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Scheduling Non-Pre...

운영체제 - Architectural Support for OS

- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Interrupt Handling...