본문 바로가기

추천 검색어

실시간 인기 검색어

자료구조 (2학기)

강태원 , 정광식 지음
한국방송통신대학교출판문화원

2023년 09월 01일 출간

종이책 : 2023년 07월 25일 출간

(개의 리뷰)
( 0% 의 구매자)
eBook 상품 정보
파일 정보 pdf (32.20MB)
ISBN 9788920047077
듣기(TTS) 불가능
TTS 란?
텍스트를 음성으로 읽어주는 기술입니다.
  • 전자책의 편집 상태에 따라 본문의 흐름과 다르게 텍스트를​ 읽을 수 있습니다.
  • 전자책 화면에 표기된 주석 등을 모두 읽어 줍니다.
  • 이미지 형태로 제작된 전자책 (예 : ZIP 파일)은 TTS 기능을 지원하지 않습니다.
  • '교보 ebook' 앱을 최신 버전으로 설치해야 이용 가능합니다. (Android v3.0.26, iOS v3.0.09,PC v1.2 버전 이상)
소득공제
소장

정가 11,000

5%P 적립

이 상품은 배송되지 않는 디지털 상품이며,
교보eBook앱이나 웹뷰어에서 바로 이용가능합니다.

카드&결제 혜택

  • 5만원 이상 구매 시 추가 2,000P
  • 3만원 이상 구매 시, 등급별 2~4% 추가 최대 416P
  • 리뷰 작성 시, e교환권 추가 최대 300원

작품소개

이 상품이 속한 분야

프로그램이 구조물이라면 ‘자료구조’는 블록입니다. 적당한 블록이 없다면 원 하는 것을 만들 수 없거나 아주 불편하고 복잡한 과정으로 만들 수밖에 없을 것입니다. 그리고 그 결과물 역시 아름답지 않을 것입니다. 마찬가지로 자료구조를 잘 알지 못하면 효율적인 프로그램을 원하는 대로 만들 수 없습니다. 이 교재는 프로그램이라는 구조물을 만드는 데 사용하는 자료구조라는 블록의 생김새와 기능을 설명하는 것입니다. 자료구조에서 다뤄야 할 다양한 추상 자료형과 구체적 프로그램 코드를 긴밀하게 연결해 설명하려고 노력했습니다. 이 교재는 대학의 학부과정에서 반드시 이해해야 하는 내용을 15주의 학습 기간에 맞추어 다섯 부분으로 나누어 구성했습니다.
첫 번째 부분은 자료구조의 의미와 개념, 그리고 자료구조의 가장 중심 개념인 추상화에 대해서 설명합니다.
두 번째 부분은 프로그래밍 언어에서 기본적으로 제공하거나 정의하여 사용하는 자료구조와 그것들을 여러 개 붙여서 사용하는 배열에 대해서 다룹니다. 즉, 가장 기초적인 블록에 대해 설명합니다.
세 번째 부분은 프로그래머가 스스로 정의하여 사용하는 자료구조인 스택, 큐, 리스트와 그것의 응용을 담았습니다. 쉽게 풀이하자면 몇 개의 블록을 조합하여 특수하게 작동하는 새로운 블록을 만드는 것과 그것이 특별한 구조물을 만들 때 어떻게 편리하게 사용되는지 설명합니다.
마지막 두 부분은 비선형 자료구조라 불리는 것들을 다룹니다. 이 자료구조 들은 대상의 관계를 컴퓨터에 표현하는 것을 가능하게 하는 강력한 도구입니다. 레고로 비유하자면 이것들은 많은 구조물을 만드는 데 자주 사용하는 블록 덩어리와 같습니다. 다소 복잡하지만 진짜 그럴싸한 구조물, 즉 작품을 만드는 데 꼭 필요한 블록 구조물이라고 생각하면 됩니다. 구체적 내용으로 먼저 자료들 사이의 계층 관계를 표현하는 트리구조를 쉽고 상세하게 설명합니다. 여기에는 트리의 기본 개념과 여러 용어부터 스레드, 힙, 선택트리, 숲, 이진 트리와 이진 탐색 트리(BS), Splay, AVL, BB, 다양한 멀티웨이 탐색 트리 등이 포함됩니다. 마지막으로 세상의 많은 것을 추상화할 수 있는 그래프와 그래프를 순회하는 방법에 대해서 배웁니다.
제1장 자료구조란 무엇인가

1. 자료와 정보

2. 추상화

3. 자료구조

4. 자료구조와 알고리즘의 관계 및 알고리즘의 특성

5. 알고리즘의 성능



제2장 배 열

1. 배열의 정의

2. 배열의 추상 자료형

3. 배열의 연산의 구현

4. 1차원 배열

5. 배열의 확장

