간편결제, 신용카드 청구할인
카카오페이 3,000원
(카카오페이 결제 시 최대할인 3천원 / 5만원 이상 결제, 기간 중 1회)
PAYCO(페이코) 최대 5,000원 할인
(페이코 신규 회원 및 90일 휴면 회원 한정)
북피니언 롯데카드 30% (15,620원)
(최대할인 3만원 / 3만원 이상 결제)
EBS 롯데카드 20% (17,850원)
(최대할인 3만원 / 3만원 이상 결제)
인터파크 NEW 우리V카드 10% (20,080원)
(최대할인 3만원 / 3만원 이상 결제)
인터파크 현대카드 7% (20,750원)
(최대할인 3만원 / 3만원 이상 결제)
Close

C C++로 배우는 자료구조론

소득공제

2013년 9월 9일 이후 누적수치입니다.

판매지수 1,098
?
판매지수란?
사이트의 판매량에 기반하여 판매량 추이를 반영한 인터파크 도서에서의 독립적인 판매 지수입니다. 현재 가장 잘 팔리는 상품에 가중치를 두었기 때문에 실제 누적 판매량과는 다소 차이가 있을 수 있습니다. 판매량 외에도 다양한 가중치로 구성되어 최근의 이슈도서 확인시 유용할 수 있습니다. 해당 지수는 매일 갱신됩니다.
Close
공유하기
정가

23,000원

  • 22,310 (3%할인)

    230P (1%적립)

