Schema della sezione

    • Programma svolto

      Definizione di algoritmo. Definizione della complessità media e nel caso peggiore. Classi di complessità e relazione tra complessità e incremento della velocità di esecuzione di un algoritmo. Ricerca sequenziale e calcolo della complessità media e nel caso peggiore. Ricerca dei due elementi più piccoli di un vettore e calcolo della complessità di alcuni algoritmi. Ricerca sequenziale in un vettore ordinato e calcolo delle complessità media e nel caso peggiore. Algoritmo di ricerca binaria e sua complessità (senza il calcolo). Sort per selezione e calcolo della complessità. Merge di vettori e calcolo della sua complessità nel caso peggiore.

      Per questa parte fare riferimento agli appunti allegati di seguito:

    • Appunti su algoritmi e loro complessità File PDF