자바로 배우는 쉬운 자료구조

이지영 저자(글)

한빛아카데미 · 2013년 07월 30일

책 소개

『자바로 배우는 쉬운 자료구조』은 알고리즘에 대해 C와 자바 프로그래밍으로 구체화 시키는 방법을 다룬다. 자료구조와 알고리즘을 어렵고 추상적인 이론으로만 다루지 않고 쉽게 이해할 수 있도록 다양한 그림을 통해 풀어 설명하고 자바 프로그래밍을 통하여 실제적으로 사용할 수 있도록 하였다.

작가정보

저자(글) 이지영

저자 이지영은 서경대학교 컴퓨터과학과를 졸업하고 동대학원에서 소프트웨어공학을 전공하였다. 현재 프로젝트 관리 기술사(PMP)로 근무 중이며, 서경대학교 컴퓨터과학과 겸임교수로 재직 중이다. 저서로는 『C로 배우는 쉬운 자료구조(개정판)』(한빛미디어, 2010)과 『최신 인터넷의 이해』(청람, 2004)가 있다. 주요 관심 연구 분야는 소프트웨어 프로세스, 알고리즘이다. 현재는 자료구조, C, Java, 디지털 논리 설계 등을 강의하고 있다.

목차

• Part 1 | 자료구조 시작하기
  Chapter 1 자료구조 개요
  01_ 자료구조 개요
  02_ 자료구조의 분류
  03_ 자료의 표현
  요약
  연습문제
  
  Chapter 2 소프트웨어와 자료구조
  01_ 소프트웨어 생명주기
  02_ 추상 데이터 타입
  03_ 알고리즘
  04_ 성능분석
  요약
  연습문제
  
  Chapter 3 자바 프로그래밍
  01_ 자바의 기본 익히기
  02_ 자바 식별자
  03_ 자바의 데이터 타입
  04_ 제어문
  05_ 메소드 호출
  06_ try 문
  요약
  연습문제
  
  Chapter 4 객체지향 프로그래밍
  01_ 객체지향 프로그래밍의 이해
  02_ 객체지향 언어 : 자바
  요약
  연습문제
  
  Part 2 | 자료구조의 기본 표현 방식
  Chapter 5 순차 자료구조 방식
  01_ 선형 리스트
  02_ 선형 리스트의 구현
  03_ 다항식의 순차 자료구조 표현
  04_ 행렬의 순차 자료구조 표현
  요약
  연습문제
  
  Chapter 6 연결 자료구조 표현 방식
  01_ 연결 자료구조 방식
  02_ 단순 연결 리스트
  03_ 원형 연결 리스트
  04_ 이중 연결 리스트
  05_ 다항식의 연결 자료구조 표현
  요약
  연습문제
  
  
  Part 3 | 응용 자료구조
  Chapter 7 스택
  01_ 스택
  02_ 스택의 추상 자료형
  03_ 스택의 구현
  04_ 스택의 응용
  요약
  연습문제
  
  Chapter 8 큐
  01_ 큐
  02_ 큐의 구현
  03_ 큐의 응용
  요약
  연습문제
  
  Chapter 9 트리
  01_ 트리
  02_ 이진 트리
  03_ 이진 트리의 구현
  04_ 이진 트리의 순회
  05_ 이진 탐색 트리
  06_ 힙
  요약
  연습문제
  
  Chapter 10 그래프
  01_ 그래프의 구조
  02_ 그래프의 구현
  03_ 그래프 순회
  04_ 신장 트리와 최소 비용 신장 트리
  요약
  연습문제
  
  Part 4 | 자료의 정렬과 검색
  Chapter 11 정렬
  01_ 정렬
  02_ 선택 정렬
  03_ 버블 정렬
  04_ 퀵 정렬
  05_ 삽입 정렬
  06_ 셸 정렬
  07_ 병합 정렬
  08_ 기수 정렬
  09_ 힙 정렬
  10_ 트리 정렬
  요약
  연습문제
  
  Chapter 12 검색
  01_ 검색
  02_ 순차 검색
  03_ 이진 검색
  04_ 이진 트리 검색
  05_ 해싱
  요약
  연습문제

출판사 서평

이 책의 특징

-. 『IT CookBook, C로 배우는 쉬운 자료구조』의 자바 개정판
-. 객체지향 개념에 대한 설명과 자바 문법을 간단히 언급하므로, 잊고 있던 개념들을 다시 한번 되짚어볼 수 있다.
-. 어렵고 추상적인 자료구조와 알고리즘을 다양한 삽화로 풀어 설명함으로써 학생들의 이해를 돕는다.
-. 정보처리 자격증 시험을 대비할 수 있도록 필기시험 유형의 연습문제를 담았다.

