알고리즘
- 한밭대학교
- 김종찬
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2015년 1학기
-
- 조회수
- 9,056
-
- 강의계획서
- 강의계획서
알고리즘의 정의, 복잡도, 문제의 유형과 알고리즘들, 알고리즘 디자인기법 등 알고리즘 전반에 관해 개론 수준에서 강의한다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
알고리즘의 정의 (1)
차시별 강의
| 1. | |
알고리즘의 정의 (1) | 알고리즘이란 무엇인가? |  |
| 2. | |
빅오의 정의 (1) | Big-Oh란 무엇인가? | |
| 3. | |
시간복잡도 (1) | 시간복잡도란 무엇인가? | |
| 4. | |
시간복잡도 (2) | 시간복잡도의 의미는? | |
| 5. | |
힙정렬 | 힙정렬의 구현 | |
| 6. | |
해싱 | 해싱의 insrtion, search, deletion의 구현 | |
| 7. | |
배낭문제 | 배낭문제의 다양한 구현 | |
| 8. | |
외판원문제 | 외판원 문제를 구현하는 방법들과 실행시간과 결과의 비교 | |
| 9. | |
PCP문제 (1) | 풀수 없는 문제의 의미 | |
| 10. | |
PCP문제 (2) | 풀수 없는 문제의 종류 | |
연관 자료
