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. Bonizzoni Paola

icona-appunti
icona-appunti

Algoritmi e ricerca operativa - Appunti Premium

Esame Algoritmi e ricerca operativa

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. P. Bonizzoni

Università Università degli Studi di Milano - Bicocca

Appunto
4,3 / 5
Scarica
Appunti di Algoritmi (per l'esame di Algoritmi e RO). Gli appunti sono stati presi prendendo i concetti principali ed esempi utili dal libro di testo (Introduzione agli algoritmi e strutture dati - Cormen, Leinserson, Rivest, Stein - ediz. McGraw-Hill), uniti a quelli presi a lezione; questo materiale quindi basta alla preparazione dell'esame. Argomenti: - LCS (Longest Common Subsequence) - Knapsack (il problema dello zaino) - Algoritmi sui grafi (BFS, DFS, varianti dei due algoritmi) - Alberi di connessione minimi (Kruskal, Prim) - Cammini minimi (Algoritmo di Dijkstra, Bellman-Ford, Floyd-Warshall) - Reti di flusso
...continua