Prof. Pietro Di Lena: Algorithms And Data Structures
5,4difficoltà
Bologna · Facoltà: Farmacia e biotecnologie · Molecular and Computational Biology (LM-6)
Di cosa si tratta: Introduzione ad algoritmi e strutture dati: algoritmi di ordinamento iterativi e ricorsivi come mergesort, quicksort e heapsort, analisi asintotica nel caso peggiore con notazioni O, theta e omega ed equazioni di ricorrenza. Strutture dati statiche e dinamiche in C, con puntatori e allocazione della memoria, e poi algoritmi greedy, reti di flusso e teoria della NP-completezza.
È fondamentale fare riferimento al materiale elettronico (slide con nozioni teoriche ed esercizi svolti) fornito durante il corso. Tale materiale sarà disponibile sulla pagina web del corso.
Come si confrontano selection sort e insertion sort in termini di numero di confronti?
Quali sono i vantaggi del merge sort rispetto al quicksort nel caso peggiore?
Come si implementa una pila e quali operazioni richiede?
In che modo una tabella hash gestisce le collisioni tra chiavi diverse?
Quale differenza esiste tra visita in profondità e visita in ampiezza di un grafo?
Come si costruisce un albero binario di ricerca e come si bilancia?
Che cosa indica la complessità asintotica di un algoritmo e a cosa serve?
Quali sono le classi di problemi P e NP e che relazione hanno?
Come si dimostra che un problema è NP-completo tramite riduzione polinomiale?
Perché la programmazione dinamica è utile per risolvere problemi con sottoproblemi ripetuti?
Come si rappresenta un grafo tramite matrice di adiacenza e lista di adiacenza?
Quali sono le proprietà di uno heap binario e come si usa per ordinare?
In che modo l'algoritmo di Dijkstra trova i cammini minimi in un grafo pesato?
Quali strutture dati sono adatte a gestire code con priorità?
Come si analizza il costo medio di un algoritmo di ricerca binaria?
Che cosa si intende per ricorsione e quando conviene trasformarla in iterazione?
Quali tecniche permettono di ridurre il tempo di esecuzione di un algoritmo greedy?
Come si calcola il costo di ammortamento di una sequenza di operazioni?
Perché un albero AVL mantiene la propria altezza entro limiti logaritmici?
Quali differenze esistono tra un algoritmo deterministico e uno randomizzato?
Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.
Domande frequenti Libri, programma ed esami del prof. Pietro Di Lena a Bologna
Che libro usa il prof. Pietro Di Lena per Algorithms And Data Structures a Bologna?
Per Algorithms And Data Structures (Canale unico) indica come obbligatorio: Carlos Setubal – Introduction to computational molecular biology, Gibas – Developing Bioinformatics Computer Skills, Alfred – Data Structures and Algorithms, Thomas – Introduction to Algorithms, Donald – The Art of Computer Programming, Structures – Edition 3.
Quanto è impegnativo Algorithms And Data Structures?
6 CFU, difficoltà stimata 5.4 su 10 rispetto agli esami della stessa area.
Dove trovo la scheda ufficiale di un esame?
Ogni insegnamento qui sopra ha il link alla scheda ufficiale dell’ateneo: controllala sempre prima di acquistare.
Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy