PDA

View Full Version : video bài giảng của trương đại học MIT



kh0cvj4i
24-06-2009, 09:58 AM
Chắc hẳn nhiều người trong chúng ta đều biết đến một trong những bài giảng video nổi tiếng ở MIT, Introduction to Algorithms (Nhập mônThuật toán), dựa trên một quyển sách giáo khoa cũng rất rất nổi tiếng (với tựa đề trùng với tên khóa học), và các bài giảng này được chính một số giáo sư của MIT và cũng là các tác giả của quyển sách này tiến hành. Nếu bạn đang là sinh viên và trong chương trình học của bạn có một môn học là Thuật toán thì đây quả là một nơi tham khảo quá tốt, nếu bạn là người sử dụng các thuật toán và tự thiết kế các thuật toán.
đây là blog của Peteris Krumins anh ta đã ghi chép lại trong quá trình học tập của mình
http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-one/

1.Bài giảng 1 và 2 (Phân tích các Thuật toán và Các ký hiệu tiệm cận) (bài giảng thứ 2 được thực hiện bởi một giáo sư của MIT rất xuất sắc (trở thành giáo sư của MIT khi 20 tuổi))

2.Bài giảng 3 (Chia để trị)

3. Bài giảng 4 và 5 (Sắp xếp và Các cận dưới của các phương pháp sắp xếp và sắp xếp tuyến tính)
4. Bài giảng 6 (Thứ tự thống kê)
5. Bài giảng 7 và 8 (Băm)
6. Bài giảng 9 và 10 (Cây tìm kiếm)
7. Bài giảng 11 (Gia giảm các cấu trúc dữ liệu)
8. Bài giảng 12 (Skip List) (Tôi chưa biết thuật ngữ tiếng Việt cho cấu trúc dữ liệu này, Skip List)
9. Bài giảng 13 và 14 (Amortized Analysis và Danh sách Tự tổ chức) (Tôi chưa biết thuật ngữ tiếng Việt cho cách phân tích này, Amortized Analysis)
10. Bài giảng 15 (Thuật toán Quy hoạch động)
11. Bài giảng 16 (Thuật toán Tham lam)
12. Bài giảng 17, 18 và 19 (Các Thuật toán Tìm đường đi ngắn nhất)
13......
......... các bạn tìm tiếp ở mục Related Posts

Hy vọng các bạn đã tìm thấy thuật toán của riêng mình để xử lý hết những thông tin trên!

clementboy03
25-06-2009, 12:17 AM
đây chính là cuốn "ntroduction to Algorithms" của bạn nói đây:

http://www.mediafire.com/?62w0bn42b0e


pass:www.free4vn.org

lưu ý với anh em là cuốn này "không hề viết trên ngôn ngữ nào", nó chỉ ghi cái gì (toàn tiếng anh nên ko hiểu). Hè này có cái để xem rồi :)