|
| |
|
|
알고리즘 총정리 슈퍼서브
파일 
알고리즘 총정리 슈퍼서브.hwp
[Size :
155 Kbyte
]
알고리즘 총정리 슈퍼서브.hwp
[Size :
155 Kbyte
]
분량 71 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
중간, 기말시험에 대비해 강의노트와 교재를 바탕으로 정리해 놓은 핵심정리 서브노트입니다. 해당 자료가 필요한분에게 여러모로 활용이 되길 빌며, 항상 행복하세요.
알고리즘슈퍼서브
알고리즘슈퍼서브
목차/차례
- 제1장 알고리즘의 소개
- 1. 알고리즘의 정의와 표현
- 2. 알고리즘의 분석
- 3. 수학적 기초
- 4. 기본 자료구조
- 제2장 정렬과 선택
- 1. 기본 정렬 알고리즘
- 2. 퀵 정렬과 합병 정렬
- 3. 정렬 문제의 복잡도
- 4. 힙 정렬 (Heap Sort)
- 5. 기수 정렬 (Radix Sorting)
- 6. 선택 문제 (Selection Problem)
- 제3장 탐색과 고급 자료구조
- 1. 기본 탐색 알고리즘
- 2. 해싱 (hashing)
- 3. 균형 탐색 트리 (Balanced Search Trees)
- 4. B-트리와 트라이
- 5. 힙 구조 (Heap Structures)
- 6. 분리된 집합을 위한 자료구조
- 제4장 알고리즘 설계 기법
- 1. 분할 정복법 (Divide and Conquer)
- 2. 욕심쟁이법 (Greedy Method)
- 3. 동적계획법 (Dynamic Programming)
- 4. 임시퇴각법 (Backtracking)
- 제5장 그래프 알고리즘
- 1. 정의 및 표현
- 2. 탐색과 응용
- 3. 스패닝 트리
- 4. 최단 경로 문제
- 5. 네트워크 흐름 문제
- 제6장 기하 알고리즘
- 1. 기본 알고리즘
- 2. 볼록 외피 문제
- 3. 교차 문제
- 4. 범위 탐색 문제
- 제7장 문자열 탐색 알고리즘
- 1. 유한 오토마타의 이용
- 2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
- 3. The Boyer-Moore 알고리즘
- 제8장 파일 압축 알고리즘
- 1. 호프만 코드 (Huffman Code)
- 2. Ziv-Lempel 코드
- 제9장 NP-Complete 문제
- 1. P와 NP
- 2. NP-complete 문제의 증명
- 3. NP 문제의 정복
본문/내용
제1장 알고리즘의 소개
제1장 알고리즘의 소개 1.1 알고리즘의 정의와 표현
1. 알고리즘의 정의와 표현
￭ 알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 ‣ 입력 : 0개 이상의 외부 자료 입력
‣ 출력 : 1개 이상의 자료 출력
‣ 명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
‣ 유한성(finiteness) : 일정한 명령의 수행후에는 종료해야 한다.
‣ 유효성(effectiveness) : 각 명령어는 기본적이고 실행가능해야 한다.
￭ 알고리즘의 예
• 유클리드 호제법 (Euclidean algorithm)
int gcd(int u, int v)
{
while (u > 0) {
if (u < v) SWAP(u, v);
u = u - v;
}
return v;
}
• 다음의 프로그램은 알고리즘인가?
[3N + 1 문제]
read N
while (N != 1) {
if (N is even)
N = N / 2;
else
N = 3*N + 1;
}
제1장 알고리즘의 소개 1.1 알고리즘의 정의와 표현
1. 알고리즘의 정의와 표현
￭ 알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 ‣ 입력 : 0개 이상의 외부 자료 입력
‣ 출력 : 1개 이상의 자료 출력
‣ 명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
‣ 유한성(finiteness) : 일정한 명령의 수행후에는 종료해야 한다.
‣ 유효성(effectiveness) : 각 명령어는 기본적이고 실행가능해야 한다.
￭ 알고리즘의 예
• 유클리드 호제법 (Euclidean algorithm)
int gcd(int u, int v)
{
while (u > 0) {
if (u < v) SWAP(u, v);
u = u - v;
}
return v;
}
• 다음의 프로그램은 알고리즘인가?
[3N + 1 문제]
read N
while (N != 1) {
if (N is even)
N = N / 2;
else
N = 3*N + 1;
}
| 📝 Regist Info |
|
I D : idsn***** Date : 2015-01-19 FileNo : 16183909 |
Cart  | |
| |