courseraПрограммирование

Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

Курс от Stanford Online

Средний≈ 14.7 чАнглийский

О курсе

The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).

Навыки, которые вы освоите

Algorithms Graph Theory Data Structures Computational Thinking Bioinformatics

Программа курса

4 модулей · 72 учебных материалов

01Week 122 материалов

XVII. TWO MOTIVATING APPLICATIONS (Week 1)

Week 1 OverviewЧтение Overview, Resources, and PoliciesЧтение Lecture slidesЧтение Application: Internet RoutingВидео Application: Sequence AlignmentВидео

XVIII. INTRODUCTION TO GREEDY ALGORITHMS (Week 1)

02Week 220 материалов

XXI. KRUSKAL'S MINIMUM SPANNING TREE ALGORITHM (Week 2)

Week 2 OverviewЧтение Kruskal's MST AlgorithmВидео Correctness of Kruskal's AlgorithmВидео Implementing Kruskal's Algorithm via Union-Find IВидео Implementing Kruskal's Algorithm via Union-Find IIВидео MSTs: State-of-the-Art and Open Questions [Advanced - Optional]Видео

03Week 314 материалов

XXIV. HUFFMAN CODES (Week 3)

Week 3 OverviewЧтение Introduction and MotivationВидео Problem DefinitionВидео A Greedy AlgorithmВидео A More Complex ExampleВидео Correctness Proof IВидео

04Week 416 материалов

XXVI. THE KNAPSACK PROBLEM (Week 4)

Week 4 OverviewЧтение The Knapsack ProblemВидео A Dynamic Programming AlgorithmВидео Example [Review - Optional]Видео

XXVII. SEQUENCE ALIGNMENT (Week 4)

Optimal SubstructureВидео A Dynamic Programming AlgorithmВидео

Учитесь у экспертов

Tim Roughgarden

Professor

В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 14.7 ч

4 модулей

Язык: Английский

Субтитры: Китайский (Тайвань), Арабский, Французский, Бенгальский, Узбекский, Украинский, Китайский (Китай), Греческий, Итальянский, Бразильский португальский, Вьетнамский, Нидерландский, Корейский, Немецкий, Пушту, Урду, Русский, Тайский, Индонезийский, Шведский, Турецкий, Азербайджанский, Испанский, Дари, Хинди, Японский, Финский, Казахский, Малайский, Венгерский, Польский

Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

О курсе

Навыки, которые вы освоите

Программа курса

XVII. TWO MOTIVATING APPLICATIONS (Week 1)

XVIII. INTRODUCTION TO GREEDY ALGORITHMS (Week 1)

XXI. KRUSKAL'S MINIMUM SPANNING TREE ALGORITHM (Week 2)

XXIV. HUFFMAN CODES (Week 3)

XXVI. THE KNAPSACK PROBLEM (Week 4)

XXVII. SEQUENCE ALIGNMENT (Week 4)

Учитесь у экспертов

Tim Roughgarden

XIX. A SCHEDULING APPLICATION (Week 1)

XX. PRIM'S MINIMUM SPANNING TREE ALGORITHM (Week 1)

Problem Set #1

Programming Assignment #1

XXII. CLUSTERING (Week 2)

XXIII. ADVANCED UNION-FIND (Week 2)

Problem Set #2

Programming Assignment #2

XXV. INTRODUCTION TO DYNAMIC PROGRAMMING (Week 3)

Problem Set #3

Programming Assignment #3

XXVIII. OPTIMAL BINARY SEARCH TREES (Week 4)

Problem Set #4

Programming Assignment #4

Final Exam (1 attempt per 24 hours)