Corso di formazione
Strutture Dati e Algoritmi
prospetto informativo
|
|
|
| Descrizione |
Affinché un problema possa essere risolto al calcolatore, occorre che gli enti in esso implicati siano rappresentati nella forma di strutture di dati. D'altra parte, una volta individuata la struttura di dati che meglio risponde alle esigenze del caso, il programmatore può avvalersi di numerosi e ben noti algoritmi che rendono veloce e razionale il reperimento delle informazioni in essa.
Il corso si propone di fornire una conoscenza fondamentale delle più importanti strutture dati e degli algoritmi ad esse relativi. Si trattano le strutture interne, ossia quelle che più immediatamente riflettono l'organizzazione della memoria, e, gradualmente, si passa allo studio delle strutture astratte (o abstract data types). Particolare attenzione è posta all'esame delle strutture dinamiche e delle forme iterativa e ricorsiva degli algoritmi di visita.
Ciascun argomento è ampiamente esemplificato ed è accompagnato da numerose esercitazioni.
|
|
| Prerequisiti |
|
Conoscenza del linguaggio C++.
|
|
| Contenuto del corso |
- LE STRUTTURE DATI
- Liste semplici
- Liste doppiamente legate
- Code e pile (stacks)
- Alberi e alberi binari
- Grafi
- Tabelle
- TECNICHE DI PROGRAMMAZIONE
- Allocazione dinamica
- Iterazione e ricorsione
- Backtracking
|
|
| Durata |
|
La durata del corso è di sedici ore, normalmente suddivise in otto lezioni di due ore.
|
|
| Quota di partecipazione |
Il costo del corso per partecipante, comprendente il Manuale del Corso e l'attestato di frequenza, è di 420 euro (IVA inclusa).
Per i corsi personalizzati il costo orario è di 50 euro (IVA esclusa) per i corsi individuali, per ogni partecipante oltre il primo si aggiungono 10 euro in più. Oltre ad eventuali spese di trasferta per i corsi on-site.
|
|
|
|
|
|
|
