통합검색

검색

  • IT 자격증 수험서
    • 워드프로세서
    • 컴퓨터활용능력
    • 정보처리/사무자동화/정보기기
    • ITQ
    • GTQ
    • 컴퓨터그래픽스
    • 웹디자인
  • 실용 자격증 수험서
    • 한국사
    • 조리/제과/운전면허
    • 기타
  • IT 도서
    • 컴퓨터 일반/활용
    • 사무자동화(OA)
    • 웹/홈페이지
    • 그래픽/멀티미디어
    • 프로그래밍
    • 컴퓨터공학
    • 어린이 교재
  • 단행본 도서
    • 가정과 생활
    • 유아/아동
    • 기타
  • 시리즈
    • 더 쉽게 배우기
    • 환상의 콤비
    • 눈이 편한
    • 속전속결
    • 비주얼(Visual)
    • 학교에서 통하는
    • 이게 진짜

기타 프로그래밍

HOME 도서정보 IT 도서 프로그래밍

New 퍼즐로 배우는 알고리즘 with 파이썬 저자 Srini Devadas | 페이지 340
ISBN 9788931461329 | 정가 20,000 | 출판일 2019-09-20
판매처

부록CD

도서소개

퍼즐을 풀며 배우는 알고리즘과 프로그래밍 원리

이 책은 알고리즘의 재미와 프로그래밍의 기초 원리를 배울 수 있는 21가지의 퍼즐을 소개하고 있습니다. 시간표 작성, 스도쿠 문제, 하노이의 탑 등 우리에게 익숙한 퍼즐을 체계적으로 구현해 가며 알고리즘을 익힐 수 있습니다. 또한 이 알고리즘을 파이썬 코드로 구현한 60개가 넘는 예제코드를 통해 코드의 기능과 프로그래밍 기초 원리까지 동시에 이해할 수 있습니다.

저자소개

SRINI DEVADAS
MIT 전기공학과와 컴퓨터공학과의 교수를 겸임하고 있으며, MIT에서 MacVicar 펠로우를 수여받았습니다. 이 책은 실제 MIT에서 수업하는 내용을 정리한 것으로서, 유튜브의 MIT OpenCourseWare에 있는 영상을 통해 저자의 강의를 볼 수 있습니다.

목차

퍼즐 01_ 모두 똑같이 만들기
1-1 연이어 서있는 마음이 통하는 사람들 찾기
1-2 문자열, 리스트 그리고 튜플
1-3 알고리즘을 코드로
1-4 코드 최적화
1-5 리스트의 생성과 수정
1-6 영역
1-7 알고리즘 최적화
1-8 한 번에 찾아내는 알고리즘
1-9 알고리즘 활용

퍼즐 02_ 파티에 참석하기 가장 좋은 시간
2-1 시간 확인하고 다시 또 확인하기
2-2 똑똑한 시간 확인 방법
2-3 정렬의 대표주자

퍼즐 03_ 다른 사람의 마음 읽기
3-1 조수 역할 코드 작성하기
3-2 마술사 역할의 코드 작성하기
3-3 혼자 놀기의 진수 - 트릭의 달인 되기
3-4 데이터 인코딩
3-5 네 개 카드의 트릭

퍼즐 04_ 여왕님들, 떨어지세요
4-1 체계적인 탐색
4-2 2차원 리스트/배열 체스판
4-3 1차원 리스트/배열의 체스판
4-4 완전 탐색

퍼즐 05_ 제발 유리 구슬이 깨지길
5-1 두 개의 구슬을 가지고 효율적으로 탐색하기
5-2 d개의 구슬을 가지고 효율적으로 탐색하기
5-3 두 개의 구슬로 실험 횟수 줄이기

퍼즐 06_ 가짜를 찾아라
6-1 분할 정복
6-2 반복적 분할 정복
6-3 3진수 표기법
6-4 그 외 유명한 저울질 퍼즐

퍼즐 07_ 제곱근 구하기
7-1 반복적 검색
7-2 구간 이분 탐색
7-3 이산 이분 탐색
7-4 삼분 탐색?

퍼즐 08_ 누가 저녁 파티에 오지 않게 될까?
8-1 첫 시도
8-2 항상 가장 많은 경우 선택하기
8-3 모든 조합 생성하기
8-4 친하지 않는 조합 제거하기
8-5 최대 조합 고르기
8-6 메모리 사용량 최적화하기
8-7 알고리즘 활용

퍼즐 09_ 영재 발굴단
9-1 조합 하나씩 만들고 테스트하기
9-2 재능이 모자란 조합 결정하기
9-3 알고리즘 활용

퍼즐 10_ 너무 많은 여왕님들
10-1 재귀적인 최대공약수
10-2 재귀적인 피보나치 수열
10-3 재귀적인 N-퀸
10-4 재귀 적용하기

퍼즐 11_ 정원에 타일을 깔아주세요
11-1 병합 정렬
11-2 병합 정렬 실행과 분석
11-3 기저 사례, 2 × 2 정원
11-4 재귀 과정
11-5 리스트 컴프리헨션 기초
11-6 예쁘게 출력하기
11-7 다른 종류의 타일 놓기 퍼즐

퍼즐 12_ 브라흐마의 탑
12-1 TOH의 재귀적 풀이
12-2 ATOH의 재귀적 풀이
12-3 그레이 코드와의 관계

퍼즐 13_ 못난 기술자
13-1 피벗을 사용한 분할 정복
13-2 정렬과의 관계
13-3 제자리 분할
13-4 정렬 매니아

퍼즐 14_ 다시는 스도쿠를 하고 싶지 않아요
14-1 재귀적인 스도쿠 풀이
14-2 재귀 탐색 중의 암시
14-3 스도쿠 퍼즐의 어려움

퍼즐 15_ 잔돈 내는 방법이 얼마나 있을까요?
15-1 재귀적 지폐 선택
15-2 중복 제거
15-3 가장 적은 수의 화폐만 사용하도록 변경하기

퍼즐 16_ 욕심은 옳습니다
16-1 탐욕적 접근
16-2 규칙 - 가장 시간이 짧은 수업
16-3 규칙 - 가장 먼저 시작하는 수업
16-4 규칙 - 가장 충돌이 적은 수업
16-5 규칙 - 가장 먼저 끝나는 수업
16-6 탐욕법은 언제 좋을까요?

퍼즐 17_ 애너그램(Anagram) 매니아
17-1 한 번에 한 개의 애너그램 그룹 찾기
17-2 정렬을 사용해서 애너그램 그룹 만들기
17-3 해시를 사용해서 애너그램 그룹 만들기
17-4 딕셔너리
17-5 해시 테이블

퍼즐 18_ 제 기억은 정확합니다
18-1 재귀적 방법
18-2 메모이제이션
18-3 예외 피하기
18-4 동적 프로그래밍

퍼즐 19_ 기억에 남을 주말
19-1 칸막이 세우기
19-2 이분 그래프 여부 확인
19-3 그래프 표현
19-4 그래프 색칠

퍼즐 20_ 여섯 단계 분리
20-1 너비 우선 탐색
20-2 집합
20-3 너비 우선 탐색에서 집합 사용하기
20-4 역사

퍼즐 21_ 질문에도 돈을 내야 합니다
21-1 딕셔너리를 사용한 이분 탐색 트리
21-2 딕셔너리 표현을 사용한 이분 탐색 트리의 연산
21-3 객체 지향 프로그래밍 스타일의 이분 탐색 트리
21-4 퍼즐로 돌아가기: 알고리즘
21-5 퍼즐을 풀기 위한 코드
21-6 데이터 구조 비교

목록