APapeIsName의 공부 기록

계획서

시즌마다 참고하는 대학 강의와 교재, 과제 목록이에요. 체크 표시는 끝낸 과제, 노란 테두리는 지금 듣는 시즌이에요. 시즌 보스를 깨면 배지가 켜지고, 리포트를 낸 과제에는 제출 링크가 붙어요.

S0 오리엔테이션

학습 환경을 갖추고 과정 규칙을 익혀요.

참고 강의
MIT Missing Semester
교재
-
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
게임 규칙 탭 읽고, 학습 블로그(GitHub Pages) 배포하기 규칙 5개를 안 보고 적어 첫 글로 올리기 게임 규칙 탭 / 학습 블로그 2 제출 1
Missing Semester: 셸과 Git 강의 새로 배운 명령 5개를 안 보고 써보기 missing.csail.mit.edu 3 미제출

S1 프로그램의 구조와 해석

추상화로 프로그램을 쌓는 법을 익혀요.

참고 강의
Berkeley CS 61A
교재
Structure and Interpretation of Computer Programs
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
1.1 프로시저와 표현식 치환 모델로 식 하나를 백지에 손으로 평가 SICP 1.1 / CS 61A 3 미제출
1.1 연습문제 풀기 막힌 문제의 핵심 아이디어를 한 줄로 기록 SICP 연습문제 3 미제출
1.2 재귀 프로세스와 반복 프로세스 두 프로세스의 차이를 예시 코드로 설명 SICP 1.2 / CS 61A 3 미제출
1.3 고차 함수 + 연습문제 고차 함수가 실무 코드 어디에 쓰이는지 3개 찾기 SICP 1.3 / CS 61A 4 미제출
2.1~2.2 데이터 추상화와 계층적 데이터 추상화 장벽을 그림으로 그리고 설명 SICP 2.1~2.2 4 미제출
사이드 2.3~2.5 기호 데이터와 범용 연산 데이터 주도 프로그래밍을 한 문단으로 설명 SICP 2.3~2.5 5 미제출
3.1~3.2 상태와 환경 모델 짧은 코드의 환경 다이어그램을 백지에 그리기 SICP 3.1~3.2 4 미제출
사이드 3.3~3.5 가변 데이터와 스트림 지연 평가를 실무 예시와 연결해 설명 SICP 3.3~3.5 6 미제출
보스 61A 프로젝트 하나 완성 (Hog 또는 Scheme 인터프리터) 설계 결정 3가지를 README에 정리 CS 61A 프로젝트 8 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S2 컴퓨터 시스템

코드가 기계 위에서 실제로 어떻게 돌아가는지 따라가요.

참고 강의
CMU 15-213, Berkeley CS 61C
교재
Computer Systems: A Programmer's Perspective, 3판
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S1 백지 복습 (30분) 시즌 1 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
1장 개관 + 2장 정수 표현 2의 보수와 오버플로 예시를 백지에 계산 CS:APP 1~2장 / CS 61C 4 미제출
2장 부동소수점 0.1+0.2가 왜 0.3이 아닌지 비트로 설명 CS:APP 2장 3 미제출
Data Lab 막혔던 퍼즐과 풀이 아이디어 3줄 기록 CS:APP 랩 6 미제출
3장 어셈블리: 제어 흐름과 프로시저 C 함수의 어셈블리를 먼저 예측하고 gcc -S로 대조 CS:APP 3장 / CS 61C 5 미제출
3장 배열, 구조체, 버퍼 오버플로 스택 프레임 구조를 백지에 그리기 CS:APP 3장 4 미제출
Bomb Lab 단계별로 쓴 gdb 기법 정리 CS:APP 랩 10 미제출
사이드 Attack Lab 공격이 통한 이유와 막는 방법 설명 CS:APP 랩 8 미제출
6장 메모리 계층과 캐시 캐시 히트·미스를 손으로 시뮬레이션 CS:APP 6장 / CS 61C 5 미제출
Cache Lab 캐시 친화적 코드의 원칙을 3줄로 CS:APP 랩 8 미제출
7장 링킹 심볼 해석 과정을 예시로 설명 CS:APP 7장 3 미제출
8장 프로세스와 시그널 fork 출력 순서 문제를 직접 만들어 풀기 CS:APP 8장 5 미제출
Shell Lab 시그널 경쟁 조건을 어떻게 막았는지 기록 CS:APP 랩 10 미제출
9장 가상 메모리 주소 변환 과정을 그림으로 그리기 CS:APP 9장 / CS 61C 5 미제출
보스 Malloc Lab 내 할당기의 설계와 성능 개선 과정을 README로 CS:APP 랩 20 미제출
사이드 10~12장 + Proxy Lab 동시성 프록시 구조를 그림으로 설명 CS:APP 10~12장 20 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S3 운영체제

