SWAP - Semantic Web Access and Personalization Research Group

Algoritmi e Strutture Dati (Corso B) (A.A. 2018/2019)

CdL in Informatica

Docente: Pierpaolo Basile
CFU: 7+2
Inizio lezioni: 24 settembre 2018

News

Calendario delle lezioni (provvisorio)

  • lunedý 11:30-14:30 (Aula A prima piano)
  • mercoledý 08:30-11:30 (Aula A primo piano)
  • venerdý 09:00-11:00 (Aula A primo piano)
  • ricevimento studenti: martedý 11:30-13:30 stanza 758 - VII piano

Scheda del corso

Programma preliminare

  • Introduzione al Corso
  • Algoritmi
    • Algoritmi e Problemi
    • Analisi di Algoritmi
  • Strutture di Dati
    • Liste
    • Pile
    • Code
    • Alberi
    • Alberi bilanciati di ricerca
    • Tabelle hash
    • Insiemi e dizionari
    • Grafi
    • Code con prioritÓ
  • Tecniche di progettazione
    • Divede et impera
    • Programmazione dinamica
    • Greedy
    • Ricerca locale
    • Backtrack
  • Laboratorio
    • Realizzazione C/C++ delle strutture dati