목차3개 항목
출처와 참고
OSSU의 공개 컴퓨터과학 커리큘럼과 관련 자료를 주제별로 재구성한 노트다.
수학이 필요한 이유
컴퓨터과학에서 수학은 복잡한 시스템을 설명하는 언어다. 이산수학과 증명은 알고리즘이 언제 올바르고 얼마나 빠른지 설명하는 근거가 된다. 미적분은 변화율과 누적량을, 확률은 불확실한 사건을 정량화한다.
| 영역 | 소프트웨어에서의 쓰임 |
|---|---|
| 미적분 | 최적화, 모델링, 머신러닝 |
| 명제·귀납·증명 | 반복문 불변식, 알고리즘의 정당성 |
| 집합·관계·그래프 | 데이터 모델과 네트워크 |
| 확률·통계 | 무작위 알고리즘, 실험 평가 |
| 점근 표기법 | 입력 크기에 따른 계산량 비교 |
강좌 및 연계 자료
Core math
| 강좌 | 기간 | 주당 학습량 | 선수 지식·참고 |
|---|---|---|---|
| Calculus 1A: Differentiation (alternative) | 13 weeks | 6-10 hours/week | The alternate covers this and the following 2 courses; high school math |
| Calculus 1B: Integration | 13 weeks | 5-10 hours/week | -; Calculus 1A |
| Calculus 1C: Coordinate Systems & Infinite Series | 6 weeks | 5-10 hours/week | -; Calculus 1B |
| Mathematics for Computer Science (alternative) | 13 weeks | 5 hours/week | 2015/2019 solutions 2010 solutions 2005 solutions.; Calculus 1C |