가상화, 동시성, 영속성. 운영체제의 세 가지 이야기.

참고 강의
Berkeley CS 162
교재
Operating Systems: Three Easy Pieces
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S2 백지 복습 (30분) 시즌 2 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
복습 S1 재복습 (20분) 시즌 1을 다시 떠올려 적기 (간격 반복) 내 노트 0.3 미제출
프로세스, 프로세스 API, 제한적 직접 실행 OSTEP 시뮬레이터 숙제 풀기 OSTEP 4~6장 / CS 162 3 미제출
CPU 스케줄링 (FIFO부터 MLFQ까지) 스케줄러 시뮬레이터로 결과를 먼저 예측한 뒤 확인 OSTEP 7~9장 3 미제출
주소 공간, 세그멘테이션, 페이징, TLB CS:APP 9장과 비교해 차이를 설명 (연결 질문) OSTEP 13~20장 / CS 162 5 미제출
스와핑과 페이지 교체 정책 교체 정책 시뮬레이터로 예측한 뒤 확인 OSTEP 21~22장 3 미제출
스레드와 락 락 없이 생기는 경쟁 조건을 코드로 재현 OSTEP 26~29장 / CS 162 4 미제출
조건 변수, 세마포어, 동시성 버그 실무에서 겪은 동시성 버그를 이 개념으로 다시 설명 OSTEP 30~32장 4 미제출
I/O 장치, 디스크, 파일 시스템 구현 파일 하나를 읽을 때 일어나는 일을 백지에 OSTEP 36~40장 4 미제출
크래시 일관성과 저널링 저널링이 없으면 생기는 문제를 예시로 설명 OSTEP 42장 3 미제출
보스 스레드 안전한 생산자-소비자 큐 구현 + 부하 테스트 설계와 테스트 결과를 README로 OSTEP 30장 참고 6 미제출
사이드 xv6 랩 2~3개 (시스템 콜, 페이지 테이블) 수정한 커널 코드를 설명하는 글 MIT 6.1810 20 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S4 컴퓨터 과학을 위한 수학

증명, 그래프, 조합, 확률로 정확하게 추론하는 법.

참고 강의
MIT 6.042J
교재
Mathematics for Computer Science
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S3 백지 복습 (30분) 시즌 3 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
복습 S2 재복습 (20분) 시즌 2를 다시 떠올려 적기 (간격 반복) 내 노트 0.3 미제출
증명과 귀납법 귀납법 증명 하나를 처음부터 직접 쓰기 MCS / MIT 6.042J 5 미제출
집합, 관계, 함수 핵심 정의를 안 보고 적고 예시 들기 MCS / MIT 6.042J 3 미제출
그래프 이론 실무 의존성 그래프에 개념 적용해보기 MCS / MIT 6.042J 5 미제출
셈과 조합 문제를 풀고 일주일 뒤 같은 문제 다시 풀기 MCS / MIT 6.042J 4 미제출
확률 기초와 조건부 확률 몬티홀 문제를 코드로 시뮬레이션해 확인 MCS / MIT 6.042J 5 미제출
확률 변수, 기댓값, 편차 실무 지표(응답 시간 분포 등)에 연결해 설명 MCS / MIT 6.042J 4 미제출
사이드 정수론과 RSA RSA가 왜 동작하는지 백지에 설명 MCS 4 미제출
사이드 선형대수 직관 행렬 곱을 공간 변환으로 설명해보기 3Blue1Brown Essence of Linear Algebra 5 미제출
보스 생일 문제로 해시 충돌 확률 계산 + 코드로 검증 계산값과 실험값을 비교하는 짧은 글 MCS 확률 파트 3 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S5 자료구조와 알고리즘

시퀀스와 집합 인터페이스를 여러 자료구조로 직접 구현하며, 상황에 맞는 자료구조와 알고리즘을 고르는 감각을 길러요.

