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