이산수학 노트

증명, 그래프, 세기, 확률, 점화식 — 컴퓨터과학을 떠받치는 다섯 기둥을 한 권에.

Part I

증명
명제, 귀납, 상태기계, 재귀, 무한집합 — "왜 이 알고리즘이 옳은가?"의 도구함.

Part II

구조
정수론과 그래프. RSA, 위상정렬, 4색 정리, 다면체. 이산 세계의 골격.

Part III

세기
합과 점근, 카운팅, 생성함수. 알고리즘 분석의 산수.

Part IV

확률
표본공간부터 임의 보행까지. 무작위 알고리즘과 데이터 과학의 뼈대.

Part V

점화식
분할정복부터 마스터 정리까지. 재귀의 비용을 손에 쥐는 법.

왼쪽 사이드바에서 챕터를 고르거나, 검색창에 키워드를 입력해 보세요. 예: 증명, RSA, 몬티홀, 피보나치.