Informatica · 2a Liceo · Strutture Dati e Algoritmi Complessi · 3.º Período
Algoritmi di ricerca e ordinamento
Analisi e implementazione dei classici algoritmi di ricerca (sequenziale e dicotomica) e di ordinamento (Bubble Sort, Selection Sort) su array.
Traguardi per lo Sviluppo delle CompetenzeIndicazioni Nazionali Liceo Scientifico Scienze Applicate, Informatica, Primo Biennio: Algoritmi notevoli (ricerca e ordinamento)Indicazioni Nazionali Liceo Scientifico Scienze Applicate, Informatica, Primo Biennio: Valutazione intuitiva dell'efficienza degli algoritmi
Informazioni su questo argomento
Analisi e implementazione dei classici algoritmi di ricerca (sequenziale e dicotomica) e di ordinamento (Bubble Sort, Selection Sort) su array.
Domande chiave
- Qual è la differenza di efficienza tra la ricerca sequenziale e quella dicotomica?
- Come funziona l'algoritmo di ordinamento Bubble Sort?
- Perché è importante ottimizzare gli algoritmi di ordinamento?
Altro in Strutture Dati e Algoritmi Complessi
Vettori (Array) e stringhe
Studio delle strutture dati omogenee monodimensionali per la memorizzazione di sequenze di elementi. Applicazione degli array per la gestione di testi tramite stringhe.
2 methodologies
Matrici e strutture dati multidimensionali
Estensione del concetto di array a più dimensioni. Utilizzo delle matrici per rappresentare griglie, tabelle e immagini digitali all'interno del codice.
2 methodologies