R 데이터 구조와 알고리즘-효율적인 데이터 구조와 알고리즘으로 애플리케이션의 속도와 성능을 높이자(ACORN+PACKT TECHNICAL BOOK)

아홉 가지 정렬 알고리즘의 장단점, 스택과 큐를 배열로 구현했을 때와 링크드 리스트로 구현했을 때의 차이점 등을 R 사용자들이 쉽게 이해할 수 있도록 설명한다. 여러 가지 인덱싱 구조와 함께 최신 기술인 그래프 데이터 구조를 다루며, 현대적인 프로그래밍 기법인 무작위 알고리즘과 함수형 데이터 구조에 대해서도 설명한다. R 사용자가 아니더라도 다양한 알고리즘과 데이터 구조의 상호작용에 대해 관심이 있다면 이 책을 통해 쉽게 접근할 수 있을 것이다.

1장. 시작하기 __데이터 구조 소개 __추상 데이터 타입과 데이터 구조 __문제와 알고리즘과의 관계 __R 기초 ____R 설치 ____R의 기본 데이터 구조 ____R의 연산자 ____R의 제어문 ________If 조건문 ________If...else 조건문 ________Ifelse 함수 ________for 루프 ________중첩 for 루프 ________While 루프 ________루프 내에서 사용하는 특수한 명령문 ________반복 루프 __R의 1등급 함수 __연습문제 __요약 2장. 알고리즘 분석 __데이터 구조로 시작하기 __R에서의 메모리 관리 ____R에서의 시스템 런타임 ____최선, 최악, 평균적인 경우 ____컴퓨터 vs. 알고리즘 ____알고리즘 점근 분석 ________상한 또는 빅 오 표기법 ________하한 또는 빅 오메가 표기법 ________빅 세타 표기법 ________단순화 규칙 ________분류 규칙 ____프로그램의 계산능력 추정 ________요소 1 - 할당 연산자 ________요소 2 - 단순 루프 ________요소 3 - 복잡한 루프 ________요소 4 - 조건문을 가진 루프 ________요소 5 - 재귀 명령문 ____문제 분석 ____공간 한계 __연습문제 __요약 3장. 링크드 리스트 __R의 데이터 타입 ____벡터와 원자 벡터 ____요소 데이터 타입 ________팩터 ________매트릭스 ________배열 ________데이터 프레임 ________리스트 __R에서의 객체지향 프로그래밍 __링크드 리스트 ____선형 링크드 리스트 ____이중 링크드 리스트 ____원형 링크드 리스트 __배열 기반 리스트 __리스트 작업 분석 __연습문제 __요약 4장. 스택과 큐 __스택 ____배열 기반 스택 ____링크드 스택 ____배열 기반 스택과 링크드 리스트 기반 스택 비교 ____재귀 함수 구현 __큐 ____배열 기반 큐 ____링크드 큐 ____배열 기반 큐와 링크드 리스트 기반 큐 비교 __딕셔너리 __연습문제 __요약 5장. 정렬 알고리즘 __정렬 관련 용어와 표기법 __세 가지 Θ(n²) 정렬 알고리즘 ____삽입 정렬 ____버블 정렬 ____선택 정렬 ____교환 정렬의 비용 __셸 정렬 __병합 정렬 __퀵 정렬 __힙 정렬 __버킷 정렬과 기수 정렬 __정렬 알고리즘의 경험적인 비교 __정렬의 하한 __연습문제 __요약 6장. 검색 옵션 탐색 __정렬되지 않은 벡터와 정렬된 벡터에 대한 검색 __자기조직화 리스트 ____휴리스틱 1 - 카운트 ____휴리스틱 2 - 전진이동 ____휴리스틱 3 - 전치 __해싱 ____해시 함수 ____오픈 해싱 ____클로즈드 해싱 ________버킷 해싱 ________선형 탐사 ____클로즈드 해싱 분석 ____삭제 __연습문제 __요약 7장. 인덱싱 __선형 인덱싱 __ISAM __트리 기반 인덱싱 __2-3 트리 __B-트리 ____B+ 트리 ____B-트리 분석 __연습문제 __요약 8장. 그래프 __용어와 표현들 __그래프 구현 __그래프 순회 ____깊이 우선 탐색 ____너비 우선 탐색 ____위상 정렬 __최단 경로 문제 ____단일 소스 최단 경로 __최소 비용 신장 트리 ____프림 알고리즘 ____크루스칼 알고리즘 __연습문제 __요약 9장. 프로그래밍과 무작위 알고리즘 __동적 계획법 ____배낭 문제 ____모든 쌍 최단 경로 __무작위 알고리즘 ____큰 값을 찾기 위한 무작위 알고리즘 ____스킵 리스트 ____스킵 리스트의 확률론적 분석 __연습문제 __요약 10장. 함수형 데이터 구조 __함수형 데이터 구조 ____지연된 평가 ____함수형 스택 ____함수형 큐 ________빠른 완전 지속성 큐 ________느린 지속성 큐와 양방향 큐 __요약