L'università è facile…

studia finché non lo diventa…

Archivi categoria: Algoritmi e strutture dati

Alberi binari di ricerca


un albero binario di ricerca è una struttura dati puntata che è : -vuoto -una terna T=(r,L.R) dove r è un nodo (radice),L e R sono alberi binari di ricerca.  … Continua a leggere

22/06/2010 · Lascia un commento

Quick Sort


Ciao a tutti,oggi parliamo del quick sort altro algoritmo di ordinamento. E un algoritmo sul posto che  prende in input una sequenza di elementi e produce una sequenza ordinata in … Continua a leggere

21/06/2010 · Lascia un commento

Merge Sort


Ciao a tutti ,oggi si parla di un altro algoritmo di ordinamento che prende in input una sequenza di elementi e produce una sequenza ordinata in output. Di solito si … Continua a leggere

21/06/2010 · Lascia un commento

5 concetti importantissimi in Informatica


Ciao a tutti, oggi vi parlerò di 5 concetti chiave quando si tratta di informatica,programmazione o algoritmi. 1. Caso migliore ,caso peggiore ,caso medio e poi?? Più volte usiamo queste … Continua a leggere

21/06/2010 · 1 Commento

Come costruire gli Heaps binari


Salve a tutti oggi si parla di heaps binari. Cosa sono e come vano creati. Un heap è un array che può essere visualizzato come un albero binario quasi completo … Continua a leggere

17/06/2010 · 3 commenti

Capire Insertion Sort


Oggi vediamo più in dettaglio l’algoritmo di ordinamento per inserimento. Come richiesto da l’Algor method ,eseguiro 4 passi. 1.Il Problema Ordinare dei dati omogenei (dello stesso tipo) o in ordine … Continua a leggere

13/06/2010 · Lascia un commento

Come Capire un algoritmo?


Nel campo della programmazione,c’è sempre a che fare con gli algoritmi,oggi vi propongo un metodo semplice per capire ogni nuovo algoritmo che dovrete usare in un vostro programma.Io consiglio a … Continua a leggere

13/06/2010 · Lascia un commento

Le strutture dati di base in programmazione


Salve a tutti. Oggi parleremmo di strutture dati. Secondo Wikipedia,una struttura dati è un’entità usata per organizzare un insieme di dati all’interno della memoria del computer, ed eventualmente per memorizzarli … Continua a leggere

13/06/2010 · Lascia un commento

Gli algoritmi di base in programmazione


Oggi sono molto emozionato perché questo è il mio primo articolo sulla programmazione. Parlerò degli algoritmi da conoscere. Per ogni algoritmo faro un articolo che parla della sua implementazione e … Continua a leggere

12/06/2010 · Lascia un commento