알고리즘 및 자료 구조 사전

**알고리즘 및 자료 구조 사전**(Dictionary of Algorithms and Data Structures)은 컴퓨터 과학 분야에서 알려진 수많은 알고리즘 및 자료 구조들의 사전이다.

## 0-9
* 1차원
* 3차원

## A-Z
* A* 알고리즘
* AVL 트리
* B 트리
* B+ 트리
* BPP (복잡도)
* Co-NP
* Find (유닉스)
* K-d 트리
* LZW
* L-환산
* MAX-SNP
* MIT 컴퓨터 과학 및 인공지능 연구소
* NC (복잡도)
* NP (복잡도)
* NP-난해
* NP-완전
* PCP (복잡도)
* POD (데이터 구조)
* P-완전
* R 트리
* R* 트리
* R+ 트리
* RP (복잡도)
* ZPP (복잡도)
* Θ
* Μ-재귀 함수
* Ο
* Ω
## ㄱ
* 감마 함수
* 강한 연결 요소
* 검색 알고리즘
* 검색 엔진 색인
* 결정 문제
* 결정 트리
* 결정가능성
* 결정론적 알고리즘
* 결정론적 유한 상태 기계
* 결합법칙
* 경로 (그래프 이론)
* 경쟁성 분석
* 계산 가능 함수
* 계산 모델
* 계산 복잡도 이론
* 계산 트리 논리
* 계수 정렬
* 계승 (수학)
* 계통수
* 고속 푸리에 변환
* 공 그래프
* 공개 키 인증서
* 공용체 (컴퓨터 과학)
* 공유 메모리
* 교대 튜링 기계
* 교집합
* 교환법칙
* 구조 (논리학)
* 그래프 (그래프 이론)
* 그래프 (자료 구조)
* 그래프 그리기
* 그래프 동형 사상
* 그래프 번호매김
* 그래프 분할
* 그래프 색칠
* 그래프 이론 용어
* 그레이 부호
* 극값
* 극점 (기하학)
* 근사 알고리즘
* 근삿값의 순서
* 기사의 여행
* 기수 정렬
* 깊이 우선 탐색
* 꼬리 재귀
* 꼬리
* 꼭두각시 정렬
* 꼭짓점 (그래프 이론)

## ㄴ
* 나무 그래프
* 난수 발생기
* 난쟁이 정렬
* 너비 우선 탐색
* 네트워크 흐름
* 노드 (컴퓨터 과학)
* 논리곱
* 논리합
* 높이

## ㄷ
* 다면체
* 다운샘플링
* 다중 그래프
* 다포체
* 다항 시간 근사 해법
* 다항식
* 단조함수
* 담금질 기법
* 대각선 논법
* 대기행렬이론
* 대칭 관계
* 대칭차
* 덮개 (위상수학)
* 데이크스트라 알고리즘
* 덱 (자료 구조)
* 도달성
* 도이치–조사 알고리듬
* 독립집합
* 동적 계획법
* 동적 배열
* 동형 사상
* 둠스데이 알고리즘
* 듀얼 그래프
* 등차수열
* 디그리

## ㄹ
* 랜덤 접근 기계
* 레드-블랙 트리
* 로그 (수학)
* 로그 눈금
* 리스트 (컴퓨팅)

## ㅁ
* 마르코프 연쇄
* 마스터 정리
* 맨해튼 거리
* 메모리 세그먼트
* 메모이제이션
* 메타휴리스틱
* 몬테카를로 알고리즘
* 무게 중심 (기하학)
* 무차별 대입 검색
* 무차별 대입 공격
* 문자열 검색 알고리즘
* 문자열
* 미국 국가표준 협회
* 미국 국립표준기술연구소
* 민코프스키 공간
* 밀러-라빈 소수판별법
* 밀집 그래프

## ㅂ
* 바쁜 비버
* 반대칭 행렬
* 반대칭관계
* 반복문
* 반복적 깊이심화 탐색
* 반사관계
* 반사슬
* 배낭 문제
* 배열
* 배타적 논리합
* 버디 메모리 할당
* 버로우즈-휠러 변환
* 버블 정렬
* 버킷 정렬
* 베일리–PSW 소수판별법
* 벤 다이어그램
* 벤포드의 법칙
* 벨먼-포드 알고리즘
* 변 색칠
* 병렬 랜덤 접근 기계
* 보고 정렬
* 복잡도 종류
* 부모
* 부분 수열
* 부분 순서 집합
* 부분 정의 함수
* 부분집합
* 부정 (논리학)
* 부정논리곱
* 부정논리합
* 부합 (그래프 이론)
* 부호 워드
* 분기 한정법
* 분산 알고리즘
* 분할 정복 알고리즘
* 불 함수
* 불리언 자료형
* 브래드포드 법칙
* 브랜치 (버전 관리)
* 브랜치 (컴퓨터 과학)
* 브레젠험 직선 알고리즘
* 블록 (프로그래밍)
* 블룸 필터
* 비결정론적 유한 상태 기계
* 비결정론적 튜링 기계
* 비결정적 알고리즘
* 비교 정렬
* 비잔티움 장애 허용
* 비터비 알고리즘
* 빈칸 목록
* 빗질 정렬
* 뿌리

