| Nome |
Cognome |
Matricola |
| Esame 24/09/2024 | |
|---|---|
| 1 |
Spiegare a parole come possono venire memorizzati i seguenti dati. Scrivere le istruzioni C che lo fanno e che stampano poi il nome dello stato in cui si trova Roma. Scrivere sia le dichiazioni che le istruzioni che memorizzano e stampano.
|
| 2 |
Scrivere i seguenti due numeri nella rappresentazione comune con la virgola.
Sommarli nella rappresentazione normale, e poi usando solo le mantisse e gli esponenti. |
| 3 |
Dire cos'è un multigrafo e cos'è un ipergrafo. Disegnare un esempio di multigrafo e un esempio di ipergrafo, entrambi non orientati. |
| 4 |
Disegnare l'automa che accetta solo le strighe composte delle lettere nell'insieme {a,b,c} in cui il primo carattere della stringa non si trova anche nel resto della stringa. Anche la stringa vuota viene accettata. |
| 5 |
Dire qual è il costo del seguente codice in notazione O-grande. L'input è la lista v.
somma = 0
for x in v:
for y in v:
if y > x:
somma += y
|
NOTA: risposte prive di esauriente motivazione (es. i passaggi delle operazioni numeriche) verranno considerate nulle.