안내
확인
U
회원관리
로그인
가입
찾기
회원아이디
패스워드
로그인유지
회원아이디
이름
이메일
휴대폰번호
패스워드
패스워드 재입력
회원이용약관 및 개인정보 취급방침에 동의 합니다
회원이용약관 보기
개인정보처리방침 보기
본인 이름 입력
회원가입시 이메일 입력
디딤돌 알고리즘 (C언어)
1.2 알고리즘의 평가와 접근적 표기
언제나 휴일
|
장문석
|
2016-11-29
49
읽음
0
0
0
4 / 102 목차보기
이전
4 / 102 목차
다음
로그인
회원가입
언
언제나 휴일 출판사 페이퍼
들어가기에 앞서
1. 다루는 내용
1.1 알고리즘(Algorithm)
1.2 알고리즘의 평가와 접근적 표기
1.2.1 Θ(세타, Theta)
1.2.2 O(빅 오,Big O)
1.2.3 Ω(오메가, omega)
1.2.4 o(리틀 오, little o)
1.2.5 ω(리틀 오메가, little omega)
1.3 공통으로 사용할 코드
2. 반복 알고리즘
2.1 루프 변성과 루프 불변성
2.2 순차 정렬(Sequential Sort) 알고리즘
2.2.1 순차 정렬 알고리즘 성능 분석
2.2.2 순차 정렬 알고리즘 구현
2.2.3 순차 정렬 알고리즘 소스 코드
2. 3 버블 정렬(Bubble Sort) 알고리즘
2.2.1 버블 정렬 알고리즘 성능 분석
2.3.2 버블 정렬 알고리즘 구현
2.3.3 버블 정렬 알고리즘 소스 코드
2. 4 선택 정렬(Selection Sort) 알고리즘
2.4.1 선택 정렬 알고리즘 성능 분석
2.4.2 선택 정렬 알고리즘 구현
2.4.3 선택 정렬 알고리즘 소스 코드
2. 5 삽입 정렬(Insertion Sort) 알고리즘
2.5.1 삽입 정렬 알고리즘 성능 분석
2.5.2 삽입 정렬 알고리즘 구현
2.5.3 삽입 정렬 알고리즘 소스 코드
2. 6 쉘 정렬(Shell Sort) 알고리즘
2.6.1 쉘 정렬 알고리즘 성능 분석
2.6.2 쉘 정렬 알고리즘 구현
2.6.3 쉘 정렬 알고리즘 소스 코드
3. 재귀 알고리즘
3. 1 탈출 조건
3. 2 하노이 타워
3.2.1 하노이 타워 알고리즘 성능 분석
3.2.2 하노이 타워 알고리즘 구현
3.2.3 하노이 타워 알고리즘 소스 코드
3. 3 퀵 정렬(Quick Sort) 알고리즘
3.3.1 퀵 정렬 알고리즘 성능 분석
3.3.2 퀵 정렬 알고리즘 구현
3.3.3 퀵 정렬 알고리즘 소스 코드
3. 4 이진 탐색 트리
3.4.1 트리의 용어
3.4.2 이진 탐색 트리(Binary Search Tree)
3.4.3 이진 탐색 트리 구현
3.4.4 이진 탐색 트리 소스 코드
3. 5 (Heap Sort) 알고리즘
3.5.1 힙 정렬 알고리즘 소개
3.5.2 힙 정렬 알고리즘 성능 분석
3.5.3 힙 정렬 알고리즘 구현
3.5.4 힙 정렬 알고리즘 소스 코드
4. 분할정복 알고리즘
4.1 최소값(최대값) 찾기 알고리즘
4.1.1 최소값(최대값) 찾기 알고리즘 소스 코드
4.2 이진 탐색 알고리즘
4.2.1 이진 탐색 알고리즘 소스 코드
4.3 병합 정렬 알고리즘
4.3.1 병합 정렬 알고리즘 성능 분석
4.3.2 병합 정렬 알고리즘 구현
4.3.3 병합 정렬 알고리즘 소스 코드
5. 그래프(Graph)
5.1 인접 행렬로 방향성 없는그래프
5.2 인접 행렬로 방향성 있는그래프
5.3 진입 차수, 진출 차수
5.4 그래프 소스 코드
6. 동적 프로그래밍
6.1 순열 알고리즘
6.1.1 순열 알고리즘의 경험(Heuristic)정보 설계
6.1.2 순열 알고리즘의 경험 정보 구현
6.1.3 순열 알고리즘 테스트 코드 작성
6.1.4 순열 알고리즘 소스 코드
6.2 깊이우선탐색(DFS) 알고리즘
6.2.1 그래프 설계(DFS 알고리즘에 사용할 그래프)
6.2.2 그래프 구현(DFS 알고리즘에 사용할 그래프)
6.2.3 그래프 테스트(DFS 알고리즘에 사용할 그래프)
6.2.4 그래프 테스트 소스 코드
6.2.5 깊이우선탐색(DFS) 알고리즘의 경험(Heuristic) 정보 설계
6.2.6 깊이우선탐색(DFS) 알고리즘의 경험 정보 구현
6.2.7 깊이우선탐색(DFS) 알고리즘 테스트 코드 작성
6.2.8 깊이우선탐색(DFS) 알고리즘 소스 코드
7. 탐욕(Greedy) 알고리즘
7.1 거스름 돈 알고리즘
7.1.1 거스름 돈 알고리즘 소스 코드
7.2 SJF(Shortest Job First) 알고리즘
7.3 프림 알고리즘(최소신장트리 알고리즘)
7.3.1 프림 알고리즘에 맞게 그래프 소스 코드 수정
7.3.2 프림 알고리즘 구현
7.3.3 프림 알고리즘 소스 코드
7.4 크루스칼(Kruskal) 알고리즘(최소신장트리 알고리즘)
7.4.1 크루스칼 알고리즘 구현
7.4.2 크루스칼 알고리즘 소스 코드
8. 너비 우선 탐색(Breadth First Search) 알고리즘
8.1 너비우선 탐색 알고리즘 구현(인접행렬)
8.1.1 너비우선 탐색 알고리즘 소스 코드
8.2 정점과 간선 이용한 BFS 알고리즘
8.2.1 우선 순위 큐 구현
8.2.2 너비 우선 탐색 알고리즘 구현(정점과 간선으로 표현한 그래프 이용)
8.2.2 너비 우선 탐색 알고리즘 소스 코드(정점과 간선으로 표현한 그래프 이용)
판권 페이지