Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: LazyJones on 08-11-2015, 09:36:01



Title: Argomento lezione giovedì
Post by: LazyJones on 08-11-2015, 09:36:01
Come da topic, quali argomenti sono stati affrontati giovedì 5?
Quali verranno fatti martedì?
Grazie  :-OK


Title: Re:Argomento lezione giovedì
Post by: Domenico Cantone on 08-11-2015, 12:08:17
Come da topic, quali argomenti sono stati affrontati giovedì 5?
Quali verranno fatti martedì?
Grazie  :-OK

Argomenti della lezione di giovedì 5:
Limiti inferiori per ordinamenti per confronti.
Ordinamento in tempo lineare.
Algoritmo Counting-Sort: complessità ed esempi.
Algoritmo Radix-Sort: complessità, esempi, analisi per l’ordinamento di n numeri di b bit.
Algoritmo Bucket-Sort: esempi, analisi nel caso medio.

La lezione di martedì 10 sarà tenuta dal prof. S. Faro e riguarderà l'implementazione degli algoritmi di ordinamento in tempo lineare