할인혜택
적립혜택
  • I-Point 적립은 출고완료 후 14일 이내 마이페이지에서 적립받기한 경우만 적립됩니다.
  • 추가혜택
    배송정보
    •  당일배송을 원하실 경우 주문시 당일배송을 선택해주세요.
    • 서울시 강남구 삼성로 512변경
    • 배송지연보상 안내
    • 무료배송
    • 해외배송가능
    주문수량
    감소 증가
    • 이벤트/기획전

    • 연관도서(175)

    • 사은품(8)

    출판사 서평

    - 쓰임새와 응용을 파고드는 자료구조 실용 학습서
    - 풍부한 일상 사례를 접목한 자료구조의 명쾌한 해설!

    * 자료구조에 대한 명확한 이해와 구현 방법 제시
    * 300여개의 그림을 통해 독자들의 이해를 도움
    * 일상생활에서 일어날 수 있는 자료구조를 통해서 자료구조에 대한 특별한 재미와 흥미를 느낄 수 있게 함
    * 객체지향 방법론, 추상 자료형, 포인트, 배열, 구조체 재귀호출 등 자료구조의 선이해에서 시작
    * 가장 기본적인 자료구조인 리스트, 스택, 큐에 대한 이해
    * 알고리즘과 알고리즘이 성립하기 위한 요건 제시
    * 다양한 알고리즘을 통해서 자주 사용되는 알고리즘의 실례 확임

    부/장별 내용 요약
    이 책은 기초 다지기 → 기본 자료구조 → 알고리즘 소개 → 고급 자료구조 → 알고리즘 실례와 설계로 구성되어 있다. 각 장 내용은 서로 연관되어 있을 뿐만 아니라, 난이도를 점차 높은 수준으로 높여가고 있으므로 순서대로 학습하는 것이 바람직하다.

    1부. 기초 다지기
    자료구조와 알고리즘을 이해하기 위한 배경지식을 익히는 데 주력한다. 본문의 C++ 코드를 이해하려면 '1장. 객체지향 방법론'을 이해해야 한다. 특히 이 객체지향 방법론이 '2장. 추상 자료형' 개념과 어떻게 일치하는지 이해하는 것은 매우 중요하다. 3장에서는 포인터, 배열, 구조체를 학습한다. 기본 데이터 타입 위에서 복잡한 자료구조가 지어지기 때문에 이해하고 있어야 한다. '4장. 재귀호출'은 이 책 전체에서 일관되게 강조하는 논리다. 재귀호출을 빼고 알고리즘을 논할 수는 없다. 대표적인 분할정복 알고리즘이기 때문이다.

    2부. 기본 자료구조
    가장 기본적인 자료구조인 리스트, 스택, 큐에 대해서 알아본다. 여러 개의 데이터 집합을 관리하기 위한 자료형이 리스트다. 여기서 관리라는 말은 데이터를 삽입하거나, 삭제하거나, 검색하는 등 필요한 작업을 하는 것을 말한다. '6장. 스택', '7장. 큐' 역시 집합적 데이터를 관리하기 위한 것으로 리스트의 특수한 경우에 해당한다.

    3부. 알고리즘 소개
    알고리즘이 무엇인지 알아보고, 알고리즘이 되기 위해 갖춰야 할 요건을 제시한다. 알고리즘에서 가장 중요한 것은 정확성이다. 문제 하나를 해결할 수 있는 알고리즘이 여러 개 있을 때는 알고리즘 효율성이 선택 기준이 된다. 시간적 효율성 분석을 위한 도구가 빅 오 기호다. 8장은 빅 오 기호를 정의하고 이전 장에서 설명한 알고리즘 효율을 알아본다. 9장은 가장 많이, 그리고 가장 널리 알려진 알고리즘인 정렬 알고리즘을 설명하고, 알고리즘별로 효율을 알아본다.

    4부. 고급 자료구조
    10장에서는 비선형 구조인 트리를 살펴본다. '11장. 우선순위 큐'는 큐를 좀더 일반화 시킨 자료구조다. 시간을 포함하여 어떤 개념에도 우선순위를 부여할 수 있도록 한 것이다. '12장. 탐색 알고리즘'에서는 이진탐색을 비롯하여 기수탐색, 해시 등 주로 검색 효율을 높이기 위한 다양한 알고리즘과 자료구조를 살펴본다. '13장. 균형 탐색트리'는 이진탐색 트리의 균형을 일정하게 유지함으로써 작업효율을 높이기 위한 알고리즘과 자료구조를 설명한다.

    5부. 알고리즘 실례와 설계
    5부는 그래프 분야에 적용되는 다양한 알고리즘을 통해서 알고리즘 실례를 보인다. 위상정렬, 최소신장 트리, 최단 경로, 이행 폐쇄, 이중 연결, 유니언 파인드, 네트워크 플로우 알고리즘 등이 그것이다. 15장에서는 알고리즘을 설계하기 위한 패턴을 일곱 가지로 나눠 각 설계기법이 지난 장단점을 살펴본다. 더불어 계산이론에서 말하는 알고리즘 한계도 살펴본다. 단, 학습동기 유발을 위해서 패턴별로 설명하지 않고, 제기되는 문제를 중심으로 해당 문제에 필요한 패턴을 설명하기 한다.

    목차

    1부. 기초다지기
    1장. 객체지향 방법론
    01. 객체지향 개념
    02. 객체 클래스와 상속
    03. C++와 객체지향
    04. 절차적 설계와의 비교
    생활 속의 자료구조
    요약
    연습문제

    2장. 추상 자료형
    01. 추상 자료형 개념
    02. 추상 자료형과 C
    03. 추상 자료형과 C++
    생활 속의 자료구조
    요약
    연습문제

    3장. 포인터, 배열, 구조체
    01. 포인터
    02. 참조 호출과 값 호출
    03. 배열
    04. 구조체
    05. 활성화 레코드
    06. 디버깅을 위한 매크로
    07. 표준 라이브러리 헤더와 프로그래밍
    생활 속의 자료구조
    요약
    연습 문제

    4장. 재귀호출
    01. 상징적 의미
    02. 이진탐색
    03. 재귀적 팩토리얼
    04. 문자열 뒤집기
    05. K번째 작은 수 찾기
    06. 피보나치 수열
    07. 재귀 함수의 작성
    08. 재귀호출의 필요성
    09. 꼬리 재귀
    생활 속의 자료구조
    요약
    연습 문제

    2부. 기본 자료구조
    5장. 리스트
    01. 추상 자료형 리스트
    02. C에 의한 구현
    03. C++에 의한 구현
    04. 배열과 연결 리스트 비교
    생활 속의 자료구조
    요약
    연습 문제

    6장. 스택
    01. 스택 개념
    02. 추상 자료형 스택
    03. C에 의한 스택 구현
    04. C++에 의한 스택 구현
    05. 리스트에 의한 스택 구현
    06. 스택 응용 예
    07. 깊이 우선 탐색
    08. 스택과 재귀호출
    09. 재귀호출 제거
    생활 속의 자료구조
    요약
    연습 문제

    7장. 큐
    01. 큐 개념
    02. 추상 자료형과 큐
    03. C++ 연결 리스트에 의한 큐 구현
    04. C++ 배열에 의한 큐 구현
    05. 추상 자료형 리스트에 의한 큐 구현
    06. 큐 응용 예
    07. 너비우선 탐색
    08. 덱
    생활 속의 자료구조
    요약
    연습 문제

    3부. 알고리즘 소개
    8장. 알고리즘과 효율
    01. 알고리즘
    02. 알고리즘의 정확성
    03. 정확성 증명
    04. 알고리즘의 효율
    05. 효율 분석 예
    06. 분할상각 복잡도
    07. 분할상각 복잡도
    요약
    연습 문제

    9장. 정렬 알고리즘과 효율
    01. 정렬의 분류
    02. 선택 정렬
    03. 버블 정렬
    04. 삽입 정렬
    05. 셸 정렬
    06. 합병 정렬
    07. 쾌속 정렬
    08. 외부 정렬
    09. 최선의 정렬효율
    10. 버켓 정렬과 셈 정렬
    11. 기수 정렬
    생활 속의 자료구조
    요약
    연습 문제

    4부. 고급 자료구조
    10장. 트리
    01. 트리 개요
    02. 추상 자료형 트리
    03. 배열에 의한 이진트리 구현
    04. 포인터에 의한 이진트리 구현
    05. 스택과 스레드 이진트리
    06. 이진트리의 복사
    07. 이진 탐색트리
    생활 속의 자료구조
    요약
    연습 문제

    11장. 우선순위 큐
    01. 우선순위 큐 개요
    02. 추상 자료형 우선순위 큐
    03. 배열, 연결 리스트, 트리에 의한 구현
    04. 힙에 의한 우선순위 큐 구현
    생활속의 자료구조
    요약
    연습 문제

    12장. 탐색 알고리즘
    01. 키, 레코드, 탐색
    02. 이진탐색
    03. 보간탐색
    04. 이진 탐색트리
    05. 기수탐색
    06. 해시
    07. 자료구조의 선택
    생활 속의 자료구조
    요약
    연습 문제

    13장. 균형 탐색트리
    01. AVL 트리
    02. 스플레이
    03. 2-3 트리04. 2-3-4 트리
    05. 레드블랙 트리
    06. B-트리
    생활 속의 자료구조
    요약
    연습 문제

    5부. 알고리즘 실례와 설계
    14장. 그래프 알고리즘
    01. 그래프
    02. 추상 자료혈 그래프
    03. 그래프 표현 방법
    04. 그래프 순회
    05. 위상정렬
    06. 신장트리
    07. 최소 신장트리
    08. 최단 경로
    09. 이행 폐쇄
    10. 모든 쌍의 최단 경로
    11. 이중연결 그래프
    12. 유니언 파인드
    13. 네트워크 플로우
    생활 속의 자료구조
    요약
    연습 문제

    15장. 알고리즘의 설계
    01. 알고리즘의 분류
    02. 저명인사의 문제
    03. 거스름 돈 문제
    04. 허프만 코딩
    05. 배낭 문제
    06. 최대 최소의 문제
    07. 피보나치 수열 문제
    08. 행렬의 연속 곱셈
    09. 메디안보다 큰 것 찾기 문제
    10. 색칠 문제
    11. 과반수 찾기 문제
    12. 8-퀸 문제
    13. 할당 문제
    14. 세일즈맨 여행 문제
    15. 스케줄링 문제000
    16. CNF-만족 문제
    17. 3-컬러링 문제
    18. P의 문제, NP의 문제
    19. 소수 검증 문제, 인수 찾기 문제
    20. 암호화
    생활 속의 자료구조
    요약
    연습 문제

    저자소개

    생년월일 -
    출생지 -
    출간도서 0종
    판매수 0권

    서울대학교 전자공학과를 졸업하고 IBM Korea, 데이콤 정보통신 연구소에서 근무했다. University of Florida에서 컴퓨터공학 석사, 박사 학위를 취득한 후 현재는 명지대학교 컴퓨터 공학과 교수로 재직중이다. 저서로는 『MATLAB을 활용한 미디어처리의 기초』(홍릉과학출판사, 2003), 『e-비즈니스 설계와 운용』(성우, 2001), 『3차원 컴퓨터 그래픽스』(도서출판그린, 1999) 등이 있으며 관심 연구분야는 알고리즘, 멀티미디어, 웹 기반 원격교육 등이다.

    이 상품의 시리즈

    IT COOKBOOK 한빛교재 시리즈(총 359권 / 현재구매 가능도서 175권)

    펼쳐보기

    이 책과 내용이 비슷한 책 ? 내용 유사도란? 이 도서가 가진 내용을 분석하여 기준 도서와 얼마나 많이 유사한 콘텐츠를 많이 가지고 있는가에 대한 비율입니다.

      리뷰

      0.0 (총 0건)

      기대평

      작성시 유의사항

      평점
      0/200자
      등록하기

      기대평

      6.0

      교환/환불

      교환/환불 방법

      ‘마이페이지 > 취소/반품/교환/환불’ 에서 신청함, 1:1 문의 게시판 또는 고객센터(1577-2555) 이용 가능

      교환/환불 가능 기간

      고객변심은 출고완료 다음날부터 14일 까지만 교환/환불이 가능함

      교환/환불 비용

      고객변심 또는 구매착오의 경우에만 2,500원 택배비를 고객님이 부담함

      교환/환불 불가사유

      반품접수 없이 반송하거나, 우편으로 보낼 경우 상품 확인이 어려워 환불이 불가할 수 있음
      배송된 상품의 분실, 상품포장이 훼손된 경우, 비닐랩핑된 상품의 비닐 개봉시 교환/반품이 불가능함

      소비자 피해보상

      소비자 피해보상의 분쟁처리 등에 관한 사항은 소비자분쟁해결기준(공정거래위원회 고시)에 따라 비해 보상 받을 수 있음
      교환/반품/보증조건 및 품질보증 기준은 소비자기본법에 따른 소비자 분쟁 해결 기준에 따라 피해를 보상 받을 수 있음

      기타

      도매상 및 제작사 사정에 따라 품절/절판 등의 사유로 주문이 취소될 수 있음(이 경우 인터파크도서에서 고객님께 별도로 연락하여 고지함)

      배송안내

      • 인터파크 도서 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다

      • 출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.

      • 군부대, 교도소 등 특정기관은 우체국 택배만 배송가능하여, 인터파크 외 타업체 배송상품인 경우 발송되지 않을 수 있습니다.

      • 배송비

      도서(중고도서 포함) 구매

      2,000원 (1만원이상 구매 시 무료배송)

      음반/DVD/잡지/만화 구매

      2,000원 (2만원이상 구매 시 무료배송)

      도서와 음반/DVD/잡지/만화/
      중고직배송상품을 함께 구매

      2,000원 (1만원이상 구매 시 무료배송)

      업체직접배송상품 구매

      업체별 상이한 배송비 적용