Progettazione di Algoritmi

Classe: Resto_2 - Prof.ssa Marcella Anselmo

Tutorato
23/05/2022 ore 09:00-11:00

Terza Esercitazione
a cura della dott.ssa Manuela Flores
Test 10/05/2019
Lezione 23 pag. 8
Lezione 23 pag. 6
Lezione 23 pag. 9
 Test 10/05/2019

Quindi:
- L’implicazione vale solo in un verso: se G è un DAG allora ha un vertice senza archi entranti
- Il viceversa NON è vero: se G è diretto ed ha un vertice senza archi entranti non è detto
che sia aciclico (DAG). Infatti, ad esempio, il seguente grafo diretto ha un vertice senza
archi entranti, ma non è aciclico (DAG):

- L’implicazione DOPPIA vale tra un DAG ed un ordinamento topologico:

G è un DAG ⇔ ha un ordinamento topologico
Appello del 14/06/2019
Lezione 21 pag. 32
Lezione 32 pag. 24
Lezione 22 pag. 25
Lezione 25 pag. 13
Appello del 02/07/2019
Lezione 32 pag. 22
Lezione 28 pag. 14
Appello del 24/07/2019
Lezione 21 pag. 15
Lezione 32 pag. 7
Lezione 22 pag. 5
Appello 18/02/2019 – MST
Lezione 31 pag. 6
Lezione 31 pag. 7
Lezione 31 pag. 8
Appello 18/02/2019
Quesito 2.a
Lezione 31 pag. 37
Appello 18/02/2019
Quesito 2.b
 Esercizio sull’RNA
1. Definire il problema della struttura secondaria dell'RNA
2. Scrivere la relazione di ricorrenza per risolvere il problema
3. Scrivere lo pseudocodice dell'algoritmo che restituisca la sol. ottima a tale problema
4. Specificarne le complessità di tempo e di spazio, motivando la risposta
5. Data la seguente sequenza di RNA, eseguire l’algoritmo

U
Lezione 20 pag. 9
Lezione 20 pag. 13
Lezione 20 pag. 12
Lezione 20 pag. 14
Lezione 20 pag. 16
Lezione 20 pag. 18
 Prossimo tutorato

Ci vediamo lunedì prossimo ore 09-11

sempre questo canale del Team …

…buono studio 