Università‎ > ‎

Algoritmi e Programmazione Avanzata

Programma

  • programmazione multifile
  • analisi della complessità degli algoritmi
  • programmazione ricorsiva
  • algoritmi di ordinamento
    • semplici iterativi: insertion sort, selection sort, bubble sort
    • speciali: counting sort
    • ricorsivi: merge sort, quick sort
  • strutture dati avanzate:
    • pile, code, liste
    • alberi
    • alberi di ricerca e BST
    • tabelle di hash
    • grafi
  • algoritmi di ricerca su strutture dati avanzate
  • alberi di copertura e cammini minimi
  • il problema del commesso viaggiatore (TSP)

Appunti del corso

Ecco qui qualche appunto del corso (in file doc ospitati su Google Docs)

Esercizi

Durante il corso siamo stati invitati a pubblicare le nostre soluzioni agli esercizi proposti sul wiki del corso.
Al link è presente il sommario degli esercizi che ho svolto e qualche soluzione a temi d'esame.
Comments