Difference between revisions 76271 and 83903 on itwikiversity

< previous diff
next diff >
Introduzione agli algoritmi e strutture dati
'''PROGRAMMA DEL CORSO'''

== Gli Algoritmi e la loro analisi ==
Complessità asintotica e problemi. Studio delle funzioni tramite notazione asintotica. 

== Il problema dell'Ordinamento ==
Selection Sort: Correttezza e complessita' temporale asintotica.Insertion Sort: Correttezza e complessita' temporale asintotica nel caso peggiore.Bubble Sort: Correttezza e complessita' temporale asintotica nel caso peggiore.Heap Sort:	La struttura dati Heap: Estrazione minimo, mantenimento, inserimento.Algoritmo heapsort: complessita' nel caso peggiore.Lower bound sulla complessita' del problema.Ricerca Binaria.Merge Sort, Quick Sort, Counting Sort.

== Strutture dati ==
Array, Pile, Code, Liste..Alberi, alberi binari di ricerca.Ricerca, inserimento e cancellazione.Alberi binari di ricerca bilanciati: Alberi AVL.Ribilanciamento di un albero AVL a seguito di inserimento e cancellazione (rotazioni)

== Voci Correlate ==
[[Materia:Algoritmi e strutture dati|Pagina della materia del corso di studi di Informatica]]