참고 강의
MIT 6.006 (현 6.1210)
교재
MIT 6.006 강의 노트 (참고서 The Algorithm Design Manual)
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S4 백지 복습 (30분) 시즌 4 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
복습 S3 재복습 (20분) 시즌 3을 다시 떠올려 적기 (간격 반복) 내 노트 0.3 미제출
계산 모델과 점근 분석 내 실무 코드 하나의 시간 복잡도를 분석 MIT 6.006 1강 3 미제출
시퀀스 인터페이스: 연결 리스트와 동적 배열 직접 구현 배열, 연결 리스트, 동적 배열의 연산 비용 표를 안 보고 채우기 MIT 6.006 2강 4 미제출
집합 인터페이스와 정렬 (선택, 삽입, 병합) 병합 정렬을 안 보고 구현하고 점화식 세우기 MIT 6.006 3강 4 미제출
해싱: 해시 테이블 직접 구현 (체이닝, 크기 조정) 해시 테이블이 평균 O(1)인 이유를 백지에 설명 MIT 6.006 4강 4 미제출
선형 정렬: 계수 정렬과 기수 정렬 비교 정렬의 하한이 왜 n log n인지 설명 MIT 6.006 5강 3 미제출
이진 트리와 AVL 트리 직접 구현 회전 네 가지를 손으로 그리기 MIT 6.006 6~7강 5 미제출
이진 힙과 우선순위 큐 직접 구현 집합 인터페이스 구현별 연산 비용 표 완성하기 MIT 6.006 8강 4 미제출
그래프 탐색: BFS, DFS, 위상 정렬 BFS와 DFS를 안 보고 구현 MIT 6.006 9~10강 5 미제출
최단 경로: DAG 완화, 벨만-포드, 다익스트라 다익스트라 동작을 손으로 따라가기 MIT 6.006 11~14강 6 미제출
동적 계획법: SRTBOT으로 문제 쪼개기 점화식을 먼저 세우고 코드로 옮기기 MIT 6.006 15~18강 6 미제출
계산 복잡도와 NP-완전성 감 잡기 실무에서 '정확히 풀 수 없는 문제' 예시 찾기 MIT 6.006 19강 / Skiena 11장 2 미제출
사이드 6.006 문제 세트 골라 풀기 틀린 문제만 모아 일주일 뒤 재도전 MIT 6.006 Problem Sets 15 미제출
사이드 LeetCode 누적 100문제 틀린 문제만 모아 일주일 뒤 재도전 LeetCode 30 미제출
보스 지하철 노선 최단 경로 탐색기 (직접 만든 힙과 다익스트라로) 자료구조 선택 이유를 README로 직접 구현 6 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S6 컴퓨터 네트워크

URL을 입력한 순간부터 패킷이 오가는 길을 따라가요.

참고 강의
Stanford CS 144
교재
Computer Networking: A Top-Down Approach
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S5 백지 복습 (30분) 시즌 5 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
복습 S4 재복습 (20분) 시즌 4를 다시 떠올려 적기 (간격 반복) 내 노트 0.3 미제출
1장 개요: 지연과 계층 구조 패킷 하나가 겪는 지연 4가지를 설명 Top-Down 1장 / CS 144 3 미제출
2장 HTTP와 DNS URL을 입력하면 일어나는 일을 백지에 Top-Down 2장 4 미제출
Wireshark 랩: HTTP, DNS 예측한 패킷 흐름과 실제 캡처를 비교 교재 Wireshark 랩 3 미제출
3장 UDP와 신뢰성 있는 전송의 원리 rdt 프로토콜의 발전 과정을 그림으로 Top-Down 3장 4 미제출
3장 TCP와 혼잡 제어 3-way handshake와 혼잡 윈도 그래프 그리기 Top-Down 3장 / CS 144 4 미제출
Wireshark 랩: TCP 캡처에서 재전송과 윈도 변화 찾기 교재 Wireshark 랩 2 미제출
4~5장 IP와 라우팅 서브넷과 라우팅 테이블 예시 풀기 Top-Down 4~5장 5 미제출
보스 소켓으로 HTTP 서버 직접 만들기 동시 접속 처리 방식을 S3 개념으로 설명 직접 구현 6 미제출
사이드 TCP 직접 구현 랩 구현하며 겪은 버그를 정리 Stanford CS 144 25 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S7 데이터베이스 시스템

저장, 인덱스, 쿼리 실행, 트랜잭션의 내부.

참고 강의
Berkeley CS 186
교재
Readings in Database Systems
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S6 백지 복습 (30분) 시즌 6 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
복습 S5 재복습 (20분) 시즌 5를 다시 떠올려 적기 (간격 반복) 내 노트 0.3 미제출
디스크, 파일 구조, 버퍼 관리 OSTEP 파일 시스템과 비교해 설명 (연결 질문) Berkeley CS 186 4 미제출
B+Tree 인덱스 삽입과 노드 분할을 손으로 그리기 CS 186 4 미제출
해시 인덱스와 외부 정렬 메모리보다 큰 데이터를 정렬하는 법 설명 CS 186 3 미제출
조인 알고리즘과 쿼리 최적화 회사 쿼리 하나의 EXPLAIN 해석하기 CS 186 5 미제출
트랜잭션, 2PL, MVCC 격리 수준별 이상 현상을 실제 DB에서 재현 CS 186 5 미제출
로깅과 복구 (ARIES) 장애 후 복구 과정을 단계별로 설명 CS 186 3 미제출
보스 나만의 작은 KV 저장소 (append-only 로그 + 해시 인덱스) 설계와 한계를 README로 직접 구현 8 미제출
사이드 Red Book 논문 3편 골라 읽기 논문마다 핵심 3줄 요약 Readings in Database Systems 6 미제출
사이드 BusTub 프로젝트 (버퍼 풀, 인덱스) 구현 회고 글 CMU 15-445 30 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S8 언어와 인터프리터

