I materiali pubblicati sul sito costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazione all’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso.
…continua
Ultimi appunti inseriti
Appunti più scaricati
Appunti per nome

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti degli studenti per corsi ed esami del Prof. Virdis Antony

icona-appunti
icona-appunti

Appunti di Algoritmi e strutture dati Premium

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Dal corso del Prof. A. Virdis

Università Università degli Studi di Pisa

Appunti esame
Scarica
Corso di Laurea: Ingegneria Informatica Anno Accademico: 2025/2026 Docente: Prof. Antonio Virdis e Laura Lemmi Formato: Appunti in LaTeX con teoria rigorosa, grafici, frammenti di codice C++ ed esempi svolti. Indice sintetico: - Complessità computazionale: notazioni asintotiche, analisi temporale e spaziale, algoritmi iterativi e ricorsivi, divide et impera, teorema del maestro e Karatsuba. - Ordinamento e ricerca: selection/bubble sort, merge sort, quicksort, heap sort, ricerca lineare/binaria, limiti inferiori con alberi di decisione, counting sort e radix sort. - Strutture dati avanzate: alberi binari e generici, alberi binari di ricerca, heap e code con priorità, tabelle hash. - Tecniche di progettazione: programmazione dinamica, algoritmi greedy e codici di compressione prefissi. - Grafi: grafi orientati/non orientati, visite, componenti connesse,, cammini minimi, cicli euleriani - Complessità e programmazione C++: classi P e NP, NP-completezza, OOP in C++, strumenti Linux e STL
...continua