Prof. Jocelyne Elias: Algoritmi e Strutture Dati (9 Cfu)
8,6difficoltà
Bologna · Facoltà: Scienze · Informatica per il management (L-31)
Di cosa si tratta: Strutture dati elementari come liste, pile, code e alberi, costo asintotico degli algoritmi, ordinamento, selezione e ricerca. Insiemi e dizionari con alberi binari di ricerca e alberi rosso-neri, tabelle hash, code di priorità e strutture union-find. Tecniche algoritmiche (divide et impera, greedy, programmazione dinamica), visite di grafi, minimum spanning tree, cammini minimi e cenni di NP-completezza.
Link affiliati Amazon di ricerca: il prezzo per te non cambia.
Domande possibili all’esame
Come si confrontano due algoritmi attraverso la loro complessità asintotica nel caso peggiore?
Quali passaggi servono per risolvere una ricorrenza con il metodo di sostituzione?
Come si ordina un vettore con insertion sort e quale complessità presenta nel caso medio?
Che cosa garantisce la proprietà di heap per una coda di priorità?
In che modo un albero rosso-nero mantiene l'altezza bilanciata durante le inserzioni?
Quali vantaggi offrono gli alberi B rispetto agli alberi binari in memoria secondaria?
Come si costruisce una tabella hash con funzione di hashing universale?
Come si rappresenta un grafo con liste di adiacenza e con matrice di adiacenza?
Quale è la differenza tra visita in profondità e visita in ampiezza di un grafo?
Come si rileva un ciclo in un grafo orientato con una visita DFS?
Quali condizioni richiede l'algoritmo di Bellman-Ford sui pesi degli archi?
Come si calcola il costo di un cammino minimo tra due nodi in un grafo pesato?
Quali strategie permettono di ridurre il tempo di esecuzione con la programmazione dinamica?
Che cosa si intende per algoritmo greedy e in quali problemi fornisce una soluzione ottima?
Come funziona l'algoritmo di Kruskal per trovare un albero di copertura minimo?
Quale complessità ha la ricerca di un elemento in una lista concatenata?
Come si implementa una pila con un array dinamico?
Che cosa rappresenta il grado di un nodo in un albero e in un grafo?
Perché la stringa di ricerca va confrontata con cura nell'algoritmo di Knuth-Morris-Pratt?
Come si analizza il costo ammortizzato dell'inserzione in un array dinamico?
Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.
Prof. Jocelyne Elias: Fondamenti di Cybersecurity
5,4difficoltà
Bologna · Facoltà: Scienze · Informatica (L-31)
Di cosa si tratta: Vulnerability assessment e penetration testing, TOR e dark web, crittografia a chiave segreta e pubblica: one-time pad, cifrari a flusso, DES, AES, RSA, firme elettroniche e infrastruttura a chiave pubblica. Si aggiungono sicurezza delle reti Wi-Fi, SDR e attacchi radio, controllo degli accessi, patch ed exploit e reverse engineering.
Che cosa distingue riservatezza, integrità e disponibilità nella triade CIA?
Qual è la differenza tra minaccia, vulnerabilità e rischio in sicurezza informatica?
Come funziona la crittografia simmetrica e quali problemi di distribuzione delle chiavi presenta?
In che modo la crittografia asimmetrica permette la firma digitale?
Quali proprietà deve avere una funzione hash crittografica?
Come si verifica l'autenticità di un certificato digitale?
Perché l'autenticazione a più fattori aumenta la sicurezza di un accesso?
Quale differenza c'è tra controllo degli accessi discrezionale e basato sui ruoli?
Come opera un firewall nel filtrare il traffico di rete?
Quale funzione svolgono un IDS e un IPS nella difesa di una rete?
Come si realizza una connessione VPN per proteggere i dati in transito?
Che cosa caratterizza un attacco man-in-the-middle?
In che modo un attacco di phishing sfrutta il comportamento degli utenti?
Quali differenze esistono tra un virus e un worm informatico?
Come funziona un attacco di denial of service distribuito?
Che cosa rende la SQL injection pericolosa per un'applicazione web?
Quali misure riducono il rischio di ransomware in un'organizzazione?
Quali obblighi introduce il GDPR in materia di sicurezza dei dati personali?
Che cosa prevede la norma ISO/IEC 27001 per la gestione della sicurezza?
Come si gestisce un incidente di sicurezza dalla rilevazione alla risposta?
Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.
Scorri di lato: 2 insegnamenti →
Domande frequenti Libri, programma ed esami del prof. Jocelyne Elias a Bologna
Che libro usa il prof. Jocelyne Elias per Algoritmi e Strutture Dati (9 Cfu) a Bologna?
Per Algoritmi e Strutture Dati (9 Cfu) (Canale unico) indica come obbligatorio: Alan – Algoritmi e Strutture di Dati [ CittàStudi…. Facoltativi: Camil Demetrescu – Algoritmi e strutture dati, Camil Demetrescu – Progetto di Algoritmi e Strutture Dati in…, Thomas – Clifford Stein.
Quanto è impegnativo Algoritmi e Strutture Dati (9 Cfu)?
9 CFU, difficoltà stimata 8.6 su 10 rispetto agli esami della stessa area.
Che libro usa il prof. Jocelyne Elias per Fondamenti di Cybersecurity a Bologna?
Per Fondamenti di Cybersecurity (Canale unico) indica come obbligatorio: Computer Security – Principles and Practice, George Kurtz – And Stuart McClure.
Quanto è impegnativo Fondamenti di Cybersecurity?
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