Section outline

  • Collapse Expand

    General

    Collapse all Expand all
    • Annunci Forum

    • Algoritmi e Strutture Dati

      Intelligenza Artificiale e Data Analytics

      In questa pagina, verranno linkati tutti i video delle lezioni, e messo a disposizione del materiale di studio, esercizi, etc.

      L'accesso ai video delle lezioni richiede di essere iscritti al teams del corso.

      Il codice per l'accesso è  7yrntte 

      Cercate il teams usando il codice 265SM. 

      Docente: Luca Bortolussi, stanza 3.33 Via Economo, lbortolussi@units.it

      Tutor: Gloria Pietropolli, Via Economo, gloria.pietropolli@units.it

                  Francesca Randone, francesca.randone@units.it

      Repository GitHub del corso: TBA

      Libri di testo: Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms (Introduzione agli algoritmi) 4rd edition. MIT Press (McGraw Hill per l’edizione italiana)

      Video: i video delle lezioni sono disponibili sul Team del corso. 

    • Annunci Forum
  • Collapse Expand

    Introduzione al Corso

    • Introduzione

      nozione di algoritmo, complessità, insertion sort, algoritmo di Euclide

    • Slides File PDF
  • Collapse Expand

    Introduzione agli algoritmi: complessità, ricorsione

    • Nozioni di base

      modello RAM.

    • Slides File PDF

    • Notazione asintotica

      Complessità algoritmica e notazione asintotica. 

    • Slides File PDF

    • Ordinamento

      binary search, insertion sort, selection sort, bubble sort, merge sort.

    • Slides File PDF

    • Tutorato 1 - 04 ottobre 2024

    • Esercizi Tutorato 1 File PDF

    • Ordinamento e ricorsione 

      merge sort, equazioni ricorsive

    • Slides File PDF

    • HW 1 - 11 ottobre 2024

      Scadenza per la consegna: 28 Ottobre 2024

    • HW 1 Assignment
      Opened: Friday, 18 October 2024, 12:00 AM
      Due: Monday, 28 October 2024, 12:00 AM
  • Collapse Expand

    Algoritmi di Ordinamento

    • Heapsort

      Code di priorità, heap,  heapsort

    • Slides File PDF

    • Tutorato - Esercizi di Ordinamento

    • Esercizi Tutorato Algoritmi Ordinamento File PDF
    • HW 2 Assignment
      Opened: Monday, 28 October 2024, 12:00 AM
      Due: Monday, 11 November 2024, 12:00 AM

    • Quicksort

      Quicksort, correttezza e complessità di partition. complessità nel caso medio

    • Slides File PDF

    • Lower bound dell'ordinamento e ordinamento lineare
      lower bound per ordinamento a confronti, counting sort, radix sort, bucket sort

    • Slides File PDF

    • Mediane e Selezione

      Select, quick_select, median of medians

    • Slides (handout) File PDF
  • Collapse Expand

    Strutture Dati Fondamentali

    • Strutture dati fondamentali
      Liste concatenate, doppiamente concatenate, array circolari, pile e code, dizionari

    • Slides File PDF

    • Tutorato 8 Novembre 2024

      Esempi di induzione, Esercizi su algoritmi di ordinamento

    • Esercizi 8 Novembre File PDF
  • Collapse Expand

    Alberi Binari di Ricerca

    • Alberi binari di ricerca
      Definizione, Inserimento, cancellazione, massimo, successore

    • Slides File PDF
    • Esercitazione Provetta File PDF

    • Splay Tree
      Splay Tree, rotazioni. 

    • Slides File PDF

    • Alberi AVL, Red Black Trees

      Alberi AVL, alberi di Fibonacci, altezza degli alberi AVL Inserimento e cancellazione in alberi AVL, alberi rosso neri, dynamic select

    • Slides File PDF
  • Collapse Expand

    Analisi Ammortizzata

    • Lezione 14 - 13 novembre 2023 - analisi ammortizzata
      metodo dell'aggregazione, del banchiere, del potenziale. Analisi ammortizzata degli alberi splay. 

    • Slides File PDF
  • Collapse Expand

    Tabelle di Hash

    • Tabelle di hash

      tabelle di hash, chaining, funzioni di hash

    • Slides File PDF

    • Hash con open addressing

      Open addressing, funzioni di probing (lineare, quadratico e double hashing), costo medio della ricerca 

    • Slides File PDF

    • Tutorato 29 novembre 2024

      Correzione provetta intermedia ed esercizio su alberi binari di ricerca. 

    • Testo Provetta Intermedia File PDF
    • Esercizi Alberi Binari di Ricerca File PDF
    • Registrazione Tutorato URL

    • HW 3 - 29 novembre 2024

    • HW3 - Alberi Binari di Ricerca Assignment
      Opened: Monday, 2 December 2024, 12:00 AM
      Due: Monday, 16 December 2024, 12:00 AM

    • Tutorato 6 Dicembre 2024

      Esercizi su alberi AVL, analisi ammortizzata e hashing.

    • Esercizi 6 Dicembre File PDF
  • Collapse Expand

    Algoritmi su grafi

    • Introduzione ai grafi e visita in ampiezza
    • Slides File PDF

    • visita in profondità

      visita in profondità, proprietà di DFS, algoritmo di Tarjan.

    • Slides File PDF

    • Bellman-Ford e Dijkstra

      Ordinamento Topologico, Cammini minimi in grafi pesati, Algoritmi di Bellman-Ford e Dijkstra.

    • Slides File PDF

    • Tutorato 13 Dicembre 2024

      Esercizi su grafi.

    • testo e soluzioni es tutorato. File PDF
  • Collapse Expand

    Programmazione Dinamica

    • Programmazione dinamica

      Programmazione dinamica, longest common subsequence

    • Slides File PDF

    • Programmazione dinamica e grafi

      LCS, Edit Distance

    • Slides File PDF
    • Slides: Floyd-Warshall File PDF

    • HW4

    • HW 4 Assignment
      Opened: Monday, 23 December 2024, 12:00 AM
      Due: Monday, 6 January 2025, 11:59 PM
    • Soluzione HW4 File PDF
    • COME RISOLVERE ES DI PROGRAMMAZIONE DINAMICA. File PDF
  • Collapse Expand

    Esame

    • L’esame avrà una parte scritta ed una orale, obbligatorie.

      • Scritto: risoluzione di problemi tipo quelli visti durante il corso.
      • Orale: domande sulla teoria e risoluzione di problemi, vale ±5 punti.
      • Provette: ci saranno due provette intermedie (a metà corso e alla fine). Chi le supera entrambe può saltare lo scritto (vale la media delle provette come voto dello scritto).
      • Homework: verranno dati regolarmente alcuni esercizi per casa, sia problemi da risolvere che esercizi implementativi. Chi li consegna in tempo, in funzione del voto preso, avrà dei punti bonus allo scritto (massimo 2 punti, ma il passaggio da 29 a 30 costa due punti).
      • La lode si può prendere solo con l’orale, di norma con un voto sullo scritto di almeno 27.