Anteprima
Vedrai una selezione di 20 pagine su 145
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 1 Paniere Algoritmi e strutture dati - nuovo e completo Pag. 2
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 6
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 11
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 16
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 21
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 26
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 31
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 36
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 41
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 46
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 51
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 56
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 61
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 66
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 71
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 76
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 81
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 86
Anteprima di 20 pagg. su 145.
Scarica il documento per vederlo tutto.
Scarica
Paniere Algoritmi e strutture dati - nuovo e completo Pag. 91
1 su 145
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
Estratto del documento

Visita per livelli

H F M C G L V D S

D C G F L S V M H

H F C D G M L V S

C D F G H L M S V

Visita in ampiezza di un grafo

La visita in ampiezza di un grafo qualsiasi, a partire da un nodo s, genera un albero di visita, ma, se il grafo non è connesso, non tutti i nodi del grafo saranno nell'albero.

Genera sempre un albero di visita ricoprente il grafo, senza escluderne alcun vertice.

Cerca di allontanarsi prima possibile dal nodo s.

Determina l'ordinamento topologico del grafo.

Visita simmetrica

D C G F L S V M H

H F M C G L V D S

H F C D G M L V S

C D F G H L M S V

Visita posticipata

N E A I F T R O S Z

A F I E O

posticipata (detta anche visita post-order o postfissa): 11. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa):
  • S
  • R
  • Z
  • T
  • N
  • A
  • E
  • F
  • I
  • N
  • O
  • R
  • S
  • T
  • Z
  • N
  • E
  • T
  • A
  • I
  • R
  • Z
  • F
  • O
  • S
12. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa):
  • A
  • C
  • B
  • G
  • F
  • D
  • Z
  • U
  • H
  • H
  • D
  • U
  • B
  • F
  • Z
  • A
  • C
  • G
  • A
  • B
  • C
  • D
  • F
  • G
  • H
  • U
  • Z
  • H
  • D
  • B
  • A
  • C
  • F
  • G
  • U
  • Z
13. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa):
  • C
  • D
  • F
  • G
  • H
  • L
  • M
  • S
  • V
  • H
  • F
  • C
  • D
  • G
  • M
  • L
  • V
  • S
  • H
  • F
  • M
  • C
  • G
  • L
  • V
  • D
  • S
  • D
  • C
  • G
  • F
  • L
  • S
  • V
  • M
  • H
14. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order):
  • G
  • E
  • K
  • B
  • F
  • M
  • D
  • R
  • G
  • E
  • B
  • D
  • F
  • K
  • M
  • R
  • D
  • B
  • F
  • E
  • R
  • M
  • K
  • G
  • B
  • D
  • E
  • F
  • G
  • K
  • M
  • R
15. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa):
  • ...
elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa)M T N E B A S F D N M T S E A B F D
  1. elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)
    A E F I N O R S T Z N E T A I R Z F O S
  2. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)
    A C B G F D Z U H A B C D F G H U Z H D B A C F G U Z H D U B F Z A C G
  3. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)
    A B D E F M N S T B A E D N M T S F F D A B E S M N T F D S A E M T B N
  4. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)
    N E A I F T R O S Z
  5. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)
    C D F G H L M S V
risultato di una visita simmetrica (detta anche visita in-order):
  1. A
  2. B
  3. C
  4. D
  5. F
  6. G
  7. H
  8. U
  9. Z
risultato di una visita per livelli (detta anche visita in ampiezza):
  1. G
  2. E
  3. K
  4. B
  5. F
  6. M
  7. D
  8. R
  1. Risultato di una visita per livelli (detta anche visita in ampiezza): NETAIRZFOS33
  2. Risultato di una visita simmetrica (detta anche visita in-order): BDEFGKMR34
  3. Risultato di una visita posticipata (detta anche visita post-order o postfissa): DCGFLSVMH35
  4. Risultato di una visita anticipata (detta anche visita pre-order o prefissa): HFCDGMLVS36
  5. Risultato di una visita anticipata (detta anche visita pre-order o prefissa): HDBACFGUZ37
  6. Risultato di una visita anticipata (detta anche visita pre-order o prefissa): FDABESMNT38
  7. Risultato di una visita posticipata (detta anche visita post-order o postfissa): DBFERMKG39

Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa): BAEDNMTSF40.

Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa): ACBGFDZUH41.

Illustrare le differenze qualificanti di un'esplorazione in profondità e in ampiezza di un grafo:

  1. La ricerca in profondità tratta l'insieme L dei nodi non espansi come una pila LIFO, quella in ampiezza invece come una pila FIFO.
  2. I nodi appena generati sono piazzati in testa alla pila nella ricerca in profondità e in coda nella ricerca in ampiezza.
  3. I nodi sono estratti per espansione dalla testa nella ricerca in profondità, mentre un nodo può essere estratto per espansione solo dopo che tutti i nodi di profondità inferiore sono stati estratti nella ricerca in ampiezza.
  4. Comportamento temporale per la profondità.
È:Se il nodo obiettivo è in un ramo esterno sulla sinistra dell'albero (caso migliore) il temporichiesto è d+1Se il nodo obiettivo è in un ramo esterno sulla destra dell'albero (caso peggiore) il temporichiesto è (bd+1-1) / (b-1)mentre per la ricerca in ampiezza il tempo impiegato è n.° di nodi esaminati prima di incontrare l'obiettivo * tempo di analisi unitario, posto tempo costante per l'analisi di ogni nodo.42. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa)
AFIEOSRZTN43. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)
GEBDFKMRLezione 03001. L'algoritmo di Kruskal calcola un albero di copertura di costo minimo di un grafo G dato nessuna di queste risposte calcola un cammino minimo del grafo G calcola l'albero dei camminicome calcolato dall'algoritmo di Prim, partendo dal nodo C: AB-BC-BD-DE-EFPrim né l'algoritmo di Kruskall'algoritmo di Prim:
  1. A - B
  2. B - C
  3. C - D
  4. D - E
  5. E - F
Dettagli
Publisher
PNAGPP07
A.A. 2022-2023
145 pagine
SSD Scienze matematiche e informatiche INF/01 Informatica
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher PNAGPP07 di informazioni apprese con la frequenza delle lezioni di algoritmi e strutture dati e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università telematica "e-Campus" di Novedrate (CO) o del prof Vecchio Massimo.