(자바와 함께하는) 자료구조의 이해 =Data structures with java

자료구조의 이해 =Data structures with java

양성봉 (지은이) 지음 | 생능출판사 펴냄

나의 별점

읽고싶어요

25,000원 10% 25,000원

책장에 담기

게시물 작성

문장 남기기

추천 게시물

주진숙

@j274870

📌<도서협찬 ><이벤트당첨도서>
📚열다섯 번의 삶, 하나의 진실!
📚세상의 종말을 막기 위한 열다섯 번째 시도!
📚클레어 노스 저자 <해리 오거스트의 열다섯 번째 삶>!

🕛타임루프 SF의 정수를 보여주는 작품! <해리오거스트의 열다섯번째 삶>은 시간과 존재, 윤리와 지식의 경계를 그린 SF 스릴러 소설로, 기억과 정체성, 과학과 윤리의 문제를 심층적으로 다룬 작품이다. 이 작품은 삶의 끝없는 루프에 갇힌 한 남자, 해리 오거스트의 이야기를 담고 있다. 해리오거스트는 신앙과 학문을 탐구하며 존재의 해답을 갈구하고 자신과 똑같이 생을 반복하는 사람들과 교류해도 도저히 무기력한 삶에서 탈출할 수 없었다. 그는 지독하게 외로웠으며 아무것도 변하지 않았다. 그리고 11번째의 죽음을 앞둔 날, 어느 소녀가 찾아와 그에게 천년 후 미래 세대의 메시지를 전한다. "세계가 끝나고 있고, 우리는 종말을 막을 수 없어요." 라고.. 해리 오거스트는 이 전언을 듣고 급격한 삶의 전환을 맞게 된다. 이 작품의 주인공인 해리 오거스트는 어떤 인물인가? 해리 오거스트는 1919년 1월 기차역 여자 화장실에서 태어났다. 생모는 죽었고, 양부모의 손에 길러져 귀족 영지의 장원 관리인으로 살다가 베를린 장벽이 무너지던 해 1989년에 숨을 거두게 된다. 평범한 인생이었던, 그러나 이전 생의 기억을 전부 가진 채로 1919년 1월 기차역 여자 화장실에서 다시 태어난다. 그리고 두번째 생은 7살 나이에 정신병원 3층에서 몸을 던져 자살로 마감하게 되고, 또 다시 태어난 세번째 인생부터 해리 오거스트는 앞으로도 끝없이 반복될 자신의 운명에 대비하게 된다.

🕛끝없이 같은 생을 반복하면서 살아가는 집단이 있다. 바로 '칼라차크라'들의 만들어낸 '크로노스 클럽' 이다. 이 작품은 크로노스 클럽을 중심으로 독창적인 세계관을 그려냈고, 흘러가는 역사를 그대로 두려는 자와 변화 시키려는 자의 치열한 대립을 그려내어, 예측 불가능한 전개와 현대 과학기술이 도입된 근대 유럽의 풍경을 저자의 놀라운 상상력으로 그려낸 작품이다. 인류의 미래를 걸고 싸우는 주인공 해리와 그의 숙적인 빈센트의 교모한 수싸움 등! 결말을 보기 전까지 절대로 책장을 덮을 수 없을 정도로 긴장감을 준다. 해리 오거스트는 죽을 때마다 같은 시점으로 다시 돌아와 태어나고, 모든 기억을 유지한 채 살아간다. 해리 오거스트를 보면서 과연 삶은 무엇인지, 그리고 정체성은 기억에 의해 결정되는지에 대해 깊이 있게 고민하게 된다. 이 작품은 여러 생을 살아가는 과정을 점점 더 깊이 있게 그려냈다.

