장바구니 담기 close

장바구니에 상품을 담았습니다.

장바구니로 계속쇼핑하기
자바스크립트 자료구조와 알고리즘
미리보기

자바스크립트 자료구조와 알고리즘

  • 마이클 맥밀런
  • |
  • 한빛미디어
  • |
  • 2014-08-30 출간
  • |
  • 296페이지
  • |
  • 183 X 235 X 18 mm /700g
  • |
  • ISBN 9788968481222
판매가

22,000원

즉시할인가

19,800 원

배송비

무료배송

(제주/도서산간 배송 추가비용:3,000원)

추가상품
상품선택
독서대 7,900원 독서대 선택안함 0원
수량
+ -
총주문금액
19,800원

이 상품은 품절된 상품입니다

※ 스프링제본 상품은 반품/교환/환불이 불가능하므로 신중하게 선택하여 주시기 바랍니다.

북스크린영상으로 만나보는 한 권의 책 이야기

출판사서평

책 소개

자바스크립트로 서버 프로그래밍을 하려면 자료구조와 알고리즘이 필요할 때가 많다. 이 책에서는 자바스크립트라는 제한된 환경에서 연결 리스트, 스택, 큐, 그래프 등의 다양한 저장 기법을 구현하고 활용하는 방법을 설명한다. 소프트웨어 전공자와 비전공자 모두가 자료구조와 알고리즘을 빠르고 재미있게 배울 수 있게 다양한 예제를 제시한다.

출판사 리뷰

★ 강력해진 자바스크립트를 정말 제대로 즐겨라!
자바스크립트는 Node.js, 스파이더몽키 등의 플랫폼을 보유한 서버 사이드 컴퓨터 프로그래밍 언어로 점점 입지를 굳혔다. 요즘은 자바스크립트의 쓰임이 브라우저 외부 영역으로 확장되면서 자바스크립트 프로그래머는 C++, 자바 같은 일반 프로그래밍 언어에서 제공하는 다양한 도구(연결 리스트, 스택, 큐, 그래프, 데이터 정렬 알고리즘과 검색 알고리즘 등 전통적인 자료구조와 알고리즘 등)가 필요하게 되었다. 이 책은 다양한 자료구조와 알고리즘의 입출력 데이터를 설명할 뿐만 아니라 어디에 무엇이 가장 적합한 해법인지도 알려준다.

★ 대상 독자
ㆍ HTML, 자바스크립트, CSS, 자바 프로그래밍에 익숙한 웹 앱 개발자
ㆍ ‘해보면서 배우는’ 사람들과 표준 개발 도구를 이용해서 새로운 기술과 기법을 적용하는 실제 예제를 보고 만들기를 선호하는 사람

★ 이 책에서 다루는 내용
ㆍ 배열과 리스트 : 가장 기본이 되는 자료구조
ㆍ 스택과 큐 : 좀 더 복잡한 리스트형 자료구조
ㆍ 연결 리스트 : 배열의 단점을 개선한 자료구조
ㆍ 딕셔너리 : 키와 값 쌍으로 데이터 저장
ㆍ 해싱 : 자료를 빠르게 삽입하거나 가져올 수 있는 자료구조
ㆍ 집합 : 모든 데이터가 고유한 상황일 때 적합한 자료구조
ㆍ 이진 트리 : 계층적으로 데이터 저장
ㆍ 그래프와 그래프 알고리즘 : 네트워크 형태의 자료구조를 구성하는 데 적합
ㆍ 알고리즘 : 데이터 정렬과 검색에 유용한 알고리즘
ㆍ 고급 알고리즘 : 동적 프로그래밍과 탐욕 알고리즘

