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

PKS프라카시

저자PKS프라카시(PKSPrakash)는미국위스콘신매디슨(Wisconsin-Madison)대학에서산업및시스템엔지니어링으로박사학위를받았다.그리고영국워릭(Warwick)대학교에서두번째공학박사학위를받았다.헬스케어,제조업,제약업,전자상거래분야등다양한영역의선두기업에서비즈니스와관련된예측모델링,가상계측,예방적인유지보수,근본원인분석,프로세스시뮬레이션,사기탐지,조기경보시스템구축등의업무에서데이터과학자로일해왔다.현재Dream11기업에서부사장및실무책임자로일하고있다.Dream11은세계에서가장큰판타지인크리켓,축구,카바디게임을제공하는기업이다.제조업과헬스케어분야에서경영효율성향상을위한연구및관리,소프트웨어도구,고급알고리즘에대한글을IEEE-Trans,EJOR,IJPR같은주요저널에폭넓게기고했다.『EvolutionaryComputinginAdvancedManufacturing』에서한개장을쓴공동저자이며,‘IntelligentApproachestoComplexSystems’을편집했다.

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장.함수형데이터구조
__함수형데이터구조
____지연된평가
____함수형스택
____함수형큐
________빠른완전지속성큐
________느린지속성큐와양방향큐
__요약

이책에서다루는내용

■데이터구조와알고리즘의합리성이해
■프로그램의연산능력을특징짓는알고리즘의점근분석및경험적분석이해
■배열기반및링크드리스트기반데이터구조의기초지식
■정렬알고리즘분석
■해싱과검색알고리즘
■선형인덱싱및트리기반인덱싱이해
■위상정렬,최단거리문제,그리고프림알고리즘을포함한그래프구현
■동적계획법(배낭문제)과무작위알고리즘이해

이책의대상독자

이책은데이터구조를효율적으로사용하고자하는R개발자를위한것이다.R에대한기본지식을알고있어야한다.

이책의구성

1장,‘시작하기’에서는R기초수립에중요한데이터구조관련배경지식과그중요성을알아본다.
2장,‘알고리즘분석’에서는알고리즘분석을위한동기부여,기본표기법,기초적인기법에대해설명한다.
3장,‘링크드리스트’에서는링크드리스트의기초를세우고,선형링크드리스트,이중링크드리스트,원형링크드리스트등과같은링크드리스트의다양한형태를알아본다.
4장,‘스택과큐’에서는배열과링크드리스트기반의스택과큐를소개하고R에서구현해본다.
5장,‘정렬알고리즘’에서는삽입정렬,버블정렬,선택정렬,쉘정렬등다양한정렬알고리즘에대해설명하고,서로다른알고리즘을비교해서보여준다.
6장,‘검색옵션탐색’에서는벡터및링크드리스트를포함한리스트에대한검색처리에대해상세히알아본다.또한,자기조직화리스트와해시개념도살펴본다.
7장,‘인덱싱’에서는디스크에서파일을구조화하고대용량의데이터를체계화하는데핵심적인인덱싱개념을설명한다.ISAM,2-3트리,B-트리,B+트리등을자세히살펴본다.
8장,‘그래프’에서는그래프데이터구조및구현을위한기초를정립한다.또한,순회,최단경로문제,최소비용신장트리알고리즘에대해서도알아본다.
9장,‘프로그래밍과무작위알고리즘’에서는정적인데이터구조에서무작위스킵리스트와같은무작위데이터구조로개념을확장해살펴본다.또한,프로그래밍개념과여러가지애플리케이션을학습한다.
10장,‘함수형데이터구조’에서는함수형데이터구조와지연된평가에대해소개한다.그리고R에서함수형스택과함수형큐를다룬다.