상식으로 이해하는 자료 구조와 알고리즘

사칙연산과 지수로만 이해하는 자료 구조와 알고리즘

수학 용어와 전문 용어가 아니어도 이해한다 이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거나 고등학교 수학을 잘 안다고 가정하고 있다. 쉽게 설명했다는 책도 전문 용어로 가득하다. 비전공자나 수학적 기초가 약한 독자는 전문 용어에 두려움을 느끼며 이 주제를 이해할 만큼 자신이 똑똑하지 않다고 느끼며 이 주제를 회피한다. 그러나 자료 구조와 알고리즘은 대부분 상식선에서 이해할 수 있다. 상식이 통하는 설명으로 자료 구조와 알고리즘을 이해해보자. 프로그래밍의 핵심 스킬을 이해한다 자료 구조와 알고리즘은 프로그래밍의 핵심 스킬이다. 더 빠른 코드, 더 효율적인 코드를 작성하려면 반드시 알아야 하는 사고 방식이 자료 구조와 알고리즘에 담겨 있다. 추상적인 개념만 설명하는 대신 실생활에서 마주할 수 있는 상황을 제시하며 자료 구조와 알고리즘을 적용하는 방법을 보여준다. 자료 구조와 알고리즘은 개념만 이해하면 어떤 언어로도 구현할 수 있다는 것도 보여준다. 이 책에서는 자바스크립트, 루비, 파이썬으로 된 예제를 제시한다. 자료 구조와 알고리즘을 선택하는 방법을 배운다 전공 교재는 자료 구조와 알고리즘을 암기하고 시험만 볼 뿐이다. 입사 면접에서는 어떤 문제를 두고 배열, 연결 리스트, 해시 중에 무엇을 선택해야 하는지, 왜 그게 최적의 방법인지 묻는다. 자료 구조를 선택하는 방법, 선택한 자료 구조가 코드의 성능에 어떤 영향을 미치는지 설명하므로 암기된 단편적인 지식이 아닌 연결된 지식을 가르치고, 입사 면접을 준비할 때도 참고할 수 있게 했다.

1장 자료 구조가 중요한 까닭
__1.1 배열: 기초 자료 구조
__1.2 읽기
__1.3 검색
__1.4 삽입
__1.5 삭제
__1.6 집합: 단 하나의 규칙이 효율성을 바꾼다
__1.7 마무리

2장 알고리즘이 중요한 까닭
__2.1 정렬된 배열
__2.2 정렬된 배열의 검색
__2.3 이진 검색
__2.4 이진 검색 대 선형 검색
__2.5 마무리

3장 빅 오 표기법
__3.1 빅 오: 단계 수 계산
__3.2 상수 시간과 선형 시간
__3.3 같은 알고리즘, 다른 시나리오
__3.4 세 번째 유형의 알고리즘
__3.5 로가리즘
__3.6 O(log N) 해석
__3.7 실제 예제
__3.8 마무리

4장 빅 오로 코드 속도 올리기
__4.1 버블 정렬
__4.2 버블 정렬 실제로 해보기
__4.3 버블 정렬 구현
__4.4 버블 정렬의 효율성
__4.5 이차 문제
__4.6 선형 해결법
__4.7 마무리

5장 빅 오를 사용하거나 사용하지 않는 코드 최적화
__5.1 선택 정렬
__5.2 선택 정렬 실제로 해보기
__5.3 선택 정렬 구현
__5.4 선택 정렬의 효율성
__5.5 상수 무시하기
__5.6 빅 오의 역할
__5.7 실제 예제
__5.8 마무리

6장 긍정적인 시나리오 최적화
__6.1 삽입 정렬
__6.2 삽입 정렬해보기
__6.3 삽입 정렬 구현
__6.4 삽입 정렬의 효율성
__6.5 평균적인 경우
__6.6 실제 예제
__6.7 마무리

7장 해시 테이블로 매우 빠른 룩업
__7.1 해시 테이블 소개
__7.2 해시 함수로 해싱
__7.3 재미와 이익, 특히 이익을 남길 유의어 사전 만들기
__7.4 충돌 해결
__7.5 훌륭한 충돌 조정
__7.6 실제 예제
__7.7 마무리

8장 스택과 큐로 간결한 코드 생성
__8.1 스택
__8.2 스택 다뤄보기
__8.3 큐
__8.4 큐 다뤄보기
__8.5 마무리

9장 재귀를 사용한 재귀적 반복
__9.1 루프 대신 재귀
__9.2 기저 조건
__9.3 재귀 코드 읽기
__9.4 컴퓨터의 눈으로 바라본 재귀
__9.5 재귀 다뤄보기
__9.6 마무리

10장 속도를 높이는 재귀 알고리즘
__10.1 분할
__10.2 퀵 정렬
__10.3 퀵 정렬의 효율성
__10.4 최악의 시나리오
__10.5 퀵 셀렉트
__10.6 마무리

11장 노드 기반 자료 구조
__11.1 연결 리스트
__11.2 연결 리스트 구현
__11.3 읽기
__11.4 검색
__11.5 삽입
__11.6 삭제
__11.7 연결 리스트 다뤄보기
__11.8 이중 연결 리스트
__11.9 마무리

12장 이진 트리로 속도 향상
__12.1 이진 트리
__12.2 검색
__12.3 삽입
__12.4 삭제
__12.5 이진 트리 다뤄보기
__12.6 마무리

13장 그래프로 뭐든지 연결하기
__13.1 그래프
__13.2 너비 우선 탐색
__13.3 그래프 데이터베이스
__13.4 가중 그래프
__13.5 데이크스트라의 알고리즘
__13.6 마무리

14장 공간 제약 다루기
__14.1 공간 복잡도에 빅 오 표기법 적용
__14.2 시간과 공간 트레이드오프
__14.3 마치면서

[대상 독자]
● 이제 막 기초 프로그래밍을 배웠지만 컴퓨터 과학 기초를 배움으로써 더 나은 코드를 작성하고 프로그래밍 지식과 기술을 키우고 싶은 개발자
● 정규적인 컴퓨터 과학 수업을 받은 적이 없는 독학 개발자(또는 공부했지만 다 까먹은 개발자)면서 자료 구조와 알고리즘의 힘을 활용해 더 확장 가능하고 간결한 코드를 작성하고 싶은 개발자
● 자료 구조와 알고리즘을 쉽고 명확하게 설명한 교재를 원하는 컴퓨터 과학도. 어떤 “고전적인” 교재를 사용하든 이 책을 훌륭한 보조 교재로 사용할 수 있다.
● 경력상 활용한 적이 거의 없지만 다가올 기술 면접시험을 위해 자료 구조와 알고리즘 개념을 복습해야 하는 개발자[옮긴이의 말]
자료 구조와 알고리즘은 어떤 컴퓨터 공학 교육과정에서든 가장 기본적으로 다루는 과목입니다. 하지만 기초를 쌓는 과정임에도 불구하고 처음 접하는 학생은 누구나 당혹스러움을 감추지 못하죠. 생소한 용어, 난해한 개념, 아무리 응용과학이라지만 수학도 아니고 과학도 아닌 것처럼 보이는 아리송한 내용이 끝없이 반복되거든요. 무엇을 위해 무엇을 배우고 있는가를 모르는 채 다 배웠다고 생각하며 한 학기가 끝납니다.
이렇게 되면 실제 개발과 이론 간 큰 공백이 생깁니다. 어렵게 배운 내용을 실용적으로 써보지도 못할뿐더러 다른 사람이 작성한 코드를 이해하고 분석하는 데도 한계가 있습니다. 훌륭한 프로그래머가 되려면 문법과 API만 꿰뚫어서는 부족하죠. 어떤 운영 체제에서 어떤 프로그래밍 언어를 사용하든 좋은 프로그램은 항상 적절한 자료 구조와 효율적인 알고리즘을 바탕으로 합니다. 필요할 때마다 관련 책이나 웹 페이지만 뒤적여서는 능력을 향상하기 어렵습니다.
이 책의 저자가 밝혔듯이 자료 구조와 알고리즘은 결코 어렵지 않습니다. 얼마든지 재밌고 이해하기 쉽게 설명될 수 있습니다. 복잡한 수학 개념이 아니라 이미 알고 있는 지식과 자세한 예제면 충분합니다. 이 책은 비전공자도 쉽게 따라갈 수 있는 설명과 구성으로 핵심 개념을 소개합니다. 또한, 자료 구조와 알고리즘 지식을 실제 개발에 적용해서 더욱 효과적이고 간결한 코드를 작성할 수 있도록 도와줍니다. 초심자라면 심화 과정을 듣기 전에 기초를 다지기 좋고, 숙련된 개발자라도 가볍게 되새기기 좋은 책입니다.
_심지현

회원리뷰 총 0개

리뷰작성 새 창

사용후기가 없습니다.

등록된 상품문의

상품문의 총 0개

문의작성 새 창

상품문의가 없습니다.

[반품/교환가능 기간]

변심반품의 경우 수령 후 14일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

[반품/교환비용]

단순 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담

[반품/교환 불가 사유]

- 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우

(단지 확인을 위한 포장 훼손은 제외)

- 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우

예) 화장품, 식품, 가전제품(악세서리 포함) 등

- 복제가 가능한 상품 등의 포장을 훼손한 경우

예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

- 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)

- 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우

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

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

* (1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시

‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①양서-판매정가의 12%, ②일서-판매정가의 7%를 적용)

[상품 품절]

공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는 이메일과 문자로 안내드리겠습니다.

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

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

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