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

  • 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.