알고리즘
- 국립부경대학교
- 권오흠
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2023년 1학기
-
- 조회수
- 7,065
-
- 평점
- 5/5.0 (1)
- 강의계획서
- 강의계획서
컴퓨터 알고리즘의 설계 및 분석 기법을 학습
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
시간복잡도
차시별 강의
| 1. | |
시간복잡도 | 시간복잡도 개념 |  |
|
시간복잡도 | 점근적 표기법 | |
|
|
시간복잡도 | 시간복잡도 분석의 예 | |
|
|
시간복잡도 | 시간복잡도 분석의 예 | |
|
| 2. | |
순환 1 | 순환의 개념 | |
|
순환 1 | 순환의 예 | |
|
|
순환 1 | 순환의 예 | |
|
|
순환 1 | 하노이 타워 | |
|
|
순환 1 | 미로찾기 | |
|
|
순환 1 | 블롭 카운팅 | |
|
|
순환 1 | n-퀸 문제 | |
|
| 3. | |
순환 2 | 멱집합 | |
|
순환 2 | 순열의 생성1 | |
|
|
순환 2 | 순열의 생성2 | |
|
|
순환 2 | 순열의 생성3 | |
|
| 4. | |
정렬 1 | 기본 정렬 알고리즘 | |
|
정렬 1 | 합병정렬 | |
|
|
정렬 1 | 퀵정렬 | |
|
|
정렬 1 | 힙정렬 | |
|
| 5. | |
정렬 2 | 힙정렬 | |
|
정렬 2 | 우선순위큐 | |
|
|
정렬 2 | 비교정렬의 하한 | |
|
|
정렬 2 | 선형시간 정렬 알고리즘 | |
|
| 6. | |
검색트리 1 | 검색트리 | |
|
검색트리 1 | 이진검색트리 | |
|
|
검색트리 1 | 이진검색트리에서의 검색, 삽입 | |
|
|
검색트리 1 | 이진검색트리에서의 삭제 | |
|
| 7. | |
검색트리 2 | 레드-블랙 트리 | |
|
검색트리 2 | 레드-블랙 트리에서의 삽입 | |
|
|
검색트리 2 | 레드-블랙 트리에서의 삭제 | |
|
| 8. | |
해슁 | 해슁 | |
|
해슁 | 충돌 해결 | |
|
|
해슁 | 해쉬함수 | |
|
| 9. | |
그래프 알고리즘 | 그래프 개념과 표현 | |
|
그래프 알고리즘 | 너비우선탐색 | |
|
|
그래프 알고리즘 | 깊이우선탐색 | |
|
|
그래프 알고리즘 | 위상정렬 | |
|
| 10. | |
최소비용신장트리 | 최소비용신장트리 | |
|
최소비용신장트리 | 최소비용신장트리의 특성 | |
|
|
최소비용신장트리 | 크루스칼의 알고리즘 | |
|
|
최소비용신장트리 | 프림의 알고리즘 | |
|
| 11. | |
최단경로 | 최단경로문제 | |
|
최단경로 | 다익스트라 알고리즘 | |
|
|
최단경로 | 포드-와샬 알고리즘 | |
|
| 12. | |
동적계획법 1 | 동적계획법 개념 | |
|
동적계획법 1 | 동적계획법 기초 예제 | |
|
|
동적계획법 1 | 최적의 원리 | |
|
| 13. | |
동적계획법 2 | 행렬체인 곱셈 | |
|
동적계획법 2 | 최장공통부분문자열 | |
연관 자료
