• 컴퓨터/IT > 컴퓨터공학 > 전산개론/전산통계

2021/3 컴퓨터/IT 25위 | 2015/4 대학교재 3위 | 현재 컴퓨터/IT 25위 | 현재 대학교재 24위 |

• [시리즈] IT COOKBOOK 한빛교재시리즈 [374]

출판사 리뷰

출판사 서평 이 책의 특징 -. 『IT CookBook, C로 배우는 쉬운 자료구조』의 자바 개정판 -. 객체지향 개념에 대한 설명과 자바 문법을 간단히 언급하므로, 잊고 있던 개념들을 다시 한번 되짚어볼 수 있다. -. 어렵고 추상적인 자료구조와 알고리즘을 다양한 삽화로 풀어 설명함으로써 학생들의 이해를 돕는다. -. 정보처리 자격증 시험을 대비할 수 있도록 필기시험 유형의 연습문제를 담았다. 도서 특징(책 표지글) 500여 개의 그림과 삽화로 이론을 다지고, 자바로 구현하는 자료구조 입문서 누구를 위한 책인... 이 책의 특징 -. 『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장) 자료를 사용하기 위한 정렬과 검색을 알아본다. 정렬 방법으로 선택 정렬, 버블 정렬, 퀵 정렬, 삽입 정렬, 셸 정렬, 병합 정렬, 기수 정렬, 힙 정렬, 트리 정렬을 설명한다. 그리고 순차 검색, 이진 검색, 이진 트리 검색, 해싱 등의 검색 방법을 설명한다.

목차
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_ 해싱
요약
연습문제