6. 희소행렬의 개념



제3장 스 택

1. 스택의 개념

2. 스택의 추상 자료형

3. 스택의 응용

4. 스택의 연산

5. 사칙연산식의 전위 ㆍ 후위 ㆍ 중위 표현



제4장 큐

1. 큐의 개념

2. 큐의 추상 자료형

3. 큐의 응용

4. 배열을 이용한 큐의 구현

5. 원형 큐



제5장 연결 리스트

1. 리스트의 개념

2. 배열을 이용한 리스트의 구현

3. 포인터를 이용한 리스트의 구현

4. 포인터 변수

5. 연결 리스트에서 노드의 삽입과 삭제

6. 연결 리스트의 여러 가지 연산 프로그램



제6장 연결 리스트의 응용

1. 연결 리스트의 변형

2. 원형 연결 리스트

3. 이중 연결 리스트



제7장 트 리

1. 트 리

2. 용어와 논리적 표현 방법 163

3. 추상 자료형

4. 이진 트리

5. 이진 트리 연산

5.2. 이진 트리 생성, 삽입, 삭제

6. 일반 트리를 이진 트리로 변환



제8장 스레드 트리

1. 스레드 트리

2. 스레드 트리 구현

3. 스레드 트리 순회, 삽입, 삭제



제9장 힙

1. 우선순위 큐

2. 힙 추상 자료형

3. 힙에서 삭제 및 삽입 연산



제10장 선택 트리, 숲, 이진 트리 개수

1. 선택 트리

2. 숲

3. 이진 트리 개수



제11장 BS, Splay, AVL, BB

1. 이진 탐색 트리(BS 트리)

2. Splay, AVL, BB 트리



제12장 멀티웨이 탐색 트리 Ⅰ

1. m원 탐색 트리

2. B 트리

3. B*, B+ 트리



제13장 멀티웨이 탐색 트리 Ⅱ

1. 2-3 트리

2. 2-3-4 트리

3. 레드 블랙 트리



제14장 그래프 Ⅰ

1. 개념 및 용어

2. 추상 자료형

3. 그래프 표현법



제15장 그래프 Ⅱ

1. 그래프 탐색

2. 최소 신장 트리

작가정보

저자(글) 강태원

연세대학교 수학과 졸업

고려대학교 전산과학과 졸업

고려대학교 대학원 수학과 전산학전공(이학석사)

고려대학교 대학원 컴퓨터학과(이학박사)

캐나다 Thompson Rivers University 방문교수

ㆍ현재: 강릉원주대학교 컴퓨터공학과 교수

저자(글) 정광식

고려대학교 컴퓨터학과 졸업

고려대학교 대학원 컴퓨터학과(이학석사, 이학박사)

영국 University College London Research Fellow

삼성 SDS(주) 책임컨설턴트

ㆍ현재: 한국방송통신대학교 컴퓨터과학과 교수

이 상품의 총서

Klover리뷰 (0)

Klover리뷰 안내
Klover(Kyobo-lover)는 교보를 애용해 주시는 고객님들이 남겨주신 평점과 감상을 바탕으로, 다양한 정보를 전달하는 교보문고의 리뷰 서비스입니다.
1. 리워드 안내
구매 후 90일 이내에 평점 작성 시 e교환권 100원을 적립해 드립니다.
  • - e교환권은 적립일로부터 180일 동안 사용 가능합니다.
  • - 리워드는 1,000원 이상 eBook, 오디오북, 동영상에 한해 다운로드 완료 후 리뷰 작성 시 익일 제공됩니다.
  • - 리워드는 한 상품에 최초 1회만 제공됩니다.
  • - sam 이용권 구매 상품 / 선물받은 eBook은 리워드 대상에서 제외됩니다.
2. 운영 원칙 안내
Klover리뷰를 통한 리뷰를 작성해 주셔서 감사합니다. 자유로운 의사 표현의 공간인 만큼 타인에 대한 배려를 부탁합니다. 일부 타인의 권리를 침해하거나 불편을 끼치는 것을 방지하기 위해 아래에 해당하는 Klover 리뷰는 별도의 통보 없이 삭제될 수 있습니다.
  • 도서나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 리뷰
  • 도서와 무관한 내용의 리뷰
  • 인신공격이나 욕설, 비속어, 혐오 발언이 개재된 리뷰
  • 의성어나 의태어 등 내용의 의미가 없는 리뷰

구매 후 리뷰 작성 시, e교환권 100원 적립

문장수집

