Corso Vittorio Emanuele II, 39 - Roma 0669207671

MOOC Massive Open Online Courses (Anno Accademico 2018/2019)

Algorithms and data structures



Sitografia

Filtra per anno accademico:
Lezione n.1: Introductions and Definitions

Lezione n.2: Complexity Analysis

Lezione n.3: Analysis of recursive programs: recurrences I

Lezione n.4: Analysis of recursive programs: recurrences II

Lezione n.5: Sorting

Lezione n.6: Heapsort and Quicksort

Lezione n.7: Sorting - linear time algorithms

Lezione n.8: Dynamic sets and dictionaries

Lezione n.9: Binary Search Trees

Lezione n.10: Hash Tables I

Lezione n.11: Hash Tables II

Lezione n.12: Algorithmic paradigms: Dynamic programming I

Lezione n.13: Dynamic programming II

Lezione n.14: The greedy paradigm

Lezione n.15: Search-based paradigms: backtracking

Lezione n.16: Graphs I

Lezione n.17: Graphs II

Lezione n.18: Graphs visits

Lezione n.19: Application of Depth-First-Search

Lezione n.20: Minimum Spanning Trees I

Lezione n.21: Minimum Spanning Trees II

Lezione n.22: Shortest paths I

Lezione n.23: Shortest paths II

Lezione n.24: All-pairs shortest paths

Lezione n.25: Intractable problems and NP completeness