★ 부분별 요약
ㆍ 1장 - 자바스크립트 언어의 개요와 이 책에서 사용하는 자바스크립트의 기능을 설명한다. 또한 이 책 전체에서 사용하는 프로그래밍 형식도 설명한다.
ㆍ 2장 - 컴퓨터 프로그래밍에서 가장 흔히 사용하는 자료구조며, 자바스크립트의 네이티브 형식인 배열을 설명한다.
ㆍ 3장 - 첫 번째 자료구조인 리스트를 소개한다.
ㆍ 4장 - 스택 자료구조를 설명한다. 스택은 컴파일러, 운영체제 구현에서 폭넓게 사용하는 자료구조다.
ㆍ 5장 - 큐 자료구조를 설명한다. 큐는 은행이나 슈퍼에 줄을 선 사람들을 추상화한 자료구조다. 보통 차례로 데이터를 처리해야 하는 시뮬레이터 소프트웨어에서 큐를 광범위하게 사용한다.
ㆍ 6장 - 연결 리스트를 설명한다. 연결 리스트는 리스트 자료구조를 변형시킨 형태로 각 요소가 별도의 객체며 각 객체끼리 서로 연결되어 있는 자료구조다. 연결 리스트는 데이터를 자주 삽입하거나 삭제하는 프로그램에 효율적인 자료구조다.
ㆍ 7장 - 키와 값 쌍으로 데이터를 저장하는 자료구조인 딕셔너리를 만들고 사용하는 방법을 설명한다.
ㆍ 8장 - 딕셔너리를 구현하는 방법 중 하나로 해시 테이블을 이용할 수 있다. 해시 테이블과 해시 알고리즘을 이용해 테이블에 데이터를 저장하는 방법을 설명한다.
ㆍ 9장 - 세트 자료구조를 설명한다. 자료구조 책에서는 세트를 생략할 때가 종종 있다. 세트는 중복된 데이터를 포함하지 않는 상황에 적합한 자료구조다.
ㆍ 10장 - 이진 트리와 이진 탐색 트리를 설명한다. 이전에도 설명했듯이 이진 탐색 트리는 정렬된 형태로 데이터를 저장해야 할 때 유용한 자료구조다.
ㆍ 11장 - 그래프와 그래프 알고리즘을 설명한다. 그래프는 컴퓨터 네트워크의 노드나 지도의 도시 등과 같은 데이터를 표현하는 데 사용하는 자료구조다.
ㆍ 12장 - 자료구조가 아닌 알고리즘을 중심으로 살펴본다. 특히 작은 데이터를 처리하는 데 적합하며 구현하기 쉬운 간단한 정렬 알고리즘부터 대용량 데이터 세트를 처리하는 데 적합하며 다소 복잡한 알고리즘까지 다양한 알고리즘을 설명한다.
ㆍ 13장 - 순차 검색, 이진 검색 등 검색 관련 알고리즘을 설명한다.
ㆍ 14장 - 동적 프로그래밍, 탐욕 알고리즘과 같은 고급 알고리즘을 설명한다. 기존의 알고리즘으로는 너무 느리거나 구현하기가 너무 어려울 때 14장에서 소개하는 고급 알고리즘을 사용할 수 있다. 동적 프로그래밍, 탐욕 알고리즘을 이용해 전통적인 문제를 해결하는 예제도 보여준다.

목차

CHAPTER 1 자바스크립트 프로그래밍 환경과 모델
__1.1 자바스크립트 환경
__1.2 자바스크립트 프로그래밍 기초
__1.3 객체와 객체지향 프로그래밍
__1.4 마치며

CHAPTER 2 배열
__2.1 자바스크립트 배열 정의
__2.2 배열 사용하기
__2.3 접근자 함수
__2.4 변형자 함수
__2.5 반복자 함수
__2.6 이차원 배열과 다차원 배열
__2.7 객체를 요소로 포함하는 배열
__2.8 객체에 포함된 배열
__2.9 연습문제

CHAPTER 3 리스트
__3.1 리스트 ADT
__3.2 List 클래스 구현
__3.3 리스트와 반복
__3.4 리스트 기반 애플리케이션
__3.5 연습문제

CHAPTER 4 스택
__4.1 스택 동작
__4.2 스택 구현
__4.3 Stack 클래스 이용하기
__4.4 연습문제

CHAPTER 5 큐
__5.1 큐 동작
__5.2 배열 기반의 Queue 클래스 구현
__5.3 Queue 클래스 사용하기: 스퀘어 댄스 파티에서 파트너 정하기
__5.4 큐로 데이터 정렬하기
__5.5 우선순위 큐
__5.6 연습문제

CHAPTER 6 연결 리스트
__6.1 배열의 단점
__6.2 연결 리스트 정의
__6.3 객체 기반 연결 리스트 설계
__6.4 양방향 연결 리스트
__6.5 순환형 연결 리스트
__6.6 기타 연결 리스트 함수
__6.7 연습문제

CHAPTER 7 딕셔너리
__7.1 Dictionary 클래스
__7.2 Dictionary 클래스의 부가 함수
__7.3 Dictionary 클래스에 정렬 기능 추가하기
__7.4 연습문제

