간편결제, 신용카드 청구할인
인터파크 롯데카드 5% (26,730원)
(최대할인 10만원 / 전월실적 40만원)
북피니언 롯데카드 30% (19,700원)
(최대할인 3만원 / 3만원 이상 결제)
NH쇼핑&인터파크카드 20% (22,510원)
(최대할인 4만원 / 2만원 이상 결제)
Close

쉽게 배우는 자료구조 with 파이썬

소득공제

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

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

29,000원

  • 28,130 (3%할인)

할인혜택
적립혜택
  • I-Point 적립은 마이페이지에서 직접 구매확정하신 경우만 적립 됩니다.
추가혜택
배송정보
  • 8/12(금) 이내 발송 예정  (서울시 강남구 삼성로 512)
  • 무료배송
주문수량
감소 증가
  • 이벤트/기획전

  • 연관도서(123)

  • 상품권

AD

책소개

문제 해결 기법 훈련을 위한 가이드

이 책은 기본 자료구조와 알고리즘을 밀도 있게 풀어낸 기본서입니다.
기본 원리는 이해하기 쉽게 단계별로 차근차근 설명하면서도
구현을 위해 논리의 골격을 구성해가는 과정에서는 저자의 내공까지 충실하게 담았습니다.
자료구조라는 도구를 사용하는 방법에 대한 기본기를 탄탄히 다질 수 있을 뿐만 아니라
효율적이고 최적화된 코드를 통해 실력도 기를 수 있습니다

※ 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.

목차

Chapter 01 자료구조 소개
01 자료구조란
02 자료구조와 알고리즘
03 자료구조의 추상 데이터 타입

Chapter 02 재귀(자기호출)와 귀납적 사고
01 자료구조와 재귀
02 재귀 구조 예
03 재귀와 수학적 귀납법
연습문제

Chapter 03 알고리즘의 성능
01 알고리즘 수행 시간이란
02 알고리즘 복잡도
1 O-표기
2 Ω-표기
3 Θ-표기
4 점근적 표기법의 수학적 정의
5 집합 표기를 대신하는 ‘=’
6 시각적 정리
연습문제

Chapter 04 파이썬 기초
01 파이썬 언어의 특징
02 파이썬 사용 기초
1 파이썬 코드의 수행
2 프린트
3 수의 처리
4 문자열
5 제어
6 불변 타입과 가변 타입
7 리스트, 튜플, 딕셔너리, 집합
8 복사호출, 참조호출, 할당호출
9 클래스
10 순회 가능 클래스
03 프로그램 수행
04 패키지와 모듈
05 파이썬 개발 환경

Chapter 05 리스트
01 리스트란
1 생활 속의 리스트
2 리스트의 작업
3 리스트의 구현
02 배열 리스트(파이썬 기본 제공)
1 리스트의 객체 구조
2 리스트의 작업
3 파이썬 내장 리스트의 한계
03 연결 리스트
1 연결 리스트의 객체 구조
2 연결 리스트의 작업
3 연결 리스트의 구현
04 배열 리스트와 연결 리스트의 비교
05 연결 리스트의 개선 및 확장
1 원형 연결 리스트
2 원형 연결 리스트 구현 및 연결 리스트 개선
3 양방향 연결 리스트
4 양방향 원형 연결 리스트의 구현
연습문제

Chapter 06 스택
01 스택이란
1 생활 속의 스택
2 스택의 개념과 원리
3 추상 데이터 타입 스택
02 리스트를 이용한 스택
1 리스트 스택의 객체 구조
2 리스트 스택의 작업과 구현
03 연결 리스트를 이용한 스택
1 연결 리스트 스택의 객체 구조
2 연결 리스트 스택의 작업과 구현
04 스택 응용
1 문자열 뒤집기
2 Postfix 계산
연습문제

Chapter 07 큐
01 큐란
1 생활 속의 큐
2 큐의 개념과 원리
3 추상 데이터 타입 큐
02 리스트를 이용한 큐
1 리스트 큐의 객체 구조
2 리스트 큐의 작업과 구현
03 연결 리스트를 이용한 큐
1 연결 리스트 큐의 객체 구조
2 연결 리스트 큐의 작업과 구현
04 큐 응용: 좌우동형 문자열 체크
연습문제

Chapter 08 우선순위 큐: 힙
01 힙이란
1 우선순위 큐와 힙
2 힙과 완전 이진 트리
3 힙의 조건
4 힙 객체의 구조
02 힙 작업 알고리즘과 구현
1 원소 삽입
2 원소 삭제
3 힙 생성
4 기타 작업
5 힙 구현 전체 코드
03 힙 수행 시간
연습문제

Chapter 09 정렬
01 정렬이란
02 기본 정렬 알고리즘
1 선택 정렬
2 버블 정렬
3 삽입 정렬
03 고급 정렬 알고리즘
1 병합 정렬
2 퀵 정렬
3 힙 정렬
4 셸 정렬
04 데이터 특성을 잘 이용하는 정렬 알고리즘
1 계수 정렬
2 기수 정렬
3 버킷 정렬
05 정렬 알고리즘 간 성능 비교
연습문제

