본문내용 바로가기
MD의선택 무료배송

R 데이터 구조와 알고리즘 효율적인 데이터구조와 알고리즘으로 애플리케이션의 속도와 성능을 높이자

acorn+PACKT 시리즈 | 페이퍼백
PKS 프라카시 , 아슈튜니 스리 크리슈나 라오 지음 | 김우현 옮김 | 에이콘출판 | 2017년 07월 07일 출간

이 책의 다른 상품 정보

  • 정가 : 30,000원
    판매가 : 27,000 [10%↓ 3,000원 할인]
  • 제휴할인가 : 20,250 교보-롯데카드 최대 25% 청구할인 카드/포인트 안내
  • 통합포인트 : 1,500 적립 [5% 적립]
  • 추가혜택 :
    naver네이버페이 결제 시 최대 2% 추가 적립 payco페이코 결제 시 6,500원 할인 + 1만원 적립 okcashbag 실 결제 금액의 0.5% 적립 안내
  • 배송비 : 무료 배송비 안내
  • 도착예정일 : 서울특별시 종로구 세종대로 기준 지역변경
    당일배송 지금 주문하면 오늘(24일,월) 도착 예정 도착 예정일 안내
  • 바로드림 : 인터넷으로 주문하고 영업점에서 직접 수령 안내
7월 메인 트래블 워시백 증정
닫기
  • 2017 교보문고 종합 베스트셀러
  • 우리가 만드는 책
  • 위 베어 베어스 보냉백
  • 최고의 책 새로 태어나다 리-커버:K #10 박웅현 여덟 단어
  • 네임택여권케이스 증정
  • 방문만해도 3만원상품권, 최대 1,500원 교환권, 총 3천만원 경품혜택
  • 단독 유시민 작가가 낚시터에서 깔고 앉을 유시민 피크닉 매트 증정
상품상세정보
ISBN 9791161750200(1161750207)
쪽수 316쪽
크기 189 * 236 * 22 mm /755g 판형알림
이 책의 원서 R Data Structures and Algorithms/PKS Prakash

책소개

이 책이 속한 분야

『R 데이터 구조와 알고리즘』은 아홉 가지 정렬 알고리즘의 장단점, 스택과 큐를 배열로 구현했을 때와 링크드 리스트로 구현했을 때의 차이점 등을 R 사용자들이 쉽게 이해할 수 있도록 설명한다. 여러 가지 인덱싱 구조와 함께 최신 기술인 그래프 데이터 구조를 다루며, 현대적인 프로그래밍 기법인 무작위 알고리즘과 함수형 데이터 구조에 대해서도 설명한다. R 사용자가 아니더라도 다양한 알고리즘과 데이터 구조의 상호작용에 대해 관심이 있다면 이 책을 통해 쉽게 접근할 수 있을 것이다.

이 책의 총서

총서 자세히 보기

저자소개

저자 : PKS 프라카시

저자 PKS 프라카시(PKS Prakash)는 미국 위스콘신 매디슨(Wisconsin-Madison) 대학에서 산업 및 시스템 엔지니어링으로 박사 학위를 받았다. 그리고 영국 워릭(Warwick) 대학교에서 두 번째 공학 박사 학위를 받았다. 헬스케어, 제조업, 제약업, 전자상거래 분야 등 다양한 영역의 선두 기업에서 비즈니스와 관련된 예측 모델링, 가상 계측, 예방적인 유지보수, 근본 원인 분석, 프로세스 시뮬레이션, 사기 탐지, 조기 경보 시스템 구축 등의 업무에서 데이터 과학자로 일해 왔다. 현재 Dream11 기업에서 부사장 및 실무 책임자로 일하고 있다. Dream11은 세계에서 가장 큰 판타지인 크리켓, 축구, 카바디 게임을 제공하는 기업이다. 제조업과 헬스케어 분야에서 경영 효율성 향상을 위한 연구 및 관리, 소프트웨어 도구, 고급 알고리즘에 대한 글을 IEEE-Trans, EJOR, IJPR 같은 주요 저널에 폭넓게 기고했다. 『Evolutionary Computing in Advanced Manufacturing』에서 한 개 장을 쓴 공동 저자이며, ‘Intelligent Approaches to Complex Systems’을 편집했다.

저자 : 아슈튜니 스리 크리슈나 라오

