Difference between revisions 83905 and 86924 on itwikiversity

< previous diff
Introduzione agli algoritmi e strutture dati
{{cancella subito|Bisogna spostare a questo titolo [[Algoritmi e problemi|una pagina]], eliminare questa che non contiene informazioni utili }}⏎
{{S|informatica}}

== 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)

[[Categoria:Algoritmi e strutture dati]]