2015
2015
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e strutture dati
Informazioni generali
Corso di Laurea Informatica e Comunicazione Digitale, sede di Taranto Percorso
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 esercitazioni

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 - Complessità
      + AL-BACC - Basic Automata, Computability and Complexity
      Notazione asintotica e ricorrenze
  • B - Algoritmi
    • * SDF - Strutture di Dati Fondamentali
      + AL-FDA - Fundamental Data Structures and Algorithms
      Liste, Pile, Code, Insiemi
    • * SDF - Strutture di Dati Fondamentali
      + AL-FDA - Fundamental Data Structures and Algorithms
      Alberi, Grafi
    • * A - Algoritmi fondamentali
      + AL-FDA - Fundamental Data Structures and Algorithms
      Algoritmi fondamentali e analisi di complesità
    • TAA - Tecniche Algoritmiche Avanzate
      + AL-AS - Algorithmic Strategies
      Paradigma generativo e selettivo: tecnica enumerativa, greedy, di backtracking e divide et impera
    • SDA - Strutture di Dati Avanzate
      + AL-FDA - Fundamental Data Structures and Algorithms
      Code con priorità, Heap, Dizionari e tabelle hash
    • TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
      AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
      Algoritmi fondamentali su alberi e grafi
  • C - Programmazione
    • * POO - Programmazione Orientata agli Oggetti
      + PL-OOP - Object-Oriented Programming
      Introduzione all'orientata agli oggetti e al linguaggio C++
    • * SDTD - Strutture Dati e Tipi di Dati astratti
      + PL-OOP - Object-Oriented Programming
      Programmare con classi e realizzazione di strutture Dati Astratti

Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).