저자 아슈튜니 스리 크리슈나 라오(Achyutuni Sri Krishna Rao)는 싱가포르의 국립 대학에서 기업 비즈니스 분석(데이터 과학)으로 석사 학위를 받았다. 데이터 과학자로서 제조업, 헬스케어 및 제약업 분야에서 일했다. R의 열렬한 지지자이며, 오픈소스 커뮤니티에서 활발히 활동 중이다. 프리랜서며, 기술 블로그(http://rcodeeasy.blogspot.com) 운영과 마라톤을 열정적으로 한다. 현재 선두적인 컨설팅 회사에서 데이터 과학 컨설턴트로 활동하고 있다.

역자 : 김우현

역자 김우현은 대학생 시절 선배와 함께 창업을 한 후 20년 가까이 소프트웨어 개발자로 살아오다가 데이터 분석 분야에서 인생 후반기를 위한 새로운 길을 만들어 가고 있다. 현재 국민대학교 경영대학원에서 빅데이터 MBA 과정에 재학 중이며, 숙명여자대학교 나노/바이오 전산화학 연구센터에서 머신 러닝 연구원으로 일하고 있다.

작가의 말

저자의 말

데이터 구조는 특정 데이터를 효율적으로 체계화하고 처리하는 방식을 나타낸다. 데이터 구조는 문제 해결에 매우 중요하며, 재사용 가능한 코드를 작성할 수 있는 완벽한 솔루션을 제공한다. 이 책은 분석 및 인텔리전스 분야에서 일하고 있는 R 사용자들이 데이터 구조에 대한 역량을 강화하는 것에 목적을 두고 있다. R은 벨 연구소(예전에는 AT&T, 지금은 루슨트 테크놀러지)에서 개발한 것으로, 통계적인 처리와 시각화를 위해 매우 잘 설계된 언어이자 개발 환경이다. 이 책은 독자들이 알고리즘의 계산 효율성과 자원 사용 관점에서 최적화된 알고리즘을 설계할 수 있게 해줄 것이다. 먼저 여러 가지 데이터 구조와 알고리즘과의 관계를 설명하고, 알고리즘 분석과 평가에 대해 논의한 후, 알고리즘을 작성하는 프로세스를 학습한다. 그리고 고전적인 데이터 구조뿐만 아니라 함수형 데이터 구조의 통합성을 이해할 수 있게 설명한다. 리스트, 스택, 큐, 딕셔너리와 같은 데이터 구조의 기초와 함께 인덱싱, 정렬, 검색까지 더 깊은 주제도 다룬다. 또한, 그래프, 동적 계획법, 무작위 알고리즘과 같은 주제도 이야기한다.
이 책의 목표는 R을 사용한 데이터 구조의 개념을 수립하는 것이다.

옮긴이의 말

알고리즘과 데이터 구조를 명확히 알고 이 둘을 조화롭게 사용하면 애플리케이션의 속도와 성능을 향상시킬 수 있다. 알고리즘을 처음 대하는 사람이라도 이 책을 통해 기초적인 알고리즘 분석 기법을 이해할 수 있으며, 어떤 알고리즘의 성능이 좋고 나쁜지 판단할 수 있게 될 것이다.
그 뒤에 이어지는 링크드 리스트와 스택, 큐를 다루는 부분은 조금 어려울 수도 있지만, 개발자들이 매우 많이 사용하는 데이터 구조이기 때문에 익숙한 부분도 많을 것이다.
이 책에서 핵심적인 부분은 정렬 알고리즘, 검색과 인덱싱, 그래프 알고리즘을 다루고 있는 5장부터 8장까지라고 생각된다. 많이 사용하는 아홉 가지 정렬 알고리즘을 그림으로 알기 쉽게 보여주고 있으며, 그 동작 원리와 성능의 장단점을 자세히 설명하고 있다.
또한, 관계형 데이터베이스에서 주로 사용하는 인덱싱의 개념이 어떻게 발전해 현재까지 오게 되었는지 알 수 있다. 최근 들어 더 중요해지고 있는 그래프 데이터 구조에 대한 내용도 상당히 유용할 것이다.
각 알고리즘과 데이터 구조에 대해 이 책에서는 R 코드로 예제를 실행해 볼 수 있지만, 굳이 일일이 실행해 보지 않아도 전체적인 내용을 이해하는 데 어려움은 없을 것이다. 또한, R 언어를 모르는 사람이라도 코드 이외의 부분만 읽어보면 핵심적인 내용을 충분히 배울 수 있다.

목차

1장. 시작하기
__데이터 구조 소개
__추상 데이터 타입과 데이터 구조
__문제와 알고리즘과의 관계
__R 기초
____R 설치
____R의 기본 데이터 구조
____R의 연산자
____R의 제어문
________If 조건문
________If...else 조건문
________Ifelse 함수
________for 루프
________중첩 for 루프
________While 루프
________루프 내에서 사용하는 특수한 명령문
________반복 루프
__R의 1등급 함수
__연습문제
__요약

2장. 알고리즘 분석
__데이터 구조로 시작하기
__R에서의 메모리 관리
____R에서의 시스템 런타임
____최선, 최악, 평균적인 경우
____컴퓨터 vs. 알고리즘
____알고리즘 점근 분석
________상한 또는 빅 오 표기법
________하한 또는 빅 오메가 표기법
________빅 세타 표기법
________단순화 규칙
________분류 규칙
____프로그램의 계산능력 추정
________요소 1 - 할당 연산자
________요소 2 - 단순 루프
________요소 3 - 복잡한 루프
________요소 4 - 조건문을 가진 루프
________요소 5 - 재귀 명령문
____문제 분석
____공간 한계
__연습문제
__요약

3장. 링크드 리스트
__R의 데이터 타입
____벡터와 원자 벡터
____요소 데이터 타입
________팩터
________매트릭스
________배열
________데이터 프레임
________리스트
__R에서의 객체지향 프로그래밍
__링크드 리스트
____선형 링크드 리스트
____이중 링크드 리스트
____원형 링크드 리스트
__배열 기반 리스트
__리스트 작업 분석
__연습문제
__요약

4장. 스택과 큐
__스택
____배열 기반 스택
____링크드 스택
____배열 기반 스택과 링크드 리스트 기반 스택 비교
____재귀 함수 구현
__큐
____배열 기반 큐
____링크드 큐
____배열 기반 큐와 링크드 리스트 기반 큐 비교
__딕셔너리
__연습문제
__요약

5장. 정렬 알고리즘
__정렬 관련 용어와 표기법
__세 가지 Θ(n²) 정렬 알고리즘
____삽입 정렬
____버블 정렬
____선택 정렬
____교환 정렬의 비용
__셸 정렬
__병합 정렬
__퀵 정렬
__힙 정렬
__버킷 정렬과 기수 정렬
__정렬 알고리즘의 경험적인 비교
__정렬의 하한
__연습문제
__요약

6장. 검색 옵션 탐색
__정렬되지 않은 벡터와 정렬된 벡터에 대한 검색
__자기조직화 리스트
____휴리스틱 1 - 카운트
____휴리스틱 2 - 전진이동
____휴리스틱 3 - 전치
__해싱
____해시 함수
____오픈 해싱
____클로즈드 해싱
________버킷 해싱
________선형 탐사
____클로즈드 해싱 분석
____삭제
__연습문제
__요약

7장. 인덱싱
__선형 인덱싱
__ISAM
__트리 기반 인덱싱
__2-3 트리
__B-트리
____B+ 트리
____B-트리 분석
__연습문제
__요약

8장. 그래프
__용어와 표현들
__그래프 구현
__그래프 순회
____깊이 우선 탐색
____너비 우선 탐색
____위상 정렬
__최단 경로 문제
____단일 소스 최단 경로
__최소 비용 신장 트리
____프림 알고리즘
____크루스칼 알고리즘
__연습문제
__요약

9장. 프로그래밍과 무작위 알고리즘
__동적 계획법
____배낭 문제
____모든 쌍 최단 경로
__무작위 알고리즘
____큰 값을 찾기 위한 무작위 알고리즘
____스킵 리스트
____스킵 리스트의 확률론적 분석
__연습문제
__요약

10장. 함수형 데이터 구조
__함수형 데이터 구조
____지연된 평가
____함수형 스택
____함수형 큐
________빠른 완전 지속성 큐
________느린 지속성 큐와 양방향 큐
__요약

출판사 서평

이 책에서 다루는 내용

■ 데이터 구조와 알고리즘의 합리성 이해
■ 프로그램의 연산 능력을 특징짓는 알고리즘의 점근 분석 및 경험적 분석 이해
■ 배열 기반 및 링크드 리스트 기반 데이터 구조의 기초 지식
■ 정렬 알고리즘 분석
■ 해싱과 검색 알고리즘
■ 선형 인덱싱 및 트리 기반 인덱싱 이해
■ 위상 정렬, 최단 거리 문제, 그리고 프림 알고리즘을 포함한 그래프 구현
■ 동적 계획법(배낭 문제)과 무작위 알고리즘 이해

이 책의 대상 독자

이 책은 데이터 구조를 효율적으로 사용하고자 하는 R 개발자를... 더보기

북로그 리뷰 (0) 쓰러가기

도서 구매 후 리뷰를 작성하시면 통합포인트를 드립니다.
결제 90일 이내 작성 시 300원 / 발송 후 5일 이내 작성시 400원 / 이 상품의 첫 리뷰 작성 시 500원
(포인트 적립은 작성 후 다음 날 혹은 해당 도서 배송 출발 후 익일에 적립됩니다.
외서/eBook/음반/DVD/GIFT 및 잡지 상품 제외)
안내
  • 해당도서의 리뷰가 없습니다.

Klover 평점/리뷰 (0)

교환/반품/품절안내

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

교환/반품/품절안내
반품/교환방법 마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 ,
[1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900)

※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불]
    또는 고객센터 (1544-1900)
반품/교환가능 기간 변심반품의 경우 수령 후 7일 이내,
상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내
반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유
  • 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)
  • 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등
  • 복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집
  • 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)
  • 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우
  • 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
  • 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에
    해당되는 경우
(1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시 ‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①양서-판매정가의 12%, ②일서-판매정가의 7%를 적용)
상품 품절 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는
이메일과 문자로 안내드리겠습니다.
소비자 피해보상
환불지연에 따른 배상
  • 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은
    소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨
  • 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의
    소비자 보호에 관한 법률에 따라 처리함

이 책의 원서번역서

안내

이 분야의 베스트

더보기+

이 분야의 신간

더보기+

바로가기

  • 우측 확장형 배너 2

최근 본 상품