ProqramlaşdırmaEnglish

MIT 6.006: alqoritmlər (2011 versiyası)

Erik Demaine və Srini Devadasın klassik alqoritmlər kursu.

MIT OpenCourseWare
41h 45m
47 dərs
English

OrtaYouTube embed

Bu kurs tamamilə pulsuzdur — bütün dərslər açıqdır.

Bu kursa davam et

Abunəliyinizə daxildir

Bütün 47 dərs
Dərc edilmiş hər bir kursa limitsiz giriş
Yüklənə bilən materiallar
Tərəqqi cihazlar arasında saxlanılır
İstənilən vaxt ləğv et — uzunmüddətli müqavilə yoxdur

Kurs haqqında

Sıralama, axtarış, heşləmə, qraflarda ən qısa yol və dinamik proqramlaşdırma klassik mühazirələrlə izah olunur. Alqoritmləri dərindən anlamaq istəyən tələbələr üçündür. Mühazirələr ingilis dilindədir, MIT OpenCourseWare kanalı.

Kurikulum

47 dərs · 41h 45m

Rəylər

Bu kursa hələ rəy yazılmayıb. İlk sən ol.

Rəy yazmaq üçün daxil ol →

MIT 6.006: alqoritmlər (2011 versiyası)

Kurs haqqında

Kurikulum

1Lecture 1: Algorithmic Thinking, Peak Finding53 min53 min

2Lecture 2: Models of Computation, Document Distance49 min49 min

3Lecture 3: Insertion Sort, Merge Sort51 min51 min

4Lecture 4: Heaps and Heap Sort53 min53 min

5Lecture 5: Binary Search Trees, BST Sort53 min53 min

6Lecture 6: AVL Trees, AVL Sort52 min52 min

7Lecture 7: Counting Sort, Radix Sort, Lower Bounds for Sorting52 min52 min

8Lecture 8: Hashing with Chaining51 min51 min

9Lecture 9: Table Doubling, Karp-Rabin53 min53 min

10Lecture 10: Open Addressing, Cryptographic Hashing51 min51 min

11Lecture 11: Integer Arithmetic, Karatsuba Multiplication47 min47 min

12Lecture 12: Square Roots, Newton's Method51 min51 min

13Lecture 13: Breadth-First Search (BFS)51 min51 min

14Lecture 14: Depth-First Search (DFS), Topological Sort51 min51 min

15Lecture 15: Single-Source Shortest Paths Problem53 min53 min

16Lecture 16: Dijkstra51 min51 min

17Lecture 17: Bellman-Ford49 min49 min

18Lecture 18: Speeding up Dijkstra53 min53 min

19Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths52 min52 min

20Lecture 20: Dynamic Programming II: Text Justification, Blackjack52 min52 min

21Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack53 min53 min

22Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.49 min49 min

23Lecture 23: Computational Complexity51 min51 min

24Lecture 24: Topics in Algorithms Research47 min47 min

25Recitation 1: Asymptotic Complexity, Peak Finding54 min54 min

26Recitation 2: Python Cost Model, Document Distance52 min52 min

27Recitation 3: Document Distance, Insertion and Merge Sort54 min54 min

28Recitation 5: Recursion Trees, Binary Search Trees59 min59 min

29Recitation 6: AVL Trees53 min53 min

30Recitation 7: Comparison Sort, Counting and Radix Sort51 min51 min

31Recitation 8: Simulation Algorithms56 min56 min

32Recitation 9: Rolling Hashes, Amortized Analysis1h 1m1h 1m

33Recitation 9b: DNA Sequence Matching57 min57 min

34Recitation 10: Quiz 1 Review55 min55 min

35Recitation 11: Principles of Algorithm Design58 min58 min

36Recitation 12: Karatsuba Multiplication, Newton's Method53 min53 min

37Recitation 13: Breadth-First Search (BFS)55 min55 min

38Recitation 14: Depth-First Search (DFS)54 min54 min

39R15. Shortest Paths57 min57 min

40Recitation 16: Rubik's Cube, StarCraft Zero55 min55 min

41Recitation 18: Quiz 2 Review1h 6m1h 6m

42Recitation 19: Dynamic Programming: Crazy Eights, Shortest Path53 min53 min

43Recitation 20: Dynamic Programming: Blackjack53 min53 min

44Recitation 22: Dynamic Programming: Dance Dance Revolution53 min53 min

45Recitation 21: Dynamic Programming: Knapsack Problem1h 9m1h 9m

46Recitation 23: Computational Complexity47 min47 min

47Recitation 24: Final Exam Review52 min52 min

Rəylər