Informatica · 3a Liceo · Algoritmi Complessi e Complessità · 3.º Período
Algoritmi di Ordinamento Avanzati
Studio e implementazione di algoritmi di ordinamento efficienti come Merge Sort e Quick Sort. Analisi del paradigma divide et impera.
Traguardi per lo Sviluppo delle CompetenzeIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Algoritmi di ordinamento e ricercaIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Tecniche algoritmiche avanzate e ricorsione
Informazioni su questo argomento
Studio e implementazione di algoritmi di ordinamento efficienti come Merge Sort e Quick Sort. Analisi del paradigma divide et impera.
Domande chiave
- Come funziona il paradigma divide et impera?
- Qual è il caso peggiore del Quick Sort?
- Come si implementa il Merge Sort ricorsivamente?
Altro in Algoritmi Complessi e Complessità
Complessità Computazionale
Valutazione dell'efficienza degli algoritmi in termini di tempo e spazio. Introduzione alla notazione asintotica (O-grande).
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