2014
2014
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati
Informazioni generali
Corso di Laurea Informatica Percorso Informatica (DM 270) Percorso unico
CFU 9 Università BARI
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
Commento I 9 CFU sono 7 di lezioni frontali e 2 di esrcitazioni

9 cfu così ripartiti nelle aree:

  • 1 CFU nell'area A - Fondamenti
  • 6 CFU nell'area B - Algoritmi
  • 2 CFU nell'area C - Programmazione

Sillabo dell'insegnamento

  • A - Fondamenti
    • COM - Complessita'
      Notazione asintotica e ricorrenze
  • B - Algoritmi
    • * SDF - Strutture di Dati Fondamentali
      Alberi, Grafi
    • * SDF - Strutture di Dati Fondamentali
      Liste, pile, code, insiemi, alberi, grafi
    • * A - Algoritmi fondamentali
      Algoritmi fondamentali su alberi e grafi
    • TAA - Tecniche Algoritmiche Avanzate
      Paradigma generativo e selettivo: tecnica enumerativa, greedy, di backtracking e divide et impera
    • SDA - Strutture di Dati Avanzate
      Code con priorità, Heap, di zionari e tabelle di hash
    • TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
      Specifiche algebriche di strutture dati
  • C - Programmazione
    • * POO - Programmazione Orientata agli Oggetti
      Introduzione all'orientata agli oggetti e al linguaggio C++
    • * SDTD - Strutture Dati e Tipi di Dati astratti
      Realizzazione di strutture Dati Astratti

(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa