반디앤루니스 인터넷서점
전체

로고이미지

검색

  • ▼
HOT ISSUE

네비게이션 실시간 인기 책

    순수 함수형 데이터 구조

    미리보기

    순수 함수형 데이터 구조 불변성과 지연 계산을 활용한 함수형 데이터 구조

    • 크리스 오카사키 저
    • 오현석 역
    • 에이콘출판
    • 2019년 11월 28일
    • 정가
      35,000원
    • 판매가
      31,500원 [10% 할인]
    • 결제 혜택
      무이자
    • 적립금
      1,750원 적립 [5%P]

      NAVER Pay 결제 시 네이버페이 포인트 5% 적립 ?

    • 배송구분
      업체배송(반디북)
    • 배송료
      무료배송
    • 출고예정일

      출고예정일 안내

      ※ 출고예정일은 도서 재고상황에 따라 변동될 수 있습니다.

      close

      2025년 05월 05일(월)

      ※ 출고예정일은 도서 재고상황에 따라 변동될 수 있습니다.

    수량
    바로 구매 쇼핑카트 담기 위시리스트
    회원리뷰
    - [0]
    ISBN: 9791161753515 352쪽 150 x 228 (㎜)

    지금 이책은

    • 판매지수 : 120

    이 분야의 베스트셀러

    이 책과 함께 구매한 책

    이 책이 속한 분야

    책 소개

    상품문의 / 정보수정 요청 >

    이 책은

    불변성(immutability)과 지연 계산(laziness)을 활용해 100% 함수적으로 만든 데이터 구조와 알고리즘도 명령형 데이터 구조나 알고리즘만큼 성능이 좋을 수 있다는 것을 보여준다. 그리고 함수형 데이터 구조를 만들기 위한 몇 가지 방법을 제시한다. 함수형 프로그래밍을 공부하는 사람들 사이에서는 일종의 고전으로 자리잡은 중요한 책으로, 데이터 구조만 다루지 않는다. 이 책에서 제시하는 여러 기법을 이용해 직접 코드를 작성하고 분석하다 보면 함수형 프로그래밍 방식에 눈뜰 수 있을 것이다.

    저자 소개

    크리스 오카사키

    저자 : 크리스 오카사키 (Chris Okasaki)
    미국 육군사관학교(United States Military Academy)에서 컴퓨터 과학의 부교수로 있으며, 이전에는 콜롬비아 대학교(Columbia University)와 글래스고 대학교(University of Glasgow)에서도 학생들을 가르쳤다.

    역자 : 오현석
    KAIST에서 전산학 학사와 석사 학위(프로그래밍 언어 연구실)를 취득했다. 삼성 메디슨, 비트앤펄스 등에서 UI 개발자와 개발 팀장을 지냈고, 현재 호주 브리즈번 JNF Soft에서 소프트웨어 개발자 및 컨설턴트로 일하면서 최근에는 블록체인 관련 기반 기술 연구개발과 블록체인을 활용한 서비스 개발에 참여하고 있다. 함수형 프로그래밍을 활용해 오류 발생 가능성이 적으면서 유지 보수가 편한 프로그램을 작성하는 방법과 이를 지원하는 여러 도구를 만드는 일에 관심이 많다. 『Programming in Scala 3/e』(에이콘, 2017), 『Kotlin in Action』(에이콘, 2017), 『엔터프라이즈 자바 마이크로서비스』(한빛미디어, 2019) 등 20여 권의 책을 번역했다.

    역자 소개

    오현석

    KAIST에서 전산학 학사와 석사 학위(프로그래밍 언어 연구실)를 취득했다. 삼성 메디슨, 비트앤펄스 등에서 UI 개발자와 개발 팀장을 지냈고, 현재 호주 브리즈번 JNF Soft에서 소프트웨어 개발자 및 컨설턴트로 일하면서 최근에는 블록체인 관련 기반 기술 연구개발과 블록체인을 활용한 서비스 개발에 참여하고 있다. 함수형 프로그래밍을 활용해 오류 발생 가능성이 적으면서 유지 보수가 편한 프로그램을 작성하는 방법과 이를 지원하는 여러 도구를 만드는 일에 관심이 많다. 『Programming in Scala 3/e』(에이콘, 2017), 『Kotlin in Action』(에이콘, 2017), 『엔터프라이즈 자바 마이크로서비스』(한빛미디어, 2019) 등 20여 권의 책을 번역했다.

    목차

    1장. 소개
    1.1 함수형 데이터 구조와 명령형 데이터 구조 비교
    1.2 미리 계산하는 언어와 지연 계산 언어
    1.3 용어
    1.4 접근 방법
    1.5 이 책의 개요

    2장. 영속성
    2.1 리스트
    2.2 이진 검색 트리
    2.3 참고사항

    3장. 이미 잘 알려져 있는 데이터 구조의 함수형 구현
    3.1 레프티스트 힙
    3.2 이항 힙
    3.3 적흑 트리
    3.4 참고사항

    4장. 지연 계산
    4.1 $ 표기법
    4.2 스트림
    4.3 참고사항

    5장. 분할 상환 기초
    5.1 분할 상환 분석 기법들
    5.2 큐
    5.3 이항 힙
    5.4 스플레이 힙
    5.5 페어링 힙
    5.6 나쁜 소식
    5.7 참고사항

    6장. 지연 계산을 통해 분할 상환과 영속성을 동시에 달성하기
    6.1 실행 트레이스와 논리적 시간
    6.2 영속성과 분할 상환 사이를 중재하기
    6.2.1 지연 계산의 역할
    6.2.2 지연 계산 데이터 구조를 분석하기 위한 프레임워크
    6.3 은행원 기법
    6.3.1 은행원 기법의 정당성
    6.3.2 예제: 큐
    6.3.3 부채 상속
    6.4 물리학자 기법
    6.4.1 예제: 이항 힙
    6.4.2 예제: 큐
    6.4.3 예제: 공유를 사용하는 상향식 병합 정렬
    6.5 지연 계산 페어링 힙
    6.6 참고사항

    7장. 분할 상환 없애기
    7.1 스케줄링
    7.2 실시간 질의
    7.3 이항 힙
    7.4 공유를 사용한 상향식 병합 정렬
    7.5 참고사항

    8장. 지연 재구축
    8.1 일괄 재구축
    8.2 전역 재구축
    8.2.1 예제: 후드-멜빌 실시간 큐
    8.3 지연 재구축
    8.4 양방향 큐
    8.4.1 출력이 제한된 데크
    8.4.2 은행원의 데크
    8.4.3 실시간 데크
    8.5 참고사항

    9장. 수치적 표현
    9.1 위치에 기반한 수 체계
    9.2 이진수
    9.2.1 이진 임의 접근 리스트
    9.2.2 영이 없는 표현들.
    9.2.3 지연 계산 표현
    9.2.4 조각을 사용하는 표현
    9.3 치우친 이진수
    9.3.1 치우친 이진 임의 접근 리스트
    9.3.2 치우친 이항 힙.
    9.4 삼진수와 사진수
    9.5 참고사항

    10장. 데이터 구조적 부트스트래핑
    10.1 구조적 분해
    10.1.1 비균일 재귀와 SML
    10.1.2 이진 임의 접근 리스트 다시 보기
    10.1.3 부트스트랩으로 만든 큐
    10.2 구조적 추상화
    10.2.1 효율적 연결을 지원하는 리스트
    10.2.2 효율적인 병합을 지원하는 힙
    10.3 조합된 타입 부트스트래핑하기
    10.3.1 트라이
    10.3.2 일반화한 트라이
    10.4 참고사항
    11 암시적이며 재귀적인 감속
    11.1 큐와 데크
    11.2 연결 가능한 데크
    11.3 참고사항

    부록 A. 하스켈 소스 코드

    배송 시 유의사항

    - 반디앤루니스에서 구매하신 도서는 물류 대행 위탁업체 웅진 북센을 통해 배송됩니다.
     (배송 포장에 "웅진 북센"으로 표기될 수 있습니다.)

    - 구매한 상품의 품질과 배송 관련 문의는 반디앤루니스로 문의 바랍니다.

    - 천재지변 및 택배사의 사정에 따라 배송이 지연될 수 있습니다.

    - 결제(입금) 완료 후 출판사 및 유통사의 사정으로 품절 또는 절판 되어 상품 구입이 어려울 수 있습니다. (별도 안내 예정)

    - 도서산간지역의 경우 추가 배송비가 발생될 수 있습니다.

    반품/교환

    상품 설명에 반품/ 교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다)

    반품/교환

    반품/교환
    반품/교환 방법 홈 > 고객센터 > 자주찾는질문 “반품/교환/환불” 안내 참고 또는 1:1상담게시판
    반품/교환 가능 기간 반품,교환은 배송완료 후 7일 이내, 상품의 결함 및 계약내용과 다를 경우 문제발견 후 30일 이내에 신청가능
    반품/교환 비용 변심 혹은 구매착오의 경우에만 반송료 고객 부담(별도 지정 택배사 없음)
    반품/교환 불가 사유
    • 소비자의 책임 사유로 상품 등이 손실 또는 훼손된 경우
    • 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    • 복제가 가능한 상품 등의 포장을 훼손한 경우 : 예)만화책, 잡지, 화보집 등
    • 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
    • 전자상거래등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우
    • 해외주문 상품(해외 원서)의 경우(파본/훼손/오발송 상품을 제외)
    소비자 피해보상
    환불지연에 따른 배상
    • 상품의 불량에 의한 반품, 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은
      소비자 분쟁해결 기준(공정거래위원회고시)에 준하여 처리됨
    • 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의
      소비자 보호에 관한 법률에 따라 처리함
    반품/교환 주소 경기도 파주시 문발로 77, 웅진북센(반디앤루니스)
    • 회사명 : (주)서울문고
    • 대표이사 : 김홍구
    • 개인정보 보호책임자 : 김홍구
    • E-mail : bandi_cs@bnl.co.kr
    • 소재지 : (06168) 서울 강남구 삼성로 96길 6
    • 사업자 등록번호 : 120-81-02543
    • 통신판매업 신고번호 : 제2023-서울강남-03728호
    • 물류센터 : (10881) 경기도 파주시 문발로 77 반디앤루니스
    copyright (c) 2016 BANDI&LUNI'S All Rights Reserved