나만의 언어가 실제로 돌아가게 만들어요.

참고 강의
Alex Aiken 컴파일러 강의
교재
Crafting Interpreters
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S7 백지 복습 (30분) 시즌 7 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
복습 S6 재복습 (20분) 시즌 6을 다시 떠올려 적기 (간격 반복) 내 노트 0.3 미제출
시작하기와 스캐너 구현 토큰 종류를 안 보고 적기 Crafting Interpreters 1~4장 4 미제출
코드 표현과 파서 문법 규칙을 보고 파스 트리를 손으로 그리기 Crafting Interpreters 5~6장 5 미제출
표현식 평가, 문장과 상태 평가 과정을 예시 코드로 따라가기 Crafting Interpreters 7~8장 5 미제출
제어 흐름과 함수 클로저가 동작하는 원리를 설명 Crafting Interpreters 9~10장 5 미제출
리졸빙, 바인딩, 클래스 SICP 환경 모델과 비교 (S1 연결 질문) Crafting Interpreters 11~13장 6 미제출
보스 나만의 Lox 완성 + 문법 하나 직접 추가 추가한 기능의 설계 과정을 README로 직접 구현 6 미제출
사이드 2부 바이트코드 VM (clox) 트리 순회 방식과 성능 차이 설명 Crafting Interpreters 2부 30 미제출
복습 시즌 결산: 백지 마인드맵 + Claude 모의 면접 30분 설명 못 한 부분을 다음 시즌 첫 복습에 추가 - 1 미제출

S9 분산 시스템

복제, 합의, 장애. 그리고 Raft를 직접 구현해요.

참고 강의
MIT 6.824
교재
Designing Data-Intensive Applications
예정 기간
계산 중
진도 계산 중
상태 과제 인출 방법 자료 시간 리포트
복습 S8 백지 복습 (30분) 시즌 8 핵심을 안 보고 적은 뒤 노트와 대조 내 노트 0.5 미제출
복습 S7 재복습 (20분) 시즌 7을 다시 떠올려 적기 (간격 반복) 내 노트 0.3 미제출
DDIA 1~2장: 신뢰성·확장성, 데이터 모델 우리 회사 시스템에 적용해 한 문단 쓰기 DDIA (1판 기준) 4 미제출
DDIA 3장: 저장소와 검색 S7 보스 KV 저장소와 비교, B-Tree vs LSM (연결 질문) DDIA (1판 기준) 3 미제출
DDIA 4장: 인코딩과 진화 스키마 변경 시 호환성 문제 예시 설명 DDIA (1판 기준) 2 미제출
DDIA 5~6장: 복제와 파티셔닝 복제 지연이 일으키는 문제 3가지 설명 DDIA (1판 기준) 5 미제출
DDIA 7장: 트랜잭션 S7 동시성 제어와 연결해 설명 (연결 질문) DDIA (1판 기준) 3 미제출
DDIA 8~9장: 분산 시스템의 문제, 일관성과 합의 선형성과 직렬성의 차이를 백지에 설명 DDIA (1판 기준) 7 미제출
MapReduce 논문 + 랩 장애 처리 방식을 그림으로 MIT 6.824 (현 6.5840) 12 미제출
Raft 논문 정독 Raft 상태 전이를 백지에 그리기 MIT 6.824 5 미제출
Raft 랩: 리더 선출 테스트 실패 원인과 해결 과정 기록 MIT 6.824 10 미제출
Raft 랩: 로그 복제 테스트 실패 원인과 해결 과정 기록 MIT 6.824 15 미제출
보스 Raft 랩: 영속성과 스냅샷 + 테스트 수백 번 통과 1년 여정을 담은 Raft 구현기 쓰기 MIT 6.824 15 미제출
사이드 Raft 위에 장애 허용 KV 서버 선형성을 어떻게 보장했는지 설명 MIT 6.824 15 미제출
사이드 DDIA 10~12장: 배치와 스트림 처리 회사 데이터 파이프라인과 비교 DDIA (1판 기준) 6 미제출
복습 엔딩: 1년 회고 + 최종 모의 면접 S0 때 쓴 백지와 지금의 백지를 비교 - 3 미제출
로파이 틀기