기여한 사람들
머리글
역자 머리말
제Ⅰ부 이산수학의 기본 개념
CHAPTER1핵심 개념,표기법,집합론,관계,함수
이산수학이란 무엇인가?
기초 집합론
함수와 관계
요약
CHAPTER 2형식 논리와 수학적 증명
진리표에 의한 형식 논리와 증명
직접 증명
모순에 의한 증명
수학적 귀납법에 의한 증명
요약
CHAPTER 3 n-진수를 사용하여 계산하기
n-진수 이해하기
진법 간 변환하기
이진수와 그 응용
16진수와 그 응용
요약
CHAPTER 4 SciPy를 이용한 조합론
기본 셈 규칙
순열과 조합
메모리 할당에 대한 응용
브루트 포스 알고리즘의 성능
요약
CHAPTER 5이산확률의 기본원리
이산확률의 기초
조건부확률과 베이즈 정리
베이지안 스팸 필터링
확률변수,평균,분산
구글 페이지랭크I
요약
제Ⅱ부 데이터 과학과 컴퓨터 과학에서의 이산수학 구현
CHAPTER 6선형대수의 계산 알고리즘
연립일차방정식 이해하기
행렬 그리고 연립일차방정식의 행렬 표현
가우스 소거법을 이용한 소규모 선형 시스템 풀기
NumPy를 이용한 대규모 선형 시스템 풀기
요약
CHAPTER 7알고리즘의 계산 복잡도
알고리즘의 계산 복잡도
Big-O표기법 이해하기
기본 제어 구조를 포함하는 알고리즘의 복잡도
일반적인 탐색 알고리즘의 복잡도
계산 복잡도 클래스
요약
참고문헌
CHAPTER 8그래프,트리,네트워크의 저장과 특성 뽑아내기
그래프,트리,네트워크 이해하기
그래프,트리,네트워크 사용하기
그래프와 네트워크 저장하기
그래프의 특성 추출
요약
CHAPTER 9데이터 구조 탐색하기와 최단 경로 찾기
그래프와 트리 데이터 구조의 탐색
깊이 우선 탐색(DFS
최단 경로 문제와 이의 변형
브루트 포스 기법을 사용한 최단 경로 찾기
최단 경로 탐색을 위한 다익스트라 알고리즘
다익스트라 알고리즘의 파이썬 구현
요약
제Ⅲ부 이산수학의 실제 적용
CH
