Ingegneria informatica (Anno Accademico 2018/2019) - Ingegneria Informatica

Algorithms and data structures

Libri e articoli

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

Free Ebook on Algorithms  (A.A. 2009/2010)
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