I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazioneall’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso o al relatore
…continua

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti di Algoritmi e strutture di dati

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Traccia d'esame di Algoritmi e strutture dati del prof. Benerecetti sulla prova del 07/10/2010 su: matrice bi-ordinata, funzione, matrix-search, scrivere e risolvere la ricorrenza, dimostrare la correttezza della funzione, true e false, le matrici quadrate.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercizi di Algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono i seguenti: Esercizio - Si consideri il seguente array A=[14,5,12,9,7,8,24,6,10,5] e lo si trasformi applicando l’algoritmo BuildMaxheap; Esercizio - Sia T un albero R/B. Per ciascuna delle seguenti affermazioni dire se essa `e vera o falsa. Giustificare la risposta.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercizi di Algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono i seguenti: verificare l'esattezza della seguente ricorrenza, dire se il seguente albero binario gode della proprietà R/B, in caso di risposta positiva, disegnare l’albero che si ottiene dopo aver simulato l’inserimento della chiave 35.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
Esercizi di Algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono i seguenti: la soluzione della ricorrenza, la complessità asintotica dell’algoritmo di ricerca di una chiave in un albero R/B con n nodi `e (lg n).
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
4 / 5
Esercizi di Algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono i seguenti: le ricorrenze, la precondizione, la post-condizione, la correttezza, la complessità, il mantenimento, la terminazione, l'inizializzazione.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
4 / 5
Esercitazione di Algoritmi e strutture dati per l'esame del professor Sansone. Gli argomenti trattati sono i seguenti: algoritmi, programmazione e strutture dati, l'albero generale, l'albero binario è fortemente sbilanciato a destra, l'altezza del sottoalbero.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Esercitazione
4 / 5
Esercitazione di Algoritmi e strutture dati per l'esame del professor Sansone. Sono presentati e proposti quattordici esercizi ( sui codici, l'inizializzazione ed il mantenimento), le rispettive soluzioni, la correttezza del programma seguente, input, output.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Appunto
Appunti della professoressa D'Alessio sul calcolo numerico. Il file contiene una trattazione sulla Spline Cubica Naturale Interpolante, in particolare: come effettuare l'interpolazione polinomiale, l'algoritmo di Gauss per matrici tridiagonali e la funzione logaritmo.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Appunto
4,5 / 5
Appunti di Algoritmi e strutture dati. Nello specifico gli argomenti trattati sono i seguenti: Programmazione in piccolo ed in grande, I limiti del calcolabile, Algoritmo, De finizione formale di problema, La macchina di Turing, La Random Access machine (RAM), ecc.
...continua