운영체제

가상 메모리, 입출력 장치, 파일 시스템에 대해 배웠습니다. 가상 메모리에선 메모리 할당 방식인 가변 분할 방식과 고정 분할 방식을 배우며 이의 장단점을 알아보고 이 두 방식의 절충 방식도 알아보았습니다. 그리고 이 할당 방식 이후엔 가져오기 정책과 교체 정책도 살펴보았고, 이후 입출력 장치가 어떻게 데이터를 주고 받는지 알아보고 파일 시스템에서 파일 구조에 대해 알아보았습니다.

자료구조

나머지 정렬인 삽입 정렬, 병합 정렬, 퀵 정렬을 배우고 동적 프로그래밍에 대해 간단히 배웠습니다.

각 정렬들의 원리와 시간 복잡들을 자세히 알아보고 재귀보다 더 성능 좋게 문제를 해결할 수도 있는 동적 프로그래밍 방법도 메모이제이션과 타뷸레이션을 알아보았습니다.