Programmazione

Pagina 194 e successive del libro di testo Vogliamo individuare dei criteri oggettivi da usare per scegliere l’algoritmo con prestazioni migliori tra tutti quelli che risolvono lo stesso problema Nell’ipotesi che i criteri già discussi (piuttosto soggettivi) siano sempre applicati, se ritenuti utili, passiamo al consumo di risorse hardware. Ci occupiamo del consumo atteso di … Leggi tutto

Se a e b sono numeri naturali Addizione Se a rappresenta il numero di dita aperte della mano sinistra e b quelle della mano destra allora… apri un dito della mano sinistra e chiudi un dito della mano destra, ripeti finché la mano destra sarà chiusa e il risultato sarà nella mano sinistra. Più immediato? … Leggi tutto

Pagina 210 del libro di testo Calcolare la somma e il prodotto dei numeri naturali da 1 a n 1 T1(n) = = = = 2 T2(n) = = = = Confronto I due algoritmi appartengono alla stessa classe di complessità (lineare) ma… = = < 1 è più efficiente di .

Vedi pagina 206 del libro di testo T(2) = = 5T(3) = = = 7T(4) = T(6) = T(8) = … = = 6T(5) = = = 11T(7) = = = 15T(9) = T(15) = T(21) = … = = = 8T(11) = = = 23… Quindi n T(n) ? 2 5 Caso ottimo 4, … Leggi tutto

Pagina 204 del libro di testo = = = …= 18 T(n) = = = …= Calcolare la potenza con l’algoritmo classico porta a una complessità in tempo lineare. Miglioramento Se n è potenza di 2 T(2) = = = 13T(4) = = = = 17T(8) = … = = 21…T(n) = Se n NON … Leggi tutto