바로가기

주메뉴

알고리즘

  • 명지대학교
  • 이충기
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터과학
  • 강의학기
    2015년 2학기
  • 조회수
    46,575
  • 평점
    3.4/5.0 (9)
강의계획서
강의계획서
주어진 문제를 해결하기 위한 알고리즘을 개발하는 방법을 배우는 과목이다. 일반적으로 널리 알려진 알고리즘 설계 기법들을 배우고 그 기법들이 적용되는 문제들에 대한 알고리즘의 개발 및 분석 능력을 습득한다.
알고리즘 소개
배속
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 알고리즘 소개 알고리즘 소개 URL
강의자료1 소스URL
알고리즘 소개 알고리즘 소개 URL
강의자료2 소스URL
2. 알고리즘 분석 기법, 점화식 알고리즘 분석 기법, 수열과 점화식 URL
알고리즘 분석 기법, 점화식 알고리즘 분석 기법, 수열과 점화식 URL
강의자료3 소스URL
3. 알고리즘의 효율성 분석/복잡도 알고리즘의 효율성 분석/복잡도 URL
알고리즘의 효율성 분석/복잡도 알고리즘의 효율성 분석/복잡도 URL
강의자료4 소스URL
4. 분할정복 1 분할정복 소개, 최대최소값 찾기, 합병정렬 URL
분할정복 1 분할정복 소개, 최대최소값 찾기, 합병정렬 URL
분할정복 1 분할정복 소개, 최대최소값 찾기, 합병정렬 URL
5. 분할정복 2 빠른 정렬 URL
분할정복 2 빠른 정렬 URL
강의자료5 소스URL
6. 분할정복 3 피보나찌 수열, 선택 문제, 큰 정수 곱셈 URL
분할정복 3 피보나찌 수열, 선택 문제, 큰 정수 곱셈 URL
강의자료6 소스URL
7. 동적 계획 알고리즘 1 동적 계획 알고리즘 소개, 행렬 곱셈, URL
동적 계획 알고리즘 1 동적 계획 알고리즘 소개, 행렬 곱셈, URL
8. 동적 계획 알고리즘 2 최단 경로 찾기, 배낭 채우기 URL
동적 계획 알고리즘 2 최단 경로 찾기, 배낭 채우기 URL
강의자료7 소스URL
9. 탐욕적인 기법 1 탐욕적인 기법 소개, 최소비용신장트리 찾기, 클루스컬 알고리즘 URL
탐욕적인 기법 1 탐욕적인 기법 소개, 최소비용신장트리 찾기, 클루스컬 알고리즘 URL
탐욕적인 기법 1 탐욕적인 기법 소개, 최소비용신장트리 찾기, 클루스컬 알고리즘 URL
10. 탐욕적인 기법 2 프림 알고리즘, 다익스트라 알고리즘, 배낭 채우기 알고리즘 URL
탐욕적인 기법 2 프림 알고리즘, 다익스트라 알고리즘, 배낭 채우기 알고리즘 URL
강의자료8 소스URL
11. 백트래킹 기법 1 백트래킹 기법 소개, 깊이 우선 검색, 상태 공간 트리, 되추적 URL
백트래킹 기법 1 백트래킹 기법 소개, 깊이 우선 검색, 상태 공간 트리, 되추적 URL
12. 백트래킹 기법 2 그래프 색칠하기, 해밀토니안 회로 문제 URL
강의자료9 소스URL
13. 분기 한정 기법 1 분기 한정 기법 소개, 너비 우선 검색, 최고 우선 검색, 0-1 배낭 채우기 URL
분기 한정 기법 1 분기 한정 기법 소개, 너비 우선 검색, 최고 우선 검색, 0-1 배낭 채우기 URL
14. 분기 한정 기법 2 외판원 문제 URL
강의자료10 소스URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
운영자2019-02-21 13:46
KOCW입니다. 9-1차시 강의영상은 원본이 현재 제공영상과 동일하여 수정이 어렵습니다. 양해 부탁드립니다.
ooodragon 2019-02-21 13:22
9-1번같은 경우엔 뒤에 짤려서 안 나옵니다
ooodragon 2019-02-21 13:14
순서가 안 바뀌었다고 하는데 탐욕적인 기법과 동적 계획 알고리즘 순서가 분명히 바뀌었으니 참고해서 들으세요 학우님들
congsoony 2017-01-13 13:19
교재는 어떤 교재를 사용하고있나여?
운영자2016-12-23 11:11
KOCW운영팀입니다. 9-1차시 강의는 원본을 확인하였으나 현재 제공영상과 동일하여 수정이 어렵습니다. 양해 부탁드립니다.
운영자2016-12-23 10:44
KOCW운영팀입니다. 탐욕적인 기법과 동적 계획 알고리즘 순서는 바뀌지 않았다는 명지대학교의 답변을 받았습니다.
kwangrok21 2016-12-19 18:57
강의를 들어보면 탐욕적인 기법과 동적 계획 알고리즘 순서가 바뀐 것 같습니다.
운영자2016-08-22 17:32
KOCW운영팀입니다. 9차시 영상에 대해 명지대학교로 문의하였습니다. 답변이 오는대로 안내 드리도록 하겠습니다.
miran1122 2016-08-20 19:08
9-1차시 강의 뒷 부분이 잘린것 같아요.. 설명을 시작하시려는데 끝나네요. 혹시 복구 가능하다면 부탁드리겠습니다!
운영자2016-08-17 09:25
KOCW운영팀입니다. 8-1차시 오류 확인하여 수정하였습니다.
miran1122 2016-08-16 20:52
8차시, 동적 계획 알고리즘2의 첫 번째 강의를 재생하면 1차시 알고리즘 소개가 나옵니다

이용방법

  • 플래쉬 유형 강의 이용시 필요한 프로그램 [바로가기]


    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건