2010-11
2010-11
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Curriculum Generale |
|---|---|---|---|
| CFU | 6 | Università | SALERNO |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 ING-INF/05 |
| Commento | |||
6 cfu così ripartiti nelle aree:
- 2 CFU nell'area A - Fondamenti
- 4 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- A - Fondamenti
-
COM - Complessita'
Cenni sulla NPcompletezza -
COM - Complessita'
Classi di complessita' (P, NP) - B - Algoritmi
- *
SDF - Strutture di Dati Fondamentali
Algoritmi e strutture dati fondamentali -
SDA - Strutture di Dati Avanzate
Strutture dati avanzate (tabelle hash, alberi binari di ricerca bilanciati,insiemi disgiunti) -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di progetto -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi asintotica
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