🕛그동안 타임루프 소설을 많이 읽어왔지만, 여태 읽어왔던 타임루프 소설하고는 다르다. 단순히 시간을 반복하는게 아니라, 비선형적 서술 방식과 지적 퍼즐 같은 구성으로 되어 있어서, 읽는 재미를 더한다. 또한 기술 발전, 지식의 축적, 윤리적 책임 같은 무거운 소재를 담고 있지만, 과학과 윤리를 깊이 있게 그려낸 작품이기도 하다. 철학적이면서도 스릴러적 재미를 동시에 담아낸 이 작품은 무서운 흡인력을 보여주는 페이지터너 소설이지만, 그 안에 담긴 메시지나 완성도는 심오하고 정교한 작품이다. 제2차 세계대전 전후 유럽을 배경으로 하는 이 작품은 국제 정세와 양자 물리학, 칼라차크라들의 가치 대립 등 방대한 지식 뿐만 아니라 철학적 탐구가 곳곳에 배치되어 있어서 그리 어렵지 않는 작품이다. 인간을 향한 연민, 고독, 쓸쓸함을 작품 곳곳에 흐르는 이 작품은 절제된 문체로 아무리 살고 죽어도 또 다시 같은 시간, 같은 장소에서 태어나 생을 반복해야 하는 칼라차크라의 권태로운 내면을 실감 나게 그려냈고, 억겁의 시간을 살아도 여전히 영혼을 짓누르는 기억의 무게를 아주 생생하게 그려낸 작품이다.

🕛칼라차크라, 크로노스 클럽, 반복되는 삶이라는 이야기를 매우 정교하게 그려냈고, 문학성과 대중성을 모두 잘 갖춘 작품이 아닐까 생각해본다. 절제된 독백과 형이상학적 통찰, 애틋한 정서의 절묘한 결합 등! 장르적 긴장감과 사유의 깊이, 언어적 품격을 모두 갖춘 작품이니, 꼭 한번 읽어보길! 문학적 깊이와 장르적 재미를 동시에 느낄 수 있을 것이다.

👉본 도서는 북튜버 락서님이 진행한 이벤트에 당첨되어, 반타출판사에서 도서를 협찬받아 솔직하게 작성하였습니다.

#해리오거스트의열다섯번째삶 #클레어노스 #SF스릴러 #스릴러 #SF소설 #타임루프 #재출간 #스릴러소설 #지적인스릴러 #도서협찬 #이벤트당첨도서 #영미소설 #도서리뷰 #도서추천 #책리뷰 #책추천 #연말리뷰 #반타출판사

해리 오거스트의 열다섯 번째 삶

클레어 노스 지음
반타 펴냄

가장 먼저 좋아요를 눌러보세요

13분 전

파이

@piee

마지막 앙케트 질문을 읽으며 비로소 더 무서워져 보세요

입에 대한 앙케트

세스지 지음
반타 펴냄

가장 먼저 좋아요를 눌러보세요

18분 전

조윤혜

@glssis_book

나를 살리는 다정한 말

수정빛 지음
부크럼 펴냄

읽었어요

1명이 좋아해요

54분 전

이런 모임은 어때요?

정모/행사 홍차왕자 챌린지

10월 20일 (월) 오전 12:00 · 무료 · 5 /5명
정모/행사 📚야금야금 독서단📚

9월 22일 (월) 오전 12:00 · 무료 · 83 /제한 없음
정모/행사 크리스마스를 기다리며

9월 14일 (일) 오전 12:00 · 무료 · 12 /제한 없음
정모/행사 다흰 ; 매일 10분

10월 1일 (수) 오전 12:00 · 무료 · 5 /제한 없음
정모/행사 안용 아침독서 챌린지(2-4)

5월 22일 (목) 오전 12:00 · 무료 · 33 /180명
정모/행사 하루 한번 책읽기

10월 11일 (토) 오전 12:00 · 무료 · 9 /제한 없음
정모/행사 목수의 아들 도서 챌린지

11월 10일 (월) 오전 12:00 · 무료 · 35 /50명
엇음이랑 읽겟음

무료 · 219 /제한 없음
책 추천 방

무료 · 828 /제한 없음
정모/행사 📈금융 및 투자 서적 읽기 챌린지📚

9월 22일 (월) 오전 12:00 · 무료 · 6 /제한 없음

상세정보

