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