CS

RSS 피드부터 자동 알림 시스템까지, 웹 콘텐츠를 효율적으로 모니터링하는 다양한 방법을 알아본다. 매일 사이트를 확인하는 수고를 덜어주는 실용적인 접근법들을 소개한다.

그래프의 기본 개념과 주요 알고리즘을 정리했다. DFS, BFS, 신장 트리, 최소 비용 신장 트리(Kruskal, Prim), 최단 경로(Dijkstra)까지 다룬다.

운영체제의 메모리 관리 기법을 정리했다. 논리 주소와 물리 주소, 연속 메모리 할당, 단편화 문제, 페이징, 세그먼테이션까지 다룬다.

캐시 메모리의 개념과 동작 원리를 정리했다. 직접 사상, 집합 연관, 완전 연관 방식과 캐시 쓰기 정책까지 다룬다.

B-트리의 개념과 동작 원리를 정리했다. 이진 탐색 트리의 한계, m-원 탐색트리의 개념, B-트리의 삽입/삭제 연산까지 다룬다.

CPU 파이프라이닝의 개념과 해저드(hazard) 문제를 정리했다. 구조적 해저드, 데이터 해저드, 제어 해저드의 원인과 해결 방법을 다룬다.

교착상태의 개념, 발생 조건, 예방/회피/탐지/회복 방법을 정리했다. 운영체제뿐만 아니라 멀티스레드 프로그래밍에서도 필수적인 개념이다.

운영체제의 역할, 컴퓨터 시스템 구조, 다중 프로그래밍과 시분할의 개념을 정리했다.

우선순위 큐의 개념과 히프(Heap)를 이용한 구현을 정리했다. 최대/최소 우선순위 큐, 좌향 트리, 이항 히프까지 다룬다.

주요 정렬 알고리즘의 원리와 시간 복잡도를 정리했다. 삽입 정렬, 병합 정렬, 퀵 정렬, 히프 정렬의 동작 원리와 언제 어떤 알고리즘을 써야 하는지 비교한다.