퍼즐로 이해하는 알고리즘 또는 만화로 즐기는 확률과 통계 > NEW도서

퍼즐로 이해하는 알고리즘



도서명 : 퍼즐로 이해하는 알고리즘
저자/출판사 : 오츠키 겐스케, 비제이퍼블릭
쪽수 : 304쪽
출판일 : 2023-10-20
ISBN : 9791165922368
정가 : 22200

들어가며
이 책에 대해
감사의 말
퍼즐 베타리더 추천사

제1장 알고리즘 입문
1-1 텐퍼즐(ten puzzle): 완전 탐색
텐퍼즐
퍼즐에 도전
텐퍼즐을 푸는 알고리즘
[칼럼] 스택과 큐 Part 1
[칼럼] 컴퓨터의 계산 능력
텐퍼즐 프로그램 적용
텐퍼즐 파고들기
정리
퍼즐 정답
[칼럼] 알고리즘과 프로그램의 차이
[더 알아보기] 트럼프 게임 ‘사칙’

1-2 고마치잔: 재귀 함수
고마치잔
직접 풀어보기
고마치잔을 푸는 알고리즘
[칼럼] 재귀 호출의 효율화
고마치잔 프로그램 적용
정리
[더 알아보기] 고마치잔 문제 만들기

1-3 충식산: 가지치기
충식산
퍼즐에 도전
충식산을 푸는 알고리즘
가지치기
[칼럼] 조합 폭발
충식산 프로그램 요소 준비
충식산 프로그램 적용
정리
퍼즐 정답
[더 알아보기] 충식산 만들기

제2장 그래프 알고리즘
2-1 스도쿠: 깊이 우선 탐색 1
스도쿠
스도쿠의 수 소개
그래프
[칼럼] 쾨니히스베르크 다리와 4색 정리
스도쿠를 푸는 알고리즘
스도쿠 프로그램의 요소 준비
스도쿠 프로그램 적용
고속화를 위한 궁리
정리
퍼즐 정답
[칼럼] 스도쿠의 최소 힌트 개수는 17
[더 알아보기] 스도쿠 제작: 언덕 오르기 방법

2-2 복면산: 깊이 우선 탐색 2
복면산
[칼럼] 퍼즐 거장 소개 1: 듀드니
퍼즐에 도전
[칼럼] 단어 퍼즐로 복면산 만들기
복면산 프로그램 적용
복면산을 만드는 알고리즘
리스트업 방식에 따른 복면산 메이커 적용
와일드카드 방식에 따른 복면산 메이커 적용
정리
퍼즐 정답
[더 알아보기] 충식산과 복면산의 융합

2-3미로: 너비 우선 탐색
미로
[칼럼] 퍼즐이란 무엇인가?
미로와 관련된 퍼즐
풀어볼 문제 설정
미로 프로그램 적용
[칼럼] 샘 로이드의 ‘해먹 퍼즐’
그래프상의 너비 우선 탐색
[칼럼] 스택과 큐 Part 2
기름 나누기 문제 응용
정리
퍼즐 정답
[더 알아보기] 바둑돌 줍기

제3장 심화 알고리즘
3-1 15퍼즐: 반복적 깊이 증가 A*
15퍼즐
[칼럼] 샘 로이드의 ‘14-15퍼즐’15퍼즐
직접 풀어보기
[칼럼] 일반적인 15퍼즐
15퍼즐 프로그램 방침
반복 심화 깊이 우선 탐색
반복적 깊이 증가 A
15퍼즐 프로그램 적용
15퍼즐 프로그램
정리
[칼럼] 루빅스 큐브의 신의 수(God’s Number)

3-2 4×4 오델로: 게임 탐색
4×4 오델로
‘게임을 푼다’는 것
각 게임의 분석 상황
직접 풀어보기
게임 해석을 그래프 탐색으로 생각한다
게임 탐색 적용
4×4 오델로 프로그램 적용
정리

3-3 편집 거리: 동적 계획법
편집 거리
퍼즐에 도전
[칼럼] 편집 거리의 실제 응용
편집 거리를 그래프로 나타내기
동적 계획법
편집 거리 프로그램 적용
[칼럼] 알고리즘의 시간 복잡도
정리
퍼즐 정답
[칼럼] 다익스트라 알고리즘

3-4 도미노 채우기: 매칭
도미노 채우기
[칼럼] 퍼즐 거장 소개 2: 로이드
직접 풀어보기
[칼럼] 테트로미노
이분 매칭 문제로 귀착
이분 매칭 문제 해법
도미노 채우기 프로그램 적용
정리

마치며
북가이드
찾아보기




만화로 즐기는 확률과 통계



도서명 : 만화로 즐기는 확률과 통계
저자/출판사 : 이재원윈일러스트,그림,만화, 북스힐
쪽수 : 240쪽
출판일 : 2023-12-10
ISBN : 9791159715396
정가 : 16000

머리말

1장 통계학, 도대체 정체가 뭐야?
통계학 소리만 들어도 머리가 멍해져.
자료가 뭐지?
야옹님의 통계학 1

2장 통계자료를 어떻게 표현하지?
범주형 자료를 그림으로 나타낸다고?
양적자료는 그림으로 어떻게 표현할까?
야옹님의 통계학 2

3장 통계자료에 대한 수치 정보는 뭘까?
통계자료를 대표하는 수치는 뭐지?
두 자료집단의 평균이 동일하면 특성도 같을까?
야옹님의 통계학 3





4장 확률은 가능성을 말하는 것 아닌가?
통계학에서 확률이 왜 중요한 거야?
실험 결과를 숫자로 표현할 수 있을까?
확률함수는 어떻게 나타낼까?
뭐더라… 무슨 확률분포라고 했는데?
야옹님의 통계학 4

5장 표본분포는 뭘까?
모집단 분포와 표본분포는 뭐지?
표본평균의 확률분포도 궁금해.
표본분산의 분포는 어떻게 될까?
야옹님의 통계학 5

6장 모수를 어떻게 추정하지?
추정하고 싶어?
구간추정은 어떻게 해?
모평균의 신뢰구간을 구할 수 있어!
모비율과 모분산의 신뢰구간도 구할 수 있을 것 같아!
야옹님의 통계학 6

7장 가설? 검정?
가설검정이 뭐지?
모평균의 가설검정은 어떻게 해?
모비율과 모분산도 검정할 수 있어!
야옹님의 통계학 7