• IT
  • EN
  • FR
  • عربي

    • Area dell'Ingegneria

    Algorithms and data structures



    Docente Video: Maurizio Lenzerini - Università "La Sapienza" di Roma (Roma - Italy), Giuseppe De Giacomo - Università "La Sapienza" di Roma (Roma - Italy)

    Videolezione

    Lesson n. 1: Introductions and Definitions Vai alla videolezione Massimo Poncino
    Lesson n. 2: Complexity Analysis Vai alla videolezione Massimo Poncino
    Lesson n. 3: Analysis of recursive programs: recurrences I Vai alla videolezione Massimo Poncino
    Lesson n. 4: Analysis of recursive programs: recurrences II Vai alla videolezione Massimo Poncino
    Lesson n. 5: Sorting Vai alla videolezione Massimo Poncino
    Lesson n. 6: Heapsort and Quicksort Vai alla videolezione Massimo Poncino
    Lesson n. 7: Sorting - linear time algorithms Vai alla videolezione Massimo Poncino
    Lesson n. 8: Dynamic sets and dictionaries Vai alla videolezione Massimo Poncino
    Lesson n. 9: Binary Search Trees Vai alla videolezione Massimo Poncino
    Lesson n. 10: Hash Tables I Vai alla videolezione Massimo Poncino
    Lesson n. 11: Hash Tables II Vai alla videolezione Massimo Poncino
    Lesson n. 12: Algorithmic paradigms: Dynamic programming I Vai alla videolezione Massimo Poncino
    Lesson n. 13: Dynamic programming II Vai alla videolezione Massimo Poncino
    Lesson n. 14: The greedy paradigm Vai alla videolezione Massimo Poncino
    Lesson n. 15: Search-based paradigms: backtracking Vai alla videolezione Massimo Poncino
    Lesson n. 16: Graphs I Vai alla videolezione Massimo Poncino
    Lesson n. 17: Graphs II Vai alla videolezione Massimo Poncino
    Lesson n. 18: Graphs visits Vai alla videolezione Massimo Poncino
    Lesson n. 19: Application of Depth-First-Search Vai alla videolezione Massimo Poncino
    Lesson n. 20: Minimum Spanning Trees I Vai alla videolezione Massimo Poncino
    Lesson n. 21: Minimum Spanning Trees II Vai alla videolezione Massimo Poncino
    Lesson n. 22: Shortest paths I Vai alla videolezione Massimo Poncino
    Lesson n. 23: Shortest paths II Vai alla videolezione Massimo Poncino
    Lesson n. 24: All-pairs shortest paths Vai alla videolezione Massimo Poncino
    Lesson n. 25: Intractable problems and NP completeness Vai alla videolezione Massimo Poncino