Chapter 10 색인과 이진 검색 트리
01 색인
1 색인이란
2 레코드, 키와 색인의 관계
3 추상 데이터 타입 색인
02 이진 검색 트리
1 검색 트리
2 이진 검색 트리
3 노드 객체의 구조
03 이진 검색 트리 알고리즘과 구현
1 검색
2 삽입
3 삭제
4 이진 검색 트리의 성질
5 순회
6 이진 검색 트리의 구현
연습문제

Chapter 11 균형 검색 트리
01 균형 검색 트리란
02 AVL 트리
1 AVL 트리란
2 노드 객체의 구조
3 균형이 깨진 AVL 트리의 수선
4 AVL 트리의 구현
03 레드-블랙 트리
1 레드-블랙 트리란
2 레드- 블랙 트리의 수선
04 B-트리
1 B-트리란
2 B-트리 알고리즘
3 B-트리의 작업 성능
연습문제

Chapter 12 해시 테이블
01 해시 테이블
1 해시 테이블이란
2 해시 테이블의 객체 구조
02 해시 함수
1 나누기 방법
2 곱하기 방법
03 충돌 해결
1 체이닝
2 개방 주소 방법
3 검색 시간
연습문제

Chapter 13 그래프
01 그래프란
02 그래프의 표현
1 인접 행렬
2 인접 리스트
3 인접 배열
4 인접 해시 테이블
03 너비 우선 탐색과 깊이 우선 탐색
1BFS
2DFS
04 최소 신장 트리
1 프림 알고리즘
2 크루스칼 알고리즘
3 안전성 정리
05 위상 정렬
06 최단 경로
1 다익스트라 알고리즘(음의 가중치를 허용하지 않는 경우)
2 벨만-포드 알고리즘(음의 가중치를 허용하는 경우)
연습문제

찾아보기

관련이미지

저자소개

문병로 [저] 신작알림 SMS신청
생년월일 -

서울대학교 컴퓨터공학부 교수. 서울대학교 계산통계학과, KAIST 전산학과, 펜실바니아 주립대에서 각각 학사, 석사, 박사 학위를 취득했다. 석사 취득 후 LG전자 중앙연구소 연구원, 박사 취득 후 UCLA VLSI CAD Lab 박사후 연구원, LG반도체 책임연구원을 거쳤다. 문제 해결 분야와 유전알고리즘의 이론 및 응용을 연구하는 “최적화연구실”을 운영하고 있다. 주 관심사는 어려운 문제들의 속성과 공간의 특성, 알고리즘의 설계/분석, 알고리즘의 기업적 응용, 유전 알고리즘과 생태계, 경제, 사회, 개인의 사고 체계 등에서 공통적으로 관찰되는 진화적, 창발적 특성에

펼쳐보기

이 상품의 시리즈

(총 140권 / 현재구매 가능도서 124권)

선택한 상품 북카트담기
펼쳐보기

컴퓨터/인터넷 분야에서 많은 회원이 구매한 책

    리뷰

    0.0 (총 0건)

    구매 후 리뷰 작성 시, 북피니언 지수 최대 600점

    리뷰쓰기

    기대평

    작성시 유의사항

    평점
    0/200자
    등록하기

    기대평

    10.0

    판매자정보

    • 인터파크도서에 등록된 오픈마켓 상품은 그 내용과 책임이 모두 판매자에게 있으며, 인터파크도서는 해당 상품과 내용에 대해 책임지지 않습니다.

    상호

    (주)교보문고

    대표자명

    안병현

    사업자등록번호

    102-81-11670

    연락처

    1544-1900

    전자우편주소

    callcenter@kyobobook.co.kr

    통신판매업신고번호

    01-0653

    영업소재지

    서울특별시 종로구 종로 1(종로1가,교보빌딩)

    교환/환불

    반품/교환 방법

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

    반품/교환가능 기간

    변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능
    단, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

    반품/교환 비용

    변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
    상품이나 서비스 자체의 하자로 인한 교환/반품은 반송료 판매자 부담

    반품/교환 불가 사유

    ·소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)

    ·소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등

    ·복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

    ·시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

    ·전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

    상품 품절

    공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음

    소비자 피해보상
    환불지연에 따른 배상

    ·상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨

    ·대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함

    (주) 인터파크 안전결제시스템 (에스크로) 안내

    (주)인터파크의 모든 상품은 판매자 및 결제 수단의 구분없이 회원님들의 구매안전을 위해 안전결제 시스템을 도입하여 서비스하고 있습니다.
    결제대금 예치업 등록 : 02-006-00064 서비스 가입사실 확인

    배송안내

    • 교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.

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

    • 군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.

    • 배송비는 업체 배송비 정책에 따릅니다.

    • - 도서 구매 시, 1만 원 이상 무료, 1만원 미만 2천 원 - 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용