자료구조의 이해에 있어 가장 기본적이고 공통된 부분을 발췌, 정리함과 동시에 최신 주제인 좌편향 레드블랙트리, Tim Sort와 이중피벗퀵정렬, 소셜네트워크분석의 응용을 추가하였다. 포인터 개념, 연결리스트, 스택, 큐, 트리 앞 부분 등은 기본적인 개념 위주로 설명하고, 자료구조의 핵심이라 할 수 있는 탐색트리, 해싱, 우선순위큐, 정렬, 그래프를 심도 있게 다루며, 아울러 최신 자료구조를 추가로 소개하고 있다.

자바 언어에 대한 기본 개념을 갖춘 학부 2학년 학생들은 물론, 변리사 및 기술고시, 올림피아드와 같은 경시대회를 준비하는 학생들에게도 도움이 될 것이다. 전자공학, 수학, 생명공학, 경영학을 전공하는 학생들에게는 자료구조를 스스로 배우고 익힐 수 있는 입문서로 적합하다.

각 자료구조의 필요성을 소개하고, 자료구조를 이해하는데 도움이 되는 핵심 아이디어를 살펴보는 한편, 예제를 통해 이해를 돕고있다. 자료구조의 응용 및 활용분야를 살펴보고, 자바 프로그램을 Eclipse 통합 개발 환경에서 실제로 실행시킨 결과 화면 또한 보여준다.

출판사 책 소개

컴퓨터를 전공하는 학생들에게 자료구조는 아무리 강조해도 지나치지 않을 만큼 중요한 전공과목이다. 컴퓨터 전공의 근간이 되는 프로그래밍 언어를 잘 이해하고 있더라도 자료구조에 대한 기본지식 없이 실제 응용을 위한 효율적인 소프트웨어를 작성하는 것은 거의 불가능하기 때문이다. 이는 한글을 배우자마자 시나 소설을 쓸 수 없는 것과 같은 이치이다.

이 책은 필자가 지난 30여 년간의 강의 경험을 바탕으로 자료구조의 이해에 있어 가장 기본적이고 공통된 부분을 발췌, 정리함과 동시에 최신 주제인 좌편향(Left-Leaning) 레드블랙트리, Tim Sort와 이중피벗퀵정렬(Dual Pivot Quick Sort), 소셜네트워크분석(Social Network Analysis)의 응용을 추가하였다. 본서는 기존 서적들에서 공통적으로 강조하고 있는 포인터 개념, 연결리스트, 스택, 큐, 트리 앞 부분 등은 기본적인 개념 위주로 설명하고, 자료구조의 핵심이라 할 수 있는 탐색트리, 해싱, 우선순위큐, 정렬, 그래프를 심도 있게 다루며, 아울러 최신 자료구조를 추가로 소개한다.

이 책은 자바 언어에 대한 기본 개념을 갖춘 학부 2학년 학생들을 위하여 집필되었으나, 변리사 및 기술고시의 준비서로서도 충실한 역할을 할 것이며, 올림피아드와 같은 경시대회를 준비하는 학생들에게도 도움이 될 것이다. 또한 전자공학, 수학, 생명공학, 경영학을 전공하는 학생들에게는 자료구조를 스스로 배우고 익힐 수 있는 좋은 입문서가 되리라 생각한다. 독자들이 자료구조의 기본 개념을 이해함으로써 궁극적으로는 실세계에서 어떤 문제와 마주하더라도 효율적으로 문제를 해결하는 프로그램을 작성할 수 있게 되기를 바란다.

이 책의 주요 특징
이 책은 독자들의 쉬운 이해를 위해 대부분의 자료구조를 다음의 다섯 단계에 따라 설명한다.
1. 주어진 자료구조에 대한 이해
2. 핵심 아이디어 소개
3. 예제
4. 자바 프로그램
5. 수행시간 분석