## ㅅ
* 사운덱스
* 사전식 순서
* 산술 부호화
* 삼각 부등식
* 삼각행렬
* 삼항 탐색 트리
* 삽입 정렬
* 상수 함수
* 상태 (컴퓨터 과학)
* 샤논-파노 부호화
* 서로소 집합
* 서명
* 서브스트링
* 선입 선출
* 선택 알고리즘
* 선택 정렬
* 선형 계획법
* 선형 합동 생성기
* 선형성
* 성긴 행렬
* 세면기
* 세포 자동자
* 셸 정렬
* 손실 함수
* 쇼어 알고리즘
* 수학적 최적화
* 순열
* 순차 검색 알고리즘
* 순환 중복 검사
* 스레드 이진 트리
* 스택
* 스털링 근사
* 스테인하우스-존슨-트로터 알고리즘
* 스플레이 트리
* 시간 논리
* 시간 복잡도
* 시에르핀스키 삼각형
* 식사하는 철학자들 문제
* 신장 부분 그래프
* 신탁 기계
* 실행

## ㅇ
* 아커만 함수
* 알고리즘 분석
* 알고리즘
* 알파벳 (형식 언어)
* 앞자리 부호
* 양자 컴퓨팅
* 언어
* 에라토스테네스의 체
* 여덟 퀸 문제
* 여집합
* 역색인
* 연결 리스트
* 연결 요소 (그래프 이론)
* 연관 배열
* 영속 자료 구조
* 오목함수
* 오토마타 이론
* 오프셋 (컴퓨터 과학)
* 온라인 알고리즘
* 완전 그래프
* 완전순열
* 외판원 문제
* 우선순위 큐
* 우주
* 원시 재귀 함수
* 원형 버퍼
* 위상동형사상
* 위상정렬
* 유니버설 해싱
* 유리형 함수
* 유사난수
* 유클리드 거리
* 유클리드 호제법
* 유한 상태 기계
* 유향 그래프
* 유향 비순환 그래프
* 은닉 마르코프 모형
* 이분 그래프
* 이분법 (수학)
* 이산 푸리에 변환
* 이중 연결 리스트
* 이중 해시
* 이중통신
* 이진 검색 알고리즘
* 이진 공간 분할법
* 이진 최대공약수 알고리즘
* 이진 탐색 트리
* 이진 트리
* 이진 힙
* 이항 관계
* 이항 힙
* 인덱스 (데이터베이스)
* 인접 리스트
* 인접행렬
* 인터페이스 (컴퓨팅)
* 인트로 정렬
* 잎

## ㅈ
* 자가 균형 이진 탐색 트리
* 자료 구조
* 재귀 (컴퓨터 과학)
* 재귀 언어
* 재귀 열거 언어
* 재귀 자료형
* 재귀
* 적응형 정렬
* 전순서
* 점근 표기법
* 점화식
* 접미사 배열
* 정렬 알고리즘
* 정수 계획법
* 정지 문제
* 정형 기법
* 제곱근
* 제약 충족 문제
* 제자리 알고리즘
* 조상
* 조합
* 죄수의 딜레마
* 중국인의 나머지 정리
* 중복집합
* 중앙값
* 지름
* 지프의 법칙
* 집합 (추상 자료형)
* 집합 덮개 문제
* 집합의 분할

## ㅊ
* 차원
* 참조
* 처치-튜링 논제
* 초그래프
* 최근접 이웃 탐색
* 최단 경로 문제
* 최대 공약수
* 최빈값
* 최상 우선 탐색
* 최선, 최악, 그리고 평균의 경우
* 최소 공배수
* 최장 공통 부분 수열
* 최적화 문제
* 추상 구문 트리
* 추상 자료형
* 추이적 관계
* 치역

## ㅋ
* 카노 맵
* 칵테일 정렬
* 캐시
* 커누스-모리스-프랫 알고리즘
* 커뮤니케이팅 시퀜셜 프로세스
* 콜모고로프 복잡도
* 쾨니히스베르크의 다리 문제
* 쿡-레빈 정리
* 퀵 정렬
* 큐 (자료 구조)
* 크러스컬 알고리즘
* 크리스토피데스 알고리즘
* 크리티컬 패스 분석법
* 크립키 구조
* 클릭 (그래프 이론)
* 클릭 문제

## ㅌ
* 타입-토큰 구별
* 탐색 트리
* 탐욕 알고리즘
* 퇴각검색
* 튜링 기계
* 트라이 (컴퓨팅)
* 트랜스듀서
* 트리 구조 (모델)
* 트리 구조
* 트리 순회

## ㅍ
* 팔진트리
* 패턴
* 페아노 곡선
* 평균값
* 평면 그래프
* 포인터 머신
* 포함배제의 원리
* 표본조사
* 푸시다운 자동 기계
* 프랙탈
* 프로세스 계산
* 프로퍼티 리스트
* 프림 알고리즘
* 플로이드-워셜 알고리즘
* 피보나치 수열
* 피보나치 수의 일반화
* 피보나치 힙

## ㅎ
* 하노이의 탑
* 한붓그리기
* 할선법
* 함수 (컴퓨터 과학)
* 함수
* 합병 정렬
* 항등 함수
* 항수 (수학)
* 해밀턴 경로
* 해밍 거리
* 해시 충돌
* 해시 테이블
* 해시 트리
* 해시 함수
* 행렬
* 허프먼 부호화
* 형식 검증
* 형식 언어
* 형제자매
* 홀짝 정렬
* 확률적 알고리즘
* 확률적 튜링 기계
* 환산 (복잡도)
* 회전
* 휴리스틱 이론
* 힐베르트 곡선
* 힙 (자료 구조)
* 힙 정렬

## 출처

## 외부 링크
* Dictionary of Algorithms and Data Structures (on NIST website)
* Dictionary of Algorithms and Data Structures (hosted by the FASTAR research group)

분류:알고리즘 및 자료 구조
분류:온라인 사전