2015
2015
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi
Informazioni generali
Corso di Laurea Informatica Percorso Curriculum A
CFU 9 Università CATANIA
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area B - Algoritmi

Sillabo dell'insegnamento

  • B - Algoritmi
    • * A - Algoritmi fondamentali
      + AL-BA - Basic Analysis
      fondamenti matematici per la stima della complessità asintotica degli algoritmi;
    • V - Varie
      + DS-SRF - Sets, Relations, and Functions
      nozioni di base di relazioni set e funzioni
    • * SDF - Strutture di Dati Fondamentali
      + AL-FDA - Fundamental Data Structures and Algorithms
      problema dell'ordinamento e della selezione;strutture dati elementari, alberi, heap
    • TAA - Tecniche Algoritmiche Avanzate
      + AL-AS - Algorithmic Strategies
      Programmazione Dinamica
    • SDA - Strutture di Dati Avanzate
      AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
      Alberi RB e statistiche d'ordine dinamiche
    • TAA - Tecniche Algoritmiche Avanzate
      AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
      problema dell'hashing e algoritmi correlati
    • TAA - Tecniche Algoritmiche Avanzate
      AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
      Algoritmi Golosi
    • * A - Algoritmi fondamentali
      + AL-AS - Algorithmic Strategies
      grafi e algoritmi elementari su grafi
    • * ASC - Algoritmi su Strutture Combinatorie
      + AL-BACC - Basic Automata, Computability and Complexity
      Algoritmi per la connessione forte e l'ordinamento topologico di grafi.

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