Domande Gervasi appello 22/05/2025

[m.nicastro5]

-Implementare l'operatore ternario di JS in linguaggio L (solo semantica statica)
-Analisi del Merge Sort: 1) Complessità + Dimostrazione di tale 2) Pseudo Codice 3) Dimostrazione di Correttezza
-Implementare l'espressione condizione di Lisp in L, grammatica, semantica statica, semantica dinamica
-Spiegare gli Heap
-Spiegare il Bloom Filter
-Domande riguardanti i 2-3 Alberi
-Spiegare come fare un albero di copertura su un grafo diretto
-Def matematica di limite superiore ed inferiore (O grande, omega grande ecc...)
-Formula ricorsiva del problema della corda
-Pseudocodice di ricerca ed inserimento sulle Trie e la loro complessità di tempo (Trie spiegate brevemente in sede di esame dal professore, in quanto non erano argomento di corso)