첫화면 | 이메일보내기 | 관련사이트

 

첫화면

교수소개

인공지능

데이터마이닝

프로그래밍

유머자료

스포츠

음악

 

 

로그인  회원가입

한국정보과학회

데이터정보과학회

한국정보처리학회

한국공학교육학회

네이버

다음(한메일)


 

알고리즘( Algorithms ) 동영상 강좌

* 본 동영상 강좌는 MIT 대학에서 진행된 <Algorithms> 강좌입니다.
   MIT 에서는 MITOPENCOURSEWARE를 통해 많은 강좌를 웹으로 공개하고 있습니다.
   공개강좌의 주소 : http://ocw.mit.edu/OcwWeb/web/home/home/index.htm

번호

제목

보기

자료

시간

1

 Introduction - Analysis Algorithms, Insertion Sort, Merge Sort

lecture_01.zip

30분

2

 Asymtotic Notation - Recurrences - Substitution, Mater method

lecture_01.zip

30분

3

 Divide-and-Conquer : Strassen, Fibonacci,
 Polynomial Multiplication

lecture_01.zip

30분

4

 Quick-Sort, Randomized Algorithms

lecture_01.zip

30분

5

 Linear-time Sorting : Lower Bounds, Counting Sort, Radix sort

lecture_01.zip

30분

6

 Order Statistics, Median

lecture_01.zip

30분

7

 Hashing, Hash Function

lecture_01.zip

30분

8

 Universal Hashing, Perfect Hashing

lecture_01.zip

30분

9

 Relation of BSTs to Quicksort - Analysis of Random BST

lecture_01.zip

30분

10

 Red-black Trees, Rotations, Insertions, Deletions

lecture_01.zip

30분

11

 Augmenting Data Structures, Dynamic Order Statistics, Interval Trees

lecture_01.zip

30분

12

 Skip Lists

lecture_01.zip

30분

13

 Amortized Algorithms, Table Doubling, Potential Method

lecture_01.zip

30분

14

 Competitive Analysis: Self-organizing Lists

lecture_01.zip

30분

15

 Dynamic Programming, Longest Common Subsequence

lecture_01.zip

30분

16

 Greedy Algorithms, Minimum Spanning Trees

lecture_01.zip

30분

17

 Shortest Paths I: Properties, Dijkstra's Algorithm,
 Breadth-first Search

lecture_01.zip

30분

18

 Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints

lecture_01.zip

30분

19

 Shortest Paths III: All-pairs Shortest Paths, Matrix  Multiplication, Floyd-Warshall, Johnson

lecture_01.zip

30분

20

 Quiz 2 Review
 Note: No audio or video is available for this session.

lecture_01.zip

30분

21

 Ethics, Problem Solving (Mandatory Attendance)
 Note: No audio or video is available for this session.

lecture_01.zip

30분

22

 Advanced Topics

lecture_01.zip

30분

23

 Advanced Topics (Cont.)

lecture_01.zip

30분

24

 Advanced Topics (Cont.)

lecture_01.zip

30분

25

 Advanced Topics (Cont.) - Discussion of Follow-on Classes

lecture_01.zip

30분

 

   문의전화 : 02-828-7169   이메일 : wskim92@ssu.ac.kr    메신저 : ssuagent@hotmail.com, wskim92@nate.com
   연구실 주소 : 서울시 동작구 상도5동 1-1 숭실대학교 정보과학관 428호 김완섭 교수연구실
  copyright ⓒ 2007 AI-Times.com All Rights Reserved.