Пройти курс "Algorithms: Design and Analysis, Part 2"
Стартовала вторая часть курса "Algorithms: Design and Analysis" от Стэнфордского университета.
Algorithms are the heart of computer science, and the subject has countless practical applications as well as intellectual depth. This course is an introduction to algorithms for learners with at least a little programming experience. The course is rigorous but emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details. After completing this course, you will have a greater mastery of algorithms than almost anyone without a graduate degree in the subject.
Specific topics in Part 2 include: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes), dynamic programming (knapsack, sequence alignment, optimal search trees, shortest paths), NP-completeness and what it means for the algorithm designer, analysis of heuristics, local search.
Критерий завершения
лекции прослушаны, problem set'ы отвечены, задания решены, финальный экзамен пройден!
Личные ресурсы
математический склад ума
Экологичность цели
алгоритмы нужно знать, хотя бы поверхостно
-
Week 1
-
Watch video lessons. I. TWO MOTIVATING APPLICATIONS
-
Watch video lessons. II. SELECTED REVIEW FROM PART I
-
Watch video lessons. III. INTRODUCTION TO GREEDY ALGORITHMS
-
Watch video lessons. IV. A SCHEDULING APPLICATION
-
Watch video lessons. V. PRIM'S MINIMUM SPANNING TREE ALGORITHM
-
Problem Set #1
-
Programming Assignment #1
-
-
Week 2
-
Watch video lessons. VI. KRUSKAL'S MINIMUM SPANNING TREE ALGORITHM
-
Watch video lessons. VII. CLUSTERING
-
Watch video lessons. VIII. ADVANCED UNION-FIND
-
Watch video lessons. IX. HUFFMAN CODES
-
Problem Set #2
-
Programming Assignment #2
-
-
Week 3
-
Watch video lessons. X. INTRODUCTION TO DYNAMIC PROGRAMMING
-
Watch video lessons. XI. THE KNAPSACK PROBLEM
-
Watch video lessons. XII. SEQUENCE ALIGNMENT
-
Watch video lessons. XIII. OPTIMAL BINARY SEARCH TREES
-
Problem Set #3
-
Programming Assignment #3
-
-
Week 4
-
Watch video lessons. XIV. THE BELLMAN-FORD ALGORITHM
-
Watch video lessons. XV. ALL-PAIRS SHORTEST PATHS
-
Problem Set #4
-
Programming Assignment #4
-
-
Week 5
-
Watch video lessons. XVI. NP-COMPLETE PROBLEMS
-
Watch video lessons. XVII. FASTER EXACT ALGORITHMS FOR NP-COMPLETE PROBLEMS
-
Problem Set #5
-
Programming Assignment #5
-
-
Week 6
-
Watch video lessons. XVIII. APPROXIMATION ALGORITHMS FOR NP-COMPLETE PROBLEMS
-
Watch video lessons. XIX. LOCAL SEARCH ALGORITHMS
-
Watch video lessons. XX. THE WIDER WORLD OF ALGORITHMS
-
Problem Set #6
-
Programming Assignment #6
-
-
Final Exam
Не пропустите новые записи!
Подпишитесь на цель и следите за ее достижением
