Algoritmi e Strutture Dati: Algoritmi, Calcolabilita' e Complessita' - a.a. 1998/99

Le note sono in formato ps. Il previewing dei file ps puo' essere fatto con ghostview (Per manipolare i file ps si consiglia di utilizzare il pachetto public domain pstops).

Siete invitati a segnalare errori (soprattutto se fuorvianti) o cose poco chiare.

• Lucidi su B-tree ed Esercizi (B.Catania)
• Nota 1: algoritmi ed automi
• Nota 2: divide-et-impera
• Nota 3: tipi di dato astratto
• Note di Algoritmi e Strutture dati 1996-97:
  • grafi,
  • visite di un grafo,
  • algoritmi di Dijkstra e Floyd,
  • chiusura transitiva,
  • programmazione dinamica,
  • accenni ad altre tecniche di programmazione.
• Nota 4 (MFI 1997-98 modificata): integrazioni e sunto della parte di calcolabilita' e complessita'.