도서 특징(책 표지글)

500여 개의 그림과 삽화로 이론을 다지고,
자바로 구현하는 자료구조 입문서

누구를 위한 책인가?
이 책은 자료구조의 기본 개념을 익히고자 하는 컴퓨터 관련학과 학생을 대상으로 하며, 일상생활에서 접하기 쉬운 예로 딱딱한 자료구조의 개념을 풀어낸다. 실제 구현에 필요한 핵심 알고리즘을 소개하고, 이들 개념을 바탕으로 완성된 자바 소스를 담고 있어 자료구조의 이론과 실습을 익히고자 하는 학생들에게 안성맞춤이다.

무엇을 다루는가?
? 1장~2장 : 자료의 표현방법, 추상화와 구체화, 알고리즘의 개념을 다룬다.
? 3장~4장 : 자바의 기본 문법, 객체의 개념과 객체지향 프로그래밍의 특징을 소개한다.
? 5장~6장 : 순차 자료구조와 선형 리스트의 구조와 연산에 대해 설명하고, 연결 자료구조와 연결 리스트, 순차 자료구조와 연결 자료구조의 차이를 다룬다.
? 7장~10장 : 스택, 큐의 특징과 연산 방법, 순차 자료구조와 연결 자료구조, 트리, 그래프, 이진 탐색 트리, 신장 트리와 최소 비용 신장 트리 알고리즘에 대해 설명한다.
? 11장~12장 : 자료의 정렬과 검색, 정렬 알고리즘의 종류와 효율, 순차 검색과 이진 검색의 개념과 알고리즘, 해시와 다른 검색 알고리즘과의 차이점을 소개한다.

부/장별 내용 요약

이 책은 ‘자료구조 시작하기 → 자료구조의 기본 표현 방식 → 응용 자료구조 → 자료의 정렬과 검색’의 4부분으로 구성되어 있다. 자료구조의 개념과 기본적인 자료구조를 설명한 후에 이를 응용한 고급 자료구조를 알아본다. 그리고 자료에 대한 정렬과 검색 방법을 알아본다.

① 자료의 표현, 소프트웨어와 자료구조, Java 프로그래밍과 객체지향 기법(1장, 2장, 3장, 4장)
자료구조와 알고리즘을 이해하기 위한 기본 지식을 학습한다. 구체적인 자료구조를 알아보기에 앞서 컴퓨터에서 자료를 표현하는 방법을 이해하고, 좋은 소프트웨어 개발과 자료구조의 관계를 알아본다. 알고리즘을 이해하고 프로그래밍하기 위해 필요한 Java 프로그래밍 기법과 객체지향의 개념을 익힌다.

② 순차 자료구조, 연결 자료구조(5장, 6장)
자료를 컴퓨터에서 구현하는 기본 구조로서, 자료의 논리적인 순서와 저장되는 물리적 순서를 일치시키는 순차 자료구조 표현 방법을 알아보고, 물리적인 순서를 고려하지 않고 논리적인 순서대로 연결하여 구성하는 연결 자료구조 표현 방법을 알아보고 그 차이를 이해한다.

③ 스택, 큐, 트리, 그래프(7장, 8장, 9장, 10장)
순서를 갖는 자료들을 구조화시킨 자료구조인 스택과 큐, 트리, 그래프에 대해서 알아보고 그 특징과 연산 방법을 이해한다. 스택, 큐, 트리, 그래프를 표현하는 순차 표현 방법과 연결 표현 방법을 이해하고 구현한다.

④ 정렬과 검색(11장, 12장)
자료를 사용하기 위한 정렬과 검색을 알아본다. 정렬 방법으로 선택 정렬, 버블 정렬, 퀵 정렬, 삽입 정렬, 셸 정렬, 병합 정렬, 기수 정렬, 힙 정렬, 트리 정렬을 설명한다. 그리고 순차 검색, 이진 검색, 이진 트리 검색, 해싱 등의 검색 방법을 설명한다.

기본정보

ISBN	9788998756420 ( 8998756420 )
발행(출시)일자	2013년 07월 30일
쪽수	536쪽
크기	190 * 235 * 35 mm / 250 g
총권수	1권
시리즈명	IT Cookbook 한빛 교재 시리즈