1

Этап 1

Introduction to the videos

2

Этап 2

Introduction to the course and algorithm complexity

3

Этап 3

Big-Oh, Omega and Theta notation

4

Этап 4

Time analysis of Mergesort

5

Этап 5

A more complex recurrence relation and counting inversions

6

Этап 6

Counting inversions; Fast integer multiplication

7

Этап 7

Fast integer multiplication, randomized selection and median finding

8

Этап 8

More on randomized selection and median finding

9

Этап 9

Expected number of comparisons in randomized select

10

Этап 10

Greedy algorithms: Picking largest set of non-overlapping intervals

11

Этап 11

Greedy algorithms: The classroom scheduling problem

12

Этап 12

Dijkstra's shortest path algorithm

13

Этап 13

Start of minimum spanning tree problem

14

Этап 14

Correctness of Kruskal's algorithm.

15

Этап 15

Recursive programming and memoization

16

Этап 16

Intro to dynamic programming, weighted interval problems

17

Этап 17

Intro to the RNA folding problem and recurrences

18

Этап 18

Dynamic programming for RNA folding.

19

Этап 19

Dynamic programming for shortest path problem

20

Этап 20

Floyd-Warshall algorithm for all-pairs shortest path

21

Этап 21

The unique-decipherability problem

22

Этап 22

Unique-Decipherability. Graph algorithm and proof of correctness

23

Этап 23

Linear-time pattern matching. Z-values and Z-algorithm

24

Этап 24

Finish of linear-time pattern matching

25

Этап 25

Introduction to approximation algorithms

26

Этап 26

Introduction to P and NP

27

Этап 27

An intuitive view of NP

28

Этап 28

Formal definition of P and NP

29

Этап 29

Major theorems of NP-completeness

30

Этап 30

Coping with NP-completeness

1

Этап 1

Introduction to the videos

2

Этап 2

Introduction to the course and algorithm complexity

3

Этап 3

Big-Oh, Omega and Theta notation

4

Этап 4

Time analysis of Mergesort

5

Этап 5

A more complex recurrence relation and counting inversions

6

Этап 6

Counting inversions; Fast integer multiplication

7

Этап 7

Fast integer multiplication, randomized selection and median finding

8

Этап 8

More on randomized selection and median finding

9

Этап 9

Expected number of comparisons in randomized select

10

Этап 10

Greedy algorithms: Picking largest set of non-overlapping intervals

11

Этап 11

Greedy algorithms: The classroom scheduling problem

12

Этап 12

Dijkstra's shortest path algorithm

13

Этап 13

Start of minimum spanning tree problem

14

Этап 14

Correctness of Kruskal's algorithm.

15

Этап 15

Recursive programming and memoization

16

Этап 16

Intro to dynamic programming, weighted interval problems

17

Этап 17

Intro to the RNA folding problem and recurrences

18

Этап 18

Dynamic programming for RNA folding.

19

Этап 19

Dynamic programming for shortest path problem

20

Этап 20

Floyd-Warshall algorithm for all-pairs shortest path

21

Этап 21

The unique-decipherability problem

22

Этап 22

Unique-Decipherability. Graph algorithm and proof of correctness

23

Этап 23

Linear-time pattern matching. Z-values and Z-algorithm

24

Этап 24

Finish of linear-time pattern matching

25

Этап 25

Introduction to approximation algorithms

26

Этап 26

Introduction to P and NP

27

Этап 27

An intuitive view of NP

28

Этап 28

Formal definition of P and NP

29

Этап 29

Major theorems of NP-completeness

30

Этап 30

Coping with NP-completeness

13 июня 2015

Цель заброшена

Автор не отписывался в цели 9 лет 6 месяцев 9 дней

Общая

Прослушать курс лекций Algorithm Design and Analysis

https://itunes.apple.com/md/itunes-u/algorithm-des...

Все в ту же копилку знаний по Алгоритмам

 Критерий завершения

Прослушать все лекции

  1. Introduction to the videos

  2. Introduction to the course and algorithm complexity

  3. Big-Oh, Omega and Theta notation

  4. Time analysis of Mergesort

  5. A more complex recurrence relation and counting inversions

  6. Counting inversions; Fast integer multiplication

  7. Fast integer multiplication, randomized selection and median finding

  8. More on randomized selection and median finding

  9. Expected number of comparisons in randomized select

  10. Greedy algorithms: Picking largest set of non-overlapping intervals

  11. Greedy algorithms: The classroom scheduling problem

  12. Dijkstra's shortest path algorithm

  13. Start of minimum spanning tree problem

  14. Correctness of Kruskal's algorithm.

  15. Recursive programming and memoization

  16. Intro to dynamic programming, weighted interval problems

  17. Intro to the RNA folding problem and recurrences

  18. Dynamic programming for RNA folding.

  19. Dynamic programming for shortest path problem

  20. Floyd-Warshall algorithm for all-pairs shortest path

  21. The unique-decipherability problem

  22. Unique-Decipherability. Graph algorithm and proof of correctness

  23. Linear-time pattern matching. Z-values and Z-algorithm

  24. Finish of linear-time pattern matching

  25. Introduction to approximation algorithms

  26. Introduction to P and NP

  27. An intuitive view of NP

  28. Formal definition of P and NP

  29. Major theorems of NP-completeness

  30. Coping with NP-completeness

  • 941
  • 13 июня 2015, 15:12
Регистрация

Регистрация

Уже зарегистрированы?
Быстрая регистрация через соцсети
Вход на сайт

Входите.
Открыто.

Еще не зарегистрированы?
 
Войти через соцсети
Забыли пароль?