01 강의 소개
0. 강의 소개
질문하기
추가 자료
추가 자료가 없습니다
여기서 새로운 학습 자료를 확인하세요!
선생님이 추가한 자료들을 바로 확인할 수 있어요.
파이썬으로 배우는 알고리즘 기초
- 01강의 소개
- 02알고리즘: 효율, 분석, 차수
- 03분할 정복법
- 04동적 계획법
- 05탐욕 알고리즘
- 06되추적(백트래킹)
- 07배낭 문제
- 08외판원 문제
0. 강의 소개
0. 강의자료 및 소스코드
1. 알고리즘이란?
2. 알고리즘의 효율성
3. 알고리즘의 분석과 차수
4. 이분 검색과 합병 정렬
5. 분할 정복과 퀵 정렬
6. 쉬트라쎈의 행렬 곱셈
7. 큰 정수의 계산법
8. 분할 정복과 트로미노 퍼즐
9. 동적 계획과 이항 계수
10. 최단 경로와 플로이드 알고리즘
11. 연쇄 행렬 곱셈
12. 최적 이진검색트리
13. 탐욕법과 최소비용 신장트리
14. 서로소 집합과 크루스칼 알고리즘
15. 최단 경로와 다익스트라 알고리즘
16. 마감시간 있는 스케줄 짜기
17. 허프만 코드와 허프만 알고리즘
18. 백트래킹과 n-Queens 문제
19. n-Queens 문제의 구현
20. 부분집합의 합 구하기
21. 배낭 문제와 탐욕 알고리즘
22. 0-1 배낭 문제와 동적 계획법
23. 0-1 배낭 문제와 백트래킹
24. 분기 한정법과 0-1 배낭 문제
25. 해밀턴 경로와 외판원 문제
26. 외판원 문제와 동적 계획법
27. 외판원 문제와 분기 한정법
0. 강의 소개