알고리즘
- 영남대학교
- 박우길
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >정보통신공학
-
- 강의학기
- 2026년 1학기
-
- 조회수
- 35
-
- 강의계획서
- 강의계획서
고난이도의 문제, 즉, 분할 및 조합, 그리디 방식, 동적 프로그래밍, 기본적인 탐색 기법, 역추적, 대수적 단순화 및 변형, NP문제 등을 해결하는 알고리즘을 형성하는 기법을 집중적으로 연구하고, 또한 이러한 알고리즘을 분석하여 각 문제별 복잡도를 계산하는 방법을 집중적으로 연구한다. 마지막으로, 각 문제별 유형을 익히기 위해서 각 문제별 응용 프로그램을 작성한다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
알고리즘(의사코드)
차시별 강의
| 1. | |
알고리즘(의사코드) |  |
|
|
알고리즘(알고리즘분석) | |
||
| 2. | |
알고리즘(BigO) | |
|
|
알고리즘(오메가,쎄타) | |
||
| 3. | |
분할정복법 | |
|
|
분할정복법 | |
||
| 4. | |
분할정복법2 | |
|
|
분할정복법2 | |
||
| 5. | |
수열 | |
|
|
동적계획법 | |
||
| 6. | |
동적계획법(2) | |
|
|
동적계획법(3)-Floyd | |
||
| 7. | |
동적계획법(4) 0-1배낭채우기 | |
|
|
동적계획법(5) 외판원문제 | |
||
| 8. | |
탐욕알고리즘 Prim | |
|
|
탐욕알고리즘(2) Kruskal | |
||
| 9. | |
탐욕알고리즘(3) | |
|
|
탐욕알고리즘(4) | |
||
| 10. | |
되추적알고리즘(1) | |
|
|
되추적알고리즘(2) | |
||
| 11. | |
분기한정법(1) | |
|
|
분기한정법(2) | |
||
| 12. | |
계산복잡도(1) | |
|
|
계산복잡도(2) | |
||
| 13. | |
계산복잡도(3) | |
|
|
계산복잡도(4) | |
연관 자료