기본적으로 각 자료구조의 필요성을 소개하고, 자료구조를 이해하는데 도움이 되는 핵심 아이디어를 살펴본다. 또한 자료구조에 대한 예제를 통해 이해를 도우며, 자바 프로그램으로 구현한 자료구조를 제시하고, 수행시간을 분석한다. 아울러 자료구조의 응용 및 활용분야를 살펴보고, 대부분의 자바 프로그램을 Eclipse 통합 개발 환경에서 실제로 실행시킨 결과 화면 또한 보여준다. 단, 몇몇 자료구조들에 대한 자바 프로그램은 너무 길어 생략하였고 개념 위주로 서술하였다.

이 책의 주요 내용
제1장 자료구조를 배우기 위한 준비에서는 자료구조와 추상 데이터 타입, 수행시간의 분석, 수행시간의 점근 표기법, 자바 언어의 기본 지식, 그리고 순환에 대해 살펴본다.

제2장 리스트에서는 배열, 단순연결리스트, 이중연결리스트, 원형연결리스트를 설명한다.

제3장 스택과 큐에서는 스택, 큐, 데크 자료구조를 다룬다.

제4장 트리에서는 일반적인 트리, 이진트리, 이진트리에서의 순회 및 기타 기본적인 연산, 집합을 위한 트리 연산으로서 Union-Find 연산을 각각 소개한다.

제5장 탐색트리에서는 이진탐색트리, AVL트리, 2-3트리, 레드블랙트리(Left Leaning Red Black Tree), B-트리를 소개하며, 특히 이진탐색트리, AVL트리, 레드블랙트리는 자바 프로그램을 통하여 상세히 설명한다.

제6장 해시 테이블에서는 해시함수, 출동 해결 방법으로 선형조사, 이차조사, 랜덤조사, 이중해싱, 체이닝을 배우고, 새로운 충돌 해결방식인 융합해싱(Coalesced Hashing), 2-방향 체이닝(Two-Way Chaining), 뻐꾸기 해싱(Cuckoo Hashing) 을 소개하며, 재해싱과 동적해싱을 각각 살펴본다.

제7장 우선순위큐에서는 이진힙과 그의 응용인 허프만 압축 알고리즘을 소개하고, Leftist힙, Skew힙, 이항힙(Binomial Heap), 피보나치힙(Fibonacci Heap)을 각각 소개한다.

제8장 정렬에서는 기본적인 정렬알고리즘인 선택정렬, 삽입정렬을 다루고, 이보다 효율적인 쉘정렬, 합병정렬, 퀵정렬, 힙정렬을 살펴보며, 정렬 문제의 하한을 알아보고, 특정 환경에서 사용되는 기수정렬과 외부정렬을 소개한다. 또한 비교적 최근에 소개되었고 자바, 파이선, 안드로이드의 시스템 정렬로 채택된 이중피벗퀵정렬(Dual Pivot Quicksort)와 Tim Sort는 부록에서 소개한다.

제9장 그래프에서는 깊이우선탐색, 너비우선탐색을 공부하고, 기본적인 그래프 알고리즘인 위상정렬, 이중연결 성분, 강연결성분 알고리즘을 살펴본다. 또한 Kruskal, Prim, Sollin의 최소신장트리 알고리즘을 소개하고, Dijkstra, Bellman-Ford, Floyd-Warshall 최단경로 알고리즘을 이해하고 분석하며 마지막으로 그래프의 응용으로서 소셜네트워크분석(Social Network Analysis)의 중심성(Centrality)과 커뮤니티 찾기(Community Detection)를 소개한다.

부록에서는 상각분석(Amortized Analysis)을 상세히 알아보고, 자바 메모리를 살펴보며, 자바의 가비지 컬렉션(Garbage Collection)의 여러 가지 방법들을 소개한다. 또한 이진탐색트리와 관련된 이진탐색을 소개하며, 4장의 이진트리를 위한 자바 프로그램을 제공하며, TimSort와 이중피벗퀵정렬(Dual Pivot Quick Sort)을 살펴보며, 최소신장트리 알고리즘들이 항상 정확한 해를 리턴하는 지를 Cut Property의 증명을 통하여 알아본다.