알고리즘
- 부경대학교
- 권오흠
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2015년 1학기
-
- 조회수
- 60,516
-
- 평점
- 5/5.0 (3)
- 강의계획서
-
컴퓨터 알고리즘의 설계 및 분석 기법과 대표알고리즘들의 동작원리와 특징을 학습, 구현을 통해 문제해결능력을 배양
차시별 강의
| 1. | |
Recursion의 개념 | Recursion의 개념과 기본 예제들 (1-3) |  |
|
순환적사고 | Recursion의 개념과 기본 예제들 (2-3) | |
|
|
순환 알고리즘의 설계 | Recursion의 개념과 기본 예제들 (3-3) | |
|
| 2. | |
Recursion의 응용 | Recursion의 응용 | |
|
Recursion의 응용 | Recursion의 응용 | |
|
|
Recursion의 응용 | Recursion의 응용 | |
|
|
멱집합 | 멱집합의 이해 | |
|
| 3. | |
기본적인 정렬 알고리즘 | 여러정렬의 이해 | |
| 4. | |
합병정렬 | 분할정복법 | |
| 5. | |
퀵 소트 | 퀵 소트의 이해 | |
| 6. | |
힙정렬1 | 힙과 힙정렬1 | |
|
힙정렬2 | 힙과 힙정렬2 | |
|
|
힙정렬3 | 힙정렬과 시간복잡도 | |
|
|
힙의 다른 응용 | 우선순위 큐 | |
|
| 7. | |
정렬의 하계 | 정렬 알고리즘의 유형 | |
| 8. | |
선형시간 정렬 알고리즘 | 계수 정렬 | |
|
선형시간 정렬 알고리즘 | 기수 정렬 | |
|
| 9. | |
자바에서의 정렬 | 객체의 정렬 | |
| 10. | |
트리와 이진트리 | 이진트리의 이해 및 예시 | |
| 11. | |
이진검색트리1 | 이진검색트리의이해, 예시 | |
|
이진검색트리2 | 이진검색트리의이해, 예시 | |
|
|
이진검색트리3 | 이진검색트리의이해, 예시 | |
|
| 12. | |
red black tree1 | red black tree의 이해, 예시 | |
|
red black tree2 | red black tree의 이해, 예시 | |
|
|
red black tree3 | red black tree의 이해, 예시 | |
|
| 13. | |
해싱1 | 해싱의 이해, 예시 | |
|
해싱2 | 해싱의 이해, 예시 | |
|
|
해싱3 | 해싱의 이해, 예시 | |
|
| 14. | |
그래프 | 그래프의 표현 | |
|
그래프에서의 BFS | 그래프 순회 | |
|
|
그래프에서의 DFS | 그래프 순회 | |
|
|
DAG | DAG의 이해 | |
|
| 15. | |
최소비용신장트리1 | MST의 이해 | |
|
최소비용신장트리2 | MST의 이해 | |
|
|
최소비용신장트리3 | MST의 이해 | |
|
|
최소비용신장트리(4 | MST의 이해 | |
|
|
최단경로 | 최단경로의 유형 | |
|
|
최단경로(계속) | 최단경로의 유형 | |
|
| 최단경로(계속) | 최단경로의 유형 | |||
|
압축 | 허프만 코딩 | |
|
|
압축 | Run-Length Encoding으로 허프만코딩 | |
|
|
압축 | Huffman Tree | |
|
|
압축 | Codeword 부여하기 | |
|
|
압축 | Codeword 검색하기 | |
|
|
압축 | 인코딩하기 | |
|
|
압축(마지막) | 디코딩하기 | |
|
|
강의자료1 | |
||
|
강의자료2 | |
||
|
강의자료3 | |
||
|
강의자료4 | |
||
|
강의자료5 | |
||
|
강의자료6 | |
||
|
강의자료7 | |
||
|
강의자료8 | |
||
|
강의자료9 | |
||
|
강의자료10 | |
연관 자료
대구광역시 동구 동내로 64(동내동 1119) 우)41061
COPYRIGHT keris. all rights reserved
- 고객센터
- 02-6271-0208~9 평일 09:00 ~ 18:00
