Schema della sezione

    • Lezione 1 - nozioni di base (07 ottobre 2021)

      modello RAM, calcolo della complessità, notazione asintotica.

    • Slides File PDF
    • Video URL

    • Tutorato 1 - 08 ottobre 2021

    • Tutorato 1 - Video URL
    • Homework 1 - Complessità degli algoritmi Compito

    • Lezione 2 - algoritmi di ordinamento, parte I (12 ottobre 2021)

      notazione asintotica, ricerca binaria, insertion sort

    • Slides File PDF
    • Video URL
    • Slides commentate (lezione 2-3) File PDF

    • Lezione 3 - 14 ottobre 2021 - ordinamento e ricorsione

      bubble sort, selection sort, merge sort, equazioni ricorsive

    • Slides File PDF
    • Video URL

    • Tutorato 2 - 15 ottobre 2021

    • Homework 2 - Equazioni di ricorrenza Compito
    • Tutorato 2 - Video URL
    • Tutorato 2 - Appunti File PDF

    • Lezione 4 - 19 Ottobre 2021 - ricorsione
      equazioni di ricorsione, sostituzione, albero di ricorsione e teorema dell'esperto

    • Video URL