Alberi e Grafi
Informatica · 3a Liceo · Strutture Dati Dinamiche · 2.º Período

Alberi e Grafi

Introduzione alle strutture dati non lineari. Studio degli alberi binari di ricerca e concetti base sui grafi per la rappresentazione di reti.

Traguardi per lo Sviluppo delle CompetenzeIndicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Strutture dati non lineari (alberi e grafi)Indicazioni Nazionali, Liceo Scientifico opzione Scienze Applicate, Informatica, Secondo biennio: Algoritmi di visita, ricerca e manipolazione su strutture non lineari

Informazioni su questo argomento

Introduzione alle strutture dati non lineari. Studio degli alberi binari di ricerca e concetti base sui grafi per la rappresentazione di reti.

Domande chiave

  1. Come si visita un albero binario?
  2. Quali sono i vantaggi di un albero binario di ricerca?
  3. Come si rappresenta un grafo in memoria?

Altro in Strutture Dati Dinamiche

Liste Concatenate

Implementazione di liste semplici e doppie tramite allocazione dinamica della memoria. Operazioni di inserimento, cancellazione e scorrimento.

2 methodologies

Pile e Code

Analisi delle strutture LIFO (Last In, First Out) e FIFO (First In, First Out). Applicazioni pratiche nella gestione dei processi e nella valutazione di espressioni.

2 methodologies