문장수집 안내
문장수집은 고객님들이 직접 선정한 책의 좋은 문장을 보여 주는 교보문고의 새로운 서비스 입니다. 교보eBook 앱에서 도서 열람 후 문장 하이라이트 하시면 직접 타이핑 하실 필요 없이 보다 편하게 남길 수 있습니다. 마음을 두드린 문장들을 기록하고 좋은 글귀들은 ‘좋아요’ 하여 모아보세요. 도서 문장과 무관한 내용 등록 시 별도 통보없이 삭제될 수 있습니다.
리워드 안내
  • 구매 후 90일 이내에 문장 수집 등록 시 e교환권 100원을 적립해 드립니다.
  • e교환권은 적립일로부터 180일 동안 사용 가능합니다.
  • 리워드는 1,000원 이상 eBook에 한해 다운로드 완료 후 문장수집 등록 시 제공됩니다.
  • 리워드는 한 상품에 최초 1회만 제공됩니다.
  • sam 이용권 구매 상품/오디오북·동영상 상품/주문취소/환불 시 리워드 대상에서 제외됩니다.

구매 후 문장수집 작성 시, e교환권 100원 적립

    교보eBook 첫 방문을 환영 합니다!

    신규가입 혜택 지급이 완료 되었습니다.

    바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
    지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!

    교보e캐시 1,000원
    TOP
    신간 알림 안내
    자료구조 (2학기) 웹툰 신간 알림이 신청되었습니다.
    신간 알림 안내
    자료구조 (2학기) 웹툰 신간 알림이 취소되었습니다.
    리뷰작성
    • 구매 후 90일 이내 작성 시, e교환권 100원 (최초1회)
    • 리워드 제외 상품 : 마이 > 라이브러리 > Klover리뷰 > 리워드 안내 참고
    감성 태그

    가장 와 닿는 하나의 키워드를 선택해주세요.

    사진 첨부(선택) 0 / 5

    총 5MB 이하로 jpg,jpeg,png 파일만 업로드 가능합니다.

    신고/차단

    신고 사유를 선택해주세요.
    신고 내용은 이용약관 및 정책에 의해 처리됩니다.

    허위 신고일 경우, 신고자의 서비스 활동이 제한될 수
    있으니 유의하시어 신중하게 신고해주세요.


    이 글을 작성한 작성자의 모든 글은 블라인드 처리 됩니다.

    문장수집 작성

    구매 후 90일 이내 작성 시, e교환권 100원 적립

    eBook 문장수집은 웹에서 직접 타이핑 가능하나, 모바일 앱에서 도서를 열람하여 문장을 드래그하시면 직접 타이핑 하실 필요 없이 보다 편하게 남길 수 있습니다.

    P.
    자료구조 (2학기)
    저자 모두보기
    낭독자 모두보기
    sam 이용권 선택
    님이 보유하신 이용권입니다.
    차감하실 sam이용권을 선택하세요.
    sam 이용권 선택
    님이 보유하신 이용권입니다.
    차감하실 sam이용권을 선택하세요.
    sam 이용권 선택
    님이 보유하신 프리미엄 이용권입니다.
    선물하실 sam이용권을 선택하세요.
    결제완료
    e캐시 원 결제 계속 하시겠습니까?
    교보 e캐시 간편 결제
    sam 열람권 선물하기
    • 보유 권수 / 선물할 권수
      0권 / 1
    • 받는사람 이름
      받는사람 휴대전화
    • 구매한 이용권의 대한 잔여권수를 선물할 수 있습니다.
    • 열람권은 1인당 1권씩 선물 가능합니다.
    • 선물한 열람권이 ‘미등록’ 상태일 경우에만 ‘열람권 선물내역’화면에서 선물취소 가능합니다.
    • 선물한 열람권의 등록유효기간은 14일 입니다.
      (상대방이 기한내에 등록하지 않을 경우 소멸됩니다.)
    • 무제한 이용권일 경우 열람권 선물이 불가합니다.
    이 상품의 총서 전체보기
    네이버 책을 통해서 교보eBook 첫 구매 시
    교보e캐시 지급해 드립니다.
    교보e캐시 1,000원
    • 첫 구매 후 3일 이내 다운로드 시 익일 자동 지급
    • 한 ID당 최초 1회 지급 / sam 이용권 제외
    • 네이버 책을 통해 교보eBook 구매 이력이 없는 회원 대상
    • 교보e캐시 1,000원 지급 (유효기간 지급일로부터 7일)
    구글북액션을 통해서 교보eBook
    첫 구매 시 교보e캐시 지급해 드립니다.
    교보e캐시 1,000원
    • 첫 구매 후 3일 이내 다운로드 시 익일 자동 지급
    • 한 ID당 최초 1회 지급 / sam 이용권 제외
    • 구글북액션을 통해 교보eBook 구매 이력이 없는 회원 대상
    • 교보e캐시 1,000원 지급 (유효기간 지급일로부터 7일)