CHAPTER 8 해싱
__8.1 해싱 개요
__8.2 해시 테이블 클래스
__8.3 충돌 처리
__8.4 연습문제

CHAPTER 9 집합
__9.1 집합의 핵심 정의, 동작, 속성
__9.2 Set 클래스 구현
__9.3 집합의 추가 동작
__9.4 연습문제

CHAPTER 10 이진 트리와 이진 검색 트리
__10.1 트리 정의
__10.2 이진 트리와 이진 검색 트리
__10.3 BST 검색
__10.4 BST의 노드 삭제하기
__10.5 발견 횟수 계산
__10.6 연습문제

CHAPTER 11 그래프와 그래프 알고리즘
__11.1 그래프 정의
__11.2 실생활에 사용되는 그래프
__11.3 Graph 클래스
__11.4 그래프 검색
__11.5 최단 경로 찾기
__11.6 위상 정렬
__11.7 연습문제

CHAPTER 12 정렬 알고리즘
__12.1 배열 테스트 베드
__12.2 기본 정렬 알고리즘
__12.3 고급 정렬 알고리즘
__12.4 연습문제

CHAPTER 13 검색 알고리즘
__13.1 순차 검색
__13.2 이진 검색
__13.3 텍스트 데이터 검색
__13.4 연습문제

CHAPTER 14 고급 알고리즘
__14.1 동적 프로그래밍
__14.2 탐욕 알고리즘
__14.3 연습문제

저자소개

저자 마이클 맥밀런(Michael McMillan)은 아칸소 주 노스리틀록에 위치한 풀라스키 기술대학교(Pulaski Technical College)에서 컴퓨터 정보시스템을 가르치고 있으며, 아칸소 주립대학교에서 정보공학 부교수도 역임하고 있다. 학생들을 가르치기 전까지는 아칸소 주 어린이 병원(Arkansas Children’s Hospital)에서 통계 컴퓨팅과 데이터 분석 관련 일을 했다.

도서소개

『자바스크립트 자료구조와 알고리즘』은 자바스크립트라는 제한된 환경에서 연결 리스트, 스택, 큐, 그래프 등의 다양한 저장 기법을 구현하고 활용하는 방법을 설명한다. 소프트웨어 전공자와 비전공자 모두가 자료구조와 알고리즘을 빠르고 재미있게 배울 수 있게 다양한 예제를 제시한다.
추천포스트

교환 및 환불안내

도서교환 및 환불
  • ㆍ배송기간은 평일 기준 1~3일 정도 소요됩니다.(스프링 분철은 1일 정도 시간이 더 소요됩니다.)
  • ㆍ상품불량 및 오배송등의 이유로 반품하실 경우, 반품배송비는 무료입니다.
  • ㆍ고객님의 변심에 의한 반품,환불,교환시 택배비는 본인 부담입니다.
  • ㆍ상담원과의 상담없이 교환 및 반품으로 반송된 물품은 책임지지 않습니다.
  • ㆍ이미 발송된 상품의 취소 및 반품, 교환요청시 배송비가 발생할 수 있습니다.
  • ㆍ반품신청시 반송된 상품의 수령후 환불처리됩니다.(카드사 사정에 따라 카드취소는 시일이 3~5일이 소요될 수 있습니다.)
  • ㆍ주문하신 상품의 반품,교환은 상품수령일로 부터 7일이내에 신청하실 수 있습니다.
  • ㆍ상품이 훼손된 경우 반품 및 교환,환불이 불가능합니다.
  • ㆍ반품/교환시 고객님 귀책사유로 인해 수거가 지연될 경우에는 반품이 제한될 수 있습니다.
  • ㆍ스프링제본 상품은 교환 및 환불이 불가능 합니다.
  • ㆍ군부대(사서함) 및 해외배송은 불가능합니다.
  • ㆍ오후 3시 이후 상담원과 통화되지 않은 취소건에 대해서는 고객 반품비용이 발생할 수 있습니다.
반품안내
  • 마이페이지 > 나의상담 > 1 : 1 문의하기 게시판 또는 고객센터 1800-7327
교환/반품주소
  • 경기도 파주시 문발로 211 1층 / (주)북채널 / 전화 : 1800-7327
  • 택배안내 : CJ대한통운(1588-1255)
  • 고객님 변심으로 인한 교환 또는 반품시 왕복 배송비 5,000원을 부담하셔야 하며, 제품 불량 또는 오 배송시에는 전액을 당사에서부담 합니다.