Informatica · 3a Liceo · Algoritmi Complessi e Complessità · 3.º Período
Complessità Computazionale
Valutazione dell'efficienza degli algoritmi in termini di tempo e spazio. Introduzione alla notazione asintotica (O-grande).
Traguardi per lo Sviluppo delle CompetenzeIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Analisi della complessità computazionale degli algoritmiIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Valutazione dell'efficienza e confronto tra algoritmi
Informazioni su questo argomento
Valutazione dell'efficienza degli algoritmi in termini di tempo e spazio. Introduzione alla notazione asintotica (O-grande).
Domande chiave
- Come si misura l'efficienza di un algoritmo?
- Cosa rappresenta la notazione O-grande?
- Perché un algoritmo O(n log n) è preferibile a uno O(n^2)?
Altro in Algoritmi Complessi e Complessità
Algoritmi di Ordinamento Avanzati
Studio e implementazione di algoritmi di ordinamento efficienti come Merge Sort e Quick Sort. Analisi del paradigma divide et impera.
2 methodologies
Algoritmi di Ricerca e Hashing
Approfondimento della ricerca binaria e introduzione alle tabelle hash. Risoluzione delle collisioni e funzioni di dispersione.
2 methodologies